Agrade�o a todos que tentaram responder e tiveram id�ias bem criativas, mas fa�o das minhas palavras o que Domingos disse: "... � muito mais legal ter uma f�rmula fechada! Ser� que existe? ..."
Acho at� daria por achar esta f�rmula por indu��o, mas o problema � como se dar� a rela��o entre n, k, e b para estabelecermos a base da indu��o. Ex:
x[1] + x[2] + ... + x[n] = k (para algum b > 0 que ser� o limite m�ximo de quaisquer inc�gnitas)
Fazendo a base de indu��o em n
x[1] = 1
x[1] + x[2] = 1
x[1] + x[2] + x[3] = 1
(...)
Fazendo a base de indu��o em k
x[1] + x[2] = 1
x[1] + x[2] = 2
x[1] + x[2] = 3
x[1] + x[2] = 4
(...)
x[1] + x[2] + x[3] = 15
Para
b = 5
b = 6
b = 7
b = 8
(...)
�, meus amigos ! Achar uma f�rmula fechada para isso � um quebra-cabe�a e tanto ;-) !
Em uma mensagem de 28/9/2004 17:12:42 Hora padr�o leste da Am. Sul, [EMAIL PROTECTED] escreveu:
A id�ia de fun��es geradoras � legal, mas � muito mais legal ter uma
f�rmula fechada! Ser� que existe? E se formos menos ambiciosos e
fixarmos um par�metro (digamos os valores s�o d�gitos e k e n s�o livres)?
[ ]'s
> Qual o coeficiente de t^27 no desenvolvimento de:
> (1 + t + t^2 + t^3 + t^4 + t^5 + t^6 + t^7 + t^8 + t^9)^4 ?
> Resposta (usando PARI-GP): 220.
>
> Minha pergunta pra voce: Por que isso tah certo?
