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