da Mistral » 20/02/2005, 22:10
<blockquote id="quote"><font size="1" face="Verdana, Arial, Helvetica" id="quote">quote:<hr height="1" noshade id="quote"><i>Originally posted by Thomas</i>
Centro...
<hr height="1" noshade id="quote"></font id="quote"></blockquote id="quote">
Per chiarezza ecco la soluzione in un unico post.
Il polinomio di grado n cercato è:
P(x)=binom(x,0)+binom (x,1)+....+binom(x,n)
dove per intenderci:
binom(x,k)=x(x-1)...(x-k+1)/k!
si noti che in generale x non è un intero.
Si ha che per k=1,2,...,n:
P(k)=binom(k,0)+binom (k,1)+....+binom(k,k)=(1+1)^k=2^k
P(n+1)=binom(n+1,0)+binom (n+1,1)+....+binom(n+1,n)=2^(n+1)-1
Saluti
Mistral