Równania rekurencyjne..

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Jestemfajny
Użytkownik
Użytkownik
Posty: 187
Rejestracja: 22 lis 2006, o 21:08
Płeć: Mężczyzna
Lokalizacja: AGH
Podziękował: 10 razy
Pomógł: 36 razy

Równania rekurencyjne..

Post autor: Jestemfajny »

Czy ktoś mógłby napisać albo dać jakieś materiały odnośnie rozwiązywania rekurencji postaci np.
\(\displaystyle{ a_{n}+a_{n+1}+a_{n+2}=2^{n}}\)
z góry dziękuję za pomoc.
ps.Prosze nie pisać Google bo szukałem już wszędzie.
Ostatnio zmieniony 22 maja 2008, o 15:29 przez Jestemfajny, łącznie zmieniany 1 raz.
Wasilewski
Użytkownik
Użytkownik
Posty: 3921
Rejestracja: 10 gru 2007, o 20:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 36 razy
Pomógł: 1194 razy

Równania rekurencyjne..

Post autor: Wasilewski »

Na przykład coś takiego:
https://matematyka.pl/73360.htm
?
Awatar użytkownika
Jestemfajny
Użytkownik
Użytkownik
Posty: 187
Rejestracja: 22 lis 2006, o 21:08
Płeć: Mężczyzna
Lokalizacja: AGH
Podziękował: 10 razy
Pomógł: 36 razy

Równania rekurencyjne..

Post autor: Jestemfajny »

No właśnie nie chodzi mi o rozwiązanie bez użycia funkcji tworzących.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11445
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3156 razy
Pomógł: 748 razy

Równania rekurencyjne..

Post autor: mol_ksiazkowy »

Jestem fajny napisał
No właśnie nie chodzi mi o rozwiązanie bez użycia funkcji tworzących
Sa gotowe wzory na takie rekurencje, choc tu np obilczysz wg
\(\displaystyle{ a_{n+3}-a_n=2^n}\) tj
\(\displaystyle{ a_n = \sum_k {a_{k+3}-a_k}}\)+ stała
ODPOWIEDZ