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