Сколькими различными способами можно выдать сдачу размером 37 если есть монеты...

Question

Сколькими различными способами можно выдать сдачу размером 37 если есть монеты достоинстов 1 2 3 5 10

Answer 1

F(37) = F(36) + F(35) + F(34) + F(32) + F(27)
F(36) =F(35) + F(34) + F(33)+ F(31) + F(26)
F(35) = F(34) + F(33) + F(32) + F(30) + F(25)
F(34) = F(33) + F(32) + F(31) + F(29) + F(24)
F(33)=
F(32)=
F(31)=
F(30)=
F(29)=
F(28)
F(27)=
F(26)=
F(25)=
...
F(11)=F(10)+F(9)+F(8)+F(6)+F(1)
F(10)=F(9)+F(8)+F(7)+F(5)
...
F(4)=F(3)+F(2)+F(1)=4
F(3)=F(2)+F(1)=1+1=2
F(2)=F(1)=1
F(1)=1
Считай сам)