Académique Documents
Professionnel Documents
Culture Documents
Principio de la adición
Principio de la multiplicación
Permutaciones
Regla de conteo para variaciones
Regla de conteo para combinaciones
Principio de la adición
𝐴∩𝐵 =∅
Entonces:
𝑛 𝐴∪𝐵 =𝑛 𝐴 +𝑛 𝐵
+
*
+ + +
*****
*** *
+ + +
* ***
+
****
++++
Ejercicio
Sofía debe leer una novela y le han indicado que puede escoger entre dos autores:
León Tolstói o Émile Zola. Cuando va a biblioteca sólo encuentra disponibles tres
novelas de Tolstoi y cuatro de Zola.
¿De cuántas formas diferentes puede elegir Sofía la novela que debe leer?
Sean: 𝐴 = novelas de Tolstoi y 𝐵 = novelas de Zola
Como: 𝐴 ∩ 𝐵 = ∅, entonces por principio de la adición:
𝑛 𝐴∪𝐵 =𝑛 𝐴 +𝑛 𝐵
= 3+4
=7
Principio de la adición - generalización
𝑛 𝐴∪𝐵 =𝑛 𝐴 +𝑛 𝐵 −𝑛 𝐴∩𝐵
* +
𝐴 * O + +
𝐵
** O O
* * O O +
* +
O + + Demostración:
** 𝑛 𝐴∪𝐵 =𝑛 𝐴−𝐵 +𝑛 𝐴∩𝐵 +𝑛 𝐵−𝐴
=𝑛 𝐴 −𝑛 𝐴∩𝐵 +𝑛 𝐴∩𝐵 +𝑛 𝐵 −𝑛 𝐴∩𝐵
= 𝑛 𝐴 +𝑛 𝐵 −𝑛 𝐴∩𝐵
Ejemplo - Atletas
Se tienen varios atletas, 30 dominan natación, 50 dominan ciclismo, entre ellos
solo 14 dominan ambos deportes.
Al total, cuantos tenemos?
𝑛 𝐴 = 30
Sean: 𝐴 = atleta domina natación, 𝑛 𝐵 = 50
𝐵 = atleta domina ciclismo 𝑛 𝐴 ∩ 𝐵 = 14
𝑛 𝐴∪𝐵 =𝑛 𝐴 +𝑛 𝐵 −𝑛 𝐴∩𝐵
= 30 + 50 − 14
= 66
Ejercicio – Latas Defectuosas
Una fábrica utiliza tres líneas de producción para fabricar latas de cierto tipo. La
tabla siguiente muestra la distribución de 1500 latas defectuosas producidas en el
último mes, por línea de producción y tipo de defecto.
TIPO DE DEFECTO Línea 1 Línea 2 Línea 3 TOTAL
Manchas 75 48 120 243
Grietas 250 176 240 666
Problemas en la argolla de apertura 105 112 144 361
Defecto superficial 50 32 84 166
Otros 20 32 12 64
TOTAL 500 400 600 1500
34 polos 34 posibilidades
16 pantalones 16 posibilidades
15 pares de zapatos 15 posibilidades
𝑛 𝐴 × 𝐵 × 𝐶 = 𝑛 𝐴 × 𝑛 𝐵 × 𝑛 𝐶 = 34 × 16 × 15 = 8160
Permutaciones
La cantidad de formas en que se puede ordenar 𝒏 objetos distinguibles es:
𝑃𝑛 = 𝑛!
𝑃𝑛 = 𝑛 × 𝑛 − 1 × 𝑛 − 2 × ⋯ × 2 × 1
Ejemplo
Encontrar de cuántas maneras se puede ordenar en una fila a cuatro
alumnos.
𝑃4 = 4! = 24
1° 2° 3° 4°
4 x 3 x 2 x 1
Regla de conteo para variaciones
𝑛! decimos:
𝑉𝑟𝑛 = Variación de 𝒏 en 𝒓
𝑛−𝑟 !
En particular, si 𝒏 = 𝒓:
𝑉𝑛𝑛 = 𝑃𝑛
Ejemplo
𝑉25 = 5 × 4
5×4×3×2×1
=
3×2×1
5!
=
3!
5!
1° 2° =
5−2 !
5 x 4
Ejercicio
De un grupo de 12 vecinos de un edificio, se desea escoger a tres
personas al azar para que ocupen los puestos de presidente, tesorero y
vocal de la junta de administración del edificio, respectivamente. ¿De
cuántas maneras diferentes se puede hacer dicha elección?
12!
𝑉312 = = 1320
12 − 3 !
P T V
12 x 11 x 10
Ejercicio
𝑃12
1° 2° …… 12°
= 12!
= 479001600
12 x 11 x 1
Ejercicio
Un grupo de doce personas hace cola en un cine para comprar una entrada.
¿De cuántas maneras diferentes pueden formar cola las doce personas,
si el más alto y el más bajo no pueden estar juntos?
Posibilidades Posibilidades
Posición del Total de posibilidades para
de posición de posición
1° más alto la posición del mas alto
del más bajo del resto
1 10 10! = 10 × 10! = 36288000
2 9 10! = 9 × 10! = 32659200
2° 3 9 10! = 9 × 10! = 32659200
4 9 10! = 9 × 10! = 32659200
5 9 10! = 9 × 10! = 32659200
3° 6 9 10! = 9 × 10! = 32659200
7 9 10! = 9 × 10! = 32659200
⁞ 8 9 10! = 9 × 10! = 32659200
9 9 10! = 9 × 10! = 32659200
12° 10 9 10! = 9 × 10! = 32659200
11 9 10! = 9 × 10! = 32659200
12 10 10! = 10 × 10! = 36288000
Total : 399168000
Ejercicio – otra manera de hallar la solución
Un grupo de doce personas hace cola en un cine para comprar una entrada.
¿De cuántas maneras diferentes pueden formar cola las doce personas,
si el más grande y el más bajo no pueden estar juntos?
𝐴 = el más grande y el más bajo NO están juntos
1° 𝐴𝐶 = el más grande y el más bajo SI están juntos
(considerando que ambos pueden permutar entre ellos)
2°
𝑛 𝐴 = 𝑛 Ω − 𝑛(𝐴𝐶 )
= 𝑃12 − 𝑃2 𝑃11
3° = 12! − 2! 11!
⁞ = 479001600 − 2 × 39916800
= 399168000
12°
Regla de conteo para combinaciones
𝑛! decimos:
𝐶r𝑛 =
𝑟! 𝑛 − 𝑟 ! Combinación de 𝒏 en 𝒓
Note que:
𝐶r𝑛 𝑟! = 𝑉𝑟𝑛
𝐶r𝑛 = 𝐶𝑛−r
𝑛
Ejemplo – Sorteo de 2 iPad entre los 5 mejores postulantes
Se va a sortear dos iPad entre los cinco postulantes que ocuparon los
primeros puestos en el examen de admisión a una universidad. ¿De
cuántas maneras diferentes se puede elegir a los ganadores?
5
5
𝑉2
𝐶2 =
2!
5!
=
3! × 2!
5!
=
5−2 !×2!
5 x 4 / 2! = 10
Ejercicio – Organizar una fiesta
Un grupo de 𝟐𝟓 amigos quiere elegir, al azar, a 𝒄𝒖𝒂𝒕𝒓𝒐
de ellos para organizar una fiesta. ¿De cuántas maneras
diferentes se puede elegir a dichas personas?
25
25
𝑉4
𝐶4 =
4!
25!
=
21! × 4!
25!
25 x 24 x 23 x 22 =
x 1 25−4 !×4!
4!
= 12650
Ejercicio – Manzanas Jugosas
𝑛 𝐴 = 𝑛(Ω) − 𝑛 𝐴𝐶