Análisis Combinatorio y Factoriales
Análisis Combinatorio y Factoriales
ANALISIS COMBINATORIO
PROBLEMAS DE APLICACION
El análisis combinatorio es la parte de la
Matemáticas que estudia el número de Ejemplo 1:
ordenamientos o grupos que se pueden 16! 17 !
formar con las cosas o los elementos. Calcular: E
16! 17 ! 18 !
FACTORIAL DE UN NÚMERO A) 1/15
B) 1/18
Sea “n” un número entero positivo, el C) 17
factorial de “n”, se denota por “n!” o “ n” y
D) 15
se define como el producto de los enteros
E) 31
consecutivos desde 1 hasta n o desde n
hasta la unidad inclusive. Ejemplo 2:
Calcular:
n! = 1 × 2 × 3 × 4 ×...× (n – 1) × n 20! 21! 22!
E=
Ejemplo:
20! 21!
1! = 1
A) 12
2! = 1 × 2 = 2 B) 14
C) 16
3! = 1 × 2 × 3 = 6 D) 22
4! = 1 × 2 × 3 × 4 = 24
E) 20
5! = 1 × 2 × 3 × 4 × 5 = 120
Ejemplo 3:
6! = 1 × 2 × 3 × 4 × 5 ×6 = 720 Calcular la suma de los valores que toma
“x” en:
Notita:
(x – 5)! = 1
0! = 1 y 1! = 1 A) 5
B) 6
n! n(n 1)!, n 0
C) 7
D) 10
E) 11
2
Ejemplo 4:
Ejemplo 8:
Hallar el valor de: Calcule:
20! 19! 18! 3! 2! E 3 3! 4 4! 5 5! ... 20 20!
M ...
18! 17! 16! 1! 0!
A) 21! 3!
A) 6260 B) 20! 3!
B) 3600 C) 21! 2!
C) 3660
D) 2660
D) 20! 4!
E) 2066
E) 20! 2!
PRINCIPIOS FUNDAMENTALES
Ejemplo 5:
Simplificar: Existen dos principios fundamentales:
1! 1 ! 1 ! 1 !
I) Principio de la Adición.
0! 0 ! 0 ! 0 !
II) Principio de la multiplicación.
A) 1
B) 0
C) 6
.- PRINCIPIO DE LA ADICIÓN:
D) 5040
E) 5! Si un evento o suceso “A” puede realizarse
de “m” maneras y otra operación o
Ejemplo 6:
actividad “B” se realiza “n” formas
diferentes, entonces la operación que
Halle el valor de:
consiste en hacer “A” o “B” (no ambas
(1! 2! 3!)(2! 3! 4!)(3! 4! 5!)...(18! 19! 20!) simultáneamente, sino la una o la otra)
20! 19! 18! ... 2! 1! podrá ocurrir de (m + n) formas.
A) 01
B) 02
Se realiza de A O B
EVENTO A “m” formas
C) 03 Se realiza de
D) 05 (m + n) formas
Se realiza de
E) 20 EVENTO B
“n” formas
Ejemplo 7:
Nota:
Halle x si:
x 3 ! x 5 ! 120
Se aplica cuando las operaciones que vas a
x 3 ! x 4 x 3 !
realizar, no pueden actuar
A) 01 simultáneamente. El conectivo “o” indica
B) 02 que las operaciones o eventos no pueden
C) 03 actuar simultáneamente y para hallar el
D) 04 número total de maneras simplemente hay
E) 05 que sumar las posibilidades de cada
operación.
3
Observaciones:
Ejemplo 3:
En ese principio, la ocurrencia no es Un producto se vende en 3 mercados: en el
simultáneamente, es decir, ocurre el
1ro. Se tiene disponible en 6 tiendas, en el
evento “A” o el evento “B”; pero no 2do. En 5 tiendas y en 3er. mercado en 4
ambos a la vez.
tiendas, ¿De cuántas maneras distintas
Este principio se puede generalizar puede adquirir una persona un artículo de
para más de dos eventos. dicho producto?
Ejemplo:
Jorge quiere hacerle un obsequio a Susana
pero no sabe si regalarle flores o chocolates.
Ejemplo 4:
Juan puede pagar el servicio de agua en la
Si escoge regalarle flores tiene que escoger
caja municipal cusco o en el banco de la
5 tipos de flores y si quiere regalar
nación, la CMC tiene 10 agencias y el BN
chocolates tiene que escoger 6 tipos de
tiene 5 agencias, ¿De cuantas maneras
ellos. ¿De cuántas maneras podrá escoger
diferentes puede pagar?
un regalo?
Solución:
Flores : 5 maneras
Chocolates : 6 maneras
Luego: flores o chocolates:
5 + 6 = 11 maneras P R OB LE M A: 0 1
Felipe desea viajar de Lima a Cuzco y tiene
a su disposición 4 líneas aéreas y 6 líneas
terrestres. ¿De cuántas maneras diferentes
podrá viajar?
A) 6 líneas
B) 4
Ejemplo 1:
C) 24
Una persona puede viajar de “A” a “B” por
D) 10
vía aérea o por vía terrestre y tienen a su E) N.A.
disposición 2 líneas aéreas y 5 líneas
terrestres, ¿De cuántas maneras distintas
P R OB LE M A: 02
pueden realizar el viaje? Marco puede viajar de Cusco a Lima por vía
aérea, usando 2 líneas de transporte aéreo
o por vía terrestre a través de 3 líneas de
ómnibus. ¿De cuantas formas puede
Ejemplo 2:
realizar el viaje desde Cusco a Lima?
¿Cuántos resultados diferentes se pueden A) 5
obtener al lanzar un dado o una moneda? B) 6
C) 3
D) 4
E) 2
4
P R OB LE M A: 0 3 P R OB LE M A: 0 7
Alfredo decide regresar a su pueblo San Ángela dispone de 5 pares de sandalias, 4
Mateo y debe decidir entre transporte por pares de zapatos negros, 3 pares de
bus o tren. Si hay 3 rutas para el tren y 2 zapatos marrones y 2 pares de zapatillas.
rutas para el bus. ¿De cuantas maneras
¿De cuántas maneras diferentes podrá usar
distintas puede hacer su viaje? los calzados?
A) 6 A) 120
B) 2 B) 15
C) 1 C) 14
D) 5
D) 100
E) 7 E) 16
P R OB LE M A: 04 P R OB LE M A: 0 8
Para llegar de la ciudad “A” a la ciudad “B” ¿De cuantas formas se podría ir de M a N
hay 5 rutas terrestres y 3 rutas aéreas. ¿De
sin retroceder? Cada línea representa un
cuántas maneras diferentes puede llegar
camino.
una persona, de “A” a “B”, utilizando las
rutas mencionadas?
A) 10 B) 15 C) 6
M N
D) 12 E) 8
A) 04
P R OB LE M A: 0 5 B) 07
Se puede adquirir un producto de 3 C) 05
maneras diferentes en el primero es posible D) 08
de 6 tiendas, en el segundo en 5 tiendas; en
E) 09
el tercer mercado en 4 tiendas. ¿De cuantas
maneras podrá adquirir dicho producto? P R OB LE M A: 0 9
A) 120
Si se parte de A y se llega a D, sin
B) 48 retroceder ¿De cuántas formas diferentes se
C) 15
podrá hacer?
D) 16
E) 60
A) 20
P R OB LE M A: 0 6
B) 21
María desea comprar 1kg de maca y se C) 22 A D
B C
sabe que únicamente lo venden en los D) 23
mercados A, B y C. En el mercado A lo E) 24
venden en 2 puestos distintos, en B en 4
puestos distintos y en C en solo 3 puestos P R OB LE M A: 10
distintos. ¿De cuantas maneras distintas
¿De cuantas maneras distintas se puede ir
puede adquirir el producto?
de A hacia B, si siempre se avanza?
A) 24
B) 6
C) 7
D) 8
E) 9 A B
5
A) 12 A) 243
B) 07 B) 196
C) 10 C) 248
D) 08 D) 280
E) 09
E) 320
P R OB LE M A: 14
P R OB LE M A: 11 ¿De cuantas maneras se puede llegar de
En el siguiente gráfico, calcular el número
“M” a “N”?
de caminos que existe para ir de A hasta B M
siguiendo un recorrido.
B
N
A) 06 A) 50
B) 08 B) 56
C) 10
C) 80
A
D) 16 D) 55
E) 24 E) 35
P R OB LE M A: 12
.-PRINCIPIO DE MULTIPLICACIÓN:
¿Cuántos palabras RAZONANDO se pueden
leer en total? Si un evento “A” ocurre de “m” maneras y
Z para cada una de estas, otro evento “B”
O D
ocurre de “n” maneras, entonces el evento
A
Z N N O “A” seguido de “B”, ocurre de “m x n”
R A O A D maneras.
Z N N O
A
O D Se realiza de A y B
EVENTO A “m” formas
Z
A) 54 Se realiza de
(m × n) formas
B) 96
Se realiza de
C) 84 EVENTO B “n” formas
D) 20
E) 16
Nota:
P R OB LE M A: 13
¿Cuántas maneras distintas se puede leer Llamado también Principio Fundamental
“DORITA” en el esquema?
del Análisis Combinatorio, se aplica
cuando las operaciones que vas a realizar
D actúan simultáneamente (en forma
O O O
conjunta). El conectivo “y” indica que las
R R R R R operaciones o eventos se realizan
I I I I I I I
simultáneamente y para hallar el número
T T T T T T T T T
total de maneras simplemente hay que
A A A A A A A A A A A
multiplicar las posibilidades de cada
operación.
6
Observaciones: consiste en lanzar dos dados distinguibles
y 1 moneda?
En este principio, la ocurrencia es uno a
continuación del otro, es decir, ocurre el
evento “A” y luego ocurre el evento “B”.
Este principio se puede generalizar
para más de dos eventos.
P R OB LE M A: 0 1
Ejemplo:
¿De cuantas maneras se podría recorrer de
¿De cuántas maneras diferentes se puede “A” a “C”, sin retroceder según el grafico?
formar una pareja de baile con 4 hombres y
5 mujeres?
A B C
Solución:
Una pareja de baile estará formada por un
hombre, que se puede escoger de 4 y una A) 5
mujer, que se puede escoger de 5. Entonces
B) 2
habrá:
4 × 5 = 20 parejas de baile C) 3
D) 6
E) 1
P R OB LE M A: 02
De una ciudad “A” a otra ciudad “B” hay 4
Ejemplo 1:
caminos diferentes y de la ciudad “B” a “C”,
Una persona puede viajar de “A” a “B” de 3
3 caminos diferentes ¿Por cuántos caminos
formas y de “B” a “C” de 2 formas, ¿De
distintos se podría viajar de “A” a “C”
cuántas maneras distintas puede ir de “A” pasando por “B” y sin retroceder?
a “C” pasando por “B” y sin retroceder? A) 5
B) 6
Ejemplo 2:
C) 8
D) 12
¿Cuántos resultados diferentes se pueden
E) N.A.
obtener al lanzar una moneda y un dado
simultáneamente? P R OB LE M A: 0 3
Si Angélica tiene para vestirse 2
Ejemplo 3:
pantalones, 3 polos y 4 pares de zapatillas,
todas prendas distintas, ¿de cuantas
Ana tiene 3 blusas diferentes y 4 faldas
maneras distintas podría vestirse Angélica?
también diferentes, ¿De cuántas maneras A) 25
se puede vestir Ana?
B) 24
C) 30
Ejemplo 4:
D) 36
¿Cuántos elementos tiene el espacio E) 18
muestral del experimento aleatorio que
7
P R OB LE M A: 04 P R OB LE M A: 0 8
¿Cuántos números de la forma En la figura cada línea representa un
(a 3)(a 2)b(b 2) existen en el sistema camino. ¿De cuántas maneras se puede
ir de A a C y sin retroceder?
senario?
A) 10
B) 12
C) 20
A B C
D) 15
E) 24
A) 10
P R OB LE M A: 0 5
B) 48
Cuantos números existen de la forma:
C) 24
D) 12
b
a a 2 b 4c c 1
E) N.A.
3
A) 120
P R OB LE M A: 0 9
B) 35 En la figura A, B, C y D son ciudades y
C) 42 cada línea es un camino. Si una persona
D) 128 desea viajar. ¿De cuantas maneras se
E) 56 podría viajar de “A” a “D”, según el grafico?
P R OB LE M A: 0 6
¿Cuantos números de la forma
A B C D
a 1 a 2 b b c 1 existen?
2
A) 60
A) 270
B) 120
B) 240 C) 45
C) 300 D) 150
D) 280
E) 200
E) 216
P R OB LE M A: 10
P R OB LE M A: 0 7
Si María tiene para vestirse 8 pantalones (4
Sandy tiene 6 blusas, 5 faldas y 3 pares de
iguales), 3 minifaldas, 7 blusas (2 iguales),
zapatos. Utilizando una de cada tipo de las 5 polos (4 iguales) y 8 pares de zapatos.
prendas mencionadas, ¿de cuantas
¿De cuántas maneras diferentes podrá
maneras diferentes se puede vestir Cecilia?
vestirse?
A) 14
A) 1440
B) 90
B) 1220
C) 40
C) 188
D) 60 D) 640
E) 72
E) 512
8
P R OB LE M A: 11 “F”?, si no se puede pasar dos veces por
Si hay 5 candidatos para presidente y 4 una misma ciudad.
candidatos a alcaldía. ¿De cuantas
maneras se pueden elegir estos dos cargos?
A) 24
A
B) 9
C) 18
E B
D) 20 F
E) 16
C
D
P R OB LE M A: 12
De mi casa al colegio hay 8 caminos. ¿De
cuantas maneras puedo ir y regresar si de A) 125
regreso no puedo usar el camino de ida? B) 135
A) 64 C) 171
B) 16
D) 142
C) 48 E) 414
D) 35
E) 56
P R OB LE M A: 13
¿De cuantas maneras diferentes se puede ir P R OB LE M A: 0 1
Álvaro desea comprar un pantalón y una
de “A” hacia “E”?
camisa. Un comerciante le muestra 8
C pantalones y 7 camisas de colores
diferentes en los modelos que a Álvaro le
gusta ¿de cuantas maneras distintas puede
E escoger lo que desea comprar?
A B
A) 30
B) 90
C) 56
D
D) 86
A) 13
E) 66
B) 20
C) 35 P R OB LE M A: 02
D) 30 ¿De cuántas formas se puede ir de A a C,
E) 21 sin retroceder?
A) 8
P R OB LE M A: 0 1
B) 9 A B C
En el gráfico, cada letra representa una
C) 10
ciudad distinta, y cada arco un camino que
D) 11
une dos ciudades. Entonces, ¿de cuantas
E) 12
formas distintas podemos viajar de “A” a
9
P R OB LE M A: 0 3 líneas con 6 salidas diarias, ¿de cuantas
¿De cuántas maneras diferentes podrá maneras diferentes puede realizar su viaje
viajar una persona de A a E sin pasar ni
José?
A) 10
regresar por el mismo camino?
B) 26
C) 28
B
D) 24
C E) 20
A
P R OB LE M A: 0 7
María posee 2 vestidos, 3 pares de zapatos,
2 blusas, 3 pantalones jeans y 2 pares de
A) 30 E D
zapatillas. ¿De cuantas maneras diferentes
B) 33
y adecuadas se puede vestir María, si todas
C) 40 las prendas son diferentes?
D) 53 A) 72 B) 36 C) 64
E) 73
D) 120 E) 48
P R OB LE M A: 04 P R OB LE M A: 0 8
Una persona puede viajar de una ciudad
Una mujer puede usar pantalón o minifalda
“A” a otra ciudad “B” por 3 caminos y de pero no ambos. Si una alumna tiene 3
“B” a “C” por 5 caminos. ¿Por cuántos
pantalones, 4 minifaldas y 5 blusas. ¿De
caminos diferentes puede ir dicha persona
cuántas maneras puede vestirse, si todas
de “A” a “C” y regresar a “A” siempre las prendas son de distinto color?
pasando por “B”, sino puede volver por un
A) 60
camino ya recorrido? B) 17
A) 210
C) 35
B) 220 D) 27
C) 150 E) 120
D) 120
E) 39 P R OB LE M A: 0 9
Entre “A” y “B” hay 4 rutas diferentes, y
P R OB LE M A: 0 5 entre “B” y “C” hay 3 rutas diferentes de
En un salón de clases, formado por 15 cuantas formas puede ir de “A” a “C”
varones y 10 mujeres, se desea escoger una
pasando por “B”, si de regreso no puede
pareja mixta de estudiantes para formar usar la ruta de ida.
una comisión. ¿De cuantas maneras
A) 72
diferentes se puede escoger dicha pareja? B) 144
A) 10 C) 90
B) 25
D) 120
C) 150 E) 96
D) 120
E) 110 P R OB LE M A: 10
Entre las ciudades A y B hay 8 rutas, y
P R OB LE M A: 0 6
entre B y C hay 6 rutas. ¿De cuántas
José desea viajar de Cusco a Arequipa. Si maneras distintas se podrá ir de A hacia C,
por vía aérea existen dos líneas cada una
pasando por B, y regresar?
con 4 salidas diarias y por vía terrestre tres
10
A) 1296 P R OB LE M A: 15
B) 2304 De cuantas maneras diferentes se podrá
C) 784 vestirse una persona que tiene 6 camisas (3
D) 2196 iguales); 5 pantalones (2 iguales) y 4 pares
E) 2303
de zapatos (2 iguales).
A) 48 B) 56 C) 42
P R OB LE M A: 11 D) 52 E) 50
Carlos posee 3 camisas, 3 pantalones y 2
pares de zapatos, todas prendas diferentes. P R OB LE M A: 16
¿De cuantas maneras distintas puede lucir Un funcionario del PRONAA desea viajar del
una vestimenta constituida por camisa, Cusco a Lima y tiene a su disposición 3
pantalón y zapatos? líneas aéreas y 7 empresas terrestres ¿De
A) 24 cuantas maneras diferentes puede realizar
B) 6
dicho viaje?
C) 12 A) 7 B) 9 C) 12
D) 3 D) 10 E) 11
E) 9
P R OB LE M A: 17
P R OB LE M A: 12
De cuantas formas se puede ir “A” a “E”;
Existen 6 unidades de transporte terrestre sin retroceder.
para viajar de Cusco a Quillabamba, ¿De
cuántas maneras distintas Celestina puede
ir y volver?
A) 12
A B C D E
B) 36
C) 42
D) 18
E) 30 A) 114 B) 124 C) 110
D) 126 E) 118
P R OB LE M A: 13
Para viajar de Cusco a Lima se tienen 6 P R OB LE M A: 18
unidades de transporte terrestre y 4 líneas Del capítulo teoría de Conjuntos se formula
aéreas. ¿De cuantas maneras José puede ir 10 proposiciones donde se tiene que indicar
y volver?
si son verdaderas o falsas. ¿Cuántas
A) 50 respuestas globales incorrectas se puede
B) 24
dar si deben responder todas?
C) 48 A) 1020 B) 1023 C) 1025
D) 20 D) 1024 E) 1026
E) 100
P R OB LE M A: 19
P R OB LE M A: 14
Una alumna tiene para vestirse; 4 blusas; 3
En un comité de informática, se han
pantalones; 2 faldas y 6 pares de zapatos. escogido 10 personas. De entre ellos hay
¿De cuántas formas se podrá vestir?
que elegir al presidente y vicepresidente,
A) 96 secretario y vocal. ¿De cuántos modos
B) 48 puede efectuarse esto?
C) 120 A) 210 B) 5040 C) 3600
D) 144
D) 160 E) 360
E) 100