< Münzzahlen < 1,n,n+1 < Uneindeutigkeit < Aufgabe
Es sind
zwei Darstellungen des Betrages , die beide Münzen verwenden (und verschieden sind). Es ist zu zeigen, dass diese minimal sind, dass es also keine Darstellung von mit weniger als Münzen gibt. Dies ist aber klar, da der höchste Münzwert gleich ist und der höchste mit Münzen zu erzielende Betrag gleich
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.