Мистеру Фоксу необходимо совершить 6-дневный переход через бесплодную пустыню. Мистер...

Question

Мистеру Фоксу необходимо совершить 6-дневный переход через бесплодную пустыню. Мистер Фокс может нанять нескольких носильщиков. Как мистер Фокс, так и любой из сопровождающих его носильщиков могут взять с собой каждый лишь 4-дневный запас пищи и воды для одного человека (пользоваться этой пищей и водой могут другие люди — по общей договоренности). Любой носильщик может вернуться в исходный пункт, для этого ему тоже должно хватить имеющегося продовольствия. Какое наименьшее число носильщиков потребуется нанять для такого перехода?

Answer 1

ПО УСЛОВИЮ: каждый может нести 4 запаса пищи.
На начало первого дня:
у Фокса 4
у носильщика первого 4
у носильщика второго 4.

На начало второго дня:
у каждого по 3
один носильщик возвращается  (ему нужно 1 запас еды ,3-1=2 запаса остается), он их отдает Фоксу и второму носильщику.
у Фокса 3+1=4
у носильщика 3+1=4

На начало третьего дня:
у Фокса и носильщиков по 3 запаса еды остается.
второй носильщик возвращается (ему нужно на дорогу 2 запаса еды) 3-2=1 запас остается, он его отдает Фоксу.

у Фокса опять 4 запаса - на 4 дня.  Ему хватит этих запасов на 4 дня.

Ответ: минимальное количество носильщиков 2.

рисунок с пояснениями более подробными в приложении.

---