Het wisselgeldprobleem (W. Bosma)
Het wisselgeldprobleem gaat over de vraag hoe je met een gegeven collectie
muntsoorten (bijvoorbeeld 1,2,5,10,20 en 50 cent) met zo weinig mogelijk
muntjes wisselgeldbedragen kunt teruggeven:
hoe bepaal je dat aantal efficient voor een gegeven bedrag,
hoeveel muntjes heb je gemiddeld over alle bedragen nodig?
Verwante vragen zijn: is er een optimale collectie muntsoorten (doen andere
landen het beter?), kun je de bestaande collectie verbeteren? En welke
bedragen kun je niet maken als je maar een vast aantal (bijvoorbeeld 10)
muntjes mag gebruiken?