Euromünzen

Die Werte der Euromünzen sind so verteilt, dass ein moderner Mensch mit ihnen gut rechnen kann: 1 Cent, 2 Cent, 5 Cent, 10 Cent, 20 Cent, 50 Cent, 1 Euro und 2 Euro.

Wie viele und welche Münzen müssen Sie mindestens bei sich haben, um alle Centbeträge bis einschließlich 1 Euro passend bezahlen zu können, wenn Sie einen möglichst kleinen Geldbetrag bei sich haben möchten?
Angenommen, die Münzwerte wären so verteilt, dass Sie mit möglichst wenig Münzen möglichst viele verschiedene Werte (auch > 1 Euro) bezahlen könnten. Wie würde dann die Wertverteilung der Münzen aussehen?

Lösung
Thread zu diesem Rätsel