MA12 - Unidade 13

Triângulo de Pascal e Binômio de Newton

Paulo Cezar Pinto Carvalho

PROFMAT - SBM

4 de Maio de 2013
Triângulo de Tartaglia-Pascal

C00
C10 C11
C20 C21 C22
C30 C31 C32 C33
C40 C41 C42 C43 C44
C50 C51 C52 C53 C54 C55
... ... ... ... ... ... ...
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
... ... ... ... ... ... ...

PROFMAT - SBM MA12 - Unidade 13, Triângulo de Pascal e Binômio de Newton slide 2/3
Triângulo de Tartaglia-Pascal
Alternativamente:
C00
C01 C11
C02 C12 C22
C03 C13 C23 C23
C04 C14 C24 C34 C44
C05 C15 C25 C35 C45 C55
... ... ... ... ... ... ...

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
... ... ... ... ... ... ...
PROFMAT - SBM MA12 - Unidade 13, Triângulo de Pascal e Binômio de Newton slide 3/3
Relação de Stifel
Cnp + Cnp+1 = Cn+1
p+1
.

Prova: Contar de dois modos diferentes os subconjuntos com

p + 1 elementos de {1, 2, . . . , n, n + 1}:
diretamente;
contando separadamente os subconjuntos incluindo ou
excluindo n + 1.

PROFMAT - SBM MA12 - Unidade 13, Triângulo de Pascal e Binômio de Newton slide 4/3
Teorema das linhas
Cn0 + Cn1 + Cn2 + . . . + Cnn = 2n

Prova: Contar de dois modos diferentes os subconjuntos de

{1, 2, . . . , n}:
diretamente;
contando separadamente os subconjuntos de cada
cardinalidade.

PROFMAT - SBM MA12 - Unidade 13, Triângulo de Pascal e Binômio de Newton slide 5/3
Combinações complementares
Cnp = Cnn−p (termos de uma mesma linha equidistantes dos
extremos são iguais).

Prova: escolher um subconjunto com p elementos equivale a

escolher seu complementar.
PROFMAT - SBM MA12 - Unidade 13, Triângulo de Pascal e Binômio de Newton slide 6/3
Binômio de Newton

n
X
(x + a)n = Cnp ap x n−p
p=0

= Cn0 a0 x n + Cn1 a1 x n−1 + Cn2 a2 x n−2 + · · · + Cnn an x 0 .

Prova:
Considere o produto (x + a)n = (x + a)(x + a) . . . (x + a)
Para formar um termo igual a ap x n−p , é preciso tomar p
fatores iguais a a e n − p fatores iguais a x, o que pode ser
feito de Cnp modos.

PROFMAT - SBM MA12 - Unidade 13, Triângulo de Pascal e Binômio de Newton slide 7/3
Exemplo

Determine o coeficiente de x 3 no desenvolvimento de

1 7
 
4
x − .
x

O termo genérico do desenvolvimento é

 p
−1
C7p (x 4 )7−p = C7p (−1)p x 28−5p .
x

O termo em x 3 é obtido quando 28 − 5p = 3, ou seja, se

p = 5.
O termo procurado é C75 (−1)5 x 3 = −21x 3 .
O coeficiente é −21.

PROFMAT - SBM MA12 - Unidade 13, Triângulo de Pascal e Binômio de Newton slide 8/3
Exemplo

Mostre que Cn0 − Cn1 + Cn2 + . . . + (−1)n Cnn = 0 (ou seja, a

soma das combinações de taxa par de n elementos é igual à
soma das combinações de taxa ı́mpar).
Basta formar
Pon desenvolvimento de
n p p n−p
(1 − 1) = p=0 Cn (−1) 1 .

Note que, ao formar o desenvolvimento de (1 + 1)n ,

redescobrimos o Teorema das Linhas:
Cn0 + Cn1 + Cn2 + . . . + Cnn = 2n

PROFMAT - SBM MA12 - Unidade 13, Triângulo de Pascal e Binômio de Newton slide 9/3
Exemplo

Determine
 30o termo máximo do desenvolvimento de
3 1
4 + 4 .

Se uma pessoa responde ao acaso um teste com 30 questões

com 4 alternativas cada, qual é o número mais provável de
questões certas?
A probabilidade de acertar p questões é igual ao termo de
ordem p do desenvolvimento:
 p  (30−p) 30−p
p 1 3 p 3
tp = C30 = C30 .
4 4 430

Vamos descobrir para que valores de p os termos crescem.

Para isso, devemos estudar o comportamento de tp − tp−1 .

PROFMAT - SBM MA12 - Unidade 13, Triângulo de Pascal e Binômio de Newton slide 10/3
Continuação

p 330−p p−1 3
31−p
tp − tp−1 = C30 − C 30
430 430
30!330−p 30!331−p
= 30
−
p!(30 − p)!4 (p − 1)!(31 − p)!430
30!330−p
= ((31 − p) − 3p)
p!(31 − p)!430
30!330−p
= (31 − 4p)
p!(31 − p)!430
31
tp > tp−1 ⇔ 31 − 4p > 0 ⇔ p < 4 = 7, 75 ⇔ p ≤ 7
7 323
O maior termo é t7 = C30 (ou seja, o número mais
430
provável de respostas corretas é 7).

PROFMAT - SBM MA12 - Unidade 13, Triângulo de Pascal e Binômio de Newton slide 11/3