Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
COMBINATORIA
1! = 1
2! = 21
3! = 321
Cuidado 0! = 1
4! = 4321
5! = 54321
n! = n(n-1)(n-2)(n-3)21
3! + 2! = 8
4! 2! = 22
3! 0! = 6
5!
= 20
3!
8! = 280
3! 4!
Introduccin. Nmeros combinatorios
Veamos un ejemplo:
Introduccin. Nmeros combinatorios
7
= 35
3
9
= 126
4
6
= 15
4
Aplicaciones. Tringulo de Pascal
3 aviones
Nmero de maneras de llegar desde A hasta B
2 trenes
ADICIN A B avin O tren O bus No suceden simultneamente
5 buses
3 + 2 + 5 = 10
AB y BC S suceden simultneamente
A B C 3 x 2 = 6
Diagrama del rbol. Principio de Multiplicacin
Qu me pongo?
2 pantalones:
4 camisas:
2 pares de zapatos:
m = nmero de elementos
n = de cunto en cunto se toman
= =
Esquema
VARIACIONES
Sin repeticin - S influye el orden en que colocas los MISMOS elementos
o con repeticin
COMBINACIN = =
VARIACIN
1 2 3 4 SIN REPETICIN
4 3 2 1
Cuntos elementos tengo? m = 6
De cunto en cunto los voy a tomar? n = 4
6!
V 6, 4 = = 360
2!
Cuntas quinielas de ftbol distintas se pueden rellenar?