Pomocy ! rekurencja
Gackt: Z monet o nominałach 1,2,5 Adam buduje wieże poprzez
nakładanie kolejnych monet jedna na drugą.
Na ile sposobów może on zbudować wieże której
sumaryczna wartość użytych monet wynosi n złotych?
(kolejność układania monet ma znaczenie). Podaj wzór rekurencyjny.
15 maj 23:01
Pytający:
Jeśli monety o tym samym nominale są nierozróżnialne:
| ⎧ | 0 dla n<0 | |
an= | ⎨ | 1 dla n=0 |
|
| ⎩ | an−1+an−2+an−5 dla n>0 | |
16 maj 01:21