Münzen/Rückgeld/Eindeutigkeit/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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 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 ist die minimale Darstellung eindeutig?
Eine Lösung erstellen