Question

Горное озеро. Путешественнику требуется обследовать горное озеро, вокруг которого проходит дорога длиной в 100 км. Ежедневно он проезжает 20 км и дополнительно может везти одну канистру топлива (канистры хватает на день пути) . Сможет ли он объехать озеро и вернуться на базу мене чем за 25 дней?

Answer 1

Трудная задача. Понятно, что ему придется, проехав 10 км, оставить там канистру (на 20 км пути) и вернуться назад за следующей порцией топлива. Теперь назавтра у него будет в запасе топлива на 60 км. Он может проехать 20 км, оставит там топлива на 20 км и еще сможет вернуться назад.
Но назавтра у него опять топлива будет только на 60 км.
В общем. ситуация сложная: чем дальше он будет продвигаться вперед. тем меньше он сможет оставлять топлива на дороге для завтрашнего путешествия. Пожалуй, максимум, куда он сможет доехать - это 30 км от начала пути.