RAZONAMIENTO MATEMTICO

tema 13

ANLISIS COMBINATORIO I
SnIi2RM13

DESARROLLO DEL TEMA

I. INTRODUCCIN
Una hormiga se introduce en un panal en bsqueda de un
poco de miel, la miel se encuentra en el fondo del panal.
De cuntas maneras diferentes puede la hormiga llegar
a la miel, teniendo en cuenta que no debe retroceder?
7! = 1 2 3 4 5 6 7 = 5040
8! = 1 2 3 4 5 6 7 8 = 40 320
9! = 1 2 3 4 5 6 7 8 9 = 362 880
10! = 1 2 3 4 5 6 7 8 9 10 = 3 628 800
Nota: Por convencin 0! = 1

III. Desarrollo parcial de un factorial
8! = 8 7 6 5 4 3 2 1
7!
14444444244444443

8! = 8 7 6 5 4 3 2 1
Miel 1444442444443
6!
8! = 8 7!
II. FACTORIAL DE UN NMERO
8! = 8 7 6!
Se define factorial de un nmero n al producto de los
nmeros enteros y consecutivos desde la unidad hasta n! = n(n 1)!
n inclusive. n! = n(n 1) (n 2)!
Se denota por: n!
Se lee: "Factorial de n" o "n factorial"
IV. Principios fundamentales del
n! = 1234...(n1)n conteo
n c + A. Principio de adicin
Ejemplo: Si una actividad A ocurre de n maneras diferentes y
otra actividad B ocurre de m diferentes, entonces A
6! = 1 2 3 4 5 6
o B ocurren de m + n maneras diferentes.
20! = 1 2 3 ... 19 20
En el principio de adicin, o bien se realiza una
( 23 ) ! no existe; (5)! no existe actividad o bien se realiza la otra, ms nunca puede
realizarse simultneamente.
1! = 1 B. Principio de multiplicacin
2! = 1 2 =2 Si una actividad A se puede realizar de m maneras y
3! = 1 2 3=6 para cada una de estas maneras otra actividad B se
4! = 1 2 3 4 = 24 puede realizar de maneras.
5! = 1 2 3 4 5 = 120 En el principio de multiplicacin las actividades se realizan
6! = 1 2 3 4 5 6 = 720 una a continuacin de otra o simultneamente.

san marcos REGULAR 2014 Ii 11 RAZ. MATEMTICO Tema 13

 ANLISIS COMBINATORIO I

PROBLEMAS RESUELTOS

Problema 1 abcd Nmero de V35 2 = 120

Cuntos nmeros de 4 cifras existen, posibilidades:
tal que el producto de sus cifras sea par? 1111
A) 8375 B) 8374 C) 8373 3333
D) 8372 E) 8371 5555 Respuesta: 120 manera
unmsm 2001II 7777
Resolucin: 9999 Problema 3
Se deduce que para que un nmero 5.5.5.5 = 625
Cuntos arreglos diferentes se pueden
tenga como producto de sus cifras a un
hacer con todas las letras de la palabra
nmero par, basta que una de ellas sea Respuesta: 8375 nmeros "PANAJAJA"?
par, entonces el total de nmeros de 4
cifras le restamos el total de nmeros A) 800 B) 785
Problema 2
de 4 cifras que tienen todas sus cifras C) 840 D) 795
4 personas abordan un automvil
impares, luego obtendremos como en el que hay 6 asientos. Si slo 2 E) 850
resultado la cantidad de nmeros que saben conducir, de cuntas maneras unmsm 2007II
tienen como producto de sus cifras a diferentes pueden sentarse?
un nmero par. A) 110 B) 120 C) 140 Resolucin:
D) 125 E) 130
abcd Estamos frente a una permutacin con
unmsm 2004I elementos repetidos, ya que "A" se repite

1000 4 veces y la "J" 2 veces.
2111 Resolucin:
3222 Total de letras
333 8!
timn 8
P(4,2) = = 840 arreglos
9 4! 2!
999 Posibles ubicaciones de las 3 personas
1444444444442444444444443
9.10.10.10 = 9000 Como interesa el orden
9000 658 = 8375
Respuesta: 840 arreglos
aplicamos variacin

problemas de clase

EJERCITACIN 4. Jos tiene cuatro camisas de distinto

color, tres pantalones diferentes y
1. De cuntas formas se pueden cuatro pares de zapatos distintos.
repartir dos premios entre 10 Si la camisa blanca solo puede
personas? Sabiendo que ambos usarse con el pantaln azul y el
(A) (B)
premios: pantaln negro solo con los zapatos
I. No se pueden conceder a una a) 72 b) 84 c) 144 negros o con los zapatos blancos.
misma persona. d) 5! e) 5(3!) De cuntas maneras diferentes se
II. Se pueden conceder a la misma puede vestir?
persona. 3. Cierto recibo se puede pagar A) 22 B) 46
a) 72; 90 b) 36; 100 nicamente en 3 bancos. En el C) 24 D) 34
c) 90; 100 d) 48; 48 primero se puede pagar en 10 E) 35
e) 90; 48 cajeros, el segundo en 7 cajeros y
el tercero en 2 cajeros. De cuntas 5. Indique de cuntas maneras
2. De cuntas maneras diferentes se maneras se puede pagar dicho diferentes pueden ubicarse tres
puede pintar un casillero de A de recibo? monedas de diferente denominacin
color rojo y dos casilleros de B a) 10 b) 12 c) 140 en tres de los casilleros de la figura
uno de color verde y otro de azul? d) 120 e) 19 mostrada (una por casilla).

Tema 13 RAZ. MATEMTICO 22 san marcos REGULAR 2014 Ii

 ANLISIS COMBINATORIO I

A) 69 B) 38 puede ir por un mismo camino?

C) 101 D) 96 A) 380 B) 120
E) 91 C) 240 D) 400
E) 360
8. Para el men de un comedor se
A) 5940 B) 11!3! C) 450
presentan 3 entradas, 5 platos SISTEMATIZACIN
D) 810 E) 990
diferentes como segundo y 4
postres distintos. Si cada comensal 10. Se cumple que:
PROFUNDIZACIN debe elegir una entrada, un a(b!) = 3(4!) + 21(5!) + 12(4!)
segundo y un postre, de cuntas Halle en cuntos ceros termina.
6. La Municipalidad de Lima a maneras diferentes podr elegir [12a + b2]!
ordenado que los moto taxis sean Juan una alternativa diferente, si a) 14 b) 16 c) 20
amarillos y tengan las placas cada vez que come cebiche en la d) 18 e) 19
6 caracteres (3 letras seguidas entrada elige invariablemente una
de 3 nmeros). Cuntas placas jalea como segundo? 11. Halle el valor de:
diferentes se podrn formar? A) 38 B) 40 1 3 5
S= 1 + +
(considerar 26 letras del alfabeto) 2 1! 22 2! 23 3!
C) 42 D) 44
A) 203103 B) 262102 7
3 3 E) 56 + 4 + ...
C) 26 10 D) 26103 2 4!
E) 262524
9. Para ir de Comas al Cercado de A) 1 B) 1/2 C) 3/2
Lima se tiene 5 caminos diferentes D) 2 E) 3
7. Hallar el total de recorridos de A a
B sin pasar 2 o ms veces por un y para ir del Cercado de Lima
a San Gabriel alto se tiene 4 12. E n c u n t o s c e r o s t e r m i n a
mismo tramo.
caminos diferentes. Si se quiere el resultado de la siguiente
A multiplicacin:
ir de Comas a San Gabriel alto y
luego regresar a Comas siempre L = 80818283 ... 198
pasando por el Cercado de Lima, a) 47 b) 18
de cuntas maneras diferentes se c) 31 d) 29
B puede realizar, si de regreso no se e) 27

san marcos REGULAR 2014 Ii 33 RAZ. MATEMTICO Tema 13