| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Интересные и занимательные задачи по программированию > Комбинации разложения на монеты n-ной суммы |
| Автор: RoDeX 2.11.2008, 16:47 |
| Здравствуйте! Прошу помощи в составлении алгоритма к следущей задаче. В Америке существуют монеты номиналом в 1, 5, 10, 15, 25, 50 и 100 центов. Необходимо найти все возможные комбинации (их количество) получения заданной стоимости из всех монеток. Например. Задана стоимость 10. 1+1+1+1+1+1+1+1+1+1=10 1+1+1+1+1+5=10 5+5=10 10=10 Т.е. всего 4 комбинации. |
| Автор: actual 3.11.2008, 14:32 |
| Почитай, например, Серпинского "О решении уравнений в целых числах", старая такая книжка, но написана простым языком, в этом её плюс. Если мне память не изменяет, вторая глава как раз описывает подход к решению этой задачи. |