  |
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Auto giełda ° wnętrzowe stacje transformatowe |
 |
Matma / Wzory ciąów: rekurencyjne -> ogólne |
| Autor | Wiadomość |
| Tomasz Lewandowski
|
Posted: 29 Mar 2001 13:34:23 Witam, Czy ktoś mógłby mi odpowiedzieć (lub dać namiary na odpowiednie źródła) na temat: Jaki jest sposób/algorytm/jakieś prawidła przekształcania rekurencyjnego wzoru ciągu w taki zwykły wzór (na n-ty wyraz, bez znajomości innych wyrazów). Np. ciąg Fibounacciego. Z góry dzięki, ----- Ave, Cezar |
| Milo
|
Posted: 30 Mar 2001 11:40:15 Jaki jest sposób/algorytm/jakieś prawidła przekształcania rekurencyjnego
wzoru ciągu w taki zwykły wzór (na n-ty wyraz, bez znajomości innych wyrazów). Np. ciąg Fibounacciego. Bardzo ladna (i w dodatku szybka i mechaniczna) jest metoda funkcji tworzacych. Dziala na ciagi typu a(n)=A*a(n-1)+B*a(n-2)+...+f(n) A przy odrobinie sprytu i na inne. Ciag Fibonaciego akurat pod to ladnie podpada. Tyle ze ta metoda wymaga troche teorii. Mozesz sobie o tym poczytac np. w "Matematyka konkretna". |
| Pawel F. Gora
|
Posted: 30 Mar 2001 12:46:34 Jaki jest sposób/algorytm/jakieś prawidła przekształcania rekurencyjnego
wzoru ciągu w taki zwykły wzór (na n-ty wyraz, bez znajomości innych wyrazów). Ech, była kiedyś taka zasada: najpierw czytaj, potem pisz. Jest w tejże grupie wątek "Wzór na n-ty wyraz ciągu". Naprawdę z niczym ci się ten tytuł nie kojarzy? W tymże wątku jest list Marka Szyjewskiego z 19 marca... O, właśnie sprawdziłem! Marek odpowiadał na _twój_ list! No to co jest, kolego: Człowiek ci już raz odpowiedział, a tobie nawet nie chciało się przeczytać?! Bo jeśli czegoś nie zrozumiałeś, mogłeś się przecież zapytać... Paweł Góra Institute of Physics, Jagellonian University, Cracow, Poland A physical entity does not do what it does because it is what it is, but is what it is because it does what it does. |