Задача 31
Исследование комбинаций английской валюты разного достоинства.
В Англии валютой являются фунты стерлингов £ и пенсы p, и в обращении есть восемь монет:
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) и £2 (200p).
£2 возможно составить следующим образом:
1£1 + 1
50p + 2
20p + 1
5p + 1
2p + 3
1p
Сколькими разными способами можно составить £2, используя любое количество монет?
© Проект Эйлера | Translated problems from ProjectEuler.net