Permutaciones

La función factorial (símbolo: !) significa que se multiplican números

descendentes. Ejemplos:

 4! = 4 × 3 × 2 × 1 = 24
 7! = 7 × 6 × 5 × 4 × 3 × 2 × 1 = 5040
 1! = 1

Nota: en general se está de acuerdo en que 0! = 1. Puede que parezca curioso que no
multiplicar ningún número dé 1, pero ayuda a simplificar muchas ecuaciones.

La fórmula se escribe:

donde n es el número de cosas que puedes elegir,

y eliges r de ellas
(No se puede repetir, el orden importa)

Ejemplos:

Nuestro "ejemplo de elegir en orden 3 bolas de 16" sería:

16! 16! 20,922,789,888,000

= = = 3360
(16-3)! 13! 6,227,020,800

¿De cuántas maneras se pueden dar primer y segundo premio entre 10 personas?

10! 10! 3,628,800

= = = 90
(10-2)! 8! 40,320

(que es lo mismo que: 10 × 9 = 90)

Ejercicio 1

Una tienda de frutas posee un stand de exhibición que consiste en una fila de
compartimientos ubicados en el pasillo de entrada al local. En un día, la frutería
adquiere para la venta: naranjas, bananas, piñas, peras y manzanas.

a) ¿Cuántas formas distintas tiene para ordenar el stand de exhibición?

N° de arreglos del stand  =  P5  =  5!  =  5*4*3*2*1

N° de arreglos del stand  =  120 formas de presentar el stand

Ejercicio 2

Un pequeño local de venta de comida dispone de un lote de terreno con espacio

suficiente para estacionar 6 vehículos.

a) ¿Cuántas formas distintas de ordenamiento de los vehículos en el lote de

terreno se pueden seleccionar? N° de arreglos de los 6 vehículos = P6 = 6!
=6*5*4*3*2*1

N° de arreglos de los 6 vehículos  =  720 formas distintas de ordenar los 6

vehículos en el lote de terreno

Ejercicio 3

Una floristería dispone de flores de 6 colores distintos para elaborar banderas

florales de naciones que tengan solo 3 colores. Si se sabe que el orden de los
colores es importante en las banderas

a) ¿Cuántas banderas distintas de 3 colores se pueden elaborar con los 6

colores disponibles?

b) El vendedor adquiere flores de 2 colores adicionales a los 6 que ya tenía,

ahora ¿Cuántas banderas distintas de 3 colores se pueden elaborar?
c) Ya que dispone de 8 colores decide ampliar su oferta de banderas, ¿Cuántas
banderas distintas de 4 colores puede elaborar?

d) ¿Cuántas de 2 colores?

a) Se quiere hallar la cantidad de banderas distintas de 3 colores que se pueden

elaborar seleccionando de los 6 colores disponibles.

N° de banderas de 3 colores  =  6P3  =  6!/(6 – 3)!

N° de banderas de 3 colores  =  6*5*4  =  120  banderas

b) Se desea hallar la cantidad de banderas distintas de 3 colores que se pueden

elaborar seleccionando de los 8 colores disponibles.

N° de banderas de 3 colores  =  8P3  =  8!/(8 – 3)!

N° de banderas de 3 colores  =  8*7*6  =  336  banderas

c) Se debe calcular la cantidad de banderas distintas de 4 colores que se

pueden elaborar seleccionando de los 8 colores disponibles.

N° de banderas de 4 colores  =  8P4  =  8!/(8 – 4)!

N° de banderas de 4 colores = 8*7*6*5 = 1680 banderas

d) Se desea determinar la cantidad de banderas distintas de 2 colores que se

pueden elaborar seleccionando de los 8 colores disponibles.

N° de banderas de 2 colores  =  8P2  =  8!/(8 – 2)!

N° de banderas de 2 colores  =  8*7  =  56  banderas

Ejemplos:

1) ¿Cuantas representaciones diferentes serán posibles formar, si se desea

que consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo
Vocal?, sí esta representación puede ser formada de entre 25 miembros
del sindicato de una pequeña empresa.
Solución: Por principio multiplicativo: 25 x 24 x 23 x 22 x 21 = 6,375,600
maneras de formar una representación de ese sindicato que conste de
presidente, secretario, etc., etc.
Por Fórmula: n = 25, r = 5 25P5 = 25!/ (25 –5)! = 25! / 20! = (25 x 24 x
23 x 22 x 21 x....x 1) / (20 x 19 x 18 x ... x 1)= = 6,375,600 maneras de
formar la representación
 Permutación con repetición
La permutación con repetición, se usa cuando en un total de “n”
elementos, el primero se repite “a” veces, el segundo “b” veces, el
tercero “c” veces…

a fórmula para calcular el número de permutaciones u ordenamientos, es la

siguiente:

Donde:

 n = a+b+c
Hay tres condiciones en la permutación con repetición:

 Importa el orden.
 Hay elementos repetidos.
 Participan todos los elementos en los ordenamientos.
Ejemplo 1
¿Cuántas palabras diferentes se pueden formar con las letras de la palabra
BANANA?
Solución:
Coloquemos algunas palabras como ejemplos:

 ANANAB.
 BANAAN.
 NAANAB.
En este caso, podemos ver que algunos elementos se repiten: la letra A
aparece 3 veces en la palabra BANANA, mientras que la letra N aparece 2
veces. Además, importa el orden en el que se coloquen las letras, ya que
ANANAB no es la misma palabra que BANAAN. Finalmente, participan todos
los elementos en los ordenamientos, es decir, las 6 letras de la palabra
BANANA.

Entonces, podemos aplicar la fórmula de permutación con repetición, teniendo

en cuenta que:
 Número de veces que se repite la letra B = 1

 Número de veces que se repite la letra A = 3

 Número de veces que se repite la letra N = 2
 Número total de elementos: n = 1+3+2  ➜  n = 6

En total, se pueden formar 60 palabras diferentes con las letras de la palabra

BANANA.
Ejemplo 2
En una urna, hay 5 bolas del mismo tamaño y peso, de los cuales, 3 son rojas y 2
son azules. ¿De cuántas maneras se pueden extraer una a una las bolas de la urna?
Solución:
Coloquemos algunas formas de extraer las bolas:

 Roja – Roja – Azul – Roja – Azul.

 Azul – Roja – Roja – Azul – Roja.
 Roja – Azul – Roja – Azul – Roja.
En cada forma de extraer las bolas, importa el orden, hay elementos repetidos
y participan todos los elementos (bolas), por ello, usaremos la fórmula de
permutación con elementos repetidos.

 Número de bolas rojas: 3.

 Número de bolas azules: 2.
 Número total de elementos: n = 3+2   ➜   n=5

En total, se pueden extraer las bolas de 10 formas diferentes.

 PERMUTACIONES SIN REPETICIÓN
Definición: son las diferentes maneras de organizar o agrupar los elementos de un
conjunto teniendo en cuenta el orden de su ubicación.

Dos permutaciones se consideran diferentes entre sí solo por el orden de sus

elementos.

a)      En las permutaciones para formar un grupo se toman todos los elementos, no hay que
seleccionar unos pocos.
b)      En las permutaciones se debe tener en cuenta el orden en que se colocan los
elementos.
c)      En las permutaciones no se repiten los elementos dentro de un mismo grupo

NÚMERO DE PERMUTACIONES

La fórmula que  permite calcular el número de permutaciones con "n" elementos

diferentes es: Pn = n!
PAUTAS PARA LA RESOLUCIÓN DE PROBLEMAS
Si en cada agrupación figuran todos los elementos disponibles, importando su orden de
colocación, entonces se trata de un problema de permutaciones.

EJERCICIOS RESUELTOS

Ejemplo: De cuántas maneras se pueden disponer 7 personas en una fila?

Solución:
Si n = 7
 Pn = n! = 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1
                              7! = (7 x 6)(5 x 4)(3 x 2)(1)
                              7! = (42 x 20)(6 x 1)
                              7! = (840 x 6)
                              7! =  5.040

Respuesta: 7 personas se pueden disponer en una fila de 5.040 maneras

Ejemplo: De cuántas formas pueden quedar clasificados 6 equipos de fútbol que

participan en un torneo?
Solución:
Si n = 6
Pn = n! = 6! = 6 x 5 x 4 x 3 x 2 x 1
                             6! = (6 x 5)(4 x 3)(2 x 1)
                             6! = (30 x 12)(2)
                             6! = (360 x 2)
                             6! = 720

Respuesta: 6 equipos de fútbol que participan en un torneo, pueden quedar clasificados

de 720 formas.

Ejemplo: De cuántas maneras se pueden disponer en una mesa 3 hermanas? ( María,

Sofía, Clara ) Determínelas.
Solución:
Si n = 3
Pn = n! =  3! = 3 x 2 x 1
                              3! = (3 x 2) x 1
                              3! = 6 x 1
                              3! = 6

M = María
S = Sofía
C = Clara
Formación de los grupos: (M, S, C)   (M, C, S)   (S, C, M)  
                                          (S, M, C)   (C, S, M)   (C, M, S)

Respuesta. En una mesa, 3 hermanas se pueden disponer de 6 maneras.    

Ejemplo: Cuál es el número de permutaciones de 5 elementos?

Solución:
Si n = 5
Pn = n! = 5! = 5 x 4 x 3 x 2 x 1
                             5! = (5 x 4)(3 x 2)(1)
                             5! = (20 x 6)(1)
                             5! = (120 x 1)
                             5! = 120

Respuesta: El número de permutaciones de 5 elementos es 120