PERMUTACIONES

VARIACIONES

COMBINACIONES
¿Qué diferencia hay?
 Normalmente usamos la palabra "combinación" descuidadamente, sin
pensar en si el orden de las cosas es importante. En otras palabras:

"Mi ensalada de frutas es una combinación de manzanas, uvas y bananas": no

importa en qué orden pusimos las frutas, podría ser "bananas, uvas y manzanas"
o "uvas, manzanas y bananas", es la misma ensalada.

"La combinación de la cerradura es 472": ahora sí importa el orden. "724" no

funcionaría, ni "247". Tiene que ser exactamente 4-7-2.

Así que en matemáticas usamos un lenguaje más

preciso:
Si el orden no importa, es una combinación.
Si el orden sí importa es una permutación.
 Con otras palabras:

Una permutación es una combinación ordenada.

PERMUTACIÓN
Es un arreglo u ordenación que se puede
formar con una parte o con todos los
elementos disponibles de un conjunto.
En una permutación:
sí interesa el orden de sus elementos.

Se pueden presentar en tres casos:

 PERMUTACIÓN SIN REPETICIÓN
Se llaman permutaciones ordinarias o sin repetición de n
elementos, denotaremos Pn, a los distintos grupos que se
pueden formar, de tal manera que en cada grupo entren los n
elementos y que un grupo se diferencie de los demás en el
orden de colocación de los elementos. Además se tiene que:
Pn = n!.
Ejemplos
De cuantas formas se pueden sentar 3 niños formando una
fila.
 La inspectora general del Charles Darwin pasa por los cursos del bachillerato
tomando lista a los estudiantes, sin que los sepan en qué orden lo hará, varía el
orden de las inspecciones. ¿De cuantas maneras puede hacerlo?

 ¿Cuántas posibilidades de ubicación tienen cinco alumnos al sentarse en cinco

sillas colocadas en línea recta?

 ¿De cuántas formas distintas pueden sentarse ocho personas en una fila de
butacas?
CASO ESPECIAL

Permutación lineal con elementos diferentes

 El número de permutaciones de “n” objetos diferentes, tomados en grupos de k
elementos (siendo k elemento de n), estará dado por:

EJEMPLO:

En una carrera de 400 metros participan 10 atletas. ¿De cuantas formas distintas podrán ser
premiados los tres primeros lugares con medalla de oro, plata y bronce?
 PREGUNTAS INEVAL
 Si con los números del 1 al 4 se deben realizar códigos de dos dígitos sin que se
repitan, ¿cuántos códigos se puede formar?

 Si se debe realizar con los números del 1 al 5, códigos de dos dígitos para una
tienda de ropa sin que se repitan sus dígitos, ¿cuántos códigos se puede
formar?

 Si se debe realizar con los números del 1 al 5, códigos de cuatro dígitos para
una tienda de ropa sin que se repitan sus dígitos, ¿cuántos códigos se pueden
formar?

 Si se debe realizar con los números del 1 al 6 códigos de cuatro dígitos para una
tienda de ropa sin que se repitan sus dígitos, ¿cuántos códigos se pueden
formar?
 PERMUTACIÓN CIRCULAR
 Las permutaciones circulares son un caso particular de
las permutaciones.
 Se utilizan cuando los elementos se han de ordenar "en círculo",
(por ejemplo, los comensales en una mesa), de modo que el primer
elemento que "se sitúe" en la muestra determina el principio y el
final de muestra.
 El número de permutaciones circulares de n elementos está dada
por:
𝑷𝒄𝒏 = 𝒏 − 𝟏 !
EJEMPLOS:
 ¿De cuántas maneras distintas podrán sentarse 4 niños
alrededor de una mesa circular?
 Alrededor de una torta de circular de cumpleaños, se ubican 6 velas
diferentes. ¿De cuantas maneras diferentes pueden ser colocadas?

 ¿De cuántas maneras diferentes pueden sentarse alrededor de una mesa

Juan y sus cinco amigas?

 Calcular las permutaciones circulares de 7 elementos.

 ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de

una mesa redonda?
 PERMUTACION CON REPETICIÓN
 Es un arreglo en el cual no todos los elementos son distintos entre sí, esto es, hay
elementos que se repiten. El número de permutaciones de n objetos en el que se repiten
alguno de ellos, esta denotado por:
 Frecuentemente queremos encontrar el número de permutaciones de objetos donde
algunos son similares. La fórmula general para esto, es la siguiente:

EJEMPLO
 Con 2 bolas rojas, 2 bolas amarillas y 3 bolas azules. ¿De cuántas maneras distintas se
pueden ordenar?

 ¿De cuántas formas deferentes se pueden ordenar las letras de la palabra TAPITA?
 Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se
pueden formar?

 En el palo de señales de un barco se pueden izar tres banderas rojas, dos

azules y cuatro verdes. ¿Cuántas señales distintas pueden indicarse con la
colocación de las nueve banderas?