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

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

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

Ответ

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

  • Оля Алексеева-Чуприк
    11 дней у меня
    0
  • Юлия Ши
    11 дней получается, если есть и пить путешественник может только в конце дня. А если он ест и пьет в течение дня, то задача решается как в ответе, и получается 15.
    0
  • Иван Иванов
    А строй материалы,а сроки постройки, проще найти верблюда.
    1
  • Sergey Zacepin
    У меня получилось 13 дней.
    0
  • Антон Мясников
    Представим маршрут в виде отрезков по 20 км и расставим на нём контрольные точки 0-1-2-3-4-5, где 0 - точка старта, а 5 - точка финиша.

    1 день - 0>1, один запас съели, один оставляем в точке 1
    2 день - 1>0, вернулись в точку старта, съели третий запас
    3 день - 0>1, один запас съели, один оставляем в точке 1 (итого в 1 точке уже 2 запаса)
    4 день - 1>0, вернулись в точку старта, съели третий запас
    5 день - 0>1, подбираем оставленный запас в точке 1 (с собой по прежнему 3)
    6 день - 1>2, оставляем дневной запас в точке 2 (остался 1 запас)
    7 день - 2>1, подбираем оставленный запас в точке 1
    8 день - 1>0, вернулись в точку старта, дожрав остатки
    9 день - 0>1, оставляем дневной запас в точке 1
    10 день - 1>0, вернулись в точку старта
    11 день - 0>1, подбираем оставленный запас в точке 1
    12 день - 1>2, подбираем оставленный запас в точке 2
    13,14,15 день - 2>3, 3>4, 4>5, финиш нах !
    5
  • Александр Захаркин
    "пересечь пустыню шириной 100 километров"...?!
    в русском языке ширину не пересекают
    либо ВДОЛЬ, либо ПОПЕРЁК
    пересекают поперёк

    без устранения ЛЯПОВ задачи не тянут к решению
    3