Rekurencja, funkcja tworząca

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
paveleo
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 8 maja 2016, o 12:06
Płeć: Mężczyzna
Lokalizacja: Kielce/Kraków
Podziękował: 1 raz

Rekurencja, funkcja tworząca

Post autor: paveleo »

Witam.
Prosiłbym o rozwiązanie dwóch zadań:

1) Rozwiązać (znajdując wielomian charakterystyczny) zależność rekurencyjną:
\(\displaystyle{ a_{n}=-2a_{n-1}+15a_{n-2}+24, n \ge 2, a_{0}=1, a_{1}=-1}\)

2) Rozwiązać, korzystając z funkcji tworzącej, zależność rekurencyjną:
\(\displaystyle{ a_{n}=5a_{n-1}-6a_{n-2}, n \ge 2, a_{0}=1,a_{1}=4}\)
ODPOWIEDZ