Münzen/Rückgeld/Eindeutigkeit/Aufgabe

Wir erlauben, dass Geldbeträge auch mit Hilfe von Rückgeld (mit den üblichen Eurozahlen) beglichen werden. Eine Darstellung eines Betrages heißt minimal, wenn die Gesamtzahl der bewegten Münzen bzw. Scheine minimal ist.

1. Für welche Geldbeträge ${}w\leq 20$ verringert sich die minimale Anzahl an Bargeldmitteln, die bewegt werden müssen (im Vergleich zur Situation, in der kein Rückgeld erlaubt ist)?
2. Für welche Geldbeträge ${}w\leq 20$ ist die minimale Darstellung eindeutig?

Eine Lösung erstellen