Simulado POTI – Combinatória – Nı́vel III

Problemas
Problema 1. (4 pontos) O coeficiente em x17 em (1 + x5 + x7 )20
é
(a) 3420 (b) 1800 (c) 1710 (d) 900 (e) 1500
Problema 2. (4 pontos) Um dado veio com defeito e tem duas
faces 1, uma face 2, duas faces 3 e uma face 6. Para encontrar o
número de maneiras de obter soma igual a 200 após 50 jogadas,
precisamos encontrar o coeficiente em x200 na expressão
(a) (x1 + x2 + x3 + x6 )200 (b) (x1 + x2 + x3 + x6 )50
1 2 3 6 200
(c) (2x + x + 2x + x ) (d) (2x1 + x2 + 2x3 + x6 )50
1 2 3 6 200
(e) (x /2 + x + x /2 + x )
Problema 3. (2 pontos) Seja a sequência
P a1 = 1, a2n = an e
a2n+1 = an + an+1 . Sendo f (x) = n≥1 an xn−1 , mostre que
k k+1
f (x) = (1+x+x2 )(1+x2 +x4 )(1+x4 +x8 ) · · · (1+x2 +x2 )···