Wie lässt sich der Betrag von 31 Cent hinlegen, wenn nur Münzen zu 10 Cent, 5 Cent und 2 Cent zur Verfügung stehen? Es sind alle Möglichkeiten gesucht.
Zur Lösung reicht die Erkenntnis, dass die 5er-Münzen nur in ungerader Anzahl vorkommen können, nämlich: einmal, dreimal oder fünfmal. Daraus ergeben sich die sechs Möglichkeiten:| 1·5 | + | 0·10 | + | 13·2 | 3·5 | + | 0·10 | + | 8·2 | 5·5 | + | 0·10 | + | 3·2 | ||
| 1·5 | + | 1·10 | + | 8·2 | 3·5 | + | 1·10 | + | 3·2 | |||||||
| 1·5 | + | 2·10 | + | 3·2 |



