Permutaciones

Al tomar todos los elementos de un conjunto finito y ORDENARLOS de todas las formas posibles tendremos todas las permutaciones de esos elementos.

Permutaciones lineales sin elementos repetidos:

Busquemos todas las permutaciones de las cifras del numero 584, estas son:

584, 548 , 485, 458, 854, 845

son SEIS !

Si hubiésemos pensado en este problema en tres cajones a llenar, con los números 5,8,4, que son tres números, tendríamos:

Este número se asocia al concepto de factorial:

P3 = 3! = 6

en general: Pn = n!

==========

Permutaciones sobre un grupo de m elementos, de los cuales se toman n elementos a permutar, con n menor o igual a m:

Ejemplo: Pensemos que tenemos 4 banderas y queremos tomar 2 de ellas, para hacer una señal.

En este caso IMPORTA el oden, porque una bandera roja seguida de verde, será una señal diferente de una bandera verde seguida de roja .... veamos:

Nota: en muchos casos a este tipo de Permutaciones se les llama Variaciones o Arreglos.