"Use essa idéia (coeficiente de t^n de um produto de polinômios
especialmente escolhidos) pra achar o número de soluções inteiras e
não-negativas de:
x + 2y + 3z + 4w = 10. "

Pelo que eu entendi, seria o coeficiente de t^10  na expansão de
(1 + t + t^2 + ... + t^10)*(1 + t + t^2 + ... + t^5)*(1 + t + t^2 + t^3)*(1
+ t + t^2).

Mas como eu posso obter esse coeficiente de forma eficiente?

Responder a