Скольким способами можно разменять 90 000 рублей монетами в 1, 2 и 5 рублей?
Мне кажется она элементарно решается сочетаниеями, в одну формулу C из n по k
В районе 100000 решений