Równanie rekurencyjne z 3 zmiennymi

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ampersand
Użytkownik
Użytkownik
Posty: 31
Rejestracja: 29 gru 2006, o 17:22
Płeć: Mężczyzna
Lokalizacja: Sleepy Hollow
Podziękował: 9 razy
Pomógł: 1 raz

Równanie rekurencyjne z 3 zmiennymi

Post autor: ampersand »

Witam
Mam oto takie równanie rekurencyjne:
\(\displaystyle{ \begin{cases} a_{n} = a_{n-1} + b_{n-1} + c_{n-1} \\ b_{n} = a_{n-1} + c_{n-1} \\ c_{n} = a_{n-1} + b_{n-1} \end{cases}}\)
Potrzebuję znać wynik rozwiązania dla \(\displaystyle{ a_{n}}\) w postaci rekurencyjnej (a nie ogólnej) w taki sposób, żeby we wzorze na \(\displaystyle{ a_{n}}\) nie występowały inne zmienne. Doszedłem narazie tylko do ogólnego wzoru na \(\displaystyle{ b_{n} = b_{n-1} + 3b_{n-2} + b_{n-3}}\)
ale nie mam pojęcia co z tym zrobić dalej. Może ktoś podpowie jak to dokończyć?
I jeszcze jedno pytanie: czy istnieje jakiś ogólny algorytm na rozwiązywanie układów równań rekurencyjnych (coś jak algorytm gaussa tyle że dla rekurencji).
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11406
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Równanie rekurencyjne z 3 zmiennymi

Post autor: mol_ksiazkowy »

Ale ciag \(\displaystyle{ b_n-c_n}\) jest geometryczny wiec skoro masz \(\displaystyle{ b_n}\) to i masz \(\displaystyle{ c_n}\)
ODPOWIEDZ