Está en la página 1de 15

UNIVERSIDAD CATOLICA DE SANTA MARIA

ANALISIS COMBINATORIO
Es la rama de la matemática que estudia los diversos arreglos o selecciones
que podemos formar con los elementos de un conjunto dado, los cuales nos
permite resolver muchos problemas prácticos.

El análisis combinatorio también se define como una manera práctica y


abreviada de contar las operaciones o actividades que se presentan las que
son designadas como eventos o sucesos.

EXPERIMENTEMOS:

Un empresario dedicado a la venta de automóviles y ómnibus usados, tiene


almacenes en las ciudades de Tacna, Lima y Ayacucho y necesita transportar
sus unidades desde Tacna hasta Ayacucho, haciendo escala en Lima. De
Tacna a Lima puede enviar sus unidades por avión, barco o tráiler y de Lima
a Ayacucho puede enviarlas por avión o tráiler. Debemos investigar de
cuantas maneras distintas puede transportar sus unidades desde Tacna
hasta Ayacucho
UNIVERSIDAD CATOLICA DE SANTA MARIA

PRINCIPIOS FUNDAMENTALES DEL ANALISIS COMBINATORIO

Principio de Multiplicación:

Si un evento o suceso “A” puede ocurrir, en forma independiente de “m”


maneras diferentes y otro suceso de “n” maneras diferentes, entonces el
número de maneras distintas en que pueden suceder ambos sucesos es
“m.n”.

Ejemplo;

En la etapa final de futbol profesional de primera, cuatro equipos:

CRISTAL, (C), BOYS (B), MELGAR (M), UNIVERSITARIO (U), disputan el primer y
segundo lugar (campeón y subcampeón). ¿De cuantas maneras diferentes
estos equipos pueden ubicarse en dichos lugares?

Podremos resolverlo:

METODO 1 Utilizando el diagrama del árbol. Por tanto existen 12 maneras


diferentes en que estos equipos se pueden ubicar en el primer y segundo
lugar.

METODO 2 Utilizando el principio de la multiplicación

1° 2°

4 x 3 # de maneras = 12

Ejemplo:

¿Cuántas placas para automóviles pueden hacerse si cada placa consta de


dos letras diferentes seguidas de tres dígitos diferentes? (Considerar 26
letras del alfabeto)
UNIVERSIDAD CATOLICA DE SANTA MARIA

Letras Dígitos

26 x 25 x 10 x 9 x 8

# Placas = 468 000

Principio de Adición:

Supongamos que un evento A puede realizarse de “m” maneras y otro


evento B puede realizarse de “n” maneras diferentes, además, no es posible
que ambos eventos se realicen juntos ( A ∩ B = ∅ ) entonces el evento A o
el evento B se realizaran de ( m + n ) maneras.

Ejemplo

Un repuesto de automóvil se vende en 6 tiendas de Miraflores o en 8 tiendas


de Apima. ¿De cuantas formas se puede adquirir el repuesto?

Por el Principio de Adición:

Miraflores o Apima

6 formas + 8 formas = 14 formas


UNIVERSIDAD CATOLICA DE SANTA MARIA
Ejemplo

Se desea cruzar un rio, para ello se dispone de 3 botes, 2 lanchas y 1 balsa.


¿De cuantas formas se puede cruzar el rio utilizando los medios de
transporte señalados?

Aplicando el principio de Adición

Bote , lancha , balsa

3 o 2 o 1

# maneras = 3 + 2 + 1 = 6

FACTORIAL DE UN NÚMERO

Si n es un número entero positivo, n! (se lee n factorial) es el producto de


todos los números naturales consecutivos en forma decreciente desde n
hasta 1. Esto es

n! = n ( n-1 ) ( n-2 )…….2 x 1

Si n = 0 entonces 0! = 1, por convención.

METODOS DE CONTEO
UNIVERSIDAD CATOLICA DE SANTA MARIA

En diferentes casos se tomará de algún conjunto parte de sus elementos o


todos ellos, para formar diferentes agrupaciones que se van a distinguir por
el orden de sus elementos o por la naturaleza de algunos de ellos.

PERMUTACIÓN

Es un arreglo de todos o parte de un conjunto de objetos considerando el


orden de su ubicación, cuando en el arreglo solo entran parte de los
elementos del conjunto se llama variación.

Ejemplo

Determinar los diferentes arreglos o permutaciones que se pueden hacer con


las letras a, b y c tomadas de dos en dos.

Método 1

Sea el conjunto { a, b, c } entonces los arreglos pueden ser: ab, ba, ac, ca, bc,
cb

Numero de arreglos = 6

Método 2 Principio de la multiplicación

# arreglos = 3 x 2 = 6

 Permutación lineal con elementos diferentes


UNIVERSIDAD CATOLICA DE SANTA MARIA
El número de permutaciones de n objetos diferentes, tomados en
grupos de K elementos, ( siendo K ≠ n) y denotado por Pkn, estar dado

n!
Pkn = ( n−K ) !

Ejemplo

En una carrera de 4000 metros participan 10 atletas ¿De cuantas formas


distintas podrán ser premiados los tres primeros lugares con medalla de oro,
plata y bronce

Método 1

Empleando el principio de multiplicación

10 x 9 x 8

# maneras = 720

Método 2

Usando la fórmula de permutación lineal : K = 3 y n= 10

10! 7 ! x 8 x 9 x 10
P310 = ( 7 ) ! = (7) ! = 720
UNIVERSIDAD CATOLICA DE SANTA MARIA
 Permutación lineal con elementos repetidos

El número de permutaciones (P) distintas de n elementos tomados de “n” en


“n” en donde hay un primer grupo de n 1 objetos iguales entre sí; n2 objetos
iguales entre si de un segundo tipo y así sucesivamente hasta n k objetos
iguales entre si de un último tipo, entonces:

n!
Pn n, n , n ,……. n = n 1! n 2 ! n 3 ! … … ..nk !
1 2 3 k

Ejemplo

¿De cuantas maneras distintas se podrán ordenar las siguientes figuras?

7! 3! x 4 x 5 x 6 x 7 4 x 5x 6 x7
P3,2,1,1 = 3! x 2! x 1! x 1! = 3! x 2 x 1 x 1 = 2 = 420

 Permutación circular

Son agrupaciones donde no hay primero ni último elemento, por


hallarse todos en una línea cerrada. Para hallar el número de
Permutaciones circulares que se pueden formar con “n” objetos
distintos de un conjunto, hay que considerar fija la posición de un
elemento, los (n – 1) restantes podrán cambiar de lugar de (n – 1) !
UNIVERSIDAD CATOLICA DE SANTA MARIA
formas diferentes tomando todas las posiciones sobre la circunferencia
relativa al primer punto. El número de permutaciones circulares será:

Pcn = ( n – 1 )!

Ejemplo:

¿De cuantas formas diferentes pueden sentarse alrededor de una mesa


circular un padre y sus 5 hijos?

Pc6 = ( 6 – 1 )! = 5!=5 x 4 x 3 x 2 x 1=120

Ejemplo:

¿De cuantas maneras formas diferentes se podrán ubicar las cifras del 1 al 7
en la siguiente figura?
UNIVERSIDAD CATOLICA DE SANTA MARIA

Este problema se puede resolver como la conjunción de dos eventos:


primero ubicamos una cifra en el centro (7 posibilidades) y segundo las otras
6 cifras las ubicamos u ordenamos en una circunferencia o en forma circular,
entonces se podrán permutar ( 6-1) formas por lo tanto:

# de maneras = 7 x 5! = 7 x 120 = 840

COMBINACION

Es cada uno de los diferentes arreglos que se pueden hacer con parte o todos
los elementos de un conjunto dado, sin considerar el orden de su ubicación.
UNIVERSIDAD CATOLICA DE SANTA MARIA
El número de combinaciones de “n” elementos diferentes tomados de “k” en
“k con k≤n está dada por:

n! n ( n−1 ) ( n−2 )( n−3 ) … … ..(n−k +1)


Ckn= ( n−k ) ! k ! = k ( k−1 ) ( k −2 ) … … … … …(1)

Ejemplo:

Si disponemos de 5 puntos no colinéales, ¿Cuál es el máximo número de


triángulos que se podrán formar?

Para dibujar un triángulo solo es necesario 3 puntos ( k=3 ) de un total de 5


puntos ( n = 5 ). Además no importa el orden

5! 5 x 4 x3
C35= ( 2 ) ! 3 ! = 3 x 2 x 1 =10

EXPERIMENTOS ALEATORIOS Y DETERMINISTICOS

Las experiencias análogas a las que realizan en el laboratorio se denominan


experiencias determinísticas; en cambio experiencias como el lanzamiento de
una moneda, en la que no se sabe por anticipado el resultado que se
obtendrá, se llaman experiencias aleatorias.
UNIVERSIDAD CATOLICA DE SANTA MARIA

EXPERIMENTO: Un experimento Aleatorio es toda experiencia en donde los


resultados son imprevisibles. “E”.

Los siguientes enunciados describen experiencias aleatorias.

E1: Seleccionar al azar dos estudiantes de la carrera de Arquitectura y registrar


si fueron o no al cine el último fin de semana.

E2: Seleccionar al azar una persona de un grupo y registrar su peso. Se sabe


que en el grupo, el menor peso es de 50 Kg. Y el máximo peso es de 70 Kg.

ESPACIO MUESTRAL: Es el conjunto formado por los resultados posibles de


un experimento aleatorio. Se denota por “Ω” (Omega).

Ω1 = {SS, SN, NS, NN}

Ω2 = [ 50, 70]

SUCESO O EVENTO: Un evento es cualquier subconjunto del espacio muestral


de un experimento aleatorio. Se denotan con letras mayúsculas.

Dado el experimento aleatorio, lanzar un dado, indica los eventos


correspondientes a los siguientes enunciados:

A: el resultado es un número par

C: el resultado es un número mayor que 3

D: el resultado es un número mayor que 7


UNIVERSIDAD CATOLICA DE SANTA MARIA
OPERACIONES CON EVENTOS

Es posible definir operaciones entre los eventos de un espacio muestral. Las


más importantes son, la intersección de eventos, la unión de eventos y el
complemento de un evento.

A: obtener un número mayor que 2 y menor que 6 al lanzar un dado.

A = { 3, 4, 5 }

B: obtener un número mayor que 3 al lanzar un dado.

B = { 4, 5, 6 }

La intersección de los eventos A y B denotada por A ∩ B es :

A ∩ B = { 4, 5 }

Si la intersección de dos eventos no contiene ningún elemento


común, es decir A ∩ B = ∅ , se dice que A y B son eventos mutuamente
excluyentes.

La Unión de los elementos A y B, denotada por A∪ B, se define como el


conjunto que está formado por los elementos de A o de B o de ambos
eventos a la vez.

Si A = { 3, 4, 5 } y B = { 4, 5, 6 }

Entonces A∪ B = { 3, 4, 5, 6 }
UNIVERSIDAD CATOLICA DE SANTA MARIA
El Complemento del evento A, que se denota por Ᾱ, se define como el
evento formado por los elementos de Ω que no estén en A.

Ω = { 1, 2, 3, 4, 5, 6 }

A = { 2, 4, 6 }

El complemento de A es

Ᾱ = { 1, 3, 5 }

DEFINICION DE PROBABILIDAD

Un experimento aleatorio se caracteriza por que repetido muchas veces y en idénticas condiciones
el cociente entre el número de veces que aparece un resultado (suceso) y el número total de veces
que se realiza el experimento tiende a un número fijo. Esta propiedad es conocida como la ley de
los grandes números establecida por Jakob Bernouilli. Tiene el inconveniente de variar la sucesión
de las frecuencias relativas de unas series de realizaciones a otras, si bien el valor al que se
aproximan a medida que el número de realizaciones aumenta se mantiene estable.

Probabilidad de un suceso es el número al que tiende la frecuencia relativa asociada al suceso a


medida que el número de veces que se realiza el experimento crece.

La frecuencia relativa del suceso A:

numero de veces que aparece A


f ( A )=
numero de vecesque se realiza el experimento

Esta definición presenta el inconveniente de tener que realizar el experimento un gran número de
veces y además siempre obtendremos un valor aproximado de la probabilidad.
UNIVERSIDAD CATOLICA DE SANTA MARIA

Definición Axiomática.

La definición axiomática de probabilidad se debe a Kolmogorov, quien considero la relación entre


la frecuencia relativa de un suceso y su probabilidad cuando el número de veces que se realiza el
experimento es muy grande.

Sea Ω el espacio muestral de cierto experimento aleatorio. La Probabilidad de cada suceso es un


número que verifica:

1. Cualquiera que sea el suceso A. P ( A ) ≥ 0.


2. Si dos sucesos son incompatibles, la probabilidad de su unión es igual a la suma de sus
probabilidades.
A ∩ B = ∅ ⇒ P ( A ∪ B )=P ( A ) + P ( B ) .
3. La probabilidad total es 1. P ( Ω )=1

Definición de Laplace.

En el caso de que todos los sucesos elementales del espacio muestral Ω sean equiprobables,
Lapace define la probabilidad del suceso A como el cociente entre el número de resultados
favorables a que ocurra el suceso A en el experimento y el número de resultados posibles del
experimento.

Si Ω = { x1, x2, ……….xk } y P (x1) = P (x2) =……= P (xk ) , entonces:

numero de casos favorables al suceso A


P ( A )=
numero de casos posibles

Propiedades. Si A y B son eventos

1. P ( Ᾱ ) 1−P ( A )
UNIVERSIDAD CATOLICA DE SANTA MARIA
2. P ( ∅ ) = 0
3. Si A ⊂B ⇒ P ( B )=P ( A )−P ( A−B )
4. Si A ⊂ B ⇒ P ( A ) ≤ P ( B )
5. Si A1 , A2,……… Ak, , son incompatibles dos a dos, entonces

P (A1 ∪ A2 ∪……∪ Ak ) = P (A1 ) + P ( A2 ) +……+ P (Ak ) o


P (A1 ∪ A2 ) = P (A1 ) + P ( A2 ) ( Eventos mutuamente excluyentes)
6. P (A ∪ B ) = P (A ) + P ( B ) - P ( A ∩ B ) ( Si A y B no son mutuamente excluyentes)