Цель: заработать 62 монеты, имея 45 монет в начале. Можно покупать котят у конкурентов по ценам 5, 6, 7 (и 9) монет и продавать котят городу за 8 монет каждый.
- Определим переменные и прибыль:
- a = количество котят, купленных по цене 5 монет;
- b = количество котят, купленных по цене 6 монет;
- c = количество котят, купленных по цене 7 монет. Покупки по цене 9 монет не выгодны для нашей цели (при продаже по 8 монет прибыль будет отрицательной), поэтому их учитываем не будем. Прибыль с каждого котенка, проданного городу за 8 монет:
- при цене покупки 5: прибыль 3 монеты;
- при цене покупки 6: прибыль 2 монеты;
- при цене покупки 7: прибыль 1 монета.
Итого суммарная прибыль должна быть 62 - 45 = 17 монет.
Уравнение прибыли: 3a + 2b + 1c = 17
Ограничение по бюджету: Стоимость покупок не должна превышать 45 монет: 5a + 6b + 7c ≤ 45
Поиск целых решений (a, b, c ≥ 0):
Пробуем a = 3: Тогда 3a = 9, остаётся 2b + c = 8. Рассмотрим варианты:
- b = 4 → c = 0. Стоимость: 5a + 6b + 7c = 53 + 64 = 15 + 24 = 39 ≤ 45. Прибыль: 3a + 2b + c = 9 + 8 + 0 = 17. Всё подходит.
Проверим другие варианты на всевозможность, но при a = 3, b = 4, c = 0 уже удовлетворяет всем условиям и остаётся внутри бюджета. Другие комбинации либо дают неверную прибыль, либо требуют большего бюджета, чем доступно.
- Что это значит на практике:
Купим 3 котенка по цене 5 монет и ещё 4 котенка по цене 6 монет. Всего котят куплено: a + b + c = 3 + 4 + 0 = 7. Стоимость покупок: 35 + 46 = 15 + 24 = 39 монет. После покупок на счёте останется 45 - 39 = 6 монет.
Продадим всех 7 котят городу по цене 8 монет за каждого: Доход от продаж: 7 * 8 = 56 монет. Итоговая сумма: оставшиеся 6 монет + 56 монет от продаж = 62 монеты.
Вывод:
- Нужно купить 7 котят: 3 котенка по цене 5 монет и 4 котенка по цене 6 монет.
- Продать их городу по 8 монет за котёнка.
- Итоговый баланс будет 62 монеты.