Задача с решением. «Суммы монет»

Задача № 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, используя любое количество монет?

Пишите ваше решение в комментариях. Решение будет через 3 часа.

#задача31 #решение #проектэйлера

Задача с решением. «Суммы монет»

Задача № 31 Проект Эйлера.

Смотреть решение

#задача31 #решение #проектэйлера