Pages: [1]   Go Down
Print
Author Topic: help ricorrenze  (Read 885 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
francesco85
Apprendista Forumista
**
Offline Offline

Posts: 262



« on: 12-12-2010, 16:28:49 »

Ragazzi qualcuno potrebbe postare il procedimento per risolvere queste ricorrenze, grazie mille in anticipo

T(n)=T(n-1)+T(n-2)+n

T(n)=2T(n-1)+ n   
Logged
shiny
Forumista
***
Offline Offline

Posts: 810



WWW
« Reply #1 on: 13-12-2010, 12:42:19 »

Qui trovi la soluzione 
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #2 on: 13-12-2010, 21:36:08 »

Qui trovi la soluzione  

Nella risoluzione non ho capito una cosa....la serie geometrica: 2^i ha somma parziale uguale a:

\frac{1-2^{i+1}}{1-2} Non dovrebbe diventare:

-1+2^{n+1} e quindi alla fine non dovrebbe essere:

n2^{n+1}-n?

Invece per l' altra fai un' approssimazione con gli integrali, ma non si potrebbe proprio fare in modo diverso?
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
shiny
Forumista
***
Offline Offline

Posts: 810



WWW
« Reply #3 on: 14-12-2010, 11:01:09 »

Qui trovi la soluzione 

Nella risoluzione non ho capito una cosa....la serie geometrica: 2^i ha somma parziale uguale a:

\frac{1-2^{i+1}}{1-2} Non dovrebbe diventare:

-1+2^{n+1} e quindi alla fine non dovrebbe essere:

n2^{n+1}-n?

Invece per l' altra fai un' approssimazione con gli integrali, ma non si potrebbe proprio fare in modo diverso?
Se trovi un modo piu' facile di risolvere un semplice integrale fammelo sapere ^^

Credo che potresti provare per induzione a maggiorare la serie anche se penso sia una strada che a mio avviso avrebbe occupato molto di + il mio tempo
« Last Edit: 14-12-2010, 11:03:47 by shiny » Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #4 on: 14-12-2010, 15:03:56 »

Avremmo la sommatoria di

i2^{i-1}

Dovrebbe essere: i\frac{2^i}{2}\leq i\2^i

Però non so se è corretto e come si possa continuare...
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Pages: [1]   Go Up
Print
Jump to: