Considere o problema a seguir e sua solução. Problema: Encontre a sequência gerada pela função geradora ordinária G(x) = 1 - 2x A = 1+x+x*+ +x+x*+x*+... Solução: "Sabemos que: Substituindo x por 2x, temos: 1 - 2x =1 + 2x + (2x)°+(2x)*+... Agora, basta multiplicar a expressão anterior por x' e obtemos: - = B 1 - 2x Portanto: G(x) = x*+ 2x4 + 4x5 + 8x6 + ... Então, G(x) é a função geradora da sequência numérica S". Assim, podemos afirmar que: —B = x* + xª(2x) + x*(2x)* + xª(2x)*+ ... e C = (O, 1. 0. 1, 2, 4, 8....). +, B = x°+ x(2x) + x*(2x)+ x(2x)* + ...e C = (0, 0, 0, 1, 2, 4, 8,...). * c) , B = x3 + x° (2x) + x°(2x)* + x°(2x)* + ... e C = (0, 0, 0. 1, 2, 4, 8,...). •d) * e) 4ミュースBニャ＋¥（22）+メ（22）＋¥9（22）°＋…eC=（0.0.0.1.2.4.8..） ,B = x° 1-x + x* (2x) + x* (2x)* + x* (2x)* + ... e C = (0. 0, 1, 2, 4, 8....).