Ciągi ternarne-rekurencja

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
stella17
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 3 cze 2009, o 20:24
Płeć: Kobieta

Ciągi ternarne-rekurencja

Post autor: stella17 »

Niech \(\displaystyle{ a_{n}}\) będzie liczbą ciągów ternarnych długości n bez dwóch kolejnych zer. Znajdż zależność rekurencyjną na \(\displaystyle{ a_{n}}\).
Proszę Was o pomoc.
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Ciągi ternarne-rekurencja

Post autor: bartek118 »

139904.htm
ODPOWIEDZ