Project Euler にチャレンジ:Problem 31

← Problem 30  Problem 32 →

Problem 31[コインの和(Coin sums)]

イングランドでは、現在£(ポンド)、p(ペンス)が使用されていて、8つのコインが流通しています。
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).

2£は、次の組み合わせでつくることができます。:

1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p
任意の数のコインを使用して、2£は何通りの方法で作成できるか?