Problem wydawania reszty

Podaj od 1 do 8 różnych nominałów od 1 do 15. Kwota może wynosić od 0 do 15. Każdej monety można użyć dowolną liczbę razy.