MATEMTICA

Aula 37

Anlise Combinatria

Fatorial de um Natural

Na matemtica, a expresso 4 acompanhado de um ponto de exclamao, representa o produto:

4! = 4.3.2.1 = 24 (l-se 4 fatorial) 3! = 2! = 3.2.1 = 6 2.1 = 2

1! = 0! =

2! 2 1! 1

= =

2 2 1 1

1! = 1 0! = 1

Podemos ento definir que:

Fatorial de um Natural 0! = 1 n! = n.(n-1)!

"n N

Exemplos:

7! = 7.6! = 7.6.5! = ... = 7.6.5.4.3.2.1

7! 5!

7.6.5! 5!

= 7.6 = 42

n! (n - 2)!
7! - 6! 5!

n.(n - 1).(n - 2)! (n - 2)!

7.6.5! - 6.5! 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

Portanto, temos 90 possveis duplas de ganhadores.

Prmios Distintos 10 . 9 = 90 possveis duplas de ganhadores

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

= 45 possveis duplas de ganhadores

Na Anlise Combinatria, situaes em que a ordem importa so chamadas de Arranjos.

Arranjos Ordem Importa

A10,2 = 10.9 = 90

Pode-se tambm calcular o nmero de Arranjos pela frmula:

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!

Exemplo de aplicao: Quantos anagramas tem a palavra AMOR.

Obs.: Anagrama: palavra tambm de 5 letras, com sentido ou no, que se obtm da palavra dada - amor - permutando suas letras. Resoluo: Opes 5 . 4 . 3 . 2 . 1 = 5! = 120 anagramas