Каким методом решается данная задача?

Question

[Владимир Ионенко]

Добрый день, подскажите пожалуйста каким образом можно решить данную задачу. Какой алгоритм решения необходим для выполнения задачи. Меня интересует сама логика? Заранее спасибо.

Задача:

Конфеты весят X граммов, мандарины - Y грамм и яблоко - Z граммов.
Нужно написать программу, которая будет определять, сколько различных вариантов подарков весом ровно W грамм может сделать Санта Клауса.
Входные данные
Функция должна получить четыре целых числа X, Y, Z и W.
Выходные данные
Функция должна возвращать одно целое число - количество вариантов подарка.
Пример:
X = 10
Y = 25
Z = 15
W = 40
Result: 3

Answer 1

[Stalker_RED]

Это частный случай задачи о ранце, которая чуть ли не в каждом втором учебнике встречается.

Answer 2

[Иван]

Хм ... На первый взгляд.
1) Выбирается самый тяжёлый , средний и лёгкий. Например XYZ соответственно.
2) W делится на самый тяжёлый , X.
3) Остаток от пункта 2 делится на Y.
4) Остаток от 3 Делится на Z.
Дальше ты по сути повторяешь эти пункты. Т.е. это цикл.
5) Снова делишь W на X. Но к остатку прибавляешь вес ЕЩЕ одного X.
6) Вполняешь 2-5, пока делится не перестанет.
Думаю дальше ясно.