Documentos de Académico
Documentos de Profesional
Documentos de Cultura
En estas notas estudiaremos dos tipos especiales de permutaciones. Hemos visto hasta ahora
cómo calcular el número de ordenamientos de una cierta cantidad fija de objetos en hilera elegidos
de un determinado conjunto. En la primera sección contaremos el número de formas de ordenar un
número fijo de objetos en un círculo. En la segunda sección veremos qué ocurre con las permuta-
ciones cuando se permite que haya objetos idénticos.
1
Si razonamos de manera análoga al ejemplo anterior vemos que cada una de las 4-permutaciones
circulares puede representarse mediante cuatro 4-permutaciones (en hilera) distintas. Consecuen-
temente, el número de 4-permutaciones de un conjunto con 6 elementos es igual 4 veces el número
de 4-permutaciones circulares. Por lo tanto la respuesta a la pregunta es
1 6!
· P(6, 4) = = 90.
4 4 · 2!
P(n, r) n!
= .
r r · (n − r)!
En particular el número de n-permutaciones circulares es (n − 1)!.
P(n, r) = r · c.
Despejando c y usando la fórmula para P(n, r) que desarrollamos en las notas de conteo básico
queda demostrado el resutltado, es decir,
n!
c= .
r · (n − r)!
Claramente si reemplazamos r por n se sigue que el número de permutaciones circulares de n
elementos tomados de a n es (n − 1)!. Otra forma de probar este resultado es la siguiente. Con-
sideremos el conjunto de n-permutaciones circulares del conjunto S = {1, . . . , n}. Dado que dos
n-permutaciones (en hilera) que pueden obtenerse una a partir de la otra mediante una rotación,
representan la misma n-permutación circular de los elementos de S, podemos asumir que todas
las n-permutaciones circulares se pueden representar mediante una n-permutación (en hilera) que
comienza con el 1. Por lo tanto tenemos n − 1 elementos disponibles para ubicar un lugar a la
derecha del 1, n − 2 elmentos disponibles para ubicar dos lugares a la derecha del 1, en general,
habrá n − i elementos disponibles para ubicar i lugares a la derecha del 1 después de haber ubicado
2
los i − 1 elementos restantes en las posiciones del 1 a la i − 1. Concluímos así que el número de
n-permutaciones circulares de S es
(n − 1) · (n − 2) · · · 2 · 1 = (n − 1)!.
9! − 2 · 8! = 7 · 8! = 282240.
3
letra M, luego las 4 letras I y finalmente las 2 letras P dejando una única opción para ubicar las 4
S’s, la cuenta nos queda
11 10 6 11! 10! 6! 11!
· · = · · =
1 4 2 1! · 10! 4! · 6! 2! · 4! 4! · 4! · 2! · 1!
al igual que antes.
Solución 2: Un argumento alternativo sería el siguiente. Reemplacemos las cuatro S’s por
los cuatro símbolos {S1 , S2 , S3 , S4 }, las dos P’s por los dos símbolos {P1 , P2 } y las 4 I’s por los
símbolos {I1 , I2 , I3 , I4 }. Consideremos ahora el conjunto E formado por todas las 11-permutaciones
del conjunto {S1 , S2 , S3 , S4 , P1 , P2 , I1 , I2 , I3 , I4 , M}. Debajo identificaremos permutaciones como
MI1 S1 S2 I2 S3 S4 I3 P1 I4 P2 y
MI2 S2 S1 I1 S3 S4 I4 P2 I3 P1
como dos 11-permutaciones distintas del conjunto E , que representarán la misma permutación
con repetición, en este caso ambas representarán a la permutación
MISSISSIPIP.
Por lo tanto, podemos particionar al conjunto E en tantos subconjuntos como permutaciones
con repetición de todas las letras de la palabra MISSISSIPPI haya. Para ello denotemos por p el
número de permutaciones con repetición y por R1 , R2 , . . . , R p a dichas permutaciones. Considere-
mos la partición E1 , . . . , E p del conjunto E definida de la siguiente manera: para cada i, Ei es el
conjunto formado por aquellas 11-permutaciones donde los símbolos correspondientes a las letras
distintas ocupan los mismos lugares que en la permutación Ri . Observemos que, por el principio
multiplicativo, cada subconjunto Ei tiene 4! · 4! · 2! · 1! elementos. Por lo tanto
11! = p · 4! · 4! · 2! · 1!.
Despejando p obtenemos la respuesta a la pregunta, que naturalmente es la misma que obtuvi-
mos en la solución anterior.
4
n!
.
n1 ! · n2 ! · · · nk !
Demostración. La demostración se basa en la segunda solución del ejemplo anterior. Considere-
mos los n1 elementos distintos entres si de tipo 1: {a11 , . . . , a1n1 }; los n2 elementos distintos entre si
de tipo 2: {a21 , . . . , a2n2 };. . . y los nk elementos de tipo k: {ak1 , . . . , aknk }. Con estos n = n1 + . . . + nk
elementos formemos el siguiente conjunto {a11 , . . . , a1n1 , . . . , ak1 , . . . , aknk }. Sea S0 el conjunto forma-
do por todas las n-permutaciones de dicho conjunto, particionémoslo en tantos subconjuntos como
número de permutaciones del multiconjunto S haya. Supongamos que hay p permutaciones del
multiconjunto S y denotemos por R1 , . . . , R p a dichas permutaciones. Consideremos la partición
S1 , . . . , S p del conjunto S0 definida de la siguiente manera: para cada i, Si es el conjunto formado
por aquellas n-permutaciones donde los símbolos correspondientes a las letras distintas ocupan los
mismos lugares que en la permutación Ri .
Dado que cada conjunto S j tiene n1 ! · · · nk ! elementos entonces por el principio multiplicativo:
n! = p · n1 ! · · · nk !.
Por lo tanto
n!
p=
n1 ! · n2 ! · · · nk !
como queríamos probar.
Ejemplo 5. ¿Cuántas palabras de 10 letras se pueden formar con las letras de la palabra MIS-
SISSIPPI?
Caso 1: Número de permutaciones que no contienen exactamente una letra P. Este número es
igual al número de permutaciones del multiconjunto {4 · I, 1 · M, 1 · P, 4 · S}. Que por el teorema
anterior sabemos que hay un total de
10!
= 6300
4! · 4!
permutaciones.
5
Caso 3: Número de permutaciones que tienen exactamente 3 letras I o tienen exactamente 3
letras S. Este número es igual al número de permutaciones del multiconjunto {3 · I, 1 · M, 2 · P, 4 · S}
y el número de permutaciones del multiconjunto {4 · I, 1 · M, 2 · P, 3 · S}, como ambos números
claramente coinciden se sigue que hay un total de
10!
2· = 25200
4! · 3! · 2!
permutaciones.
Por lo tanto el número total de permutaciones es