ESTADISTICA Ing.
Luis Herman Hinojosa Saavedra
CAPITULO 7
PERMUTACION
7.1.- Introducción
Se definen permutaciones de n elementos al conjunto de agrupaciones de esos n elementos
que se pueden formar con todos ellos tomados de n en n y de modo que no se pueda repetir
ninguno, se diferencian unas de otras en el orden que ocupan los elementos dentro de la
agrupación.
7.2.- CASO 1.- NO PODEMOS REPETIR (PERMUTACIÓN SIMPLE U
ORDINARIA)
Se llama permutación simple de n elementos tomados de k en k (k < n) a los distintos
grupos formados por k elementos de forma que:
• Los k elementos que forman el grupo son distintos (no se repiten)
• Dos grupos son distintos si se diferencian en algún elemento o en el orden en que están
colocados (influye el orden).
• Aquí, no se utilizan todos los elementos.
Si elegimos un primer elemento, lo podemos hacer de n formas. Quitamos el elemento
elegido y elegimos otro de entre los n-1 que quedan. Esto podrá hacerse de n-1 formas.
Quitamos también este elemento y nos quedamos con n-2, de entre los que elegimos el
tercero. Esto lo podremos hacer de n-2 formas...
Según la regla del producto, las maneras de escoger k elementos de entre un total de n
según un determinado orden, será igual al producto de: n (n − 1) (n − 2) ... (n − x + 1)
Notación. Pn,k denota el número de permutaciones de n elementos distintos tomados de
k en k.
Para llegar a una versión simplificada se opera así:
n(n − 1)(n − 2)(n − 3)...( n − ( x − 1)) •
(n - x )(n - (x + 1)) ... (3)(2)(1) = n! = P
(n - x )(n - (x + 1)) ... (3)(2)(1) (n - x )! n,x
176
ESTADISTICA Ing. Luis Herman Hinojosa Saavedra
Ejercicio.-
En una carrera de 400metros participan 12 atletas. ¿De cuantas formas distintas podrán
ser premiados los tres primeros lugares con medalla de oro, plata y bronce?
Solución:
EXPLICACIÓN
Oro Plata Bronce 1) El primer casillero(MEDALLA DE ORO) puede ser
ocupado por cualquiera de los diez atletas, existiendo 10
posibilidades
2) El segundo casillero(MEDALLA DE PLATA) puede ser
ocupado por cualquiera de los nueve atletas restantes,
existiendo 9 posibilidades
3) El tercer casillero (MEDALLA DE BRONCE) puede ser
ocupado por cualquiera de los ocho atletas restantes,
existiendo 8 posibilidades
Se busca las diferentes ternas (x = 3) que se pueden formar con los 10 atletas (n = 10)
n!
=
n
P x
( n − x)!
10! 7! x8 x9 x10
= = = 720
10
P 3
7! 7!
Ejercicio.-
P10, 4 son las permutaciones de 10 elementos agrupándolos en subgrupos de 4 elementos:
10! 10 9 8 7 6 5 4 3 2 1
P10, 4 = = = 5,040
(10 − 4)! 6 5 4 3 2 1
Entonces podemos formar 5,040 subgrupos diferentes de 4 elementos a partir de los 10
elementos.
Ejercicio.-
¿Cuántas banderas diferentes, de tres franjas horizontales de igual ancho y de colores
distintos, pueden confeccionarse a partir de siete colores diferentes?
Solución:
7!
P7 ,3 = = 210
(7 − 3)!
177
ESTADISTICA Ing. Luis Herman Hinojosa Saavedra
Ejercicio.-
¿Cuántos números de tres cifras distintas se pueden formar con las nueve cifras
significativas del sistema decimal?
Solución.-
Al tratarse de números el orden importa y además nos dice "cifras distintas" luego no
pueden repetirse:
9!
P9,3 = = 504
(9 − 3)!
Por tanto, se pueden formar 504 números.
En el caso especial en que n = k, se llama permutaciones de n.
Se llaman permutaciones de n elementos a las diferentes agrupaciones de esos n
elementos de forma que:
• En cada grupo intervienen los n elementos sin repetirse ninguno (intervienen todos los
elementos).
• Dos grupos son diferentes si el orden de colocación de alguno de esos n elementos es
distinto (influye el orden).
Notación: Pn denota el número de permutaciones de n elementos distintos.
n! n!
Pn = = = n!
(n − n )! 0!
Ejemplo 5.-
P10 son las permutaciones de 10 elementos:
𝑃10 = 𝑛! = 10! = 9𝑥8𝑥7𝑥6𝑥5𝑥4𝑥3𝑥2𝑥1 = 3.628.800
Es decir, tendríamos 3.628.800 formas diferentes de agrupar 10 elementos.
178
ESTADISTICA Ing. Luis Herman Hinojosa Saavedra
Ejercicio.-
Una madre tiene 3 hijos ¿de cuántas maneras distintas, nombrándolos uno por uno, puede
llamarlos a cenar?
Solución:
𝑃3 = 𝑛! = 3! = 3𝑥2𝑥1 = 6 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑎𝑠
123 132
213 231
312 321
Ejercicio.-
Con las letras de la palabra DISCO ¿Cuántas palabras distintas se pueden formar?
Solución.-
Evidentemente, al tratarse de palabras el orden importa. Y además n = m, es decir tenemos
que formar palabras de cinco letras con cinco elementos D, I, S, C, O que no están
repetidos.
𝑃5 = 𝑛! = 5! = 5𝑥4𝑥3𝑥2𝑥1 = 120 𝑝𝑎𝑙𝑎𝑏𝑟𝑎𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑎𝑠
Por tanto, se pueden formar 120 palabras.
7.3.- CASO 2.- PODEMOS REPETIR
Este caso es análogo al Caso 1, sin más modificación que no quitar en cada paso los
elementos ya escogidos. Razonando igual se llega a que el número de posibles elecciones
es:
n n n ... n = n x
Se llaman Permutaciones con repetición de n elementos tomados de x en x a los distintos
grupos formados por x elementos de manera que:
• Los elementos que forman los grupos pueden estar repetidos.
• Dos grupos son distintos si se diferencian en algún elemento o en el orden en que éstos
están colocados (influye el orden)
Notación.- PRn, k denota el número de permutaciones con repetición de n elementos
distintos tomados de x en x
PRn, x = n x
179
ESTADISTICA Ing. Luis Herman Hinojosa Saavedra
Ejercicio.
¿Cuántos números de tres cifras pueden formarse con los dígitos 1 y 2?
Solución:
𝑃𝑅𝑛,𝑥 = 𝑃2,3 = 𝑛 𝑥 = 23 = 8 𝑛ù𝑚𝑒𝑟𝑜𝑠
Ejercicio.
¿Cuántos números de tres cifras se pueden formar con las nueve cifras significativas del
sistema decimal?
Solución.-
Al tratarse de números el orden importa y además no dice nada sobre "cifras distintas",
luego sí pueden repetirse.
𝑃𝑅𝑛,𝑥 = 𝑃9,3 = 𝑛 𝑥 = 93 = 729 𝑛ú𝑚𝑒𝑟𝑜𝑠
Ejercicio.-
¿Cuántas palabras distintas de 10 letras (con o sin sentido) se pueden escribir utilizando
sólo las letras a, b?
Solución.-
Al tratarse de palabras el orden importa y además como son palabras de 10 letras y sólo
tenemos dos para formarlas, deben repetirse.
𝑃𝑅𝑛,𝑥 = 𝑃2,10 = 𝑛 𝑥 = 210 = 729 𝑛ú𝑚𝑒𝑟𝑜𝑠
Por tanto, se pueden formar 1024 palabras.
Ejercicio.
¿Cuántos números de tres dígitos tiene todas sus cifras pares?.
Solución.-
Cifras pares 0, 2, 4, 6 y 8, en total cinco, y las tomamos de 3 en 3, luego,
𝑃𝑅𝑛,𝑥 = 𝑃5,3 = 𝑛 𝑥 = 53 = 125 𝑛ú𝑚𝑒𝑟𝑜𝑠
180
ESTADISTICA Ing. Luis Herman Hinojosa Saavedra
7.4.- CASO 3.- PODEMOS REPETIR Y EXISTEN ELEMENTOS REPETIDOS
Son permutaciones con repetición de n elementos, no todos distintos. Todas las
agrupaciones de n elementos, formadas por aquellos, están dispuestos linealmente y sin
que ninguno haga falta.
El número de permutaciones con repetición que pueden realizarse con n elementos,
donde existen x1, x2, x3,... xm elementos iguales entre sí (de una misma clase) y el resto
distintos entre sí y distintos también a los anteriores es:
𝑛!
𝑃𝑥𝑛1,𝑥2,𝑥3…..𝑥𝑚 =
𝑥1 ! 𝑥2 ! 𝑥3 ! … . . 𝑥𝑚 !
El número de permutaciones (P) distintas de “n” elementos tomados de “x” en “x” en
donde hay un primer grupo de x1 objetos iguales entre si; x2 objetos iguales entre si de
un segundo tipo y así sucesivamente hasta xk objetos iguales entre si de un último tipo.
Ejercicio.-
Tenemos 3 círculos, 2 cuadrados, 1 triangulo y 1 rombo. ¿De cuantas formas podemos
acomodarlos, tomando en cuenta a todos
Solución:
Como entran todos los elementos del conjunto y estos se repiten, se trata de una
permutación con repetición, donde n1 = 3 (tres círculos), n2 = 2 (dos cuadrados) , n3 = 1
(un triángulo), n4 = 1( un rombo), luego:
𝑛! 7
7!
𝑃𝑥𝑛1 ,𝑥2,𝑥3…..𝑥𝑚 = = 𝑃3,2,1,1 = = 420
𝑥1 ! 𝑥2 ! 𝑥3 ! … . . 𝑥𝑚 ! 3! 2! 1! 1!
181
ESTADISTICA Ing. Luis Herman Hinojosa Saavedra
Ejercicio.-
En una carrera de coches intervinieron nueve coches, de los cuales 3 eran españoles, 2
franceses, 3 alemanes y 1 italiano. ¿De cuántas formas distintas se pueden clasificar por
pilotos?. ¿Y por nacionalidades?
Solución.-
Para la primera pregunta está claro que hay 9 pilotos que pueden entrar en cualquier
orden, luego P9 = 9!= 362.880 . En el segundo supuesto basta que el primero sea español,
cualquiera de los tres, el segundo alemán, cualquiera de los tres, y el tercero italiano que
todas las agrupaciones serían iguales, por lo que en este caso solo cuenta la nacionalidad
para diferenciar el agrupamiento y no el nombre del piloto, así habrá
9
9!
𝑃3,2,1,1 = = 5.040
3! 2! 3! 1!
Ejercicio.-
Calcular las permutaciones de 10 elementos, en los que uno de ellos se repite en 2
ocasiones y otro se repite en 3 ocasiones:
Solución.-
10
10!
𝑃2,3 = = 302.400
2! 3!
Es decir, tendríamos 302,400 formas diferentes de agrupar estos 10 elementos.
Ejercicio.-
¿Cuántos números de 6 cifras se pueden formar con los dígitos 1, 1, 1, 2, 2 y 3?
Solución:
6
10!
𝑃3,2,1 = = 60
3! 2! 1!
182
ESTADISTICA Ing. Luis Herman Hinojosa Saavedra
Ejercicio.-
¿De cuántas maneras distintas pueden colocarse en línea nueve bolas de las que 4 son
blancas, 3 amarillas y 2 azules?
Solución.-
El orden importa por ser de distinto color, pero hay bolas del mismo color (están
repetidas) y además n = x, es decir colocamos 9 bolas en línea y tenemos 9 bolas para
colocar:
9
9!
𝑃4,3,2 = = 1.260 𝑓𝑜𝑟𝑚𝑎𝑠
4! 3! 2!
Por tanto, tenemos 1260 modos de colocarlas.
Ejercicio.-
Un hombre tiene 9 bonos financieros de 9 compañías distintas, y piensa regalarlos a sus
3 hijos de la siguiente manera: a su hijo mayor, 4 ; a su segundo hijo, 3 ; y al menor 2.
¿De cuantas formas puede repartir los bonos?
Solución :
Se trata de una permutación con repetición donde intervienen todos los elementos. Hay
4! Maneras de arreglar los bonos para su hijo mayor; 3! Formas para arreglar los bonos
para el segundo hijo y 2! Formas para el hijo menor. Luego se tiene:
9! 4! x5 x6 x7 x8 x9
= = = 1360
9
P 4 , 3, 2
4! x3! x 2! 4! x3 x 2 x1x 2 x1
Respuesta : Los bonos se pueden repartir de 1360 formas
183
ESTADISTICA Ing. Luis Herman Hinojosa Saavedra
7.5.- PERMUTACIÓN CIRCULAR
Cuando en las distribuciones de k elementos ponemos éstos entorno a una mesa, siempre
habrá uno que haga de referencia para distinguir los elementos situados a su derecha e
izquierda, si se tratara de un banco solo habría un orden, de izquierda a derecha o
viceversa, e intervendrían todos. Por ese motivo en éstos casos debemos descontar un
elemento en la permutación, ya que éste permanecerá necesariamente fijo como referente
del ordenamiento de los demás.
El número de permutaciones circulares será:
𝑃𝑛 = (𝑛 − 1)!
Ejercicio.-
La mesa de invitados en una boda está formada por ocho servicios, ¿De cuántas formas
distintas se pueden sentar los invitados ?.
Solución.-
𝑃𝑛 = (𝑛 − 1)!
𝑃8 = (8 − 1)! = 7! = 5.040 𝑓𝑜𝑟𝑚𝑎𝑠
Ejercicio.-
¿De cuántas formas diferentes puede sentarse alrededor de una mesa circular un padre y
sus 5 hijos?
Solución :
𝑃6 = (6 − 1)! = 5! = 120 𝑓𝑜𝑟𝑚𝑎𝑠
Ejercicio. -
¿De cuántas maneras diferentes se podrán ubicar las cifras del 1 al 7 en la siguiente
figura?
184
ESTADISTICA Ing. Luis Herman Hinojosa Saavedra
Solución:
Este problema se puede resolver como la conjunción de dos eventos: primero ubico una
cifra en el centro (7 posibilidades) y segundo las otras 6 cifras, ¡las cuales por ordenarse
en una circunferencia se podrán permutar de (6 –1)! formas, por lo tanto:
7. 𝑃6 = 7. (6 − 1)! = 7𝑥5! = 840 𝑓𝑜𝑟𝑚𝑎𝑠
EJERCICIOS.-
El servicio de inteligencia de cierto país, desea enviar mensajes a sus agentes secretos.
Solo quiere utilizar las siguientes letras: V, A, M, P, I, R, O. ¿Cuántas palabras claves de
cinco letras pueden formarse, si ninguna letra puede repetirse?
Solución:
Método 1:(usando el principio de multiplicación)
# maneras = 7 x 6 x 5 x 4 x 3 = 2 520
Método 2:(usando permutación)
7! 7! 2! x3x4 x5 x6 x7
= = = = 2520
7
P 5
(7 − 5)! 2! 2!
185
ESTADISTICA Ing. Luis Herman Hinojosa Saavedra
Ejercicio.-
La tripulación de un bote es de 10 hombres, cuatro solamente pueden remar a babor y
tres a estribor. ¿De cuántas formas se pueden distribuirse para remar?, sabiendo que cinco
hombres deben ubicarse a cada lado para mantener el equilibrio del bote?
PROA
Babor Estribor
POPA
Solución:
• Sean {a, b, c, d, e, f, g, h, i, j} los tripulantes del bote de los cuales: a, b, c y d pueden
remar sólo a babor y h, i, y j pueden remar sólo a estribor. Además cinco hombres
están ubicados a cada lado del bote.
•
5
a, b, c y d pueden ubicarse a babor de P 4
formas distintas ocupando 4 lugares
(observar que en este problema el orden es importante). Los lugares que sobran a babor
pueden ser ocupados por d, e ó f, es decir 3 formas distintas. Luego los cinco lugares
a babor pueden ser ocupados de:
5
P 4
. 3 formas o maneras distintas.
•
5
A estribor h, i, y j pueden acomodarse de P 3
formas diferentes ocupando 3 lugares;
y sobrando 2 lugares. Uno de los lugares que sobra puede ser ocupado de 2 formas
diferentes, pues uno de los tripulantes e, f ó g ya está ubicado a babor, quedando (3 –
1) de ellos para ocupar aquel cuarto lugar. El quinto lugar a estribor puede ser
186
ESTADISTICA Ing. Luis Herman Hinojosa Saavedra
ocupado de (3 – 2) sola forma, por el que queda de los dos anteriores. Por tanto los
5
cinco lugares a estribor pueden ser ocupados de: P .2.1 maneras diferentes.
3
• Como se trata de un suceso simultaneo , aplicamos el principio de multiplicación para
los dos resultados anteriores:
5! 5!
# de formas diferentes = P 4 . 3 x P3 .2.1 = .6. = (5!) 2 .3
5 5
1! 2!
Respuesta : 3x(5!) 2 formas diferentes
187
