Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
Gordan Forumaš(ica)


Pridružen/a: 03. 11. 2002. (18:01:44) Postovi: (192)16
Spol: 
Lokacija: Zagreb
|
|
[Vrh] |
|
goranm Forumaš(ica)


Pridružen/a: 12. 11. 2002. (20:09:12) Postovi: (906)16
Spol: 
|
|
[Vrh] |
|
Gordan Forumaš(ica)


Pridružen/a: 03. 11. 2002. (18:01:44) Postovi: (192)16
Spol: 
Lokacija: Zagreb
|
|
[Vrh] |
|
goranm Forumaš(ica)


Pridružen/a: 12. 11. 2002. (20:09:12) Postovi: (906)16
Spol: 
|
|
[Vrh] |
|
vsego Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3562)16
Spol: 
Lokacija: /sbin/init
|
Postano: 22:39 ned, 15. 12. 2002 Naslov: Re: rekurzivna matrica n-tog reda HELP ME! |
|
|
[quote="Gordan"][img]http://student.math.hr/~gordan/matr.jpg[/img][/quote]
Mozda da razvijes po prvom retku? Neka je D(n) rjesenje za n-ti red. Tada ti razvoj daje:
D(n) = 2 * D(n-1) - D(n-2) (raspisi malo ako ti drugi clan nije jasan)
tj. D(n-1) = (D(n) + D(n-2)) / 2
Drugim rijecima, svaki je na pola puta izmedju svojih susjeda, pa je stvar afina (tj. kad bi crtali graf, svi bi lezali na istom pravcu).
Dakle, D je oblika D(n) = an + b
Sada trazimo a i b:
2 = D(1) = a + b
3 = D(2) = 2a + b
Oduzmemo jednadzbe i imamo
1 = a
Sada je jasno da je b = 1, tj. D(n) = n + 1
Mozda djeluje malo cupavo, ali - eto - ne trazi znanje rekurzija, samo malo domisljatosti. :)
Gordan (napisa): |  |
Mozda da razvijes po prvom retku? Neka je D(n) rjesenje za n-ti red. Tada ti razvoj daje:
D(n) = 2 * D(n-1) - D(n-2) (raspisi malo ako ti drugi clan nije jasan)
tj. D(n-1) = (D(n) + D(n-2)) / 2
Drugim rijecima, svaki je na pola puta izmedju svojih susjeda, pa je stvar afina (tj. kad bi crtali graf, svi bi lezali na istom pravcu).
Dakle, D je oblika D(n) = an + b
Sada trazimo a i b:
2 = D(1) = a + b
3 = D(2) = 2a + b
Oduzmemo jednadzbe i imamo
1 = a
Sada je jasno da je b = 1, tj. D(n) = n + 1
Mozda djeluje malo cupavo, ali - eto - ne trazi znanje rekurzija, samo malo domisljatosti.
_________________ U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju. 
|
|
[Vrh] |
|
|