Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ADOLFO POVIS 1
ING. ADOLFO POVIS 2
¿Qué estudia el Análisis Combinatorio? Resolución:
Para viajar, lo puedes hacer, ya sea en:
Las diferentes combinaciones y ordenamientos que
se pueden realizar con una cierta cantidad de objetos
(Pero no en barco,
(elementos). Barco o av ión o bus avión y bus a la vez)
Ejemplo
3 + 5 + 4 = 12 maneras
Si dispones de 3 pantalones diferentes y de 2 blusas
también diferentes. ¿De cuántas maneras diferentes # de posibilidades
podrás vestirte?
Resolución
observación:
De 6 maneras, ya que conté del siguiente modo:
Números de Posibilidades
Según dato
A.COMBINACION ( Cnk )
Donde:
Observación:
Ejemplo 7. 6. 5. 4
C 25
5.4
10 C 74
2.1 4. 3. 2. 1
Si deseas viajar a Chile y dispone de 3 barcos, 5 n
aviones y 4 bus (todos diferentes entre sí) ¿De C1n n Cn0 Cn
n 1
1
cuántas maneras puedes viajar a Chile?
P44 4.3.2.1 24
n1
Cn n
k 1 Ck Ck Pnn n(n 1) (n 2) ...3.2.1 Pn
7.6.5
Número de triángulos C 73 35
3.2.1
4ta 3ra 2da 1ra 4ta 3ra 2da 1ra
B.PERMUTACIÓN (Pkn)
D C B A D C A B
Donde: (Interesa el orden)
Número de
Pkn n(n 1) (n 2) ...(n k 1) maneras P 44 posiciones
atletas 4.3.2.1 24
k veces
La diferencia radica en el "orden" Combinaciones con repetición de "n" elementos de orden "r",
son todas las agrupaciones de un número r de elementos
Permutación
Combinación con repetición de un conjunto de n objetos ( sin
o Variación
"No importa restricciones de "r" respecto de "n")
"Importa el
el
orden" El número de combinaciones con repetición de "n" elementos
orden"
AB = BA ABBA de orden "r" denotado por CRnr , está dado por
Resolución: AA, AB, AC, AD, BB, BC, BD, CC, CD, DD.
Clave.: B
P5circular (5 1)! 4! 4.3.2.1 24 maneras
Ejemplo 2
D.PERMUTACIÓN CON ELEMENTOS REPETIDOS ¿De cuantas formas podemos distribuir 4 caramelos
idénticos entre 3 niños?
Cuando nos piden ordenar grupo de elementos los
a) 24 b) 20 c) 10
cuales no son todos diferentes
d) 4 e) 15
Ejemplo 01.
Resolución:
Se tienen 3 bolas azules y 2 negras todas
enumeradas del 1 al 5 ¿De cuántas maneras se El problema es una combinación con repetición. Entonces el
pueden ordenar en fila? número de maneras en que podemos distribuir los 4
caramelos entre los 3 niños es
Resolución:
Total de elementos a ordenar en fila=5
3 4 3
Elementos azules iguales=3 CR3
4 CR4 C6
4 15
Elementos negros iguales=2
Número de 5 5! 120
maneras P( 3,2) 10 Clave E
3! 2! 6.2
En general: Ejemplo 3:
¿De cuantas formas se puede comprar 7 gaseosas si
n! se oferta: fanta, coca cola, inka cola y sprite?
(P(na;b; c...) ) a+b+c+…n a) 84 b) 72 c) 36
a !.b !.c !... d) 240 e) 120
Ejemplo 1:
Si en una prueba de verdadero - falso hay tres
preguntas, ¿de cuántas formas diferentes pueden LIMA ICA TACNA
contestarse estas tres preguntas?
Problema 6
Se tiene una urna con fichas azules y verdes, para
ganar 1 sol, es necesario sacar 2 fichas azules
Problema 8 Problema 16
¿Cuántos grupos diferentes de 2 elementos, se puede Con las frutas: plátano, papaya, melón, piña y mamey,
formar con 10 elementos? ¿Cuántos jugos de diferentes sabores se podrán
a) 10 b) 100 c) 45 hacer?
d) 50 e) 55 a) 13 b) 10 c) 25
d) 32 e) 31
Problema 9
Con seis pesas de 1; 2; 3; 5; 10; 30; 70 kg. Problema 17
¿Cuántas pesas diferentes pueden obtenerse, Un palco de 4 asientos es vendido a 2 parejas. ¿De
tomando aquellas de 3 en 3? cuántas maneras diferentes podemos acomodar si
a) 15 b) 120 c) 20 cada pareja quiere estar junta?
d) 60 e) 80
a) 2 b) 16 c) 12
Problema 10 d) 8 e) 4
Un total de 120 estrechadas de mano se efectuaron
al final de una fiesta. Si cada participante es cortés Problema 18
con los demás, el número de personas era: De 8 hombres y 5 mujeres, ¿de cuántas formas
a) 12 b) 18 c) 20 distintas se pueden seleccionar un grupo mixto de 7
d) 14 e) 16 personas integrando con por lo menos 3 hombres?
Problema 11 a) 78 b) 94 c) 1024
¿De cuántas maneras puede escogerse un comité d) 1680 e) 169
compuesto de 3 hombres y 2 mujeres de un grupo de
7 personas y 5 mujeres?
a) 530 b) 350 c) 305 Problema 19
d) 450 e) 380 Un juego consiste en un tablero cuadriculado de 4.4.
¿De cuántas formas distintas pueden colocarse 2
Problema 12 fichas, sin que estén en la misma columna ni en la
5 viajeros llegan a una comunidad en la que hay 6 misma fila?
hoteles. ¿De cuántas maneras pueden ocupar sus
cuartos, debiendo estar cada uno en hoteles a) 64 b) 56 c) 132
diferentes? d) 144 e) 256
a) 60 b) 24 c) 120
d) 720 e) 30
El genio se hace con un 1% de
Problema 13 talento, y un 99% de trabajo.
¿De cuántas maneras diferentes, 2 peruanos, 3
argentinos y 4 colombianos pueden sentarse en la fila Albert Einstein
de modo que los de la misma nacionalidad se sientan
juntos?
a) 864 b) 1728 c) 688
3 x 2 x 1 = 6
Resolución 1:
Número de
4 diferentes maneras
Pantalones P1;P2 ;P3 ; P 4 ; P4 ;P4 Clave.: D
(3 iguales)
Resolución 4:
Un número de 3 cifras está formado por:
Luego habrá 4 combinaciones disponibles para los
pantalones. Centenas y Decenas y unidades
Clave.: A Observación:
Resolución 2:
Para que la ruta de regreso sea diferente a la de ida, También se puede mostrar por el diagrama del árbol
uno no debe regresar por la misma ruta, es decir que las 12 maneras:
para el regreso tendrá una posibilidad menos que las
posibilidades de ida.
M oneda y Dado
1r y regresar (Ruta diferente
)
20 x 19 = 380 1
2
20-1 3
Clave.: B C 4
5
Resolución 3: 6
12 m aneras
ra 1
Para cuántas colocar la primera ficha en la 1
2
columna se tendrá 3 posibilidades. 3
S
4
da
La segunda ficha necesariamente en la 2 columna 5
donde tendrá 2 posibilidades (ya que no podrá Donde: C. cara 6
colocarse en la fila que se colocó la primera ficha). La S. sel lo
tercera ficha en la tercera columna, donde tendrá 1 Clave.: A
posibilidad (ya que no puede colocarse en las filas que
fueron colocados la primera y segunda ficha), pero
debemos colocarla a la vez entonces.
= 1728
Pesas disponibles
Clave B
Primero hay que ordenar por separado cada pareja y
luego todos juntos en forma circular:
2 personas
P 2 posiciones Resolución 18:
Los grupos serán de la forma: 8
CH 5
CM
03. De Lima a Ica, existen 4 caminos diferentes, de 10. En una tienda hay 6 camisas y 5 pantalones
Ica a Tacna hay 5 caminos también diferentes" que me gustan. Si decido comprar 3 camisas y 2
¿De cuántas maneras diferentes se podrá ir de pantalones, ¿de cuántas maneras diferentes puedo
Lima a Tacna y regresar, si la ruta de regreso escoger las prendas que me gustan?
debe ser diferente a la de ida?
a) 100 b) 120 c) 200
a) 400 b) 380 c) 240 d) 240 e) 480
d) 399 e) 401
A) 120 B) 24 C) 32 D) 34 E) 20
C) 64 D) 56
22. ¿De cuántas maneras se pueden ubicar 4 parejas
15. En una academia estudian de lunes a viernes: 2 de esposos en una mesa circular para jugar
días RV y 3 días RM ¿de cuantas formas distintas casino, si estas parejas juegan siempre juntas?
se puede elaborar el horario semanal?
a) 364 b) 50 c) 24
a) 12 b) 36 c) 40
d) 124 e) 96
d) 20 e) 10
16. ¿De cuántas maneras diferentes; 2 peruanos, 3 23. Una persona desea viajar de Lima a Tacna, para
argentinos y 2 chilenos pueden sentarse en fila ello dispone de 3 líneas aéreas, 8 líneas
de modo que los de la misma nacionalidad se terrestres y 1 ruta marítima. ¿De cuántas
siente juntos? maneras distintas puede realizar su viaje?
06. ¿De cuántas maneras se podrá vestir Paula si ella 14. Un total de 120 estrechadas de mano se
tiene 5 blusas, 3 polos, 4 pantalones y 2 pares de efectuaron al final de una fiesta. Si cada
zapatos? participante es cortés con los demás, el número
a) 74 b) 60 c) 18 de personas era:
a) 12 b) 18 c) 20
d) 82 e) 64
d) 14 e) 16
07. Popovis tiene 5 pantalones y 6 camisas todos de
distintos colores. ¿De cuántas maneras puede 15. ¿De cuántas maneras 3 parejas de esposos se
escoger las prendas, sabiendo que el pantalón pueden ubicar en una mesa circular, si en ningún
marrón se lo debe poner siempre con la camisa momento las parejas estarán separadas?
crema y viceversa? a) 120 b) 16 c) 48
a) 30 b) 20 c) 21 d) 144 e) 72
d) 36 e) 24
05. Cierto día oscuro en la maternidad de Lima 12. A la cumbre de una montaña conducen 7
nacen cuatro pares de mellizos, idénticos; dos pares caminos. El número de maneras que puede trepar un
de mellizas idénticas; nueve niños y 11 niñas. Se hombre a la montaña y descender de ella con la
utiliza una tinta no indeleble para escribir sus condición de que el ascenso y el descenso tenga lugar
nombres. Al día siguiente (aún oscuro) la tinta por caminos diferentes es:
desaparece. ¿De cuántas maneras es posible mezclar a) 21 b) 36 c) 42
los niños? d) 24 e) 49
a) 32! b) 32! 31! c) 32!/2!
d) 32!/6! e) 32!(2!)6 13. ¿Cuántas cantidades diferentes de dinero
pueden formarse con las monedas siguientes, 1 de
06. El equipo de fulbito de "Pitágoras" tiene 10 50 centavos, 1 de un sol, 1 de 5 soles, 1 de 10
jugadores, ¿Cuántos equipos diferentes de 6 soles, 1 de 50 soles y 1 de 100 soles?
jugadores cada uno podría formarse, sabiendo que en a) 31 b) 63 c) 32
todos ellos siempre tienen que estar como "capitán" d) 62 e) 16
el mismo jugador?
14. ¿Cuántos grupos de investigación de 6
a) 140 b) 126 c) 15 120 miembros se pueden formar con 5 físicos, 4 químicos
d) 9360 e) 1120 y 3 matemáticos, de manera que en cada grupo haya
3 físicos, 2 químicos y 1 matemático?
07. ¿Cuántos triángulos diferentes se pueden formar a) 120 b) 180 c) 144
uniendo los 6 vértices de un hexágono? d) 288 e) 240
18. Un grupo de 5 amigos se va de paseo, en un auto 25. ¿Cuántas señales diferentes puede emitirse con
que tiene 2 asientos adelante y 3 atrás. ¿De cuántas tres focos rojos, cuatro amarillos y tres azules en
formas se podrán ubicar, si sólo 2 de ellos saben una serie navideña que contiene diez portafocos?
manejar? a) 8400 b) 4200 c) 1316
a) 10 b) 48 c) 16 d) 2632 e) 2100
d) 24 e) 120
26. ¿Cuál será el número de letras de una palabra,
19 Si se tiene 4 libros de aritmética y 3 libros de sabiendo que el número de combinaciones tomadas de
álgebra, ¿de cuántas formas se podrá ubicar en un 2 a 2 es igual al de combinaciones tomadas de 3 en
estante donde sólo entran 5 libros y deben estar 3, como 3 es a 5?
alternados? a) 6 b) 7 c) 8
a) 144 b) 72 c) 216 d) 9 e) 10
d) 220 e) 352
A) 13 B) 14 C) 15
D) 16 E) 17
A) 44 B)53 C) 54
D) 50 E) 100 A) 44 B) 486 C) 72
D) 70 E) 48
04. ¿Cuántos resultados diferentes se obtendrán al 10. Una empresa solicita dos técnicos y 3
lanzar 3 monedas y un dado? ingenieros, si se presentan 5 técnicos y 5 ingenieros
¿De cuantas maneras diferentes se puede hacer la
A) 12 B) 86 C) 72 selección?
D) 14 E) 48
A) 200 B) 20 C) 100
05. Lalo tiene 6 pantalones, 4 camisas y 5 pares de D) 120 E) 250
zapatos, todos de diferentes colores entre sí ¿De
cuántas maneras puede vestirse, si la camisa blanca 11. ¿De cuántas formas puede ordenarse los
siempre la usa con el pantalón azul? elementos del conjunto?
;#;L;A
A) 80 B) 95 C) 120
D) 61 E) 91 A) 4 B) 8 C) 24
D) 16 E) 32
06. Adolfo dispones de 4 pares de zapatos,5 pares
de zapatillas y 3 pares de sandalias ¿De cuantas 12. ¿De cuantas maneras diferentes se pueden
maneras diferentes se puede calzar? ubicar 4 personas en una fila de 5 asientos?
A) 40 B) 12 C) 17 A) 200 B) 20 C) 100
D) 60 E) 240 D) 120 E) 250
A) 24 B) 72 C) 120 A) 35 B) 1225 C) 20
D) 48 E) 74 D) 21 E) 84
15. Seis niños desean formar una ronda ¿Cuántas 22. ¿De cuántas maneras podrá vestirse una persona
rondas distintas pueden formar? que tiene 3 pares de zapatillas, 4 buzos (2 iguales), 5
pares de medias y 6 polos (3 iguales)?
A) 120 B) 24 C) 60
D) 240 E) 720 A) 360 B) 300 C) 280
D) 220 E) 180
16. De cuantas manera distintas se pueden ordenar
las 5 vocales (una en cada casilla), si las vocales 23. Con las frutas: Plátano, papaya, melón, piña y
cerradas siempre deben estar juntas. mamey, ¿cuántos jugos de diferentes sabores se
podrán hacer?
A) 13 B) 10 C) 25
D) 32 E) 31
A) 6 B) 24 C) 12
D) 2 E) 1
A) 24 B) 72 C) 120
D) 60 E) 74
A) 20 B) 24 C) 120
D) 10 E) 74
01. Se tiene los siguientes libros: uno de Física, uno 08. . De cuantas maneras se pueden formar en fila 6
de Geometría, uno de Aritmética, uno de Química y amigos, si 3 de ellos nunca se separan
uno de Algebra. ¿De cuantas maneras se podrán
ordenar los libros si el de Algebra debe estar en el A) 36 B) 144 C) 17
centro? D) 72 E) 240
17. Para abrir cierta puerta existe un único 24. Con 7 ingenieros y 8 médicos se debe formar un
mecanismo, que se logra cuando se coloca de manera comité de 6 miembros. ¿De cuántas maneras
correcta las siguientes letras: A, A, A, B, B, C, C, C, diferentes puede formarse el comité que al menos
C en los casilleros mostrados (Ver figura), ¿Cuántos incluya dos ingenieros?
intentos infructuosos se pueden dar como máximo?
A) 5005 B) 4929 C) 6012
A) 1260
B) 1259 D) 4585 E) 8549
C) 1260
D) 1261 25. Cuatro parejas de amigos van al teatro y
E) 1200 encuentran solamente 4 asientos en fila. ¿De
cuántas maneras distintas se podrán sentar si se
quiere que por lo menos esté sentado un hombre y
19. Si Lady tiene para vestirse; 5 pantalones, 3 una mujer y los 4 asientos se ocupen?
minifaldas, 6 blusas, 2 polos y 3 pares de zapatos.
¿De cuántas maneras diferentes podrá vestirse? A) 1200 B) 1600 C) 1632
A) 96 B) 240 C) 192
04. . Un juego educativo contiene figuras con forma D) 60 E) 48
de triángulos, cuadrados y círculos; en dos tamaños,
grandes y pequeñas; y en cuatro colores, amarillo, azul, 09. . Un examen consta de 10 preguntas, de las cuales
rojo y verde. ¿Cuántas figuras distintas hay? Ariana debe resolver 5 preguntas y 3 de estas
preguntas son de las 6 primeras. ¿De cuántas
A) 9 B) 11 C) 24 maneras diferentes ella puede responder el
D) 72 E) 36 examen?
A) 120 B) 240 C) 150
05. Si en un colectivo hay 6 asientos vacíos, ¿de D) 60 E) 36
cuántas formas diferentes se podrán sentar 4
personas? 10. En el gráfico, se muestra una estructura metálica de
circunferencias tangentes. Una hormiga está situada en
A) 180 B) 240 C) 720 el punto A y quiere llegar al punto B. ¿De cuántas formas
diferentes, sin repetir puntos ni caminos, puede llegar la
D) 360 E) 24
hormiga a su destino?
11. Javier y su esposa entran al cine acompañados 16. Un grupo de 7 amigos van de campamento y
de 5 amigos y encuentran una fila de 7 asientos se ubican alrededor de una fogata. ¿De cuántas
individuales juntos. Si la esposa de Javier maneras se pueden acomodar?
siempre se sienta junto a su esposo, pero nunca
junto a otra persona, ¿de cuántas maneras A) 48 B) 120 C) 240
diferentes los siete amigos podrán ubicarse en D) 720 E) 540
dicha fila?
17. Cuatro parejas de niños juegan a la ronda.
A) 360 B) 240 C) 1440 Cuántas rondas diferentes podrían formarse
D) 720 E) 120 considerando los siguientes casos:
12. ¿De cuántas formas se podrá ir de A hacia B I. Los varones y las mujeres quedan alternados.
sin retroceder? II. Las parejas de niños siempre están juntos.
Dé como respuesta la suma de los resultados.
23. La selección peruana de vóleibol está conformada 29. ¿Cuántos numerales de la siguiente forma:
por 10 chicas. ¿De cuántas formas se puede a(a 2)(b 2)b existen, tal que el producto de sus cifras
conformar un equipo de 6 si se sabe que 2 chicas en
particular se niegan a jugar en el mismo equipo? centrales resulte ser un número par o cero?
A) 56 B) 36 C) 40
A) 120 B) 140 C) 280
D) 84 E) 360
D) 48 E) 52
A) 16 B) 32 C) 10
D) 12 E) 18