Você está na página 1de 1

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

Problemas Vamos provar (∗). Para tanto, note que


X X X
Problema 1. (4 pontos) O coeficiente em x17 em (1 + x5 + x7 )20 f (x) = an xn−1 = a2n x2n−1 + a2n−1 x2n−2
é n≥1 n≥1 n≥1
X X
2n−1
(a) 3420 (b) 1800 (c) 1710 (d) 900 (e) 1500 = an x + a1 + (an−1 + an )x2n−2
n≥1 n≥2
X X X
Alternativa A = 2n−1
an x + a1 + an−1 x2n−2 + an x2n−2
A única maneira de se obter x7 no produto (1 + x5 + x7 )20 n≥1 n≥2 n≥2
é com dois x5 , um x7 e dezessete 1. Com isso, o coeficiente X X X
2n−1 2n 2n−2
= an x + an x + an x
em x17 é igual ao número de anagramas com dois x5 , um x7 e
n≥1 n≥1 n≥1
dezessete 1, que é
= xf (x2 ) + x2 f (x2 ) + f (x2 ) = (1 + x + x2 )f (x2 )
20!
= 3420.
2! 1! 17!

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
(c) (2x1 + x2 + 2x3 + x6 )200 (d) (2x1 + x2 + 2x3 + x6 )50
1 2 3 6 200
(e) (x /2 + x + x /2 + x )

Alternativa D
Cada lançamento desse dado pode ser representado pela
soma x1 +x1 +x2 +x3 +x3 +x6 = 2x1 +x2 +2x3 +x6 . Como que-
remos somar os expoentes, cinquenta lançamentos é o mesmo
que elevar essa expressão a 50, ou seja, (2x1 + x2 + 2x3 + x6 )50 .

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 )···

Vamos mostrar que

f (x) = (1 + x + x2 )f (x2 ), (∗)

o que termina o problema, pois basta multiplicar as igualdades

f (x) = (1 + x + x2 )f (x2 )
f (x2 ) = (1 + x2 + x4 )f (x4 )
f (x4 ) = (1 + x4 + x8 )f (x8 )
...,

obtidas substituindo x por x2 , x4 , x8 , . . . em (∗).

Você também pode gostar