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.