Centro Pre

Universitario

Semana 14
CICLO REGULAR
2022-II
APTITUD
MATEMÁTICA
Análisis Combinatorio

Docente: Mg. Gastón M. Quispe López

Docente: Gastón M. Quispe López
 Dando la forma a cada sumando:
1!×1 = 1!× 2−1 = 2! − 1!
Hallar el valor de x en:
2!×2 = 2!× 3−1 = 3! − 2!
1!×1+2!×2+3!×3+⋯+50!×50=x!−1 3!×3 = 3!× 4−1 = 4! − 3!
4!×4 = 4!× 5−1 = 5! − 4!
A) 54 B) 100 C) 50 ⋮ ⋮ ⋮
D) 52 E) 51
50!×50 = 50!× 51−1 = 51! − 50!
Factorial de un número 51! − 1!

n! = 1x2x3x … x n Luego:

51! − 1 = x! − 1
n! = n (n-1)!
0! = 1 ∴ x = 51

Docente: Gastón M. Quispe López

 Observación: De ahí:
n ! = n× n−1 !
Si: n−2 ! ! !
n! ! n! + n! ! Si: n+3 n+4 n+5 !
=5!+1
n!−1 !n! n! ! n! + n! !
= 5!+1 Reemplazando:
Calcular: n!−1 !.n!
5−2 ! ! !
n−2 ! ! ! n! ! n!+1
= 5!+1 5+3 5+4 5+5 !
n+3 n+4 n+5 ! n!−1 !.n!
3 ! !!
A) 1 B) 2 C) 1/2 n! n!−1 ! n!+1
= 5!+1 8 9 10 !
D) 1/3 E) 3 n!−1 !.n!
6 !!
n!+1 = 5!+1
720 !
n= 5 720 !
720 !
1

Docente: Gastón M. Quispe López

 Del enunciado:
2 n−3 = 2 12
Hallar el valor de n que verifica: 2 n−3 !
= 4096 n−3 = 12
n−3 ! 1×3×5×⋯× 2n−7
2 n−3 ! ∴ n = 15
=4096 De ahí:
n−3 ! 1×3×5×⋯× 2n−7
2n−6 !×2×4×6×8×⋯× 2n−8
= 4096
A) 13 B) 14 C) 15 n−3 ! 1×2×3×4×5×6×⋯× 2n−8 2n−7
D) 16 E) 17
2n−6 ! 2×1×2×2×2×3×⋯×2× n−4
= 4096
n−3 ! 2n−7 !

2n−6 ! n−4 !×2 n−4

= 4096
n−3 ! 2n−7 !

2n−6 2n−7 ! n−4 !×2 n−4

= 4096
n−3 n−4 ! 2n−7 !

2 n−3 2 n−4
= 2 12
n−3

Docente: Gastón M. Quispe López

 Del enunciado:
Marcos desea comprar un tarro de leche y sabe Mercado A: 2 puestos
que únicamente lo venden en los mercados A, B
y C. En el mercado A lo venden en dos puestos Mercado B: 4 puestos
distintos, en B en 4 puestos diferentes y en C Mercado C: 3 puestos
sólo 3 puestos distintos. ¿De cuantas formas
diferentes puede hacer su compra? “Se desea comprar un tarro de
leche”
A) 24 B) 6 C) 9 Observe que si compra en A ya no
D) 8 E) 7 lo hace en B o en C y viceversa.
Principios Fundamentales de Conteo “Por el Principio de Adición”
• Principio de multiplicación: (y) Veamos:
Si un objeto A puede escogerse de m maneras y MA ó MB ó MC
un objeto B puede escogerse de n maneras; la
N° formas = 2 + 4 + 3
elección de A y B puede hacerse de mxn maneras.
= 9
• Principio de adición: (o)
Si un objeto A puede elegido de “m” maneras y
otro objeto B de “n” maneras; entonces la
elección de A o B, pero no de ambos, se puede
efectuar de (m+n) maneras.
Docente: Gastón M. Quispe López
 Analizando:

¿De cuantas maneras diferentes se puede llegar

1 1 1 1 1
de A hacia B? (sin retroceder)
1 6 6 6
2 3 4 5
1 21 27 33
3 6 10 15
48
21 81

21 69 150

90 240
21

A) 441 B) 132 C) 350 21

111
D) 351 E) 370 441

 Se puede llegar de 441 formas.

Docente: Gastón M. Quispe López

 Para ir de A hacia D; se puede
hacer de 3 maneras:
¿De cuantas maneras diferentes una persona
puede ir de una ciudad “A” hasta otra ciudad
“D”, siguiendo los caminos que se muestran en la
gráfica?

1° camino de A – D: 3

2° camino de A–C-D: 34 = 12

A) 36 B) 39 C) 42 3° camino de A–B-C-D: 324 = 24

D) 64 E) 24
Entonces:

N° maneras diferentes = 3+12+24

= 39

Docente: Gastón M. Quispe López

 Se dispone:

Sophía debe asistir a una reunión de trabajo y Blusas (B) : 4 prendas

para vestirse dispone de 4 blusas, 4 pantalones,
5 vestidos y 3 pares de zapatos. ¿De cuantas Pantalones (P) : 4 prendas
maneras diferentes puede vestirse para asistir a Vestidos (V) : 5 prendas
la reunión?
Zapatos (Z) : 3 pares
A) 63 B) 60 C) 16
Sophía podría vestirse usando:
D) 240 E) 65
Primer Caso: B y P y Z
N° man. dif. Vestirse = 4  4  3
= 48
Segundo Caso: V y Z
N° man. dif. Vestirse = 5  3
= 15

 Total maneras diferentes = 48+15

= 63

Docente: Gastón M. Quispe López

 Analizando: Pantalones (P): 8 (4 iguales)  5 unidades

Si Carolina tiene para vestirse 8 pantalones (4 Minifaldas (M): 3

iguales), 3 minifaldas, 7 blusas (2 iguales), 5 polos
(4 iguales) y 8 pares de zapatos. De cuantas Blusas (B): 7 (2 iguales)  6 unidades
maneras diferentes podrá vestirse. Polos (P): 5 (4 iguales)  2 unidades

A) 1440 B) 1220 C) 188 Zapatos (Z): 8

D) 640 E) 512 Carolina podría vestirse usando:

Primer Caso:
P y B y Z ó P y P y Z
N° man. dif. Vestirse = 5  6  8 + 5  2  8
= 320
Segundo Caso:
My B y Z ó My P y Z
N° man. dif. Vestirse = 3  6  8 + 3  2  8
= 192
 Total maneras diferentes = 320+192

= 512

Docente: Gastón M. Quispe López

 Se desea escoger una pareja:

¿Cuántas parejas se pueden formar con 6 1er. Caso 2do. Caso

hombres y 9 mujeres, si cierta mujer no se lleva M1
bien con 3 varones y no desea formar pareja con
ellos? M2 V1
V 1
M3 V2
A) 54 B) 51 C) 48 M9 V 2
D) 15 E) 40 . V3
V 3
. V4
V 4
. V5
V 5
M7 V6
V 6
M8
8  6 1  3
 Total de formas = 86 + 13
= 48 + 3
= 51

Docente: Gastón M. Quispe López

 Analizando:

I. a−1 2b a+1 b+1 c 12 b

Cuantos numerales existen de la forma: II. a b3c
a 3 8
I. a−1 2b a+1 b+1 c 2 0 0 2 0 0
3 1 1
3 3 1
4 2 2
12 b 5 3 3 4 6 2
II. a b3c 6
a 3 6 4 ⁞
8 ⁞
7 7
8 9 4  38
A) 300; 48 B) 350; 96 C) 350; 48
D) 300; 96 E) 280; 96 7  5  10
 Total de numerales = 96
 Total de numerales = 350

Docente: Gastón M. Quispe López

 Veamos: II. Caso
Danfer y cinco de sus amigos forman una fila en I. Caso ventanilla
una ventanilla para comprar boletas para los
ventanilla o ventanilla
juegos mecánicos. De cuantas maneras pueden
ubicarse en fila si: Danfer
I. Danfer debe estar en unos de los extremos. 5 opciones para
II. Danfer no debe ir al último. Danfer
De cómo respuesta la suma de los resultados. 5! = 120

A) 660 B) 840 C) 480 5! = 120

D) 160 E) 540 No puede ir Danfer

Danfer Total = 55! = 600

opciones los 5 restantes
para Danfer permutan
Total = 120+ 120
Piden la suma de resultados:
= 240
S = 240+600
S = 840

Docente: Gastón M. Quispe López

 Se desea elegir un presidente (P),
un vicepresidente (V), un
En una junta vecinal se desea formar un comité secretario (S) y un tesorero (T)
compuesto de un presidente, un vicepresidente,
Hay 6 Hay 9
un secretario y un tesorero. ¿De cuantas maneras candidatos candidatos
diferentes se podrá formar el comité si para los
cargos de presidente y vicepresidente se y
P V S T
presentaron 6 candidatos, y para los cargos de
secretario y tesorero se presentaron 9 6 5  9  8 = 2160
candidatos? Por lo tanto el comité se puede
formar de 2160 maneras
A) 1440 B) 1680 C) 2304 diferentes.
D) 2160 E) 720

Docente: Gastón M. Quispe López

 Recuerda: Veamos:
Técnicas de Conteo A.M.: 3
Un estudiante universitario de Matemática Pura
ha adquirido 3 libros de análisis matemático, 2 Permutación: M.B.: 2
libros de matemática básica y 3 libros de cálculo n!
diferencial. Si desea ordenarlos en un estante con P. Lineal: Pn =
k n−k !
C.D.: 3
8 espacios, ¿de cuantas maneras podrá hacerlo, si
De ahí:
los libros de un mismo curso deben estar juntos? P. Circular: PCn = n−1 !
3 2 1
A) 216 B) 432 C) 864 P. con elementos repetidos: AM AM AM MB MB CD CD CD
D) 360 E) 720 n!
PRn = 3X 2X1 2X 1 3X 2X1
a,b,c,…,p a!×b!×c!×⋯×p!
Nº de maneras = 3!x3!x2!x3!
Combinación:
n! = 432
C. simple: Cn =
k n−k !.k!
C. con repetición:
n+k−1 !
CRn =Cn+k−1 =
k k n−1 !×k!

Docente: Gastón M. Quispe López

 Al auto abordaran 2 varones y 3
mujeres:
Una familia compuesta por un padre, una
madre y 3 hijos (1 varón y 2 mujeres) salen de
paseo al campo. ¿De cuantas formas se pueden 2 opciones
acomodaren un auto de 5 asientos, si solo los
varones saben manejar?; además, al lado del
piloto debe ir una mujer.

A) 32 B) 18 C) 24
D) 36 E) 48 Los que
van atrás
pueden 3 opciones
permutar

Total de maneras = 233!

= 236
= 36

Docente: Gastón M. Quispe López

 Del Enunciado:
1º Se ubican en la mesa (2 de ellos juntos).
Seis amigos van a una pastelería en la que se
sientan alrededor de una mesa circular y cada 2º Escogen su pastel (3 de ellos tienen 6
uno de ellos elige un tipo de pastel de los 6 tipos opciones, y los otros 3 tienen 3 opciones.
diferentes que hay. ¿De cuantas maneras
pueden ubicarse y hacer su pedido si a 3 de A
F B
ellos solo les gusta 3 de los 6 pasteles que hay?;
además, Marcos se sienta al lado de su novia
Carolina. C
E
A) 559872 B) 279936 C) 139968 D
D) 69984 E) 23328
Se ubican y escogen pastel
Total de formas = Pc 5 ×2!  6×6×6×3×3×3
= 4!×2! × 6×6×6×3×3×3
= 48 × 5832
= 279936

Docente: Gastón M. Quispe López

 Para premiar a los estudiantes, se tiene que:

¿De cuantas formas diferentes se podrá premiar puede recibirla puede recibirla puede recibirla
a los 3 primeros puestos en la etapa final de un cualquiera de los cualquiera de los cualquiera de los
concurso de matemáticas con medallas de oro, 20 estudiantes 19 estudiantes 18 estudiantes
plata y bronce si en esta última etapa
clasificaron 20 estudiantes?

A) 6840 B) 3420 C) 1140 Medalla Medalla Medalla

D) 4520 E) 2680 de oro de plata de bronce

Total de formas = 20  19  18
= 6840
Por lo tanto, se puede realizar la premiación de 6840 maneras
diferentes.

Docente: Gastón M. Quispe López

 Se debe seleccionar a 4 personas
donde se encuentre al menos 1
De un grupo de 6 mujeres y 5 varones se desea varón y 1 mujer. Se tendría los
formar una comisión de 4 personas. ¿Cuántas siguientes casos:
comisiones distintas se pueden formar, si debe
1V y 3M o 2V y 2M o 3V y 1M
haber al menos un varón y una mujer?
C5 6 + C5 ×C6 + C5 ×C6
1 ×C3 2 2 3 1
A) 310 B) 280 C) 440 5×20 + 10×15 + 10×6
D) 260 E) 360
100 + 150 + 60
310
Por lo tanto, se puede formar la
comisión de 310 formas.

Docente: Gastón M. Quispe López

 Del enunciado:

Un equipo de béisbol consta de 6 jardineros, 7 Jardineros: 6 Jugadores de cuadra: 7

jugadores de cuadra, 5 lanzadores y 2 Lanzadores: 5 Receptores: 2
receptores (entre titulares y suplentes). ¿De
Se quiere: 3 jardineros, 4 jugadores de
cuantas formas diferentes se puede elegir un
cuadra, 1 lanzador y 1 receptor.
equipo de 9 jugadores, sabiendo que debe haber
3 jardineros, 4 jugadores de cuadra, un De ahí:
lanzador y un receptor? 2
n° maneras = C6
3 × C7
4 × C5
1 × C1
A) 7 B) 70 C) 700 6! 7! 5! 2!
= × × ×
D) 7000 E) 70000 3!×3! 3!×4! 4!×1! 1!×1!
6×5×4 7×6×5 5 2
= × × ×
3×2×1 3×2×1 1 1
= 20 × 35 × 5 × 2
= 7000

Docente: Gastón M. Quispe López

 Analizando: n° de formas = 4! × 3! × 2!

El matrimonio Cervantes con sus 3 hijos y el = 24 × 6 × 2

matrimonio Quispe con sus dos hijos, se ubican = 288
alrededor de una mesa circular. ¿De cuantas
formas diferentes pueden hacerlo, si la familia
Cervantes desea estar junta con los hijos en
medio de los padres?

A) 280 B) 60 C) 288 MQ
D) 90 E) 240
De ahí:

n° de formas = Pc 5 × 3! × 2!

Los hijos Cervantes

pueden permutar
Los padres Cervantes
pueden intercambiarse

Docente: Gastón M. Quispe López

 Por Combinación con Repetición:

En una heladería, se venden 5 tipos de helados

CR n = C n+k−1
ya envasados y Emmanuel quiere comprar 3 k k
helados (para él y sus 2 hermanas). De ahí:
¿De cuantas maneras diferentes puede hacerlo?
n° de maneras = CR 53
A) 28 B) 40 C) 28
= C 5+3−1
3
D) 35 E) 24
= C 7
3
7!
=
4!×3!
7×6×5
=
3×2×1
= 35

Docente: Gastón M. Quispe López

 Por Permutación con Repetición:

Una compañía aérea debe realizar diariamente 5 n!

PR n =
viajes al Cuzco, 3 a Trujillo y 2 a Iquitos. ¿De a;b; …;p a!×b!×⋯×p!
cuantas maneras distintas puede realizar dicho
itinerario? De ahí:

n° de maneras = PR 10
5;3;2
A) 2580 B) 2560 C) 2588
D) 2590 E) 2520 10!
=
5!×3!×2!
10×9×8×7×6
=
3×2×1×2×1
= 10×9×4×7
= 2520

Docente: Gastón M. Quispe López

 Analizando: II. Caso:
I. Caso: Ana Fijo
Seis amigos (3 varones y 3 mujeres) van de
campamento y por la noche hacen una fogata. M1
Indique de cuantas formas se podrán sentar V3 M2
alrededor de una fogata en los siguientes casos:
- Si las mujeres desean sentarse juntas. M3
- Si Ana y Betty desean sentarse lo más lejos V2 Betty
Permutan
posible. V1 las mujeres
Fijamos a una persona (Ana) y
A) 36; 48 B) 36; 24 C) 72; 24 como Betty está frente a ella,
Total de formas = Pc 4 × 3! también se fija a ella.
D) 48; 48 E) 36; 18 Todas
= 3! × 3! permutan,
= 36 menos Ana y
Total de formas = 4! Betty
= 24

Docente: Gastón M. Quispe López

 Sea: Luego:
Si un conjunto tiene 56 subconjuntos ternarios, Cantidad de elementos: n 8!
C8
4=
calcule cuantos subconjuntos cuaternarios tiene. 4 !×4!
De ahí:
8×7×6×5×4!
A) 72 B) 70 C) 74 Cn
3 = 56 =
4 !×4!
D) 84 E) 68 n!
= 56 8×7×6×5
n−3 !×3! =
4×3×2×1
n n−1 n−2 n−3 !
= 56 = 70
n−3 !×3!
n n−1 n−2
= 56
3×2×1
n n−1 n−2 = 56×6
n n−1 n−2 = 8×7×6
8

Docente: Gastón M. Quispe López

 Debemos ordenar las letras, pero
algunas son iguales. Se trata de
¿Cuántas palabras con o sin sentido se pueden una permutación con elementos
formar con las letras de la palabra repetidos.
MANZANILLA? Se tiene:
MANZANILLA
A) 45000 B) 48600 C) 75600
A→ 3 veces
D) 151200 E) 302400 N→ 2 veces
L→ 2 veces
M→ 1 vez
Z→ 1 vez
I → 1 vez

Total de palabras = PR10

3;2;2;1;1
10!
=
3!×2!×2!×1!×1!
10!
=
3!×2!×2!
= 151200

Docente: Gastón M. Quispe López

 1° Para Ronald 2° Para Cristian

El producto de cuatro fichas es El producto de cuatro fichas es

Una vez más, se encuentran Ronald y Cristian,
positivo en cada uno de estos negativo en cada uno de estos
ambos amigos hábiles en matemáticas. Entre los
casos casos
dos tienen seis fichas con números positivos
diferentes y ocho fichas con números negativos • Primer caso 4#s positivos • Primer caso 3#s positivos y
1# negativo
diferentes. Si primero Ronald elige 4 fichas 6! 6×5×4!
C6 = = = 15
arbitrariamente sin sustitución y multiplica los 4 2!×4! 2×4! C6 C 8 = 6! × 8! = 20×8
3 × 1 3!×3! 7!×1!
números; y después con las catorce fichas hace lo
• Segundo caso 2#s positivos y = 160
mismo Cristian. ¿De cuántas formas el producto 2#s negativos
es un número positivo para Ronald y un número • Segundo caso 1# positivo y
C6 C 8 = 6! × 8! = 15×28 3#s negativo
negativo para Cristian? 2 × 2 4!×2! 6!×2!
De cómo respuesta la diferencia positiva de dichos =420 8 6! 8!
C6
1 × C3 = × = 6×56
resultados • Tercer caso 4#s negativos 5!×1! 5!×3!
= 336
8! 8×7×6×5×4!
A) 9 B) 411 C) 0 C8
4= = = 70 Total de casos = 160+336 = 496
4!×4! 4×3×2×1×4!
D) 61 E) 169
Total de casos = 15+ 420+70 Por lo tanto
= 505 Diferencia = 505-496
= 9

Docente: Gastón M. Quispe López

 Veamos:
Total de Preguntas: 22
Juan está dando su examen final que consta de
veintidós preguntas, de las cuales debe contestar Observación:
veinte. Si de los once primeros debe contestar por
lo menos diez, ¿de cuántas maneras diferentes Debe contestar 20 preguntas
puede elegir las veinte preguntas? De ahí:

A) 174 B) 164 C) 176

D) 156 E) 184 Nº de Maneras = C11 11
10 ×C10
= 11 x 11
= 121

Nº de Maneras = C11 11
11 ×C9
= 1 x 55
= 55
 Total de maneras = 176

Docente: Gastón M. Quispe López

 Veamos: N° de maneras = 4!
Un restaurante para el menú del día ofrece 4 E F R = 24
entradas, 3 platos de fondo y 2 tipos de Escoger el menú = 4
ฎ ×3
ฎ ×2
ฎ
refresco. Si cuatro hermanos Jimmy, Rodrigo, = 24 Entonces:
Leslie y Joselyn ingresan acompañados de sus
padres y se sientan alrededor de una mesa, ¿de De ahí: Total de maneras = 24 × P24
6
cuantas maneras diferentes podrán ubicarse y
seleccionar un menú diferente cada uno si los menú por persona = P24
6
padres por algún motivo desean sentarse lo más
lejos posible? Luego:
Formas de ubicarse:
A) 𝟓! × 𝑷𝟐𝟒
𝟏𝟖
B) 𝟐𝟒 × 𝑷𝟐𝟒
𝟔
Papá
C) 𝟓! × 𝑷𝟔
𝟐𝟒

D) 𝟐 × 𝟒! × 𝑷𝟐𝟒
𝟔
E) 𝟒! × 𝑷𝟏𝟖
𝟐𝟒

Mamá

Docente: Gastón M. Quispe López

 Se tiene a 20 equipos y para programar 1
partido se debe escoger a 2 equipos, entonces:
En una liga distrital de fútbol participan 20
equipos y se juegan 2 rondas (ida y vuelta) todos primera etapa segunda etapa
contra todos. Si para definir al campeón se Total de partidos = C20 20 + C8
ฐ
juega adicionalmente una liguilla todos contra 2 + C2 2
Ida Vuelta
todos con los 8 mejores equipos de las ruedas ya
jugadas, ¿Cuántos partidos se juegan en total 20! 20! 8!
= + +
para determinar al campeón? 18!×2! 18!×2! 6!×2!
= 190 + 190 + 28
A) 380 B) 408 C) 436
= 408
D) 418 E) 396

Docente: Gastón M. Quispe López

En un estante se quiere ordenar 7 libros
diferentes, de tal manera que 4 de ellos no
estén juntos. ¿De cuantas formas se puede
realizar dicho ordenamiento?

A) 3498 B) 4342 C) 4564

D) 4464 E) 3980

Docente: Gastón M. Quispe López

 Analizando: Entonces:
Una delegación de 15 deportistas llega a nuestro Primera forma: Total de maneras = C15 15
11 + C12
país y piensan como llegar todos ellos al coliseo
donde se realizarán los enfrentamientos, para En autobús 12 personas y en auto
esto cuentan con un auto y un autobús cada 3 personas:
vehículo con su propio chofer. ¿De cuántas
maneras pueden viajar, si en el auto pueden ir n° de maneras = C15 3
12 ×C3
hasta 4 deportistas y en el autobús a lo más 12
deportistas? = C15
12
Segunda forma:
A) C15
4 +C8
11
En autobús 11 personas y en auto
B) 2C15
12 4 personas:
C) 2C4 +C15
15
8
n° de maneras = C15 4
15 15
D) C11 +C12 11 ×C4
E) C15 15
11 +2C12 = C15
11

Docente: Gastón M. Quispe López