Ciekawa rekurencja

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Ciekawa rekurencja

Post autor: arek1357 »

Na bazie jednego zadania z tego forum ułożyłem tę rekurencję, samo rozwiązanie nie jest trudne, ale podbijam temat a mianowicie pełne rozwiązania zadania to:

1. Znaleźć wzór jawny na: \(\displaystyle{ b_{n}, c_{n}}\)

2. Odszukać jakim zadaniem forumowym się posłużyłem układając tę rekurencję...


\(\displaystyle{ b_{1}=1, c_{1}=c_{2}=12}\)

\(\displaystyle{ b_{n+1}=b_{n}+c_{n}}\)

\(\displaystyle{ n \ge 1}\)

\(\displaystyle{ c_{n+1}=b_{n}c_{n-1}}\)
ODPOWIEDZ