Münzsummenproblem

Ich habe unlängst auf twitter in meiner Serie #mathepuzzle folgende Aufgabe gestellt:

Auf wieviele Arten kann man 1€ aus Centmünzen zusammenstellen (wenn ausreichend viele Centmünzen aller verfügbaren Werte verfügbar sind).

Jetzt habe ich die Lösung genauer beschrieben.