Za sustav novčanica
kažemo da je dobar ako "greedy" postupak vraćanja novca uvijek rezultira s najmanjim brojem isplaćenih novčanica. Dokažite da je sustav
dobar ako i samo ako postoji
takav da je
.
Napomena: U greedy postupku u svakom koraku vraćamo najviše moguće najvećih mogućih novčanica. Nadalje,
označava najmanji cijeli broj veći od (ili jednak)
.




Napomena: U greedy postupku u svakom koraku vraćamo najviše moguće najvećih mogućih novčanica. Nadalje,

