Permutaciones con repetición

Supongamos que en el conjunto de los m elementos no son todos distintos entre sí, sino que
hay un elemento x1 que se repite m1 veces, un elemento x2 que se repite m2 veces, ..., un
elemento xn que se repite mn veces.

Entonces, el número de permutaciones de los elementos que se repiten son:

Permutaciones de x1 → m1!

Permutaciones de x2 → m2!

.
.
.

Permutaciones de xn → mn!

Estas permutaciones de elementos idénticos son iguales entre sí. Y por lo tanto, las diferentes
formas que ordenar los m elementos serían:
Ejemplos

¿Cuántos números de 5 cifras se

pueden formar con {1, 1, 1, 2, 2}?

Si se sabe que se lanza una moneda 10

veces y se obtiene el mismo número de
caras que de cruces, ¿cuántas formas
posibles y diferentes hay de que haya
ocurrido esto?
 En el palo de señales de un barco se
pueden izar tres banderas rojas, dos
azules y cuatro verdes. ¿Cuántas
señales distintas pueden indicarse con
la colocación de las nueve banderas?

Véase también

Permutaciones (sin repetición)

Variaciones
Coeficiente binomial
Combinaciones con repetición