Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de la Probabilidad
• Ingeniería
• Matemática
• Agricultura
• Administración de Empresas
• Medicina
• Sociología.
Se pueden visualizar la
cantidad de casos y la
composición de cada
uno de ellos.
El Análisis Combinatorio trata de las distintas
maneras en que se pueden organizar subconjuntos
de un conjunto dado, siguiendo determinadas
restricciones particulares para cada problema. Si en
los subconjuntos a estructurar los elementos que
intervienen no pueden repetirse se tratará de la
llamada Combinatoria Simple mientras que,
cuando pueden hacerlo, nos estaremos ocupando
de la Combinatoria con Repetición.
Factorial de un Número
1! = 1 n!
2! = 2·1
3! = 3·2·1
4! = 4·3·2·1
5! = 5·4·3·2·1
n! = n·(n-1)·(n-2)·(n-3)·…·2·1
Con análogo razonamiento, la estructuración del diagrama de árbol nos permite inferir:
𝑛. 𝑛 − 1 . 𝑛 − 2 , 𝑛 − 3 … … . 𝑛 − 𝑟 + 1 , 𝑛 − 𝑟 !
𝑉𝑛,𝑟 =
𝒏−𝒓 !
𝒏!
𝑽𝒏,𝒓 =
𝒏−𝒓 !
Ejemplo
En el aula virtual hay 50 alumnos, de cuántas maneras puedo elegir a un responsable de administrar
los micrófonos, a un encargado de grabar la videoconferencia y a un alumno que envíe el link de la
clase por mail
1.- Elijo tres alumnos y conforman un grupo, si cambio a uno de ellos lo considero otro grupo.
2.- Considero que las tareas son distintas, por lo cual NO es lo mismo que los micrófonos los
administre un alumno u otro.
Pn= n!
Ejemplo
En el aula virtual hay 50 alumnos, de cada uno de ellos veo su foto o su avatar, de cuántas maneras
distintas puedo acomodar estos elementos en una fila…
𝑉4,3
𝑉,4,3 = 𝐶4,3 . 𝑃3 𝐶4,3 =
𝑃3
𝒏!
𝑽𝒏,𝒓 𝒏−𝒓 ! 𝒏!
𝑪𝒏,𝒓 = = =
𝑷𝒓 𝒓! 𝒓!. 𝒏−𝒓 !
Ejemplo
En el aula virtual hay 50 alumnos, de cuántas maneras puedo elegir a un grupo de 3 para que la
semana que viene presenten un trabajo práctico en grupo.
1.- Elijo tres alumnos y conforman un grupo, si cambio a uno de ellos lo considero otro grupo.
2.- Considero que las tareas que harán serán similares, por lo cual NO me importa en que orden los
elija.
𝒏!
Variaciones n elementos tomados de a r 𝑽𝒏,𝒓 = .
𝒏−𝒓 !
Dos conjuntos son distintos cuando tienen algún
elemento distinto o cuando tienen un Orden Distinto
Permutaciones de n elementos 𝑷𝒏 = 𝒏!
Intervienen TODOS los elementos del conjunto y los conjuntos que puedo
diferenciar solo difieren en su orden
𝒏!
Combinaciones de n elementos tomados de a r 𝑪𝒏,𝒓 =
𝒓!. 𝒏−𝒓 !
Dos conjuntos son distintos solo cuando tienen algún
elemento distinto (NO IMPORTA EL ORDEN)
Combinatoria con repetición
1.- Variaciones
Ahora bien, en el caso que los n elementos puedan repetirse en los ordenamientos de r
en r es el caso que analizamos inicialmente de los anillos de las aves. En ese caso
observamos que para cada tarea el número de formas posibles es siempre la misma por
lo que la expresión general correspondiente para las variaciones con repetición de n
elementos tomados de r en r es la siguiente:
V
n r
V =n
n r
*
nn
....
r veces
n = nr
V =n
n r
* r
2.- Permutaciones con elementos indistinguibles
Supongamos que necesitamos encontrar el total de ordenamientos distinguibles
utilizando las letras de la palabra ELEFANTE.
Claramente la palabra tiene 8 letras pero 3 de ellas con E. Si las pudiéramos distinguir
estaríamos en el caso de una permutación sin repetición común y resolveríamos la
operación 8!.
Sin embargo dado que no es posible distinguirlas entre si, cada ordenamiento
distinguible lo estaríamos contabilizando 3! veces y por lo tanto debemos descontar 5 de
ellos por cada ordenamiento. Para resolverlo dividimos al número de permutaciones de
n tomados de n sin repetición por la cantidad de ordenamientos indistinguibles
obteniendo la siguiente expresión:
8!
P 38=
3!
Siendo n1, n2, y n3 los totales de cada uno de los grupos de elementos indistinguibles entre si.
3.- Combinaciones con repetición
El caso de una combinación en la cual se pueden repetir los elementos también puede expresarse de forma
general. En este caso se debe tener en cuenta que los elementos pueden repetirse una combinación de r
elementos puede estar conformada exclusivamente por el mismo elemento que se repite r veces. Teniendo en
cuenta esto, es como si en lugar de n elementos de los cuales elegir, tuviéramos n+r-1 elementos totales ya
que en el caso más extremo, cada elemento puede repetirse r-1 veces (el primer elemento de la combinación
es un elemento cualquiera y los restantes (r-1 elementos) pueden ser el mismo elemento repetido r-1 veces) y
por lo tanto la combinación con repetición de n elementos tomados de a r se puede calcular utilizando la
siguiente expresión
*
n C r