ALGEBRA SUPERIOR ANLISIS COMBINATORIO

ANLISIS COMBINATORIO
2. 1. Teorema Fundamental
Si un evento puede presentarse de n formas distintas y otro evento diferente e independiente del primero, se presenta de m maneras distintas, ambos eventos pueden presentarse simultneamente de m por n formas distintas. Ejemplo Una persona tiene 4 pantalones, (negro, azul, blanco, caf) y 3 playeras (roja, verde, morada). De cuantas formas distintas puede vestirse, con pantaln y playera. Formas distintas = (4)(3) = 12 al mismo tiempo usa pantaln y playera. B=(NR,NV,NM,AR,AV,AM,BR,BV,BM,CR,CV,CM) es el conjunto de las formas distintas de vestirse.
28/04/2012 2

ANLISIS COMBINATORIO
2. 1. Teorema Fundamental
Para el ejemplo anterior, por medio de un Diagrama de rbol se representan las opciones para seleccionar pantaln y luego la playera.
N R V M R V M R V M R V M Al recorrer el rbol se obtienen las 12 opciones

C
28/04/2012

ANLISIS COMBINATORIO
2.2. Notacin factorial
Notacin n! Factorial de un nmero n es la representacin abreviada de la multiplicacin de n. n! = (1)(2)(3)(4)(5)(6)...n O bien n! = (n-1)(n-2)(n-3)(n-4)(n-5)(n-6)...(n-n)!
Por definicin 0! =1 Ejemplo 5! =(5) (4) (3) (2) (1) = 120
28/04/2012 4

ANLISIS COMBINATORIO
2.2. Notacin factorial
Ejemplos (4-2)! = 2! = (2) (1) = 2
7! 5!

(7)(6)(5!) 5!

= (7) (6) = 42

3(5-2)! = 3(3!) = 3(3)(2)(1)= 18

2(7 3)! (5 3)!

2( 4!) 2!

(2)(4)(3)(2!) 2!

= 24

28/04/2012