wyznaczyc zaleznosci do zadania z rekurencja

[danielek12201220]

z monet o nominalach \(\displaystyle{ 1,2,5}\) budujemy wieze poprzez nakladanie kolejnych monet " jedna na druga" . na ile sposobow mozna zbudowac wieze ,dla ktorej sumaryczna wartosc uzytych monet wynosi \(\displaystyle{ n\,\mbox{zł}}\) ( kolejnosc ukladanych monet ma znaczenie) ? podaj wzor rekurencyjny z jego przejrzystym uzasadnieniem.

bardzo prosze o pomoc w rozwiazaniu tego zadania,

doszedlem iż , mozemy zaczac od monety \(\displaystyle{ 1}\). wtedy zostanie nam \(\displaystyle{ n-1}\) " wartosci do wypelnienia. analogicznie dla \(\displaystyle{ 2}\) i \(\displaystyle{ 5}\) czyli zostanie \(\displaystyle{ n-2}\) i \(\displaystyle{ n-5}\). ale co dalej ?? Prosze o pomoc

[jutrvy]

Wskazówka psychologiczna: Rozważ taki problem. Budujemy wieżę z klocków, stawiamy jeden klocek na drugim, klocki mają wysokość \(\displaystyle{ 1}\), \(\displaystyle{ 2}\) lub \(\displaystyle{ 5}\). Na ile sposobów możemy zbudować wieżę o wysokości \(\displaystyle{ n}\) mając do dyspozycji nieograniczenie wiele klocków każdego rodzaju?