Задача на переправу Путешественник и носильщики

Путешественник и носильщики. Путешественник намеревается осуществить шестидневный переход по пустыне по замкнутому маршруту.

Сколько носильщиков нужно нанять, если и он сам, и каждый из носильщиков могут нести запас пищи и еды на 4 дня на одного человека?

Каким должен быть алгоритм действий каждого участника перехода?

А если носильщик есть только один — можно ли решить задачу в этом случае?

Решение задачи Путешественник и носильщики

В данной ситуации желательно иметь двух носильщиков.

Шаг 1.
Один носильщик делает однодневный переход, оставляет продовольственный запас на 2 дня и возвращается на базу.

Шаг 2.
Два носильщика делают двухдневный переход, захватывая продовольственный запас, оставленный на первой стоянке, и перенося его на вторую стоянку, после чего возвращаются на базу.

Шаг 3.
Путешественник отправляется в путь, забирая по дороге двухдневный запас пищи.

Эту задачу можно решить и с помощью одного носильщика, но ему два раза придется повторить шаг 2.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

один + 1 =