Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PERMUTACIONES
Las formas distintas de ordenar un grupo de n objetos distintos reciben el nombre de permu-
taciones. El nmero de permutaciones de n objetos distintos es
Pn = n!
VARIACIONES
Si tenemos n objetos distintos, las distintas formas de ordenar r < n objetos se denominan
variaciones de n objetos tomados de r en r. El nmeno de variaciones de n objetos tomados de r
en r es
n!
Vn,r =
(n r)!
Ejemplo 2: El nmero de formas distintas de ordenar las letras A, B, C y D en grupos de 3, es
igual al nmero de variaciones de 4 elementos tomados de 3 en 3, es decir,
4! 4!
V4,3 = = = 24
(4 3)! 1!
que son
COMBINACIONES
Si en las ordenaciones de n objetos tomados de r en r (r < n), el orden no importa (de
modo que, en el ejemplo anterior, ABC se considere igual que ACB, BCA, etc.) hablamos de
combinaciones de n elementos tomados de r en r. Su nmero es
n!
Cn,r =
n!(n r)!
Ejemplo 3: El nmero de formas distintas de agrupar las letras A, B, C y D en grupos de 3,
sin importar el orden, es igual al nmero de combinaciones de 4 elementos tomados de 3 en 3, es
4! 4!
decir, C4,3 = = =4:
3!(4 3)! 3!1!
1
PERMUTACIONES CON REPETICIN
A veces tenemos que calcular las permutaciones de un conjunto de objetos que no son todos
distintos, sino que se repiten entre ellos. El nmero de permutaciones (ordenaciones distinas) de
n objetos de los cuales n1 son iguales, n2 son iguales, ..., nr son iguales, es
n!
P Rn;n1 ,n2 ,...,nr =
n1 !n2 ! nr !
Ejemplo 4: Las permutaciones distintas de las letras AAABB sern las permutaciones con repe-
5! 54
ticin de 5 elementos, donde A se repite tres veces y B dos, o sea, P5;3,2 = = = 10:
3!2! 2
AAABB AABAB AABBA ABAAB ABABA
ABBAA BAAAB BAABA BABAA BBAAA
V R3,2 = 32 = 9
que son
AA AB AC BA BB BC CA CB CC
PRUEBAS ORDENADAS
Muchos problemas del anlisis combinatorio se relacionan con elegir un objeto tras otro de un
conjunto de n objetos: extraer bolas de una urna, cartas de una baraja, personas de una poblacin,
etc. Cuando elegimos un objeto tras otro de un conjunto, r veces, definimos esta accin como una
prueba ordenada de tamao r. Tenemos dos casos:
1. Pruebas con sustitucin: En este caso cada objeto escogido se devuelve al conjunto antes
de elegir el siguiente. El nmero total de pruebas ordenadas diferentes de tamao r con
sustitucin ser el nmero de variaciones con repeticin de n objetos tomados de r en r, o
sea, V Rn,r .
2. Pruebas sin sustitucin: Aqu el objeto elegido no se devuelve al conjunto antes de elegir
al siguiente. El nmero total de pruebas ordenadas diferentes de tamao r sin sustitucin
ser el nmero de variaciones de n objetos tomados de r en r, o sea, Vn,r .
Ejemplo 6: El ejemplo 5 corresponde a pruebas ordenadas con sustitucin de tamao 2,
mientras que el ejemplo 2 corresponde a pruebas ordenadas sin sustitucin de tamao 3.
2
PARTICIONES ORDENADAS
Supongamos que tenemos un conjunto de n objetos y queremos distribuirlos entre r subcon-
juntos A1 , A2 , ..., Ar de distinto tamao, colocando n1 objetos en el primero, n2 en el segundo,etc.,
de modo que n1 + n2 + + nr = n. Las distribuciones {A1 , A2 , ..., Ar } con n1 objetos en A1 ,
n2 en A2 , ..., nr en Ar , reciben el nombre de particiones ordenadas del conjunto de n objetos. El
n!
nmero total de particiones ordenadas es .
n1 !n2 ! nr !
NOTA: El orden dentro de cada subconjunto Ai no importa.
Ejemplo 7: Queremos distribuir las letras ABCDE en tres grupos A1 y A2 con 3 letras en
A1 y 2 letras en A2 . Se trata por tanto de las particiones ordenadas de 5 objetos en 2 grupos de
tamao 3 y 2, respectivamente. El nmero total de tales particiones ordenadas es
5! 54
= = 5 2 = 10
3!2! 2
Las diez particiones ordenadas del conjunto {A B C D E} son
{{ABC} {DE}}
{{ABD} {CE}}
{{ABE} {CD}}
{{ACD} {BE}}
{{ACE} {BD}}
{{ADE} {BC}}
{{BCD} {AE}}
{{BCE} {AD}}
{{BDE} {AC}}
{{CDE} {AB}}