Добавить задачу

Решение задачи #75467

Как купить несколько конфет по 105 рублей, и несколько сырков по 24 рубля, чтобы получить минимальную сдачу с 1000 рублей?

Пусть x - количество конфет, y - количество сырков, z - сдача.

105x + 24y + z = 1000

Поскольку x < 10, рассмотрим всего 9 вариантов (x = 1, x = 2), приравняв z = 0, определим y. Затем "y" округлим в меньшую сторону и найдем наименьший "z".

x = 1:

105 + 24y = 1000

24y = 1000 - 105

y = 895 : 24

y = 37 и 7/24

y = 37

105*1 + 24*37 + z = 1000

z = 7


По той же схеме найдем остальные значения.

xyz
1377
23222
32813
4244
51919
61510
7111
8616
927

Среди результатов можно определить закономерность и не высчитывать все 9 уравнений, достаточно первых трех. Число z с каждым новым x + 1 увеличивается на 15, но если число больше 24, то вычитается 24. По первым результатам видно: 7, 22 (= 7 + 15), 13 (= 22 + 15 - 24), 4 (= 13 + 15 - 24), 19 (= 4 + 15), и т.д. Так и можно дойти до минимального результата.

Ответ: при 7 конфетах по 105 рублей и 11 сырков по 24 рубля можно получить минимальную сдачу в 1 рубль.