Genau k Münzen/Eindeutigkeit/Aufgabe

Auf Riggatong gibt es ${}k$ Münzen mit den Werten ${}1,2,3,\ldots ,k-1,k$. Ist die minimale Darstellung eines jedes Geldbetrages eindeutig? Ist die Darstellung, die so viele ${}k$-Münzen wie möglich verwendet und den Rest mit einer der anderen Münzen auffüllt, minimal?

Eine Lösung erstellen