Discussione: Qualche quiz
Visualizza un messaggio singolo
Vecchio 14-03-12, 17:43   #1031
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 7,997
Predefinito Re: Qualche quiz

Quote:
Rob77 Visualizza il messaggio
Detti (2n+1) i commensali il numero di passi Pn :

Pn = Pn-1 + n^2

Che passato in sommatoria, son di fretta, dovrebbe essere:


Pn = Sommatoria(i=0, i=n)[(n - i)^2]
Perfetto!

P(0) = 0
P(n) = n*(n+1)*(2n+1)/6
o anche per n>1:
P(n) = Comb(n+2,3) + Comb(n+1,3)

aspesi non in linea   Rispondi citando