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)
