SEMANA N° 1

ANÁLISIS COMBINATORIO I

PRINCIPIOS FUNDAMENTALESDEL CONTEO

Nos permiten determinar el número de casos posibles
que
tenemos para realizar un evento:

PRINCIPIOS FUNDAMENTALESDEL CONTEO

Nos permiten determinar el
número de casos posibles que
tenemos para realizar un evento:

Héctor Coz Tolentino

 Principio de Multiplicación

Si el suceso “A” se puede realizar de “m”

maneras y el suceso “B” se puede realizar
de “n” maneras, entonces los suceros “A” y
“B” se pueden realizar en forma conjunta
de: m x n maneras siempre que se efectúe
Siuno
el sucero “A” sedel
después puede
otro.realizar de “m” maneras y el
suceso “B” se puede realizar de “n” maneras, entonces
los suceros “A” y “B” se pueden realizar en forma
conjunta de: m x n maneras siempre que se efectúe
NOTA del otro.
uno después
Este principio se puede generalizar
para más de dos sucesos.

Héctor Coz Tolentino

 Principio de Adición

Si el suceso “A” puede realizarse de “m”

maneras y el suceso “B” de “n” maneras,
entonces suceso “A” o el suceso “B” se
puede realizar (m + n) maneras.
Si el sucero “A” se puede realizar de “m” maneras y el
NOTA
suceso “B” se puede realizar de “n” maneras, entonces Proyectamos un viaje y decidimos ir en tren o en
Para
los que se“A”
suceros cumpla
y “B”else
principio
puedenderealizar
adición en
se forma microbús si hay 3 rutas para el tren y 4 para el ómnibus
conjunta de: m x nque
debe verificar maneras
no sea siempre que
posible que losse efectúe ¿Cuántas maneras tenemos para decidir nuestro viaje?
uno después del otro.
sucesos A y B ocurran juntos.
Ejemplo: Proyectamos un viaje y
decidimos ir en tren o en
microbús si hay 3 rutas para el
tren y 4 para el ómnibus
¿Cuántas maneras tenemos
para decidir nuestro viaje?

Héctor Coz Tolentino

 (7  7 x6)
E
(7)
Simplificar cada una de las siguiente
expresiones: E7

Proyectamos un viaje y decidimos ir en tren o en

Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro. Solución
¿Cuántas maneras tenemos para decidir nuestro viaje?

5! 6! 7! 5! 6 x5! 7 x6 x5!

E E
5! 6! 5! 6 x5!
5!(1  6  7 x6)
E
5!(1  6)

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 3! 3!
 4! x15!  4! x15 x14 x13! 
B 
 7! x13!  7 x6 x5 x 4! x13!
Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después
3 x 2 xdel
1 otro.
 15 x14  ¿Cuántas maneras tenemos para decidir nuestro viaje?
B
 7 x6 x5 
6
2
B 
2

B 1

Héctor Coz Tolentino

 Solución
( x  5)!  1 ( x  5)!  1
( x  5)!  1! ( x  5)!  0!
 5  0 ir en tren o en
x  5  1 un viaje yxdecidimos
Proyectamos
Si : m x n maneras siempre que se efectúe uno x6 x5
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino

 Proyectamos un viaje y decidimos ir en tren o en
Si : m x n maneras siempre que se efectúe uno
microbús si hay 3 rutas para el tren y 4 para el ómnibus
después del otro.
¿Cuántas maneras tenemos para decidir nuestro viaje?

Héctor Coz Tolentino