Rekursja/Rekurencja Wyznaczenie wzoru

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
eth3r
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 11 lis 2007, o 23:46
Płeć: Mężczyzna
Lokalizacja: Warszawa

Rekursja/Rekurencja Wyznaczenie wzoru

Post autor: eth3r »

Niech \(\displaystyle{ a_{n}}\) będzie liczbą ternarnych ({0,1,2}) ciągów długości n w których:

żadne dwie jedynki ani żadnego dwie dwójki nie stoją obok siebie.

P)
\(\displaystyle{ a{1} = 3}\)
\(\displaystyle{ a{2} = 7}\)

R)

I nie mam pojęcia jak się nawet za to zabrać, będę wdzięczny gdyby ktoś wyjaśnił.. jak to się robi..

Pozdrawiam i z góry dziękuje.
ODPOWIEDZ