Question

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

Answer 1

Фокс нанимает одного носильщика. У Фокса и носильщика запасы на 3 дня у каждого.
Идут вместе один день. Остается три дня пути и запасов на 2 дня у каждого. 
Носильщик отдает запасы на 1 день Фоксу, теперь у Фокса запасы на три оставшихся дня пути, а у носильщика запасы на 1 день, чтобы вернуться назад.
Отввет: нужно нанять одного носильщика.

Answer 2

Для решения этой задачи мы должны учесть, что Мистер Фокс и его носильщики могут передавать запасы пищи и воды друг другу во время путешествия.

Перед началом перехода у Мистера Фокса и каждого носильщика есть по 3-дневному запасу пищи и воды. Вместе они могут пройти 4 дня, поэтому им необходимо обеспечить себя запасами на 4 дня.

Если Мистер Фокс возьмет с собой 3-дневный запас пищи и воды, то ему останется только один день до истощения запасов. В этот момент он может передать свои оставшиеся запасы одному из носильщиков, который вернется с этим запасом обратно. Таким образом, Мистер Фокс будет иметь новые запасы на 3 дня, а один из носильщиков снова будет иметь 3-дневный запас.

Теперь у нас есть два человека (Мистер Фокс и носильщик), обеспеченных на 3 дня. Они могут продолжить движение вперед в течение трех дней. После этого Мистер Фокс передает свои оставшиеся запасы второму носильщику, который возвращается обратно.

Теперь у нас есть два носильщика с 3-дневным запасом пищи и воды. Они могут продолжать движение вперед в течение 3 дней. После этого один из них возвращается обратно с оставшимся запасом, а другой носильщик продолжает движение вперед.

Таким образом, нам понадобится нанять минимум 3 носильщика, чтобы Мистеру Фоксу и его сопровождающим хватило запасов пищи и воды на 4-дневный переход через пустыню.