Permutaciones con repetición

1 min
Editar
Las 6 permutaciones con repetición de las letras A, A, B y B.
Fig. 1 Las 6 permutaciones con repetición de las letras A, A, B y B.

Una permutación con repetición es cada una de las formas de ordenar un conjunto de elementos, entre los cuales se encuentran elementos que se repiten y por tanto son indistinguibles entre sí. Por ejemplo, en la imagen de la derecha se muestran las permutaciones con repetición de las letras A, A, B y B.

En combinatoria, interesa especialmente el número de permutaciones con repetición de un conjunto de nn elementos de los cuales hay elementos que se repiten a, b, c, … veces, que se calcula de acuerdo con la siguiente fórmula con la función factorial:

PRna,b,c,...=n!a!b!c!...PR_n^{a, b, c,...}=\cfrac{n!}{a!b!c!...}

Retomando el anterior ejemplo en el que enumeramos las 6 diferentes permutaciones con repetición de las letras AABB, podemos calcular el número de permutaciones con repetición directamente, teniendo en cuenta que tenemos 4 letras o elementos en total que se repiten 2 y 2 veces respectivamente:

P42,2=4!2!2!=6P_{4}^{2,2}=\cfrac{4!}{2!2!}=6

Permutaciones simples – Combinaciones simples – Combinaciones con repetición (multicombinaciones) – Variaciones simples

Sarasola, Josemari (2025). "Permutaciones con repetición". Ikusmira. Recuperado de https://ikusmira.org/p/permutaciones-con-repeticion/

Una errata, un dato desfasado, un párrafo que falta: edítalo y la redacción revisa tu propuesta.

Sugerir una mejora →
Matemática y estadística Permutaciones con repetición
§ Tres puertas

¿Por dónde sigues?