Bankowiec napisał
Prosiłbym o pomoc w rozwiązaniu tego oto zadania.
na wejściu podane są cztery liczby, okreslające kolejno ilość monet o nominałach 2 5 7 9. Napisz funkcję. Jako argument podajemy pewną liczbe X. Zadanie funkcji to wypisanie, ile pieniędzy X da się wydać za pomocą dostepnych nominałów.
Przykład, dla 5,2,1,1 X=10
odp: 2 (5 monet po 2 i 2 monety po 5)
Temat wylądował w koszu, z uwagą że jest "problemem wydawania reszty". Uważam, że temat wylądował w koszu niesprawiedliwie.
Zmieńmy nominały na 2 3 4. Dokładniej
2 monety 4zł
4 monety 3zł
1 moneta 2zł
X=10
Jeżeli algorytm wydawania reszty zaproponuje 4+3+3, to kolejne zastosowanie tego algorytmu też da 4+3+3 i otrzymamy, że f(10)=2, 10 można wydać dwa razy
Jeżeli natomiast algorytm zaproponuje 4+4+2, to kolejnego wydania nie będzie i f(10)=1.
Problem nie sprowadza się zatem, do wielokrotnego problemu wydawania reszty.