Möglichkeiten einen Geldbetrag aufzusplitten

ich möchte ein Sheet entwickeln, welches es ermöglich, alle Möglichkeiten eines Geldbetrages in die einzelnen Notenstückelungen aufzusplitten.

Hier ein Beispiel:
Zu zahlender Betrag 17,98 DM(!!!)
Bezahlt mit 20 DM

Hier wäre es ja möglich, dass mit zwei 10 DM Scheinen oder nur mit einem 20 DM Schein bezahlt wurde...

Oder:
Zu zahlender Betrag 34,99 DM
Bezahlt mit 50 DM

Hier könnte nur mit einem 50 DM Schein bezahlt worden sein.

Ich stelle mir eine Matrix vor, in der in der Kopfzeile alle DM-Stückelungen (10, 20, 50, 100, 500, 1000) stehen und in der jeweiligen Spalte die Anzahl der Möglichkeiten.

Vielen Dank schon einmal für eure Anregungen

Gruss
Andreas