MATEMTICA

Aula 38

Anlise Combinatria

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. Temos 10 possveis ganhadores para o primeiro prmio e 9 para o segundo o segundo prmio.

Prmios Distintos 10 . 9 = 90 possveis duplas de ganhadores

Neste caso a ordem importa.

Agora, e se os prmios fossem iguais? Dois carros idnticos, por exemplo. A ordem no importa. No teremos mais 90 possveis duplas e sim a metade. Desconta-se a permutao dos 2 elementos, 2 fatorial, resultando 90 sobre 2, 45 possveis duplas de ganhadores.

Prmios Iguais

10.9 2!

90 2

= 45 possveis duplas de ganhadores

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

Vejamos situaes que envolvem Combinaes:

O setor de emergncia de um hospital conta, para plantes noturnos, com 3 pediatras, 4 clnicos gerais e 5 enfermeiros. As equipes de planto devero ser constitudas por 1 pediatra, 1 clnico geral e 2 enfermeiros. a) b) quantos pares distintos de enfermeiros podem ser formados; quantas equipes de planto distintas podem ser formadas.

Resoluo: a) 5 enfermeiros.

C5,2 =

5.4 2!

5.4 2

= 10 duplas

b) 3 pediatras, 4 clnicos e 5 enfermeiros Cada equipe: 1 pediatra, 1 clnico geral e 2 enfermeiros.

3 . 4 . C5,2 = 3 . 4 . 10 = 120 equipes

As combinaes correspondem aos arranjos descontando-se as permutaes. A combinao de n elementos tomados k a k a relao dos arranjos de n elementos tomados k a k pela permutao desses k elementos. Resulta:

Combinaes A ordem NO importa

Cn,k =

A n,k Pk

n! k!.(n - k)!

Vamos analisar agora situaes de contagem em que h repetio de elementos. Muda muito pouco do que vimos at aqui. Veja um arranjo com repetio: Um nmero capcua aquele que no se altera quando lido da direita para a esquerda ou da esquerda para a direita. 101, 2002 so alguns exemplos. Quantos capcuas de quatro algarismos se pode conseguir com os algarismos significativos?

Algarismos significativos: 1,2,3,4,5,6,7,8,9.

9. 9. 1. 1

81 capcuas

Vrios poetas rcades criavam anagramas permutando as letras de uma palavra dada. o caso de Iracema de Jos de Alencar, um anagrama da palavra Amrica. Quantos anagramas se pode formar a partir desta palavra?

P7 =

7! 2!

= 7.6.5.4.3 = 2520 anagramas

Combinaes: Razo entre arranjos e permutaes.

Combinaes

Cn,k =

A n,k Pk

n! k!.(n - k)!

Definiremos como nmero binomial de ordem n e classe k, ao nmero obtido por:

Nmeros Binomiais

n! n = k k!.(n - k)! n = 0, k n < k.

para n > k

Vejamos alguns binomiais importantes:

n! n = 0 0!.n! = 1 n! n = n n!.0! = 1
Vamos construir uma tabela de nmeros binomiais conhecida como tringulo de Pascal.

Pascal
1 0 0 0 1 1

4 0

3 0

2 0

4 1

3 1

2 1

4 2

3 2

2 2

4 3

3 3

4 4

Pascal 1 1 1 1 4 3

1 1 2 3 6 4 1 1 1

Binmio de Newton

(x+y)0 = 1 (x+y)1 = 1x + 1y (x+y)2 = 1x2 + 2xy + 1y2 (x+y)3 = 1x3 + 3x2y + 3xy2 + 1y3
Para obter um termo qualquer do desenvolvimento:

(x+y)

Tk+1

n n -k k = k x .y

(Frmula do Termo Geral)

Vamos resolver uma questo de vestibular:

Obter o termo independente de x no desenvolvimento de

1 6 x + 4 x

10

Resoluo:

Tk+1 = xn -k .yk k

1 6 x + 4 x

10

Tk+1 Tk+1

10 6 10 - k 1 4 = (x ) k x
10 60 - 6k - 4k .x = k x

10 60 -10k Tk+1 = x k
Termo independente de x: 60 10K = 0 60 = 10k k=6 Tk+1

10 60 -10k = x k
10! 10 T7 = = 6 6!.4! = 210

K=6