Probabilidad y
proc. estocásticos
Clase #6
Tema: técnicas de conteo
1
Técnicas de conteo
• Cuando el número de puntos en un espacio muestra 𝑆 se
14/01/2025
vuelve muy alto, no es práctico contar individualmente sus
elementos. En lugar de ello se recurre a herramientas de
conteo.
2
Principio fund. del conteo
• El principio fundamental del conteo establece que si hay 𝑛
14/01/2025
formas de hacer una cosa y 𝑚 formas de hacer otra cosa,
entonces hay 𝑛𝑚 formas de hacer ambas cosas.
• Este principio también se llama regla del producto y se aplica
en situaciones donde los eventos son independientes.
3
Ejercicio 1
• En una fonda ofrecen una comida que incluye una sopa, un
14/01/2025
plato fuerte y un postre. Si hay 3 sopas, 5 platos fuertes y 3
postres a elegir ¿Cuántas comidas diferentes se pueden
formar?
4
Ejercicio 1
• Solución
14/01/2025
• Regla de la multiplicación
• 3 × 5 × 3 = 45
5
Notación factorial
• El producto de los números enteros desde 1 hasta 𝑛 se
14/01/2025
emplea con mucha frecuencia en matemáticas y se denota por
el símbolo 𝑛! y se lee “𝑛 factorial.”
𝑛! = 1 ∙ 2 ∙ 3 … (𝑛 − 2)(𝑛 − 1)𝑛
• En particular 0! = 1.
6
Notación factorial
• 1! = 1
14/01/2025
• 2! = 1 ∙ 2 = 2
• 3! = 1 ∙ 2 ∙ 3 = 6
• 4! = 1 ∙ 2 ∙ 3 ∙ 4 = 24
• Algunas propiedades
• 5! = 5 ∙ 4!
• 6! = 6 ∙ 5!
9! 5!∙6∙7∙8∙9
• = =6∙7∙8∙9
5! 5!
9! 12! 7
• 10 ∙ 11 ∙ 12 = 10 ∙ 11 ∙ 12 =
9! 9!
Ejercicio 2
• Utilizando propiedades de los factoriales simplificar la
14/01/2025
expresión
𝑛+2 !
𝑛!
8
Ejercicio 2
• Solución
14/01/2025
𝑛+2 ! 𝑛+2 𝑛+1 𝑛 𝑛−1 𝑛−2 …1
• = = 𝑛+2 𝑛+1
𝑛! 𝑛 𝑛−1 𝑛−2 …1
2
• = 𝑛 + 3𝑛 + 2
9
Permutaciones
• Las permutaciones son arreglos de objetos en donde el orden
14/01/2025
importa.
10
Tipos de permutaciones
• Sin reemplazo: los elementos del conjunto son diferentes y
14/01/2025
cada elemento se usa solo una vez.
• Con reemplazo: los elementos del conjunto son diferentes y
los elementos pueden volverse a utilizar.
• Con elementos repetidos: hay objetos repetidos dentro del
conjunto y las permutaciones repetidas no se cuentan.
11
Permutación sin reemplazo
• La notación
14/01/2025
𝑛!
𝑛𝑃𝑟 = 𝑃(𝑛, 𝑟) =
𝑛−𝑟 !
• Significa permutaciones de 𝑛 objetos considerando 𝑟 ≤ 𝑛
objetos a la vez. En particular, cuando se consideran todos los
objetos del conjuntos 𝑟 = 𝑛
𝑛𝑃𝑛 = 𝑛! 12
Permutación con reemplazo
• Sea 𝑛 el número de elementos en un conjunto y 𝑟 el tamaño
14/01/2025
de la permutación que queremos formar. Para una
permutación con reemplazo el número de opciones 𝑁 se
calcula como
𝑁 = 𝑛𝑟
13
Ejercicio 3
• Hallar el número de permutaciones de 3 elementos de los
14/01/2025
números {1, 2, 3, 4} cuando a) no se permite reutilizar valores
y b) se permite reutilizar valores.
14
Ejercicio 3
• Solución a)
4 3 2
14/01/2025
x x
opciones opciones opciones
• 𝑛 = 4, 𝑟 = 3
4!
• a) 𝑃 4,3 = = 24
4−3 !
• Solución b)
4 x 4 x 4
opciones opciones opciones
• 𝑛 = 4, 𝑟 = 3
15
• a) 𝑁 = 𝑛𝑟 = 43 = 64
Permutación con ele. repetidos
• El número de permutaciones de 𝑛 objetos de los cuales 𝑛1 son
14/01/2025
iguales, 𝑛2 son iguales…. 𝑛𝑟 son iguales, siendo 𝑛1 + 𝑛2 +
⋯ + 𝑛𝑟 = 𝑛 se encuentra como
𝑛!
𝑛𝑃𝑛1 ,𝑛2 …𝑛𝑟 = 𝑃(𝑛; 𝑛1 , 𝑛2 … 𝑛𝑟 ) =
𝑛1 ! 𝑛2 ! … 𝑛𝑟 !
16
Ejercicio 4
• Construir todos los números de seis cifras posibles utilizando
14/01/2025
dos veces el número uno y cuatro veces el número dos.
17
Ejercicio 4
• Solución:
14/01/2025
• El conjunto {1, 1, 2, 2, 2, 2}
• Número de elementos 6
• Número de 1’s es 2
• Número de 2’s es 4
• Por tanto 𝑛 = 6, 𝑛1 = 2, 𝑛2 = 4.
6! 1×2×3×4×5×6 5×6
• 6𝑃2,4 = = = = 15
2! 4! (1×2)(1×2×3×4) 1×2 18
Ejercicio 4
• Comprobación
14/01/2025
• 1° dígito 1 2
• 2° dígito 1 2 1 2
• 3° dígito 2 1 2 1 2 1 2
• 4° dígito 2 2 1 2 2 1 2 1 2 1 2
• 5° dígito 2 2 2 1 2 2 2 1 2 2 1 2 1 2 1
2 2 2 2 1 2 2 2 2 2 2 1 2 1 1
• 6° dígito
19
15 permutaciones
Ejercicio 5
• Hallar el número de pines de banco formados por 4 números
14/01/2025
distintos utilizando los dígitos 0-9. ¿Cuántos pines son
múltiplos de 5?
20
Ejercicio 5
• Permutaciones de 4 elementos de un total de 10 elementos
14/01/2025
10! 10! 6!7∙8∙9∙10
• 𝑃 10,4 = = = = 7 ∙ 8 ∙ 9 ∙ 10 = 5040
10−4 ! 6! 6!
• Permutaciones de 4 elementos divisibles entre 5
• En 1° dígito hay 2 opciones {0,5}, digamos que elijo el 0.
• En 2° dígito hay 9 opciones {1,2,3,4,5,6,7,8,9}, digamos que elijo el 9.
• En 3° dígito hay 8 opciones {1,2,3,4,5,6,7,8}, digamos que elijo el 8.
• En 4° dígito restan 7 opciones {1,2,3,4,5,6,7}
21
• 𝑅 = 2 ∙ 9 ∙ 8 ∙ 7 = 1008 permutaciones
Ejercicio 5
• Para el último dígito permutación de un elemento de un total
14/01/2025
de dos opciones: 0 ó 5
2!
• 2𝑃1 = =2
2−1 !
• Para los 3 dígitos siguientes permutación de 3 elementos de
un total de 9 opciones restantes
9! 9!
• 9𝑃3 = = =9∙8∙7
9−3 ! 6!
• Resultado = 2𝑃1 ∙ 9𝑃3 = 1008
22
Ejercicio 6
• Considere un grupo de 5 hombres y 4 mujeres que van a
14/01/2025
sentarse en una banca.
• a) ¿En cuántas formas posibles pueden sentarse los hombres y
mujeres si no hay restricciones?
• b) ¿En cuántas formas posibles pueden sentarse hombres y
mujeres alternados?
• c) ¿En cuántas formas posibles pueden sentarse hombres
juntos y mujeres juntas?
23
Ejercicio 6
• a) Permutación sin reemplazo
14/01/2025
• Permutaciones de 9 personas de un total de 9 personas
• 9𝑃9 = 9! = 362880
• b) Multiplicación de 2 permutaciones sin reemplazo
• H=hombre, M=mujer
• 𝐻𝑀𝐻𝑀𝐻𝑀𝐻𝑀𝐻 = 5 × 4 × 4 × 3 × 3 × 2 × 2 × 1 × 1
• 5𝑃5 × 4𝑃4 = 5! × 4! = 2880
• c) Suma de permutaciones sin reemplazo
• 𝐻𝐻𝐻𝐻𝐻𝑀𝑀𝑀𝑀 ó 𝑀𝑀𝑀𝑀𝐻𝐻𝐻𝐻𝐻
• ( 5𝑃5 × 4𝑃4 ) + ( 4𝑃4 × 5𝑃5 ) = 2 5! × 4! = 5760 24
