Permutaciones

Antes de ver permutaciones debemos conocer que es un factorial.

Factorial

La factorial de n, se define como el producto de todos los números enteros desde 1 hasta n. Se
denota por n!

n! = 1x2x3x4………x(n-1)xn A partir de esta fórmula se pude obtener una mas simple.

n! = n. (n-1)!

n!= n.(n-1).(n-2)……….1

0!=1

Demostrando que 0 factorial es igual a 1:

n!=n.(n-1)! Remplazando n por 1 tendríamos:

n!=(n-1)! (1-1)! =1! 0! =1 0! = 1

n 1 1

Permutaciones

En matemáticas, una permutación es la variación del orden o de la disposición de los

elementos de un conjunto ordenado o una tupla sin elementos repetidos. Por ejemplo, en el
conjunto {1,2,3}, cada ordenación posible de sus elementos, sin repetirlos, es
una permutación.

Las permutaciones consisten en agrupar elementos cuando importa el orden, tomamos

todos los elementos y estos se pueden repetir o no.

Permutación simple o sin repetición

Las permutaciones sin repetición de m elementos se define como las distintas formas de
ordenar todos esos elementos distintos n=m, por lo que la única diferencia entre ellas es el
orden de colocación de sus elementos.

Pn= n!

Ejemplo:

1.- Con las letras de la palabra DISCO ¿Cuántas palabras de 5 letras distintas se puede formar?
(las palabras pueden tener sentido o no).

Disponemos de 5 letras 5=m

Formamos grupos de 5 n=5 con lo cual m=n

¿Influye el orden de colocación de los elementos?

Si, se formaran palabras distintas si el orden cambia

¿Se trabaja con todos los elementos?

Si porque disponemos de 5 elementos y se formara grupos de 5 letras m=n

¿Se pueden repetir los elementos?

No porque el enunciado del problema nos dice que formemos palabras con letras distintas.

Resolución

Pn = n!

P5 = 5!

P5 = 5x4x3x2x1

P5 = 120

Permutación con repetición

Permutación con repetición de m elementos donde el primer elemento se repite a veces, el

segundo elementos b veces, el tercer elementos c veces,……. (Donde m = a+b+c+ …… = n); son
los distintos grupos que pueden formarse con esos m elementos.

Se puede definir que es una permutación con repetición cuando entran todos los elementos, el
orden de colocación de los elementos importa, y si se repiten los elementos.

Pna,b,c = n!
a! b! c!

Ejemplo:

2.- queremos ordenar los 7 libros que tenemos, 4 son de matemáticas, 2 de lengua, y 1 de
física, (los de una misma materia son iguales). ¿De cuantas formas podremos ordenarlos en un
estante?

Disponemos de 7 libros m=7

Formamos grupos de 7 n=7

¿Influye el orden de colocación de los elementos?

Si, si cambiamos el orden tenemos ordenamientos distintos

¿Trabajamos con todos los elementos?

Sí, porque m =n
¿Se pueden repetir los elementos?

Si, los libros de una misma materia son iguales

Resolución:

Pna,b,c = n!
a! b! c!

P7 4,2,1 = 7! P7 4,2,1 = 7x6x5x4! P7 4,2,1 = 210 p74,2,1 = 105

4! 2! 1! 4! X2 x1 2

Habrá 105 formas de ordenarlos

Permutación circular

Son diferentes agrupaciones con todos los elementos, cuando estos han de ordenarse en
círculo.

PCn = (n-1)!

Un caso particular de permutaciones son las permutaciones circulares. Si colocamos

n objetos alrededor de una circunferencia se obtiene una permutación circular. Dos
permutaciones circulares son iguales si cualquiera de ellas se obtiene a partir de la otra
mediante un giro.

Para n=2. El número de permutaciones ordinarias de 2 elementos es P2 = 2! = 2.

Como permutaciones circulares las dos son iguales, pues se pueden obtener a partir de la
otra mediante un giro de 180º.

Para n=3. El número de permutaciones ordinarias de 3 elementos es P3 = 3! = 6. En

el siguiente gráfico aparecen las 6 posibles permutaciones ordinarias. Como permutaciones
circulares hay 2 distintas nada más. Dentro de cada circunferencia se ha puesto el mismo
número a las permutaciones circulares coincidentes.

De igual forma se puede continuar para los siguientes valores de n. Con los gráficos
anteriores se puede comprobar que para calcular las permutaciones circulares es suficiente
con dejar un elemento fijo y permutar de todas las formas posibles los restantes
Ejemplo:

De Cuantas formas puede sentarse 5 niños alrededor de una mesa circular.

PCn =(n-1)! PC5 = (5-1)! PC5 = 4! PC5= 4x3x2x1 PC5 = 24