Professional Documents
Culture Documents
ANLISIS COMBINATORIO
Pkn n n 1 n 2 ...
El anlisis combinatorio estudia los arreglos o grupos que se k factores
pueden formar con los elementos de un conjunto. Ejemplos:
Principio del anlisis combinatorio (Principios de conteos) P x 42
1. Resolver: 2
1. Principio de la adicin: Si un evento A ocurre de m maneras Resp..
diferentes y un evento B ocurre de n maneras diferentes, entonces el
evento A o B (no simultneamente) se podr realizar de m+n maneras 2. Cuntos nmeros diferentes de 5 cifras se pueden formar con
diferentes. los dgitos del 1 al 9?
Resp..
Ejemplo: Una persona desea viajar de Lima a Cusco y tiene a su COMBINACIONES
disposicin tres lneas areas y 4 terrestres. De cuntas maneras podr
viajar? Definicin: Consideramos n y k nmeros enteros positivos tales que
Resp..
nk, Ckn
llamamos nmeros combinatorios n sobre k al smbolo
2. Principio de la multiplicacin: Si un evento A ocurre de m
n!
maneras diferentes y por cada uno de estos el evento B ocurre de n Ckn
maneras diferentes entonces los eventos A seguido de B o A y B
definido por:
k!n k !
simultneamente ocurre de m.n maneras diferentes.
Ejemplo: Los elementos de un nmero combinatorio se llama numerador y
denominador, tambin se conoce con el nombre de ndice superior e ndice
1. De Lima a Ica hay 6 caminos diferentes; de Ica Tacna hay 5 caminos
inferior.
diferentes. De cuntas maneras se podr viajar de Lima a Tacna pasando
Propiedades:
por Ica? Resp
1. C0n 1
Mtodos de conteo
PERMUTACIN: 2. C1n n
Son los diferentes arreglos u ordenamientos (importa el orden) 3. Cnn 1
que se pueden formar con parte o con todos los elementos de un conjunto;
considerando el orden en su ubicacin. 4. Ckn Cnn k C710 C310
TIPOS:
a) Permutacin lineal: Se da cuando los elementos considerados 5. C0n C1n C2n .... Cnn 2n
son todos distintos y se ordenan en lnea recta. 6. C1n C2n C3n .... Cnn 2n 1
De todos los elementos: El nmero de permutaciones de n elementos 7. C1n 1 n 1
esta dado por:
8. Ckn Ckn1 Ckn11
Pn n !
Ejemplo: De cuantas maneras pueden ubicarse 5 alumnos en una fila. a p b q
9. Cba Cqp
Resp a p b q p
Ejemplos:
b) Permutacin circular: En estos ordenamientos no hay primer ni
ltimo elemento, por hallarse en un circuito cerrado. C7 C7
1. Calcule 2 3
La idea es mantener un elemento fijo y permutar los restantes, es decir de Resp..
n elementos se mueven n-1elementos; luego: 2. Cuntas comisiones de 4 personas se puede formar de un total
Pc n n 1! de 8 personas?
Resp..
Ejemplo: De cuntas maneras diferentes podrn sentarse 5 nios
alrededor de una mesa? Resp
Importante
VARIACIN COMBINACIN
c) Permutacin con repeticin: Es el arreglo de elementos donde
Ordenamientos Agrupamientos
algunos de ellos se repiten.
(Si importa el orden) (No importa el orden)
n! AB=BA AB=BA
P nk1 ,k2 ,.....,kn
k !.k2 !.....kr ! ;Y k1 k2 ..... kr n
RESOLUCIN DE PROBLEMAS
Ejemplo: Se tiene 3 camisas blancas, 2 azules, 1 roja 1 verde. De
cuntas formas diferentes se podrn ordenar en un ropero segn el color?
Resp.
1. Calcule el valor de x en: 2x 1 ! 1! 2! 3!10
VARIACIONES A) 1 B) 2 C) 3 D) 4 E) 5
El nmero de permutaciones de n elementos tomados de k en k esta dado 13! 14! 15!
por: 2. Calcule: E
13!x15
n! A) 13 B) 14 C) 15 D) 16 E) 17
Pkn ;0 k n
k !
n
Forma prctica: 3. Una alumna tiene 3 pares de Zapatos, 2 pares de Botas, 2 pares
de Zapatillas y 2 de zandallas. De cuantas maneras podr utilizar su
P P n;k
k
n
calzado? A) 9 B) 10 C) 20 D) 24 E) 40
4. Con 6 hombres y 6 mujeres, de cuantas maneras se puede 20. De cuntas formas puede sentarse 5 personas alrededor de
formar una pareja? A) 12 B) 18 C) 26 D) 32 E) 36 una mesa circular; si una de ellas permanece fija en su asiento?
a) 36 b) 18 c) 20 d) 15 e) 24
5. .. tiene para vestirse 6 blusas, 4 faldas, 3 pantalones y 8
pares de zapatos. De cuantas maneras se podr vestir? 21. De 5 fsicos; 4 qumicos y tres matemticos se tiene que escoger
a) 240 b) 300 c) 576 un comit de 6 miembros de modo que incluyan 3 fsicos, 2 qumicos y 1
d) 192 e) 336 matemtico. De cuntas maneras puede realizarse esto?
a) 120 b) 160 c) 180 d) 140 e) 200
6. Si hay 5 candidatas para Mis Belleza y 4 para Mis Cachimbo, Si
todas son diferentes. De cuantas maneras se puede elegir a las 2 22. Cuntas palabras se puede formar intercambiando de orden las
ganadoras? a) 21 b) 16 c) 24 d) 50 e) 20 letras de la palabra MIRA? a) 36 b) 18 c) 20 d) 15 e) 24
7. Un producto se vende en 3 mercados, en el primero se tiene en 23. Cuntas palabras de 6 letras diferentes y que terminen en A, se
7 tiendas en el segundo en 5 tiendas y en el tercero en 8 tiendas. De puede formar con las letras de la palabra LORENA?
cuntas maneras se puede obtener dicho producto? a) 720 b) 120 c) 240 d) 24 e) 48
a) 145 b) 50 c) 84 d) 20 e) 280
24. De cuntas maneras diferentes pueden sentarse 7 personas en
8. De cuantas formas puede ordenarse 6 personas en una hilera, una banca de 4 asientos? a) 720 b) 210 c) 420 d) 840 e) 1680
si una de ellas debe estar siempre en uno de los extremos?
a) 240 b) 300 c) 360 d) 480 e) 120 25. Se tiene 7 frutas diferentes. De cuntas maneras se puede
preparar un jugo con 4 frutas? a) 70 b) 30 c) 56 d) 35 e) 64
9. De Chota a Cajamarca hay 8 buses diferentes. De cuntas
maneras se puede ir de Chota a Cajamarca y regresar en un bus diferente? 26. De cuntas maneras se puede formar una terna, siendo 8
a) 72 b) 30 c) 56 d) 48 e) 64 candidatos? a) 28 b) 112 c) 56 d) 336 e) 72
10. De cuantas maneras diferentes se puede vestir una persona 27. Se tiene 7 varones y 5 damas. De cuntas maneras se puede
que tiene 6 ternos (2 iguales), 5 pares de medias (3 iguales), 2 pares de formar un comit compuesto de tres varones y 2 damas?
zapatos, 8 corbatas (2 iguales) y 6 camisas (3 iguales)? a) 350 b) 240 c) 120 d) 700 e) 540
a) 420 b) 280 c) 288 d) 840 e) 2880
28. Un club dispone de 15 jugadores: 8 varones y 7 damas. Se desea
11. Cuntos partidos de futbol se jugaran en una sola rueda con 20 formar un equipo de 11 jugadores, donde participan 6 varones. De cuntas
equipos, jugando todos contra todos? maneras se puede formar dicho equipo.
a) 190 b) 200 c) 20 d) 210 e) 40 a) 588 b) 422 c) 368 d) 548 e) 760
12. Cuntas seales diferentes pueden contarse con 3 focos rojos, 29. De cuntas maneras diferentes 8 personas se puede ubicar
3 azules y 4 amarillos en una serie navidea que contiene 10 porta focos? alrededor de una mesa circular, de tal manera que tres de ellas siempre
a) 840 b) 2100 c) 4800 d) 4200 e) 1720 estn juntas? a) 720 b) 210 c) 420 d) 840 e) 1680
13. Un estudiante tiene para vestirse 4 camisas; 3 faldas; 2 30. Lorena con las frutas: pltano, papaya, meln, pia y naranja.
pantalones y 6 pares de zapatos. De cuntas maneras se podr vestir? Cuntos jugos de diferentes sabores pueden hacer?
a) 120 b) 64 c) 100 d) 56 e) 144 a) 13 b) 10 c) 32 d) 15 e) 31
14. De la casa de ..a la academia APUNG hay 10 caminos, De 31. En una reunin se dieron 120 estrechadas de mano. Si todos se
cuantas maneras puedo ir y regresar si de regreso no pudo usar el camino saludaron. Cuntas personas haba?
de ida? a) 80 b) 19 c) 20 d) 100 e) 90 a) 120 b) 15 c) 16 d) 8 e) 119
15. Lucero tiene tres vestidos; 4 faldas (2 iguales) ,3 pantalones (2 32. Cuntos son los nmeros abc de tres dgitos distintos?
iguales) y 5 blusas (3 iguales). De cuntas maneras puede vestirse?
A) 899 B) 648 C) 900 D) 810 E) 720
a) 21 b) 18 c) 20 d) 15 e) 24
33. El cdigo MORSE usa dos signos: punto y raya (. ; -) y las
16. En un jardn juegan 8 nios y 6 nias. De cuantas formas se
palabras tienen de 1 a 4 signos Cuntas son las palabras del cdigo
pueden escoger 5 nios y 4 nias?
MORSE?
a) 420 b) 630 c) 900 d) 840 e) 1680
A) 40 B) 30 C) 36 D) 34 E) 20
17. Paola tiene 6 blusas y 5 minifaldas. Todas sus prendas son de
34. Calclese el nmero de permutaciones que pueden formarse con
diferente color. De cuntas maneras podr vestirse, si su blusa morada y
las letras: p, q, r, s, t. a) tomados de 4 en 4 b) todos a la vez
su minifalda azul siempre las usa juntas?
Dar como respuesta la suma de los resultados.
a) 21 b) 18 c) 20 d) 15 e) 24
A) 1 080 B) 986 C) 872 D) 760 E) 240
35. Cuntos arreglos diferentes pueden formarse con las letras de la
18. De cuantas maneras se puede repartir 15 libros entre dos
palabra RAPIDEZ si tomamos: a) cinco a la vez b) todas a la vez
personas de manera que a uno le toque 11 y al otro el resto de los libros?
Dar como respuesta la suma de los resultados.
a) 2420 b) 2730 c) 2630 d) 2840 e) 1365
A) 7560 B) 7500 C) 7480 D) 7396 E) 7200
19. De cuantas maneras diferentes se pueden sentar 7 personas
36. Veinte corredores compiten en un RALLY para lo cual hay primer,
alrededor de una mesa redonda con 4 asientos, si quedan tres de pie?
segundo y tercer premio. De cuantas maneras pueden concederse los
a) 210 b) 300 c) 360 d) 480 e) 120
premios? A) 3280 B) 4900 C) 5248 D) 6030 E) 6840
RESPONSIBLE : e. Ing. Civil Unach OLIVER CERQUERA OBLITAS
ACADEMIA APUNG RAZONAMIENTO MATEMTICO
37. De cuntas maneras podr vestirse una persona que tiene 3 50. Se tienen lpices de 7 colores. De cuntas maneras se pueden formar
pares de zapatillas, 4 buzos (2 iguales), 5 pares de medias y 6 polos (3 grupos de 3 2 elementos con dichos lpices?
iguales)? a) 38 b) 56 c) 46 d) 58 e) 52
A) 360 B) 300 C) 280 D) 220 E) 180
51. Cuntos paralelogramos se pueden formar al contar un sistema de
38. Los distritos de Lima y San Isidro estn unidas por seis caminos rectas paralelas con otro sistema de 5 rectas paralelas?
diferentes: San Isidro y Miraflores cuentan con 10 caminos diferentes, y el a) 250 b) 240 c) 260 d) 280 e) 480
distrito de Miraflores con San Juan de Lurigancho por 8 caminos diferentes.
De cuntas maneras diferentes una persona puede trasladarse de Lima a
San Juan de Lurigancho pasando por San Isidro y Miraflores? 52. Una caja contiene 2 focos de 25 voltios; 8 de 50 voltios y 4 de 100
A) 480 B) 460 C) 440 D) 420 E) 400 voltios. De cuntas maneras pueden escogerse 3 de ellos?
a) 384 b)3 10 c) 316 d) 366 e) 364
39. Si un club tiene 4 candidatos para Presidente, 3 candidatos para
Secretario y 2 candidatos para Tesorero, de cuntas maneras puede 53. De 5 fsicos; 4 qumicos y 3 matemticos se tiene que escoger un
elegirse la mesa directiva? comit de 6 miembros, de modo que se incluyan 3 fsicos; 2 qumicos y 1
A) 3 B) 7 C) 12 matemtico. De cuntas maneras puede realizarse esto?
D) 24 E) 32 a) 150 b) 140 c) 160 d) 180 e) 180
43. De cuantas maneras se pueden colocar 7 nios en una fila, de 57. Un equipo cientfico consta de 25 miembros de los cuales 4 son
manera que 3 nios en particular queden juntos? doctores; hallar el nmero de grupos de 3 miembros que se pueden formar
A) 120 B) 5040 C) 900 D) 720 E) 840 de manera que en cada grupo haya por lo menos un doctor.
a) 950 b) 940 c) 970 d) 980 e) 980
44. Cuntos nmeros de 3 cifras utilizan al menos una cifra par o
cero en su escritura?
A) 850 B) 750 C) 800 D) 625 E) 775 58. Cuntas seales se pueden hacer con 4 banderas de diferentes
colores izando cada vez; 2, 3 4 banderas?
45. Cuatro parejas de enamorados se acomodan en asientos equidistantes a) 60 b) 64 c) 70 d) 80 e) 90
alrededor de una mesa. De cuntas maneras podrn sentarse, si uno de
los amigos en particular decide sentarse lo ms lejos de su enamorada? 59. Se tiene 4 letras de cartn A; B; C y D. Cuntos cdigos pueden
a) 750 b) 740 c) 560 d) 720 e) 580 formarse con estas letras si cada cdigo puede llevar indistintamente; una;
dos; tres o cuatro letras?
46. De cuntas formas se pueden sentar 5 nios en una fila; si uno de ellos a) 60 b) 64 c) 70 d) 80 e) 90
estar siempre al centro.
a) 22 b) 28 c) 26 d) 24 e) 20 60. El mayor nmero de banderas diferentes que se pueden construir
disponiendo de 3 colores y con mximo de 2 costuras es:
47. De cuntas formas pueden ordenarse 5 personas en una hilera si una a) 18 b) 14 c) 17 d) 28 e) 25
de ellas debe estar siempre en uno de los extremos?
a) 38 b) 48 c) 46 d) 58 e) 52 61. De cuntas maneras puede seleccionarse una consonante y una
vocal de las letras de la palabra RAZONAMIENTO?
48. De cuntas maneras se pueden ordenar las letras de la palabra a) 24 b) 21 c) 13 d) 19 e) 18
MATEMTICA?
a) 15120 b) 14000 c) 16000 62. Pedro, Luis, Jos, Juan, Hugo, Jorge y Timoteo, son candidatos para
d) 18000 e) 12540 formar parte de la comisin de delegados del saln. Si esta comisin deben
tener 3 miembros cuntas comisiones diferentes se puede formar con
49. En un campeonato de ftbol; 12 equipos deben jugar todos contra dichos candidatos?
todos si llegan 3 equipos ms Cuntos partidos adicionales deben a) 38 b) 35 c) 36 d) 38 e) 32
jugarse?
a) 12 b) 24 c) 36 d) 39 e) 45 63. Se escriben al azar los dgitos 1; 2 y 3. En cuntos casos pueden
estar desordenados?
a) 3 b) 5 c) 4 d) 8 e) 2