PRESENTACIÓN
PRESENTACIÓN
PRESENTACIÓN
TEMA: INTRODUCCIÓN AL
ANÁLISIS COMBINATORIO
Se llama factorial de un número natural ”n” como aquel producto que
resulte de multiplicar todos los números naturales, desde la unidad
hasta el número “n”.
Se simboliza por: n !; n; n
Se lee como factorial del número “n” o “n” factorial
1; n 1 n 0
Matemáticamente: n !
1x 2 x3x...xn; n 2
Ejemplos: 3! 1x 2 x3 6
5! 5 x 4 x3 x 2 x1 120
Propiedades
Básicas Adicionales
n ! 1x 2 x3x....x(n 1)n n ! (n 1)! (n 2) n !
n ! n(n 1)! n ! (n 1)! n 2 ! (n 2) n !
2
Resolución
Víctor viajara por avión o por autobús,
pero no por los dos medios de
transporte a la vez.
N° de ocurrencia de [A o B]= n + m
PRINCIPIOS FUNDAMENTALES (CONTINUACIÓN)
PRINCIPIO DE MULTIPLICACIÓN Ejemplo
Si un evento «A» ocurre de n maneras ¿Cuántas parejas diferentes de baile se
diferentes seguido de otro evento «B» pueden formar con 5 niños y 3 niñas?
que ocurre de m maneras diferentes.
Resolución
⇒ 5 x 3 = 15 parejas diferentes.
N° de ocurrencia de [A y B]= n x m
Según el gráfico:
¿De cuantas maneras ¿De cuantas maneras ¿De cuantas maneras
diferentes se puede ir diferentes se puede ir de diferentes se puede ir de A a C,
de A a C, sin A a C, ida y vuelta? ida y vuelta? (pero a la vuelta
retroceder? por un tramo o línea distinta)
CASO I
Total Bb con Fa
20 - 1x1 = 19