Путешественник и носильщики. Путешественник намеревается осуществить шестидневный переход по пустыне по замкнутому маршруту.
Сколько носильщиков нужно нанять, если и он сам, и каждый из носильщиков могут нести запас пищи и еды на 4 дня на одного человека?
Каким должен быть алгоритм действий каждого участника перехода?
А если носильщик есть только один — можно ли решить задачу в этом случае?
Решение задачи Путешественник и носильщики
В данной ситуации желательно иметь двух носильщиков.
Шаг 1.
Один носильщик делает однодневный переход, оставляет продовольственный запас на 2 дня и возвращается на базу.
Шаг 2.
Два носильщика делают двухдневный переход, захватывая продовольственный запас, оставленный на первой стоянке, и перенося его на вторую стоянку, после чего возвращаются на базу.
Шаг 3.
Путешественник отправляется в путь, забирая по дороге двухдневный запас пищи.
Эту задачу можно решить и с помощью одного носильщика, но ему два раза придется повторить шаг 2.