Münzsummen
Problem 31
In England besteht die Währung aus Pfund, £, und Pence, p, und es sind acht Münzen in Umlauf:
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) und £2 (200p).
Es ist möglich, £2 auf die folgende Weise zu bilden:
1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p
Auf wie viele verschiedene Weisen können £2 mit einer beliebigen Anzahl an Münzen gebildet werden?