PERMUTACIONES

En esta sección, usaremos el Principio de la Multiplicación para hallar fórmulas generales que permitan
calcular el número de permutaciones con y sin repetición de n elementos tomando todos a la vez o parte de
ellos de cada vez; para ello partiremos de ejemplos y obtendremos las fórmulas para cada caso.

PERMUTACIONES SIN REPETICIÓN DE n ELEMENTOS TOMADOS

TODOS A LA VEZ
Ejemplo 4: ¿De cuántas formas diferentes se pueden ordenar las letras de la palabra IMPUREZA?

Solución: Puesto que tenemos 8 letras diferentes y las vamos a ordenar en diferentes formas, tendremos 8
posibilidades de escoger la primera letra para nuestro arreglo, una vez usada una, nos quedan 7 posibilidades
de escoger una segunda letra, y una vez que hayamos usado dos, nos quedan 6, así sucesivamente hasta
agotarlas, en total tenemos:

8  7  6  5  4  3  2  1 = 40320

Analizando el ejemplo anterior podemos definir las permutaciones u ordenaciones sin repetición de n
elementos tomados todos a la vez, de la siguiente forma :

PERMUTACIONES SIN REPETICIÓN DE n ELEMENTOS TOMADOS TODOS A LA

VEZ

"Las ordenaciones o permutaciones sin repetición de n elementos tomados todos a la vez es n! y

se denotan con el símbolo:

Ejemplo 5: ¿De cuántas formas se pueden colocar 5 libros diferentes en un anaquel?

Solución: 5!
PERMUTACIONES CIRCULARES
Ahora estudiaremos algunos ejemplos de arreglos circulares, sabemos que si queremos sentar a cuatro
personas una al lado de la otra en fila, el número de arreglos que podemos hacer es 4!; ahora bien, si las
queremos sentar al rededor de una mesa circular, ¿de cuántas formas lo podemos hacer?

Observemos los siguientes arreglos:

Por cada una de las permutaciones o arreglos circulares tenemos 4 de ellos diferentes en fila; esto es, el
arreglo circular 1 puede leerse en sentido contrario a las agujas del reloj de las siguientes formas: ABCD,
BCDA, CDAB, y DABC, que son 4 arreglos diferentes si fueran en filas; pero es un solo arreglo circular.

Entonces, en lugar de tener 4! que es el número de arreglos en fila, tenemos solamente .

En consecuencia se puede establecer

PERMUTACIONES CIRCULARES

"El número de permutaciones circulares de n elementos tomados todos a la vez es (n - 1) !" y lo

denotaremos por

Pcir,n = (n - 1)!

Ejemplo 6: ¿De cuántas formas se pueden sentar 3 parejas de casados alrededor de una mesa circular, si no
debe haber dos mujeres juntas ni dos hombres juntos?

Solución: 2!  3! = 2  6 = 12
El número de formas en que podemos sentar a los 3 mujeres alrededor de una mesa circular, dejando un lugar
en medio es 2!. Obsérvese que el primer renglón de círculos, los seis arreglos diferentes tienen a M M M
siempre en la misma posición; y en el segundo renglón, los seis arreglos tienen a M M M siempre en la
misma posición; por ello son sólo dos arreglos de las tres mujeres, dejando un lugar en medio. Hay 3! = 6
formas de sentar a los tres hombres por cada uno de los dos arreglos de mujeres; quedando así en forma
alternada.

PERMUTACIONES SIN REPETICIÓN DE n ELEMENTOS TOMADOS

DE r EN r,
donde (r  n)
Ejemplo 7: ¿ De cuántas formas diferentes se pueden sentar seis alumnos en un salón de clases con 25
pupitres?

Solución: El primer estudiante puede elegir entre 25 lugares, el segundo tendrá 24 lugares a escoger, el
tercero 23, así sucesivamente; por lo tanto el número de arreglos sin repetición de 25 elementos tomados de 6
en 6 es:

Esto se simboliza por =

Ejemplo 8: ¿Cuántos números se 2 cifras sin repetición se pueden formar con los dígitos 8, 2, 5, 4, 7?

Solución: = 5  4 = 20

Observemos que: = 6  5  4  3 = 360

=876

Regresando al ejemplo 3.7, donde =

Para que aparezca 25!, tenemos que multiplicar por 19! pero para que la igualdad no se altere tendremos que
dividir por 19!, por lo tanto:

Pero, 19! = (25 - 6)! , de donde =

En general en la fórmula: = n (n - 1) (n - 2)  (n - r + 1) para que aparezca n! en el numerador,
necesitamos multiplicar por (n - r) (n - r - 1)  (3) (2) (1) y para que no se altere la igualdad debemos dividir
entre (n - r)(n - r - 1)  (3) (2) (1) = (n - r)! de modo que

= n (n - 1) (n - 2)  (n - r + 1) =

PERMUTACIONES SIN REPETICIÓN DE n ELEMENTOS TOMADOS DE r EN r, donde

(r  n).

"Las permutaciones sin repetición de n elementos tomados de r en r, denotadas por , son

iguales a:

= n (n - 1) (n - 2)  (n - r + 1) = "

PERMUTACIONES CON REPETICIÓN DE n ELEMENTOS TOMADOS

DE r EN r,
donde (r < n , r > n, r = n)

Veamos otra aplicación del principio de la multiplicación. Supongamos que tenemos 20

niños de un grupo de Preescolar y 10 sabores de helados disponibles. ¿De cuántas formas
diferentes podemos servir un helado a 20 niños?

Al primer niño le podemos servir uno de los 10 sabores, al segundo niño también le
podemos servir los 10 sabores, al tercero también, y así sucesivamente. A cada uno de los
20 niños le podemos servir de los 10 sabores, por lo que

= nr

Observe que r es el número de veces que se repiten los n elementos.

PERMUTACIONES CON REPETICIÓN DE n ELEMENTOS TOMADOS DE r EN r,

donde (r n ó r > n).

el número de permutaciones con repetición de n elementos tomados de r en r (r  n ó r > n) es

nr, y las denotaremos por
Ejemplo 9: ¿De cuántas formas podemos contestar un examen de 12 preguntas de opción múltiple, si cada
pregunta tiene 5 alternativas de respuesta; pero no sabemos cual es la combinación correcta, ¿cuál es el
número máximo de intentos que podemos realizar antes de encontrar las doce preguntas correctas?

Solución: Para responder cada una de las preguntas del examen, tenemos 5 alternativas, y son 12 preguntas,
por lo que

5  5  5    5 ( doce veces el 5)

Este es el número total de formas de contestar el examen, sin embargo una de ellas es la que tendría las doce
respuestas acertadas, de tal forma que hay 512 -1 formas de responder el examen donde hay al menos una
incorrecta.

Ejemplo 10: ¿Cuántos números de tres cifras con repetición se pueden formar usando todos los siguientes
dígitos 7, 4, 8, 5, 3?

Solución: Como se pueden repetir los dígitos y son 5 de ellos, podemos colocar en la posición de las centenas
cualquiera de los cinco y en la posición de las decenas también 5 dígitos al igual que en la posición de las
unidades, por lo tanto, el resultado es 53 ó

Ejemplo 11: Queremos abrir un candado de combinación de 4 anillos, cada uno marcado con los dígitos 1, 2,
3, 4, 5; pero no sabemos cual es la combinación correcta,

Solución: En cada uno de los 4 anillos pueden ponerse los 5 dígitos. Así que n=5 y r=4, por lo que el número

total de posiciones es = 625. Pero como una de estas 625 es la correcta, el número máximo de
incorrectos es 624.

PERMUTACIONES DE n ELEMENTOS DE LOS CUALES p1 SON DE

UN TIPO, p2 SON DE OTRO TIPO,  , pk SON DE OTRO TIPO, DONDE
p1+p2+...+pk=n
Ejemplo 12: ¿Cuántas señales diferentes se pueden hacer con 5 banderas de las cuales 2 son amarillas y 3 son
rojas?

Solución: Si las 5 banderas fueran todas diferentes tendríamos 5! = 120 señales distintas, pero como 2 son de
un color y 3 son de otro, entonces tendremos un número X de arreglos que será menor que 5!. Ahora bien, si
las 2 amarillas fueran diferentes, tendríamos 2! formas de colocarlas y por el principio de la multiplicación los
X arreglos deberían multiplicarse por 2! para tener un total de X  2!. Asimismo, si las 3 rojas fuesen
diferentes tendríamos 3! formas de acomodarlas, y en total habría X  2!  3! señales con todas las banderas
diferentes y de este número debería ser igual a 5! es decir, X  2!  3! = 5!. Despejando

= 10

Las 10 señales son: AARRR, ARARR, ARRAR, ARRRA, RAARR, RARAR, RARRA, RRAAR, RRARA,
RRRAA.

Veamos esto en un diagrama de árbol:

De esta manera:

PERMUTACIONES DE n ELEMENTOS DE LOS CUALES p1 SON DE UN TIPO,p2 SON

DE OTRO TIPO,  , pk SON DE OTRO TIPO, DONDE p1 + p2 +  +pk = n

"Las permutaciones de n elementos de los cuales p1 son de un tipo, p2 son de otro tipo,  , pk de
otro tipo; donde p1 + p2 +  + pk = n se denota por:

Ejemplo13: Doce estudiantes van a ir a Veracruz en tres carros, 3 estudiantes en un carro, 4 estudiantes en el
segundo carro, y 5 en el tercer carro. ¿De cuántas formas se pueden acomodar, si cualquiera puede conducir?

Solución: Aquí, n = 12, = 3, = 4, = 5, por consiguiente,

 RESUMEN DE LAS PERMUTACIONES

DESCRIPCIÓN FÓRMULA
Permutaciones sin repetición de n
elementos tomados todos a la vez
Permutaciones circulares de n elementos !
Permutaciones sin repetición de n
elementos tomados de r en r, donde r  n

Permutaciones con repetición de n

elementos tomados de r en r
Permutaciones de n elementos de los cuales
p1 son de un tipo, p2 son de otro tipo,  ,
pk de otro tipo, donde p1 + p2 +  +pk = n.