Znajdź wzór rekurencyjni...

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
adi_19-87
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 11 sty 2010, o 15:56
Płeć: Mężczyzna
Lokalizacja: Gdańsk

Znajdź wzór rekurencyjni...

Post autor: adi_19-87 »

Witam.

Prosze o pomoc w rozwiązaniu tego zadania:

Niech an bedzie liczba budowli o wymiarach 2 na 2n zbudowanych z klocków o wymiarach 2 na 1 w trzech ustalonych kolorach oraz klocków o wymiarach 2 na 2 w dwóch ustalonych kolorach. Znajdz wzór rekurencyjny oraz wzór ogólny na wyraz an w oparciu o funkcje tworzaca. Udowodnij, ze wyraz an na podstawie zaleznosci rekurencyjnej, jest zgodny wzorem ogólnym ciagu an.

wzór rekurencyjny jest taki: an+2=2an+1+11an

Prosze o matematyczne rozwiązanie zadania oraz z jakich wzorów sie korzysta zeby dojsc do tego wyniku.

Z gory dziekuje.
Pozdrawiam.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5703
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 129 razy
Pomógł: 524 razy

Znajdź wzór rekurencyjni...

Post autor: arek1357 »

Zobacz sobie na tym linku jak się robi takie rzeczy:

47254.htm
ODPOWIEDZ