Escolar Documentos
Profissional Documentos
Cultura Documentos
Matemática - Aula 37 - Análise Combinatória I
Matemática - Aula 37 - Análise Combinatória I
Aula 37
Anlise Combinatria
Fatorial de um Natural
1! = 0! =
2! 2 1! 1
= =
2 2 1 1
1! = 1 0! = 1
"n N
Exemplos:
7! 5!
7.6.5! 5!
= 7.6 = 42
n! (n - 2)!
7! - 6! 5!
= n.(n - 1)
= 42 - 6 = 36
Exemplo de aplicao:
Vamos admitir que voc resolva sair para uma festa e precisa escolher que roupa usar. Separa duas calas e trs camisetas que voc considera que so boas para a ocasio. De quantas maneiras diferentes voc pode si vestir? Quantos conjuntos distintos d para formar?
Cada cala forma trs conjuntos, um com cada camiseta. Como so duas calas, temos duas vezes trs, seis conjuntos. Se voc dispe de dois pares de calados, o nmero de maneiras distintas de si arrumar fica ainda multiplicado por 2. Duas calas, trs camisetas, dois pares de calados: 2x3x2=12, 12 maneiras diferentes de se arrumar. Existe uma parte da matemtica que trata de situaes de contagem como essa que acabamos de descrever. a anlise combinatria.
Embora vamos desenvolver nesse curso tcnicas de contagem, comum exerccios de vestibular que no fazem uso de nenhuma tcnica, exigindo do aluno contagem de elemento por elemento.
Imagine que voc vai efetuar um saque de 100 reais num caixa eletrnico. Se a mquina tiver apenas notas de 5 e 10 reais, de quantas formas ela pode efetuar o pagamento?
Notas de 10
1 2 3
. . .
Notas de 5
18 16 14
. . .
1 2 3
. . .
10 11
10 nenhuma
nenhuma 20
Em uma situao de contagem, temos casos em que a ordem importa e casos em que a ordem no importa. fundamental identificar essa caracterstica. Imagine um sorteio de 2 prmios diferentes, um carro e uma bicicleta, entre 10 pessoas. Vamos ao sorteio do carro: quantos possveis ganhadores? 10 Sorteado o carro, vamos ao sorteio da bicicleta. Quantos possveis ganhadores? 9
Note que a ordem neste caso importa. Nelson ganhar o carro e Marlene a bicicleta uma situao diferente de Marlene ganhar o carro e Nelson a bicicleta. Devemos considerar dois casos, pois a ordem importa. Agora, e se os prmios fossem iguais? Dois carros idnticos. H diferena entre Nelson ganhar o primeiro e Marlene o segundo prmio ou, ao contrrio, Marlene ganhar o primeiro e Nelson o segundo prmio? No. Devemos considerar como um nico caso, pois a ordem no importa. No teremos mais 90 duplas possveis e sim a metade.
Prmios Iguais
10.9 2
A10,2 = 10.9 = 90
An,k =
n! (n - k)!
An,n
Arranjos como esses so chamados de Permutaes. So sempre os mesmos elementos, mudando-se apenas a ordem. A permutao de 5 elementos distintos d 5!. A permutao de n elementos distintos d n!
Permutaes
An,k =
n! (n - k)! n! (n - n)!
Pn = An,n =
Pn = n!