PERMUTACIONES,
VARIACIONES Y
COMBINACIONES
MATEMÁTICA DISCRETA
Semana 4
PROPÓSITO
• El estudiante comprueba mediante la resolución de ejercicios la
importancia del análisis combinatorio.
• El estudiante interpreta y reconoce los casos de permutación,
variación y combinación.
[Link]
PERMUTACIÓN
Se llama permutación de "𝑛" elementos a los grupos de objetos
que se pueden formar de modo que:
En cada grupo entren todos los elementos.
Dos grupos se consideran diferentes cuando difieren en el
orden en que van colocados los elementos.
Todos los elementos son distintos.
Las permutaciones de “𝑛” elementos se calcula a partir de:
𝑷𝒏 = 𝒏! ; 𝒏≥𝟎
[Link]
Ejemplo: De cuantas maneras se pueden ordenar las letras A, B
y C horizontalmente.
Podemos deducir del enunciado que importaría el orden de las
letras, por lo tanto se trataría de permutar las 3 letras, entonces:
𝑃3 = 3! = 6
Las permutaciones son:
ABC, ACB, BAC, BCA, CAB, CBA
[Link]
COMBINACIÓN
Se llama combinación de "𝑛" objetos tomados de r en r a los
grupos de objetos que se pueden formar de modo que:
En cada grupo entran r de los n objetos.
Dos grupos se consideran diferentes cuando difieren en
alguno de los objetos que la forman.
El número de combinaciones que se pueden realizar con “𝑛”
elementos tomados en grupos de 𝑟 en 𝑟 se calcula de la
siguiente manera:
𝒏 𝒏!
𝑪𝒓 = ; 𝑛≥𝑟≥1
𝒓!(𝒏−𝒓)!
[Link]
Ejemplo: ¿De cuántas maneras se pueden escoger 2 letras entre
A, B y C?
Como podemos interpretar según la pregunta dada, no
interesaría el orden. Por lo tanto, se trataría de combinar 2 de
las 3 letras:
3!
𝐶23 = =3
2! (3 − 2)!
Las combinaciones son:
AB, BC y AC
[Link]
VARIACIÓN
Se llama variación de “n” objetos tomados en grupos de r en r
(siendo 𝑟 𝑛) a los grupos de objetos que se pueden formar de
modo que:
En cada grupo entran r de los n objetos
Dos grupos son diferentes cuando difieren en el orden en que
van colocados los elementos o bien en alguno de los objetos
Las variaciones que se pueden realizar con “n” elementos
tomados de r en r se calcula:
𝑛 𝑛!
𝑉𝑟 = ; 𝑛≥𝑟 y 𝑛>1
𝑛−𝑟 !
[Link]
Ejemplo: Determine cuantas y cuáles son las variaciones de las
letras A, B y C tomadas de 2 en 2.
El número de variaciones es:
3 3!
= =6
2 3−2 !
Las variaciones son:
AB, AC, BA, BC, CA, CB
Verificamos la importancia DEL ORDEN DE LOS ELEMENTOS EN
LAS VARIACIONES. Así, AB y BA contienen los mismos elementos
pero tienen diferente orden y eso los distingue.
[Link]
ESQUEMA:
𝒏!
𝑪𝒏𝒓 =
𝒓! (𝒏 − 𝒓)!
𝒏!
𝑽𝒏𝒓 =
𝒏−𝒓 !
𝑷𝒏 = 𝒏!
[Link]
Ejemplo 1: De cuantas maneras se pueden ordenar 6 personas
en fila india.
[Link]
Ejemplo 2 : ¿De cuantas maneras diferentes puede elegirse un
comité de 4 personas en un club de 10 miembros,
sabiendo que los cargos a desempeñar son de
diferente significación y trascendencia?
[Link]
Ejemplo 3: Con una baraja española que consta de 40 cartas.
¿De cuántas maneras diferentes podemos repartir 4
cartas?
[Link]
Ejemplo 4: Con las cifras 1, 2, 3, 4, 5, 6. ¿Cuántos números
distintos de 4 cifras puedo formar sin repetir?
[Link]
Ejemplo 5 : Con la palabra AMOR ¿Cuántas palabras con o
sin sentido pueden formarse?
[Link]
Ejemplo 6: ¿De cuantas maneras pueden sentarse 10 personas
en un banco si hay 4 sitios disponibles ?
[Link]
Ejemplo 7: En una clase de 10 alumnos se distribuyen 3 premios.
Averiguar de cuántos modos puede hacerse si :
a)Los premios son diferentes.
b)Los premios son iguales.
(Cada alumno sólo puede recibir 1 premio)
[Link]
Ejemplo 8 : ¿Cuántos números de 4 dígitos se pueden formar
con las cifras del 1 al 9?
a) Sin repetir las cifras.
b) Si el último dígito es 1 y no se repiten cifras.
[Link]
Ejemplo 9 : Hay que colocar a 5 hombres y 4 mujeres en una
fila de modo que las mujeres ocupen los lugares
pares. ¿De cuántas maneras puede hacerse?
[Link]
Ejemplo 10: ¿Cuántas palabras, con o sin sentido, puedo
formar con las letras de la palabra ARMELAR?
[Link]
Ejemplo 10: ¿Cuántas palabras, con o sin sentido, puedo
formar con las letras de la palabra ARMELAR?
[Link]
Ejemplo 10: ¿Cuántas palabras, con o sin sentido, puedo
formar con las letras de la palabra ARMELAR?
¡ PERO NO TODOS
SUS ELEMENTOS
SON DISTINTOS !
[Link]
PERMUTACIÓN CON REPETICIÓN
Se llama permutación con repetición de "𝑛" elementos a los
grupos de objetos que se pueden formar de modo que:
En cada grupo entren todos los elementos.
No todos los elementos son distintos.
Las permutaciones de “𝑛” elementos, donde el primer elemento
se repite “a” veces, el segundo “b” veces y así sucesivamente,
talque n=a+b+…. se calcula a partir de:
𝒂,𝒃,.. 𝒏!
𝑷 𝒏 = ; 𝒏≥𝟎
𝒂! 𝒃! …
[Link]
NUEVO ESQUEMA:
[Link]
Ejemplo 10: ¿Cuántas palabras, con o sin sentido, puedo
formar con las letras de la palabra ARMELAR?
[Link]
Ejemplo 11 : Un alumno tiene que elegir 7 de las 10 preguntas
de un examen. ¿De cuantas maneras puede elegirlas? ¿Y si las
4 primeras son obligatorias?
[Link]
¿Qué hemos aprendido?
[Link]
¡ GRACIAS !
[Link]