Analise Combinatória

Prévia do material em texto

Análise combinatória
4! = 4.3.2.1 = 24
Fatorial
5! = 5.4! = 120
5! = 5.4.3! = 120
obs:
0! = 1
1! = 1
(k + 1)! = (k+1).k.(k-1).(k-2)!
(k - 2)! = (k-2).(k-3)!
Simplifique.
10!
7!
=
7!
7!10.9.8. = 720
10!
8! = 8!
10.9.8!
=
90
1
(n+2)! =
(n+1)!
(n+2).(n+1)!
(n+1)!
= (n+2)
6!+5! =
4!
6.5.4!+5.4!
4!
= 4!(6.5+5)
4!
Princípio fundamental da contagem
O PFC DIZ QUE SE UM EVENTO A TEM
X POSSIBILIDADES (DISTINTAS) DE OCORRER E UM
EVENTO B TEM Y POSSIBILIDADES
DISTINTAS DE OCORRER, ENTÃO, O TOTAL DE
POSSIBILIDADES DE OCORREREM A E B
SIMULTANEAMENTE É : X.Y
Permutação
troca
Pn = n!
Permutação com repetição
Pn = n!
r!
(r)
Pn = n!
r!y!
(r,y)
Combinação
a ordem não importa
C = n!
p! (n-p)!
Arranjo
a ordem importa
A = n!
(n-p)!
(n,p)(n,p)
Permutação circular 
Pn = (n-1)!
Conjunto
Sc = 2 n