13

Combinatria III Continuao

Sumrio
13.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 4 5 13.2 O Tringulo Aritmtico 13.3 O Binmio de Newton . . . . . . . . . . . . . . . . .

Unidade 13

Introduo
13.1 Introduo

A unidade se inicia com o tringulo de Tartaglia-Pascal, que uma tabela de formato triangular (no limitada) de nmeros naturais, fcil de construir e que permite obter de modo imediato os coecientes do desenvolvimento de

(a + b)n .

1 1 1 1 1 1 1 6 5 15 4 10 20 3 6 10 15 2 3 4 5 6 1 1 1 1 1 1

Esse tringulo foi descoberto pelo matemtico chins Yang Hui (1238-1298) e suas propriedades aritmticas foram estudadas pelo matemtico francs Blaise Pascal (1623-1662). Este escreveu o livro Trait du Triangle Arithmtique,

publicado em 1654, razo pela qual o tringulo leva o seu nome. Pascal, junto com Fermat, foi o criador da Anlise Combinatria (assunto das Unidades 1116) e da Teoria de Probabilidades, que estudaremos nas Unidades 17-20. Dentre as propriedades notveis do triangulo de Pascal, destacam-se a simetria axial com relao ao eixo vertical central e a relao de Stifel

n1 n1 + m1 m
onde

n , m

n m

n! , m!(n m)!

nmero esse tambm denotado por

Cm n.

Essa relao a base da construo do tringulo, pois permite determinar os elementos de uma linha conhecendo os elementos da linha anterior. Destacamse tambm o Teorema das Linhas o Teorema das Colunas, dentre muitas outras propriedades. A seguir, apresentado o Binmio de Newton, ou seja, a frmula que fornece o desenvolvimento de

(a + b)n de um modo diferente do que foi feito na Unidade 4.

Combinatria III Continuao

Unidade 13

Aqui se utilizam argumentos combinatrios, ao invs dos argumentos algbricos que foram utilizados l. O Binmio de Newton era conhecido muito antes de Newton, mas leva o seu nome porque ele teve a formidvel idia de usar esse desenvolvimento com expoentes racionais para fazer uma generalizao inesperada do clssico Teorema da Funo Implcita para equaes polinomiais

f (X, Y ) = 0,

onde

f (0, 0) = 0,

em condies onde no se aplica o teorema clssico, ou seja, quando

f (0, 0) = 0 e x

f (0, 0) = 0. y
Bem, formalmente, podemos

Como so denidos tais desenvolvimentos? denir, para

racional e

natural os coecientes binomiais como de costume

n m
Note que, se

n(n 1) (n m + 1) . m!
n m
se anula para

for inteiro (xado), ento

m n + 1,

que no o caso se

for um nmero racional

que no natural.

Nessa

situao, o coecientes binomiais nunca se anulam. Portanto, podemos escrever formalmente, como Newton fez, o desenvolvimento em srie innita

(1+X ) = 1+X +

( 1) ( m + 1) m ( 1) 2 X + + X + . 2 m!

(13.1)

Essa srie foi responsvel pelo famoso paradoxo do binmio, que intrigou os matemticos at ser denitivamente esclarecido por Gauss. Esse paradoxo se obtm, por exemplo, fazendo em (1) a substituio

X = 2 e = 1, obtendo

1 = 1 + 2 + 2 2 +
A razo do surgimento desse paradoxo, como explicado por Gauss, consiste em tratar somas innitas como se fossem nitas. A igualdade s vale se a srie da direita for convergente, o que s ocorre quando quando

|X | < 1,

e isso no o caso

X = 2.

Por a pode-se ter mais uma comprovao da genialidade de

Gauss, que introduziu a noo de convergncia para sries, iniciando o ramo da Anlise Matemtica. Gauss fez o estudo completo da srie hipergeomtrica, que contm, como casos particulares, vrias sries conhecidas. Infelizmente, a matemtica de Gauss muito pouco abordada no Ensino Mdio. Para nalizar, resolva a lista de problemas propostos e leia a seo Sobre o Ensino de Combinatria.

Unidade 13

O Tringulo Aritmtico
13.2 O Tringulo Aritmtico
1 2
ao quadro abaixo,

Chamamos de tringulo aritmtico de Tartaglia -Pascal

p formado com os diversos valores de Cn . 0 C0 0 C1 0 C2 0 C3 0 C4 0 C5

1 C1 1 C2 1 C3 1 C4 1 C5

2 C2 2 C3 2 C4 2 C5

3 C3 3 C4 3 C5

4 C4 4 5 C5 C5

1 1 1 1 1 1

1 2 3 4 5

1 3 1 6 4 1 10 10 5 1
p Cn
aparece na

Observe que, enumerando as linhas e colunas a partir de zero, linha

n
3

e coluna

p.

A propriedade que permite construir rapidamente o tringulo a relao de Stifel , que diz que somando dois elementos lado a lado no tringulo obtm-se o elemento situado embaixo do da direita. Assim, a prxima linha do tringulo seria

1, 1 + 5 = 6, 5 + 10 = 15, 10 + 10 = 20, 10 + 5 = 15, 5 + 1 = 6, 1.

Proposio 1

Relao de Stifel

p+1 p p+1 Cn + Cn = Cn +1 .

Demonstrao

A de n + 1 elementos, um dos quais x. O nmero p+1 de subconjuntos de A com p + 1 elementos Cn+1 . Esse nmero igual soma p+1 do nmero de subconjuntos nos quais x no gura, Cn , com o nmero de p subconjuntos nos quais x gura, Cn .
Considere um conjunto Outra relao importante dada pelo:

1 Tartaglia, 2 Pascal,

Nicolo Fontana (1500-1557), matemtico italiano. Blaise (1623-1662), matemtico, lsofo e fsico francs. 3 Stifel, Michael (1487?-1567), algebrista alemo.

Combinatria III Continuao

Unidade 13

0 1 2 n Cn + Cn + Cn + + Cn = 2n .

Teorema 2

Teorema das Linhas

Demonstrao

Basta observar que os dois membros so iguais ao nmero de subconjuntos de um conjunto com

elementos.

Um palcio tem 7 portas. De quantos modos pode ser aberto o palcio?

Soluo.

1 C7

modos de abrir o palcio abrindo uma s porta,

2 C7

Exemplo 1

modos de

abrir o palcio abrindo duas portas, etc. A resposta

1 2 7 0 C1 + C7 + + C7 = 27 C7 = 128 1 = 127.

Finalmente, a relao que declara que, em cada linha, elementos equidistantes dos extremos so iguais.

np p . = Cn Cn

Proposio 3

Combinaes Complementares
n
objetos,

Basta observar que o nmero de modos de escolher, entre objetos para usar igual ao de escolher

np

Demonstrao

objetos para no usar.

13.3

O Binmio de Newton
4
a frmula que d o desenvolvimento

A frmula do binmio de Newton de

( x + a) .

Para obt-la basta multiplicar

(x + a) (x + a) (x + a).
O termo genrico do produto obtido tomando em a segunda parcela e tomando nos restantes
4 Newton,

p dos fatores, p = 0, 1, 2, . . . , n, n p fatores a primeira parcela.

Isaac (1642-1727), matemtico e fsico ingls.

Unidade 13

O Binmio de Newton
p p p np Cn modos, o termo genrico do produto Cn a x

Como isso pode ser feito de e

(x + a)

= =

p p np Cn ax p=0 0 0 n Cn ax 1 1 n1 2 2 n2 n n 0 + Cn ax + Cn ax + + Cn a x.

Exemplo 2

Determine o coeciente de

x3

no desenvolvimento de

x4
Soluo.

1 x

O termo genrico do desenvolvimento

p C7

1 x

p p (x4 )7p = C7 (1)p x285p .

O termo em

x3

obtido se

5 3 5 O termo procurado C7 (1) x

28 5p = 3, ou seja, se p = 5. = 21x3 . O coeciente 21.

Exemplo 3

Determine o termo mximo do desenvolvimento de

1 1+ 3
Soluo.

50

O termo genrico do desenvolvimento

tp =

p p np Cn ax

= p

p C50

1 3

Vamos descobrir para que valores de lamos

os termos crescem. Para isso, calcu-

p tp tp1 = C50

1 p1 1 C50 3 3 50! 50! = p!(50 p)!3p (p 1)!(51 p)!3p1 50! 1 1 = (p 1)!(50 p)!3p1 3p 51 p 50! 51 4p = . p 1 (p 1)!(50 p)!3 3p(51 p)

p1

Combinatria III Continuao

Unidade 13

Temos tp tp1 positivo, isto , tp quando

> tp1 quando 51 4p > 0 e temos tp < tp1

Logo,

51 4p < 0. Portanto, tp > tp1 quando p 12 e tp < tp1 quando p 13. t0 < t1 < < t11 < t12 > t13 > t14 > > t50 . O termo mximo t12 =
12 C50 . 312

 Na Sala de Aula - Sobre o Ensino de Combinatria - Clique para ler

Unidade 13

O Binmio de Newton
Exerccios Recomendados
1. Com 7 vitaminas diferentes, quantos coquetis de duas ou mais vitaminas

podemos formar?
2. Determine

para que seja mximo:

a)

p C10

b)

p C21

3. Determine o termo independente de

no desenvolvimento de

1 x 2 x
3
4. Determine o coeciente de 5. Determine o valor da soma 6. Se

10

. (1 x)2 (x + 2)n .

xn

no desenvolvimento de

0 1 2 n Cn + 3 Cn + 3 2 Cn + + 3 n Cn .
determine o valor

(1 + x + x2 )n = A0 + A1 x + A2 x2 + + A2n x2n , A0 + A1 + A2 + + A2n A0 + A2 + A4 + + A2n .

de: a) b)

7. Determine o termo mximo do desenvolvimento de

1 1+ 2
8. Prove que

100

10150 > 9950 + 10050 .

Combinatria III Continuao

Unidade 13

Sobre o Ensino de Combinatria 1.

Na Sala de Aula

No faa frmulas demais ou casos particulares demais.

Isso obscurece

as ideias gerais e torna as coisas mais complicadas.

Quem troca o princpio

bsico da contagem por frmulas de arranjos, permutaes e combinaes tem diculdade de resolver at mesmo o nosso segundo exemplo (o das bandeiras).
2. Aprenda e faa com que os alunos aprendam com os erros. importante,

diante de uma soluo errada, analisar porque ela est errada.

3. Voc quer mostrar que o bom ou quer que seus alunos aprendam? Se voc

prefere a segunda alternativa, resista tentao de em cada problema buscar soluo mais elegante. O que deve ser procurado um mtodo que permita resolver muitos problemas e no um truque que resolva maravilhosamente um problema. Sendo mais especco: no exemplo 6, da seo de princpios bsicos, foram apresentados dois mtodos e um truque. No se deve mostrar o truque antes de mostrar os mtodos. A beleza de alguns truques s pode ser apreciada por quem tem domnio dos mtodos. Combinatria no difcil; impossvel aprender alguma coisa apenas com truques em vez de mtodos.
4.

No d preferncia a raciocnios destrutivos, raciocnios do tipo contar a Os

mais e depois descontar o que no servia e foi contado indevidamente.

raciocnios que resolvem a maior parte dos problemas de Combinatria so essencialmente construtivos. Embora em certos casos seja melhor usar um

raciocnio destrutivo, seus alunos s se sentiro seguros quando dominarem os raciocnios construtivos. Por exemplo, no exemplo 7 da parte de combinaes, a primeira soluo apresentada melhor do que a segunda para educar o raciocnio do aluno.
5. Um processo seguro de tornar as coisas complicadas comear assim: esse

um problema de arranjos ou de combinaes?

Como se resolveriam, por

exemplo, os problemas dos exemplos 2, 3 e 5 da Unidade 11 e os problemas propostos nmeros 1, 5, 8 e 10 da prxima unidade? Alis, para que servem arranjos?