Через пустыню

keyboard_backspace Другие логические задачи

Сколько дней может понадобиться человеку для того, чтобы пересечь пустыню шириной 100 километров, если он может пройти в день только 20 километров и нести с собой трехдневный запас пищи и воды? (Для простоты предположим, что склады продуктов и воды путешественник может устраивать только в конце дневных переходов).

через пустыню

Ответ

Показать правильный ответ
Путешественник сможет пересечь пустыню только в том случае, если он начнет движение от сорокового километра с трехдневным запасом пищи и воды. Для этого на двадцатом километре он должен создать базу с четырехдневным запасом пищи и воды. Изображая движение путешественника графически, легко убедиться, что на создание баз и переход через пустыню путешественник затратит 15 дней