Мистеру Фоксу необходимо совершить 6-дневный переход через бесплодную пустыню. Мистер Фокс может нанять нескольких носильщиков. Как мистер Фокс, так и любой из сопровождающих его носильщиков могут взять с собой каждый лишь 4-дн...
Мистеру Фоксу необходимо совершить 6-дневный переход через бесплодную пустыню. Мистер Фокс может нанять нескольких носильщиков. Как мистер Фокс, так и любой из сопровождающих его носильщиков могут взять с собой каждый лишь 4-дневный запас пищи и воды для одного человека (пользоваться этой пищей и водой могут другие люди — по общей договоренности). Любой носильщик может вернуться в исходный пункт, для этого ему тоже должно хватить имеющегося продовольствия. Какое наименьшее число носильщиков потребуется нанять для такого перехода?
Гость
Ответ(ы) на вопрос:
ГостьПО УСЛОВИЮ: каждый может нести 4 запаса пищи.
На начало первого дня:
у Фокса 4
у носильщика первого 4
у носильщика второго 4.
На начало второго дня:
у каждого по 3
один носильщик возвращается (ему нужно 1 запас еды ,3-1=2 запаса остается), он их отдает Фоксу и второму носильщику.
у Фокса 3+1=4
у носильщика 3+1=4
На начало третьего дня:
у Фокса и носильщиков по 3 запаса еды остается.
второй носильщик возвращается (ему нужно на дорогу 2 запаса еды) 3-2=1 запас остается, он его отдает Фоксу.
у Фокса опять 4 запаса - на 4 дня. Ему хватит этих запасов на 4 дня.
Ответ: минимальное количество носильщиков 2.
рисунок с пояснениями более подробными в приложении.
Не нашли ответ?
Похожие вопросы