Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 37
Análise Combinatória
Fatorial de um Natural
3! = 3.2.1 = 6
2! = 2.1 = 2
2! 2
1! = = fi 1! = 1
2 2
1! 1
0! = = fi 0! = 1
1 1
Podemos então definir que:
Fatorial de um Natural
0! = 1
"n Œ N
*
n! = n.(n-1)!
Exemplos:
7! 7.6.5!
= = 7.6 = 42
5! 5!
7! - 6! 7.6.5! - 6.5!
= = 42 - 6 = 36
5! 5!
Exemplo de aplicação:
Vamos admitir que você resolva sair para uma festa e precisa
escolher que roupa usar. Separa duas calças e três camisetas que você
considera que são boas para a ocasião.
De quantas maneiras diferentes você pode si vestir? Quantos
conjuntos distintos dá para formar?
Cada calça forma três conjuntos, um com cada camiseta.
Como são duas calças, temos duas vezes três, seis conjuntos.
Notas de 10 Notas de 5
1 1 18
2 2 16
3 3 14
. . .
. . .
. . .
10 10 nenhuma
11 nenhuma 20
Prêmios Distintos
10 . 9 = 90 possíveis duplas de
ganhadores
Prêmios Iguais
10.9
= 45 possíveis duplas de
2
ganhadores
Na Análise Combinatória, situações em que a ordem importa são
chamadas de Arranjos.
A10,2 = 10.9 = 90
n!
An,k =
(n - k)!
An,n
Arranjos como esses são chamados de Permutações.
São sempre os mesmos elementos, mudando-se apenas a ordem.
A permutação de 5 elementos distintos dá 5!.
A permutação de n elementos distintos dá n!
Permutações
n!
An,k =
(n - k)!
n!
Pn = An,n = fi Pn = n!
(n - n)!
Exemplo de aplicação:
Resolução: