Álgebra Booleana

y Probabilidad
Universidad Central de Venezuela
Facultad de Ingeniería - IPI

Introducción a la
Teoría Combinatoria
Introducción a la Teor ía Combinator ia
Técnicas de conteo - Características

Variación: Permutación: Combinación:

• Importa el orden. • Importa el orden. • No importa el orden.
• Se toma una parte de las opciones • Se toma el total de las opciones.
o el total. Sin repetición:
Sin repetición: 𝐶𝑛,𝑟 =
𝑛 𝑛!
= 𝑟! 𝑛−𝑟
𝑃𝑛 = 𝑛! 𝑟 !
Sin repetición:
𝑛 𝑛!
𝑉 = Con repetición:
𝑘 𝑛−𝑘 ! Con repetición:
𝑛+𝑟−1 𝑛+𝑟−1 !
𝑛! 𝐶𝑅𝑛,𝑟 = =
𝑃𝑅𝑛,𝑘 = 𝑛 𝑟 𝑟! 𝑛−1 !
Con repetición: 1 !.𝑛2 !.….𝑛𝑘 !

𝑉𝑛,𝑟 = 𝑛𝑟
Donde:
Donde:
Donde:
𝑛: Total de datos
𝑛: Total de opciones
𝑛: Total de opciones 𝑟: número de condiciones
𝑛𝑖 : Número de veces que se repite cada i
𝑘: Número de opciones opciones
Introducción a la Teor ía Combinator ia
Ejercicios Varios

Ejercicio 1: ¿Cuántos números de tres cifras diferentes puede

formar con los números 4, 5, 6, 7, 8, 9?

Sin repetición- Variación

Fórmula: Solución:
𝑛 𝑛! 6 6! 6 x 5 x 4 x 3!
𝑉 = 𝑛−𝑘 𝑉 = = = 6𝑥5𝑥4 = 120
𝑘 !
3 6−3 ! 3!

Donde: Se pueden generar 120 cifras de tres números con los dígitos dados.
𝑛=6
k=3
Introducción a la Teor ía Combinator ia
Ejercicios Varios

Ejercicio 2: En una carrera participan 5 galgos: G1, G2, G3, G4

y G5 ¿De cuántas maneras distintas puede terminar la carrera?

Sin repetición- Permutación

Fórmula: Solución:
𝑃𝑛 = 𝑛! 𝑃5 = 5! = 5 𝑥 4 𝑥 3 𝑥 2 𝑥 1 = 120

Donde: Se pueden generar 120 maneras distintas de terminar la carrera.

𝑛=5
Introducción a la Teor ía Combinator ia
Ejercicios Varios

Ejercicio 3: Se rifan dos teléfonos iguales entre 20 personas

¿De cuántas maneras se pueden escoger a los ganadores?

Sin repetición- Combinación

Fórmula: Solución:
𝑛 𝑛! 20 20! 20 𝑥 19 𝑥 18! 20 𝑥 19 380
𝐶𝑛,𝑟 = = 𝐶20,2 = = = = = = 190
𝑟 𝑟! 𝑛 − 𝑟 ! 2 2! 20 − 2 ! 2 𝑥 1 𝑥 18 ! 2 2

Donde: Existen 190 maneras distintas de escoger a los ganadores.

𝑛 = 20
r=2
Introducción a la Teor ía Combinator ia
Ejercicios Varios
Ejercicio 4: ¿De cuántas maneras distintas se puede elegir una junta de
condominio de 5 personas, que incluya 3 habitantes de la torre A, con 12
apartamentos y 2 habitantes de la torre B con 10 apartamentos?
Sin repetición- Combinación

Fórmula: Solución:
𝑛𝑖 𝑛𝑖 ! 12 12! 12 𝑥 11 𝑥 10 𝑥 9! 12 𝑥 11 𝑥 10 1320
𝐶𝑛𝑖 ,𝑟𝑖 = 𝑟 = 𝐶12,3 = = = = = = 220
3 3! 12 − 3 ! 3𝑥2𝑥1𝑥 9 ! 6 6
𝑖 𝑟𝑖 ! 𝑛𝑖 − 𝑟𝑖 !
Existen 220 maneras distintas de elegir los habitantes de la Torre A.
Donde:
𝑛1 = 12 10 10! 10 𝑥 9 𝑥 8! 90
𝐶10,2 = = = = = 45
𝑟1 = 3 2 2! 10 − 2 ! 2 𝑥 1 𝑥 8 ! 2
𝑛2 = 10
Existen 45 maneras distintas de elegir los habitantes de la Torre B.
𝑟2 = 2 Como es un condicionante elegir específicamente 3 de la Torre A y 2 de la Torre B, se
debe emplear el principio multiplicativo. Por lo tanto, Total de maneras distintas de
elegir la junta directiva, será igual a:
𝐶12,3 𝑥 𝐶10,2 = 220 𝑥 45 = 9.900
Introducción a la Teor ía Combinator ia
Ejercicios Varios
Ejercicio 5: Se tienen 6 libros para colocar en una estantería
¿De cuántas formas distintas se pueden ordenar estos libros?

Sin repetición- Permutación

Fórmula: Solución:
𝑃𝑛 = 𝑛! 𝑃6 = 6! = 6 𝑥 5 𝑥 4 𝑥 3 𝑥 2 𝑥 1 = 720

Donde: Se pueden generar 720 maneras distintas de ordenar los libros.

𝑛=6
Introducción a la Teor ía Combinator ia
Ejercicios Varios

Ejercicio 6: Un club tiene 20 miembros y se debe elegir un grupo

de 8 personas para realizar una actividad ¿Cuántos grupos
distintos se pueden generar?

Sin repetición- Combinación

Fórmula: Solución:
𝑛 𝑛! 20 20! 20 𝑥 19 𝑥 18 𝑥 17 𝑥 16 𝑥 15 𝑥 14 𝑥 13 𝑥 12!
𝐶𝑛,𝑟 = = 𝐶20,8 = = =
𝑟 𝑟! 𝑛 − 𝑟 ! 8 8! 20 − 8 ! 8 𝑥 7 𝑥 6 𝑥 5 𝑥 4 𝑥 3 𝑥 2 𝑥 1 𝑥 12 !
20
𝐶20,8 = = 125.970
Donde: 8
𝑛 = 20
r=8 Existen 125.970 maneras distintas de generar los grupos.
Introducción a la Teor ía Combinator ia
Ejercicios Varios
Ejercicio 7: ¿De cuántas maneras distintas se puede elegir una junta de condominio de
5 personas, que incluya 3 habitantes de la to rre A, con 12 apartamentos, de donde se
debe elegir al Presidente, Secretario General y el Tesorero; y 2 habitantes de la torre
B con 10 ap artamentos, de donde saldrán dos vocales?
S i n r e p e t i c i ó n - V a r i a c i ó n y S i n r e p e t i c i ó n - C o m b i n a c i ó n

Fórmula: Solución:
𝑛 𝑛! 12 12! 12! 12 𝑥 11 𝑥 10 𝑥 9!
𝑉 = 𝑛−𝑘 ! 𝑉 = = = = 12 𝑥 11 𝑥 10 = 1.320
𝑘 3 12 − 3 ! 12 − 3 ! 9!
𝑛 𝑛!
𝐶𝑛,𝑟 = = Existen 1320 maneras distintas de elegir los habitantes de la Torre A, para los tres cargos
𝑟 𝑟! 𝑛 − 𝑟 !
propuestos.
Donde:
Para la variación (importa el 10 10! 10 𝑥 9 𝑥 8! 90
𝐶10,2 = = = = = 45
orden): 2 2! 10 − 2 ! 2 𝑥 1 𝑥 8 ! 2
𝑛 = 12
𝑘=3 Existen 45 maneras distintas de elegir los habitantes de la Torre B, para ser vocales.
Como es un condicionante elegir específicamente 3 habitantes de la Torre A y 2
Para la combinación (no habitantes de la Torre B, se debe emplear el principio multiplicativo. Por lo tanto, Total
importa el orden): de maneras distintas de elegir la junta directiva, será igual a:
𝑛 = 10
𝑟=2 12
𝑉 𝑥 𝐶10,2 = 1.320 𝑥 45 = 59.400
3
Introducción a la Teor ía Combinator ia
Ejercicios Varios
Ejercicio 8: ¿De cuántas maneras distintas se puede elegir un comité
de 5 personas, conformado por 2 hombres y 3 mujeres; si se dispone
de 6 hombres y 12 mujeres?

Fórmula: Solución:
𝑛𝑖 𝑛𝑖 ! 6 6! 6 𝑥 5 𝑥 4! 6 𝑥 5 30
𝐶𝑛𝑖 ,𝑟𝑖 = 𝑟 = 𝐶6,2 = = = = = = 15
𝑖 𝑟𝑖 ! 𝑛𝑖 − 𝑟𝑖 ! 2 2! 6 − 2 ! 2 𝑥 1 𝑥 4 ! 2 2

Existen 15 maneras distintas a los dos hombres para el comité.

Donde:
𝑛1 = 6 12 12! 12 𝑥 11 𝑥 10 𝑥 9! 1320
𝐶12,3 = = = = = 220
𝑟1 = 2 3 3! 12 − 3 ! 3𝑥2𝑥1𝑥 9 ! 6
𝑛2 = 12
Existen 220 maneras distintas de elegir las 3 mujeres que conformaran el comité.
𝑟2 = 3 Como es un condicionante elegir 3 mujeres y 2 hombres, se debe emplear el principio
multiplicativo. Por lo tanto, Total de maneras distintas de elegir los integrantes del
comité, será igual a:
𝐶6,2 𝑥 𝐶12,3 = 15 𝑥 220 = 3.300
Introducción a la Teor ía Combinator ia
Ejercicios Varios
Ejercicio 9: ¿De cuantas formas distintas se pueden sentar en una fila
cinco hombres y seis mujeres si hombres y mujeres deben quedar
alternados?

Fórmula: Solución:
Principio multiplicativo
𝑘 Mujer Hombre
𝑅𝑚 = ෑ 𝑅𝑖
𝑘
𝑖=1
𝑅𝑚 = ෑ 𝑅𝑖 = 6 𝑥 5 𝑥 5 𝑥 4 𝑥 4 𝑥 3 𝑥 3 𝑥 2 𝑥 2 𝑥 1 𝑥 1
Donde:
𝑖=1
Cada vez que se elija una 𝑅𝑚 = 86.400
persona debe disminuir el
número de integrantes del Existen 86.400 maneras distintas a se pueden sentar las 11 personas en una fila de
grupo. forma alternada.
Dado que son 6 mujeres y 5
hombres se debe elegir
primero una mujer,
quedando:

MHMHMHMHMHM
Introducción a la Teor ía Combinator ia
Ejercicios Varios
Ejercicio 10: Se cuenta con una caja de resistencias que contiene 25
resistencias. ¿De cuantas formas distintas se puede elegir grupos de 5
resistencias?

Fórmula: Solución:
𝑛 𝑛! 25 25! 25 𝑥 24 𝑥 23 𝑥 22 𝑥 21 𝑥 20!
𝐶𝑛,𝑟 = = 𝐶25,5 = = =
𝑟 𝑟! 𝑛 − 𝑟 ! 5 5! 25 − 5 ! 5 𝑥 4 𝑥 3 𝑥 2 𝑥 1 𝑥 20 !

Donde: 25 6.375.600
𝑛 = 25 𝐶25,5 = = = 53.130
5 120
r=5
Existen 53.130 maneras distintas de elegir los grupos de 5 resistencias.
Introducción a la Teor ía Combinator ia
Ejercicios Varios
Ejercicio 11: Se cuenta con una caja de resistencias que contiene 25
resistencias. De la cuales 7 son defectuosas ¿De cuantas formas
distintas se puede elegir grupos de 5 resistencias no defectuosas?

Fórmula: Solución:
𝑛 𝑛! 18 18! 18 𝑥 17 𝑥 16 𝑥 15 𝑥 14 𝑥 13!
𝐶𝑛,𝑟 = = 𝐶18,5 = = =
𝑟 𝑟! 𝑛 − 𝑟 ! 5 5! 18 − 5 ! 5 𝑥 4 𝑥 3 𝑥 2 𝑥 1 𝑥 13 !

Donde: 18 1.028.160
𝑛 = 25 − 7 = 18 𝐶18,5 = = = 8.568
5 120
r=5
Existen 8.568 maneras distintas de elegir los grupos de 5 resistencias no
defectuosas.
Introducción a la Teor ía Combinator ia
Ejercicios Varios
Ejercicio 12: Cinco personas se suben en un ascensor en el piso 0 de
un edificio de ocho plantas (0,1,2,…,7,8). Cada persona selecciona el
piso en donde se bajará, entre el 1 y el 8. Nadie más se subirá.
¿Determinar el número de formas distintas en las que se pueden bajar
las cinco personas?

Dado que importa el orden (piso) Solución:

donde se bajen y que pueden bajar 𝑉8,5 = 85 = 32.768
varios en un mismo piso, entonces:

Fórmula: Existen 32.768 maneras distintas de que las 5 personas se

𝑉𝑛,𝑟 = 𝑛𝑟 bajen en los 8 pisos posibles del edificio.

Donde:
𝑛 = 8 (número de pisos)
r = 5 (número de personas)
Introducción a la Teor ía Combinator ia
Ejercicios Varios
Ejercicio 13: Cinco personas se suben en un ascensor en el piso 0 de
un edificio de ocho plantas (0,1,2,…,7,8). Cada persona selecciona el
piso en donde se bajará, entre el 1 y el 8. Nadie más se subirá.
¿Determinar el número de formas distintas en las que se pueden bajar
las cinco personas antes del piso 5?

Dado que importa el orden (piso) Solución:

donde se bajen y que pueden bajar 𝑉4,5 = 45 = 1.024
varios en un mismo piso y que debe
ser antes del 5° piso, entonces:
Existen 1.024 maneras distintas de que las 5 personas se
Fórmula: bajen antes del quinto piso del edificio.
𝑉𝑛,𝑟 = 𝑛𝑟

Donde:
𝑛 = 4 (número de pisos disponible)
r = 5 (número de personas)