da Cavia » 01/02/2004, 23:36
Se nel bagaglio minimo includi anche il teorema fondamentale del calcolo delle somme (l'equivalente discreto di quello del calcolo integrale) allora non c'è nemmeno bisogno di risolvere il sistema e la somma si ottiene di colpo!
Teorema: la somma da m a n degli a(i) è data dalla differenza di una primitiva A(i) di a(i) calcolata in n+1 e in m.
Esempio: somma dei primi n numeri
Si tratta di calcolare la somma per i che va da 1 a n degli i.
Una primitiva di i è i fattoriale 2 fratto 2, cioè i(i-1)/2, che calcolata in n+1 fa (n+1)n/2, mentre in 1 fa 0. Risultato (n+1)n/2.
Stessa cosa per il problema che tu hai posto! Si fa di botta!
Il fatto è che io non davo per scontato nel bagaglio di tutti i partecipanti al forum questa conoscenza e ho proposto una soluzione il più possibile elementare! Se invece questa conoscenza è scontata allora il tuo problema era un banale esercizio, del tutto equivalente come difficoltà al calcolo dell'integrale di (x+1)x^2 tra 1 e n e tutti i tuoi calcoli hanno avuto un significato del tutto equivalente a ricercare di nuovo le primitive di x^2 e x^3!!!!
Cavia
Modificato da - cavia il 01/02/2004 23:40:00