Universidad Autónoma de Nuevo León
Facultad de Ingeniería Mecánica y Eléctrica
Permutaciones, combinaciones y
variaciones sin reemplazo
Nombre Matrícula Carrera
José Carlos Montemayor Segura 2050304 IEA
Eugenio Abraham Flores Solorio 2063805 IEA
Oscar Emilio Reyna Delgado 1973026 IAS
Factorial de un número
El factorial de un
número entero
positivo se define
como el producto
de todos los
números naturales
anteriores a el.
Numero de formas en las que se puede acomodar un
grupo de elementos.
Permutaciones
Una permutación sin reemplazo es una manera de calcular el número de
grupos que se pueden formar de “n” elementos sin repetir ninguno, y sólo
tomando en cuenta el orden en el que se colocan.
Ejemplo:
• De un elemento A=[1], sólo hay una permutación: 1.
• De dos elementos A=[2], hay dos permutaciones: 12, 21.
• De tres elementos A=[3], hay seis permutaciones: 123, 132, 231, 213, 321,
312.
Siguiendo el patrón que dan estos resultados, se puede llegar a la siguiente
fórmula:
𝑃𝑛 = 𝑛!
Donde “n” es el número de elementos.
Sin embargo, esta fórmula sólo sirve si los elementos analizados tienen un
orden lineal. En caso de que estén acomodados circularmente, la fórmula
varía:
𝑃𝐶𝑛 = (𝑛 − 1)!
Ejemplos
1. 5 estudiantes compiten en una carrera de 100m. ¿De cuantas formas pueden
quedar en las posiciones de llegada?
1er lugar 2do lugar 3er lugar 4to lugar 5to lugar 𝑃𝑛 = 𝑛!
1 1 1 1 1
2 2 2 2 𝑃5 = 5!
3 3 3
𝑃5 = 120
4 4
5
5 4 3 2 1
Ejemplos
2. 4 personas van a jugar cartas sentados alrededor de una mesa. ¿De cuántas
maneras diferentes se pueden ubicar?
1 𝑃𝐶𝑛 = (𝑛 − 1)!
𝑃𝐶4 = (4 − 1)!
2 4
𝑃𝐶4 = 3! = 6
3
Ejemplos
3. ¿Cuántos números de 9 cifras se pueden formar con los dígitos 1, 2, 3, 4, 5, 6, 7, 8,
9, sin que se repita ningún número?
𝑃𝑛 = 𝑛!
𝑃9 = 9!
𝑃9 = 9 ∗ 8 ∗ 7 ∗ 6 ∗ 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1
𝑃9 = 362,880
Problemas
1. ¿Cuántas combinaciones de letras distintas de 5 letras se pueden construir con las letras
de la palabra CLAVE?
2. 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, fresas, mangos y manzanas. ¿Cuántas
formas distintas tiene para ordenar el stand de exhibición si pone todas las frutas de cada
tipo juntas?
3. Un pequeño local de venta de comida dispone de un lote de terreno con espacio
suficiente para estacionar 6 vehículos. ¿Cuántas formas distintas de ordenamiento de los
vehículos en el lote de terreno se pueden seleccionar?
Variaciones
Son los distintos grupos de n elementos distintos que se pueden hacer con los m elementos
que tenemos, de forma que dos grupos se diferencian en algún elemento o en el orden de
colocación. Se representa por la formula:
𝑛!
𝑉𝑛,𝑟 =
𝑛−𝑟 !
Son las diferentes maneras de organizar o agrupar los elementos de un conjunto sin que
ninguno se repita y teniendo en cuenta el orden de su ubicación.
No entran todos los elementos
Si importa el Orden
No se repiten los elementos
Ejemplos
1. ¿De cuántas formas se pueden sentar 3 niñas en un banco de 2 asientos?
𝑛!
𝑉𝑛,𝑟 =
𝑛−𝑟 !
3! 3∗2∗1
𝑉3,2 = = = 3∗2
3−2 ! 1
𝑉3,2 = 6
Ejemplos
2. En una prueba de natación en la que participan 8 nadadores De cuantas formas
diferentes se podrian repartir las medallas de oro, plata y bronce?
𝑛!
𝑉𝑛,𝑟 =
𝑛−𝑟 !
8! 8∗7∗6∗5∗4∗3∗2∗1
𝑉8,3 = = = 8∗7∗6
. 8−3 ! 5∗4∗3∗2∗1
𝑉8,3 = 336
Ejemplos
3. ¿Cuantos números de 3 cifras diferentes se pueden formar con los
dígitos 1,2,3,4,5?
𝑛!
𝑉𝑛,𝑟 =
𝑛−𝑟 !
5! 5∗4∗3∗2∗1
𝑉5,2= = = 5∗4∗3
5−2 ! 3∗2∗1
𝑉5,2= 60
Problemas
1. En una carrera participan 10 atletas. ¿De cuantas formas se podrían repartir las
medallas de oro, plata, bronce y hierro?
2. ¿De cuantas formas se puede formar una bandera tricolor con 7 colores
diferentes?
3. ¿Cuántos números de 3 cifras diferentes se pueden formar con los dígitos 0, 1,
2, 3, 4, 5?
Combinaciones
Las combinaciones sin repetición son grupos de n elementos, tomados de r en
r, que se pueden formar con esos elementos, de tal forma que:
• NO intervienen todos los elementos.
• NO importa el orden de los elementos.
• NO se pueden repetir los elementos.
“n” es el número de elementos.
“r” numero de combinaciones de elementos.
Ejemplos
1. De un grupo de 10 estudiantes se requiere seleccionar un comité de 3
estudiantes. ¿De cuantas formas diferentes se puede seleccionar el comité?
n= 10 𝑛! 10 ∗ 9 ∗ 8 ∗ 7!
𝐶𝑛,𝑟 = 𝐶10,3 =
r=3 𝑟! (𝑛 − 𝑟)! 3! (7!)
10!
𝐶10,3 = 𝐶10,3 = 120
3! (10 − 3)!
A B C D E F G H I J
Ejemplos
2. Un juego consiste en seleccionar 5 números de un total de 28 número para ganar basta
con acertar a los 5 números sin importar el orden en que aparezcan ¿Cuál es la
probabilidad de ganar al acertar a los 5 números en una sola oportunidad?
𝑛!
n= 28 𝐶𝑛,𝑟 = 1
𝑟! (𝑛 − 𝑟)! 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 =
r= 5 98,280
28!
𝐶28,5 = = 98,280
5! (28 − 5)!
Ejemplos
3. Imaginemos un pelotón militar de 12 soldados. El capitán del ejército quiere
formar grupos de 2 soldados para que se infiltren tras las líneas enemigas por
distintos puntos, ¿cuántos grupos distintos podría formar?
n= 12 𝑛!
𝐶𝑛,𝑟 =
r= 2 𝑟! (𝑛 − 𝑟)!
12! 479,001,600
𝐶12,2 = =
2! (12 − 2)! 7,257,600
𝐶12,2 = 66
Ejemplos
1. Se tienen los 4 ases de una baraja y se quieren tomar al azar dos cartas. Cuántas y
cuáles son las combinaciones que pueden resultar?
2. Una madre decide llamar a cenar 4 de sus 7 hijos ( Amelia, Bertha, Carolina, Daniel,
Esther, Federico y Gonzalo). ¿De cuantas maneras diferentes puede llamarlos?
3. ¿Cuántas banderas tricolor se pueden confeccionar con 8 colores?
