Permuaciones ordinarias
Las permutaciones ordinarias de n elementos son los diferentes grupos que se
pueden formar con esos n elementos.
En las permutaciones ordinarias:
Permutaciones circulares
Cuando los elementos se ordenan formando un círculo, estamos ante un caso
particular de la permutación ordinaria, que es la permutación circular.
Vamos a verlo con un ejemplo: ¿De cuántas formas posibles se pueden sentar 5
personas en una mesa circular.
Ahora bien, al estar las sillas situadas en una mesa circular, por ejemplo, una vez
sentados, pueden moverse todos de silla hacia la derecha y y cada uno seguiría
teniendo a su derecha y a su izquierda a al misma persona.
Cuando las sillas están en fila, esto no pasa, ya que si se mueven todos de silla,
por ejemplo un lugar hacia atrás, hay personas que ya no tienen delante o detrás a
la misma persona (como es el caso del primero, el penúltimo y el último)
Es decir, se divide el factorial de los elementos totales, entre los factoriales de las
veces que se repite cada elemento.
Por ejemplo:
Tenemos 5 coches en total, de los cuales el rojo se repite 3 veces y el azul 2 veces,
por tanto, al aplicar la fórmula queda:
Operamos:
Se puede aparcar de 10 formas distintas
¿Importa el orden?
¿Intervienen todos los elementos?
¿Se repiten todos los elementos?
En función de la respuesta estaremos en un caso u en otro. Te dejo aquí el
esquema para llegar a las permutaciones, que completa un poco más al que ya
teníamos en la lección anterior:
Ejercicio 1
¿De cuántas formas se pueden aparcar 8 coches en línea atendiendo a su matrícula?
Tenemos 8 coches que se pueden aparcar en 8 posiciones diferentes. En este caso,
importa el orden, se utilizarán todos los elementos y no se pueden repetir, por lo
que se trata de permutaciones de 8 elementos.
Ejercicio 2
Con las cifras impares 1, 3, 5, 7 y 9:
a) ¿Cuántos números distintos de cinco cifras se pueden formar?
Utilizamos todos las cifras, importa el orden, ya que si cambiamos la posición de
alguna cifra, tenemos un número distinto y las cifras no se pueden repetir. Por tanto
es una permutación de 5 elementos, que al aplicar su fórmula y operar tenemos:
Entonces, por ejemplo, si dejamos el 1 fijo al principio, las combinaciones con las
otras 4 cifras formarían todos los números de 5 cifras que empiezan por 1. Entonces,
las combinaciones de las otras 4 cifras serían permutaciones de 4 elementos:
Ejercicio 3
¿Cuántos números de 6 cifras se pueden formas con los dígitos 1, 1, 2, 2, 3, 3?
Tenemos 6 cifras donde el 1 se repite 2 veces, el 2 se repite 2 veces y el 3 se
repite 3 veces. Se toman todas las cifras e importa el orden, por lo que sería una
permutación con repetición:
Que operando nos da:
repetición