Permutaciones con repetición

Las permutaciones con repetición de  elementos en las que el primer elemento se repite veces, el segundo  veces, ... y el último se repite  veces, son los distintos grupos de elementos que se pueden hacer de forma que en cada grupo, cada elemento aparezca el número de veces indicado. Además, dos grupos se diferencian únicamente en el orden de la colocación. Se representa por .
Para saber cuántas permutaciones con repetición de  elementos, en las que el primer elemento se repite  veces, el segundo  veces, ... y el último se repite  veces, viene dado por la siguiente fórmula:
Segunda Opinión 
¿Qué son? Permutaciones con repetición de n elementos en las que el primer elemento se repite n1 veces, el segundo se repite n2 veces ... y el último se repite  nk veces son los distintos grupos de n elementos que se pueden hacer de forma que en cada grupo, cada elemento aparezca el número de veces indicado y que dos grupos se diferencian únicamente en el orden de colocación. Se representa por Pnn1,n2,...,nk.
          ¿Cómo se forman?. Vamos a hacerlo con un ejemplo. Construir todos los números de seis cifras posibles utilizando dos veces el número uno y cuatro veces el número dos.
          Para hacerlo de una forma ordenada vamos a utilizar el diagrama de árbol como se hace en la siguiente escena.
          ¿Cuántas hay?. Hemos calculado el número de permutaciones con repetición de seis elementos en las que el primer elemento se repite dos veces y el segundo se repite cuatro veces: P62,4 . Si el elemento que se repite dos veces fuera distinto, obtendríamos a partir de cada permutación, 2! permutaciones distintas. De la misma forma si el elemento que se repite cuatro veces fuera distinto, obtendríamos también 4! permutaciones distintas, obteniendo de esta forma todas las permutaciones posibles con seis elementos distintos, por tanto: 
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Combinatoria/permutacionescon.htm

Comentarios