Genau k Münzen/Eindeutigkeit/Aufgabe

Auf Riggatong gibt es $k$ Münzen mit den Werten $1,2,3,\dots ,k-1,k$. Ist die minimale Darstellung eines jeden 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