[:de]
Ein interessantes Problem über das ich heute gestolpert bin: Für einen beliebigen Geldbetrag n – was ist die minimale Anzahl an Münzen, mit der man diesen Geldbetrag erreichen kann? Also zum Beispiel kann man ja 10 Cent als zehn einzelne Cent-Stücke, oder aber als zwei Fünf-Cent Stücke, oder als ein Fünf-Cent Stück und fünf einzelne Cent-Stücke darstellen, und so weiter. Für zehn Cent ist natürlich die minimale Anzahl an Münzen genau eine Zehn-Cent Münze. Aber wie löst man das Problem allgemein?
[:]
[:en]
This article is only available in German, unfortunately.
[:]
(mehr …)