Здравствуйте! Прошу помощи в составлении алгоритма к следущей задаче.

В Америке существуют монеты номиналом в 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 комбинации.

Почитай, например, Серпинского "О решении уравнений в целых числах", старая такая книжка, но написана простым языком, в этом её плюс. Если мне память не изменяет, вторая глава как раз описывает подход к решению этой задачи.