Permutaciones

Si tres alumnos deben exponer en una

clase especial, y desean analizar todas las
posibilidades del orden de exposición que
tienen . . . .
Es simple advertir que una alternativa es . . . . . Primero expone Pablo (que
suele ser muy convincente)
luego expone Matías, (que sabe
mucho , pero no convence)
y por último Julio, (que es algo desordenado)
Pablo Matías Julio
Una alternativa diferente será si Julio toma el
lugar de Matías y éste el de Julio

Pablo Julio Matías

Otra posibilidad es que Julio tome el

lugar de Pablo y éste el de Julio Julio Pablo Matías
 Ahora si Pablo y Matías
cambian sus posiciones,
tenemos otra alternativa
Julio Matías Pablo

Luego es Matías el que toma el

primer turno
Matías Julio Pablo

Y finalmente, puede haber

nuevamente un intercambio entre
el segundo y el tercer expositor Matías Pablo Julio
Todo lo expuesto podemos sintetizar en que para tres personas existen tres
lugares (ordenes de exposición); así, si queremos saber cuántos son los órdenes
en que pueden exponer estas tres personas podemos buscar . . . . . .
la cantidad de funciones inyectivas posibles, entre el conjunto de
personas y los lugares que pueden ocupar
Que se encuentra con la expresión Pn = n!
  f (0)  1

La función factorial n! se define: f (n )   f (1)  1
de N0  N f (h  1)  (h  1)  f (h )


es decir: n! es igual al producto de los n primeros números naturales

n! = n  (n-1)  (n-2)  (n-3) . . . . . . 3  2  1
Así, para hallar la cantidad de posibilidades de colocar tres elementos
(alumnos) en tres ubicaciones diferentes (orden de exposición) resolvemos . . .

P3 = 3 ! = 3  2  1 = 6
Los ordenamientos posibles son

1 2 3 4 5 6

Pablo Pablo Julio Julio Matías Matías

Matías Julio Pablo Matías Julio Pablo

Julio Matías Matías Pablo Pablo Julio

 1) Calculamos previamente el número de palabras con o sin
sentido que se forman con las letras de la palabra MESA, sin
repetir letras
Se trata de ordenar cuatro
MESA EMSA SMEA AMES elementos (letras) en cuatro
MEAS EMAS SMAE AMSE posiciones diferentes
MAES ESMA SEMA AEMS
P4 = 4! = 4  3  2  1 = 24
MASE ESAM SEAM AESM
MSEA EAMS SAME ASEM
2) Si son jugadores de un equipo de fútbol
MSAE EASM SAEM ASME
son once jugadores para once posiciones
si el arquero ocupa siempre
P11 = 11! = 11  10  9 . . . . . . . 3  2  1 = 39.916.800
la primera posición

A
1 2 3 4 5 6 7 8 9 10 11

se pueden cambiar los lugares del 2 al 11 (entre 10 jugadores)

P10 = 10 ! = 10  9  8 . . . . . . . 3  2  1 = 3.628.800
 VARIACION ó ARREGLO
Si queremos formar números de dos cifras con los dígitos 1, 2 y 3
Resulta que debemos tomar dos Por ejemplo, si tomamos los
de los elementos (dígitos) y formar dígitos 1 y 2 formamos el 12
un número de dos cifras
El mismo 12, con las cifras invertidas forma otro número de dos cifras
Se 21
lee “arreglo
también 13 y 31 . . . . . . . finalmente 23 y 32 de m elementos
tomados de a
m! n”
Esta operación viene dada por la expresión: Vm ,n  Anm 
( m  n )!
3! 6
donde m = 3 y n = 2 A23   6
( 3  2 )! 1
3 : cantidad total de elementos que disponemos
2 : cantidad de elementos que tomamos para formar cada arreglo
observe que con solo cambiar el orden de los dígitos, se considera
un caso diferente; aunque no se haya cambiado alguno de los
dígitos
 7) Si disponemos de los dígitos 1, 2, 3, 4, y 5 para formar
números de tres cifras
5! 5  4  3  2!
i) debemos resolver A35    60
( 5  3)! 2!
Si los números de tres cifras buscados deben ser cifra 1 cifra
par
pares, la última cifra debe ser un número par 2
Asignamos el lugar de la cifra par al 2
cifra 1 cifra
y quedan 2 lugares para cuatro dígitos posibles 2
2

4! 4  3  2! pero en vez del 2, el

A2 
4
  12 último dígito pudo cifra 1 cifra
( 4  2)! 2! 4
ser el 4 2

ii) Los números pares son: 2  A24  2  12  24

cifra 2
3
iii) Si los números deben terminar en 32
3! 3  2! iv) Si debe ser múltiplo de 5, debe terminar en 5
A13   3
( 3  1 )! 2!
cifra 1 cifra
5
4! 4  3  2! 2
A2 
4
  12
( 4  2)! 2!
 8 a) Con 22 consonantes y 5 vocales se pueden formar palabras
con ó sin sentido de cinco letras (sin que se repitan letras)

Por
Si se cambia el orden de sus
ejemplo la L U C H A letras resulta otra palabra
palabra
distinta
C H U L A
Debe aplicarse
sin haber cambiado ninguna de sus letras (elementos)
VARIACIÓN O ARREGLO
Dispongo de 22 c + 5 v para formar las palabras, 27 elementos en total
m!
Anm  ( m  n )!
Para formar palabras de 5 letras (elementos)

27 27! 27!
A =   27  26  25  24  23  22!  9.687.600 palabras
5 ( 27  5 )! 22! 22!

Esto se puede resolver directamente con calculadora ó

simplificando previamente
 8 b) Si deseo saber en cuántas palabras de 5 letras (que no
se repiten) formadas por 22 consonantes y 5 vocales, la
letra central es una vocal
Podemos pensar que
la palabra será: A
Si el lugar central debe
Quedan 4 lugares para completar con 22 consonantes y 4
ocupar una vocal (por
vocales (porque una vocal ya fue ubicada en el centro)
ejemplo la A)
La operación que resuelve esto es:
26 26! 26!
A =   26  25  24  23  22!  358.800 palabras
4 ( 26  4 )! 22! 22!
Pero, el lugar central puede ser ocupado por cinco vocales distintas
Entonces a A426Lo multiplicamos por 5 porque la letra central puede ser

26!
5  A426  5   A
EU
O
I
( 26  4 )!

5 x 358.800 = 1.794.000 palabras

EJERCICIOS
 COMBINACION
Si tenemos una situación donde nos interesa saber las
alternativas posibles cuando es necesario que cambie un
elemento al menos (no nos interesa el orden en que se
presenten los elementos)
Tenemos una combinación, que m!
se resuelve con la expresión Cnm 
n ! ( m  n )!
Si tenemos Jamón, queso y lechuga y queremos saber cuántos tipos de sandwich
podemos preparar usando dos de los alimentos mencionados
un sandwich hecho de jamón y queso será lo mismo que uno hecho de queso y
jamón
Una vez elegidos dos alimentos cualesquiera, es necesario cambiar uno de ellos al
menos para cambiar el sabor del sandwich
Este es un caso de combinación, que se resuelve:

3! 3  2!
C 23   3
2! ( 3  2)! 2! 1!
 9) De 42 estudiantes; debo tomar 3; pero no hay diferencia de
posiciones ni de “cargos” entre los tres, en la comisión son todos
“iguales”
42!
Es un caso de combinación C 342 
3! ( 42  3)!
Que tienen iguales
14 20 atribuciones significa
42  41  40  39! que todos pueden
  11.480 formas
Pero . . . 3  2  1  39! cumplir el mismo rol
Juan prepara las diapositivas Será María prepara las diapositivas
María dá la charla de introducción diferente Pablo dá la charla de introducción
si . . .
Pablo expone Juan expone;
Se aprecia que: aunque los elementos seleccionados (Juan, Pablo y María) sean
los mismos, los equipos 1 y 2 serán diferentes, por el rol que desempeñan sus
integrantes. Ahora nos interesa el orden de los elementos
42! 42! 42  41  40  39!
esto se resuelve con A342    
variación ó arreglo ( 42  3 )! 39! 39 !

= 68.880 formas
 11 a) Si hay 12 hombres y 8 mujeres para formar la
delegación (tengo en total 20 personas) y debemos elegir 5
personas (sin distribuir cargos ni considerar el orden)
de 20 personas
Las cantidad de delegaciones posibles
(total de elementos)
estará dada por la combinación . . .

20  20! 20! tomadas de a 5 (cantidad de miembros

C5 5! ( 20  5 )!

5! 15!
 de cada delegación posible)
3
20  19  18  17  16  15! 15.504 maneras distintas
 
5  4  3  2  1  15!
12 b) Si dos personas deben estar siempre en la misma delegación
supongamos . . .
de los 5 lugares que dispongo
a b persona a
dos ya están ocupados persona b
La operación es la misma . . . pero del total de 20 personas descuento 2 que ya están
ubicadas porque deben estar siempre juntas
3 y me quedan 3 lugares para las
C3 18  18!

3! ( 18  3)!
18  17  16  15!
3  2  1  15!
 18 personas restantes

816 formas si dos personas deben estar juntas

11 c) Si en la delegación deben haber tres hombres y dos mujeres
Primero busco la cantidad de delegaciones que se pueden formar
con los 12 hombres disponibles tomados de a 3
2
C 312  3! ( 12  3)!
12! 12  11  10  9!
  220 delegaciones de tres hombres
3  2  1  9!
4
8  8! 8  7  6!
Y busco la cantidad de delegaciones C 2 2! ( 8  2)!  
2  1  6!

que se pueden formar con las 8
mujeres disponibles tomadas de a 2
= 28 delegaciones de dos mujeres
Para hallar el total de delegaciones posibles de tres hombres y dos mujeres,
planteamos los siguiente . . . .

para cada delegación de 3 hombres hay 28 delegaciones posibles de 2 mujeres

como tengo 220 delegaciones posibles de 3 hombres . . .

las delegaciones de al menos tres hombres y dos mujeres son . . .

C312  C28  220  28 = 6.160 formas de componer la

delegación solicitada
 12) Todas las personas se estrechan la mano una vez

Supongamos que sean tres personas: A , B y C

A B A C B C

se produjeron tres saludos observe Ud. Que para tener un “saludo diferente”,
necesitamos que se salude al menos una persona diferente
EJERCICIOS