ANÁLISIS COMBINATORIO I

Es la parte de la matemática que estudia el Principios fundamentales de conteo

ordenamiento de las cosas o elementos. A. Principio de Adición: Si una actividad "A" ocurre
de “m" maneras y otra actividad "B" ocurre de "n"
Factorial de un número maneras, entonces la actividad A ó B, es decir, no
Sea "n" un número entero positivo, el factorial de "n", simultáneamente, ocurre de (m + n) maneras.
se denota por n! o n y se define como el producto de Observaciones:
los enteros consecutivos desde 1 hasta n ó desde n
hasta la unidad inclusive. ➢ En este principio, la ocurrencia no es
simultánea es decir ocurre la actividad "A" o
n! = 1 x 2 x 3 x 4 x ... x (n - 1)n la actividad "B", pero no ambos a la vez.
➢ Este principio se puede generalizar para más
Ejemplos: de dos actividades.
1! = 1 Ejemplos.
2! = 1 x 2 1. Liliana puede viajar de Lima a Huancayo por vía
3! = 1 x 2 x 3 aérea o por vía terrestre, tiene a su disposición 3
4! = 1 x 2 x 3 x 4 líneas aéreas y 6 líneas terrestres. ¿De
5! = 1 x 2 x 3 x 4 x 5 cuántas maneras distintas puede realizar el viaje?

4! Resolución
5! = 5  4  3  2  1

5! = 5 x 4!
n! = n(n - 1)!
2. ¿Cuántos resultados diferentes se puede obtener
al lanzar un dado legal o una moneda?
Ejercicio
Resolución
Simplificar:
20! + 21! + 22!
E=
20! + 21!
Resolución
B. Principio de Multiplicación (Teorema
fundamental del análisis combinatorio)

Si una actividad A ocurre de "m" maneras y para cada

Aplicaciones de las factoriales una de estas actividades, otra actividad B ocurre de
Cantidad de ceros en que termina la factorial de n: (n "n" maneras entonces la actividad A seguido de la
≥ 5) actividad B, ocurre de "m x n" maneras.
Para determinar la condición que nos permita
determinar la cantidad de ceros finales de la factorial Observaciones:
de n (n ≥ 5), analicemos algunos ejemplos. ➢ En este principio, la ocurrencia es una a
continuación de la otra, es decir ocurre la
1500=3 x 53 x 22; entonces
actividad "A" y luego ocurre la actividad "B".
N.º de ceros=2 = Exponente del 2
➢ Este principio se puede generalizar para más
2 3
2200=11 x 5 x 2 ; entonces de dos actividades.
N.º de ceros=2 = Exponente del 5
Ejemplos.
De lo anterior, deducimos que la cantidad de ceros
1. Emilia puede viajar de Tumbes a Lima por 3
depende directamente del exponente de 2 ó 5; en
forma más explícita podemos afirmar que la cantidad caminos diferentes, y de Lima a Tacna por 2
de ceros está dado por el menor exponente del factor caminos diferentes. ¿Por cuántos caminos
2 o del factor 5. diferentes puede viajar de Tumbes a Tacna pasando
Regla Práctica por Lima?
Una regla práctica sería aplicar divisiones sucesivas.
Ejemplo: Resolución
Determina en cada caso en cuántos ceros termina
cada factorial:
23!; 78! y 700!
Resolución

RM – Prof. Jenner Huamán Callirgos

2. ¿Cuántos resultados diferentes se puede obtener 10. En las elecciones estudiantiles de un colegio se
en el lanzamiento simultáneo de un dado legal y desea elegir un presidente por aula. Si el 5º de
una moneda? secundaria lo conforman 13 varones y 16
Resolución mujeres, ¿de cuántas maneras puede elegir al
presidente?

A) 3 B) 13 C) 16 D) 29 E) 208

3. Jessica tiene a su disposición 4 blusas y 3 11.En una reunión conformada por 4 economistas, 8
pantalones y 2 pares de zapatos todos de contadores y 6 abogados se recibió una invitación
diferentes colores. ¿De cuántas maneras para una capacitación. ¿De cuántas maneras se
diferentes puede vestirse correctamente usando puede enviar un representante a dicho evento?
dichas prendas?
Resolución A) 32 B) 18 C) 48 D) 192 E) 96

12.¿Cuántos resultados diferentes se obtendrán en

el lanzamiento de dos dados y una moneda?

Ejercicios y problemas de aplicación A) 18 B) 38 C) 24 D) 36 E) 72

1. Si se tiene 3 pares de zapatillas distintas y 5 pares 13.Para ir de M a N se tiene 5 caminos diferentes y

de zapatos diferentes, ¿cuántas maneras de para ir de N a P se tiene 4 caminos diferentes. Si
calzar tiene en total? se quiere ir de M a P y luego regresar a M
siempre pasando por N, ¿de cuántas maneras
2. Proyectamos un viaje y decidimos ir en tren o en diferentes se puede realizar, si de regreso no se
microbús. Si hay 3 rutas para el tren y 4 para el puede ir por un mismo camino?
ómnibus, ¿cuántas maneras tenemos para
decidir nuestro viaje? A) 380 B) 120 C) 240 D) 400 E) 360

3. De una ciudad "A" a otra ciudad "B" hay 4 caminos 14.Jennyferr debe asistir a una reunión de trabajo y
diferentes y de la ciudad "B" a la ciudad "C" hay 3 para vestirse dispone de 4 blusas, 4 pantalones, 5
caminos diferentes. ¿De cuántas maneras se vestidos y 3 pares de zapatos. ¿De cuántas
podrá ir de "A" a "C"? maneras diferentes puede vestirse para asistir a la
reunión?
4. Un alumno tiene 3 libros de física y una alumna
tiene 5 libros de química. ¿De cuántas maneras A) 240 B) 60 C) 16 D) 63 E) 108
podría prestarse un libro? 15.Un barco envía señales a un muelle mediante
5. ¿En cuántos ceros termina (500!)3? banderas izadas en un asta en un determinado
orden. Si se dispone de 6 banderas de colores
A) 489 B) 491 C) 528 D) 392 E) 372 diferentes. ¿Cuántas señales pueden emitirse
izando cuatro banderas?
6. Gladis dispone de 5 pares de sandalias, 4 pares de
zapatos negros, 3 pares de zapatos marrones y 2 A) 360 B) 180 C) 720 D) 420 E) 270
pares de zapatillas. ¿De cuántas maneras podrá
usar los calzados? 16.Un grupo de 5 amigos llegan de viaje a un pueblo
y encuentran 3 hoteles disponibles para poder
A) 120 B) 15 C) 14 D) 100 E) 16 alojarse. ¿De cuántas maneras diferentes
podrán distribuirse en los hoteles para descansar?
7. Si Elena tiene para vestirse 8 pantalones (4
iguales), 3 minifaldas, 7 blusas (2 iguales), 5 polos A) 15 B) 125 C) 620 D) 243 E) 234
(iguales) y 8 pares de zapatos. ¿De cuántas
maneras diferentes podrá vestirse? 17.¿De cuántas maneras distintas se puede ir de A
hacia B de modo que siempre se avance respecto
A) 1440 B) 1220 C) 188 D) 640 E) 512 a la meta?

8. ¿Cuántos números de la forma: ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅

𝑞 A) 20
(𝑚 + 2)(√𝑛)( )𝑚
existen? 3 B) 26
C) 28
A) 900 B) 648 C) 800 D) 63 E) 6400 D) 34
9. Señale la cantidad de formas diferentes que 10 E) 36
atletas pueden recibir medallas de oro, plata y
bronce en una competencia donde no hubo
empate alguno. Si uno de los atletas siempre
ocupa el segundo puesto.

A) 24 B) 120 C) 720 D) 5040 E) 504

RM – Prof. Jenner Huamán Callirgos