COMBINATORIA

6. PERMUTACIONES SIN REPETICIÓN.

6.1. Definición

Permutaciones sin repetición de n elementos (de orden n), son los distintos grupos de n elementos distintos que se pueden hacer, de forma que dos grupos se diferencian únicamente en el orden de colocación de los elementos. Se representa por P_n.

Ejemplo. Si con los elementos del conjunto A={1,2,3,4} construimos las permutaciones sin repetición de orden cuatro:

▪ tenemos que formar grupos de cuatro elementos.

▪ los grupos (1,2,3,4) y (3,1,4,2) son distintos, aunque tienen los mismos elementos, están colocados en distinto orden.

▪ el grupo (1,1,2,3) no es válido porque tiene elementos repetidos.