Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

nehomogene rekurzije
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Gordan
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 03. 11. 2002. (18:01:44)
Postovi: (192)16
Spol: muško
Sarma = la pohva - posuda
8 = 20 - 12
Lokacija: Zagreb
PostPostano: 12:58 uto, 28. 6. 2005    Naslov: nehomogene rekurzije Citirajte i odgovorite
kratko pitanjce iz nehomogenih rekurzija:
ako imam da mi je f(n) polinom stupnja m i da je 1 korjen jednađbe tada "pogađam" rješenje kao n^k * p(n). Što je taj p(n)? (pojavljuje se i kada je f(n) = c * n^m * b^n).

thanks
kratko pitanjce iz nehomogenih rekurzija:
ako imam da mi je f(n) polinom stupnja m i da je 1 korjen jednađbe tada "pogađam" rješenje kao n^k * p(n). Što je taj p(n)? (pojavljuje se i kada je f(n) = c * n^m * b^n).

thanks



_________________
http://mafija.gameland.com.hr - budi i ti mafijaš!
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Casper
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 04. 2005. (14:45:29)
Postovi: (7E)16
Spol: muško
Sarma = la pohva - posuda
6 = 6 - 0
Lokacija: Krk
PostPostano: 13:42 uto, 28. 6. 2005    Naslov: Citirajte i odgovorite
p(n) ti je npr An^2 + Bn + C dakle polinom :)
ako je 1 korijen onda ide npr n(An^2 +Bn + C) (ovisi o kratnosti jedinice)
stupanj ovisi o stupnju od f(n)
p(n) ti je npr An^2 + Bn + C dakle polinom Smile
ako je 1 korijen onda ide npr n(An^2 +Bn + C) (ovisi o kratnosti jedinice)
stupanj ovisi o stupnju od f(n)



_________________
Marijan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Gordan
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 03. 11. 2002. (18:01:44)
Postovi: (192)16
Spol: muško
Sarma = la pohva - posuda
8 = 20 - 12
Lokacija: Zagreb
PostPostano: 13:58 uto, 28. 6. 2005    Naslov: Citirajte i odgovorite
[quote="Casper"]p(n) ti je npr An^2 + Bn + C dakle polinom :)
ako je 1 korijen onda ide npr n(An^2 +Bn + C) (ovisi o kratnosti jedinice)
stupanj ovisi o stupnju od f(n)[/quote]

znači ako je rekurzija npr a(n)-2a(n-1)+a(n-2) = x^2 + 2x + 3

onda za homogeno imam x^2-2x+1 tj jednu nultočku (1) kratnosti 2 tj
a(n) homogeno = A1^n + B1^n*n

a za partikularno a(n)=n^2(Cn^2+2Dn + E)

gordan
Casper (napisa):
p(n) ti je npr An^2 + Bn + C dakle polinom Smile
ako je 1 korijen onda ide npr n(An^2 +Bn + C) (ovisi o kratnosti jedinice)
stupanj ovisi o stupnju od f(n)


znači ako je rekurzija npr a(n)-2a(n-1)+a(n-2) = x^2 + 2x + 3

onda za homogeno imam x^2-2x+1 tj jednu nultočku (1) kratnosti 2 tj
a(n) homogeno = A1^n + B1^n*n

a za partikularno a(n)=n^2(Cn^2+2Dn + E)

gordan



_________________
http://mafija.gameland.com.hr - budi i ti mafijaš!
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Casper
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 04. 2005. (14:45:29)
Postovi: (7E)16
Spol: muško
Sarma = la pohva - posuda
6 = 6 - 0
Lokacija: Krk
PostPostano: 14:05 uto, 28. 6. 2005    Naslov: Citirajte i odgovorite
ja mislim da je tako
ja mislim da je tako



_________________
Marijan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Casper
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 04. 2005. (14:45:29)
Postovi: (7E)16
Spol: muško
Sarma = la pohva - posuda
6 = 6 - 0
Lokacija: Krk
PostPostano: 14:07 uto, 28. 6. 2005    Naslov: Citirajte i odgovorite
Zbirka M.Cvitkovic strana 99 zad 8 d) tamo ima takav zadatak pa to rijesi pa ce ti bit jasnije.
Zbirka M.Cvitkovic strana 99 zad 8 d) tamo ima takav zadatak pa to rijesi pa ce ti bit jasnije.



_________________
Marijan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Gordan
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 03. 11. 2002. (18:01:44)
Postovi: (192)16
Spol: muško
Sarma = la pohva - posuda
8 = 20 - 12
Lokacija: Zagreb
PostPostano: 14:37 uto, 28. 6. 2005    Naslov: Citirajte i odgovorite
thanks :!:
thanks Exclamation



_________________
http://mafija.gameland.com.hr - budi i ti mafijaš!
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan