Ошибка.
Попробуйте повторить позже
Путник заблудился в лесу, который покрывает полуплоскость, ограниченную прямой .
Он знает, что от границы леса (прямой ) он находится на расстоянии 1 км, но не знает в каком направлении граница находится. Как путнику гарантированно выйти из леса, пройдя при этом не более км? Лес очень густой, и увидеть сквозь деревья опушку невозможно (как бы близко от неё он ни находился). Поэтому считается, что путник из леса вышел, если оказался на его границе.
Пусть путник находится в точке Множество прямых, удалённых от него на 1 км, это множество касательных к окружности, описанной вокруг путника с центром в точке и радиусом 1 км. Опишем около неё правильный шестиугольник Докажем, что ломаная удовлетворяет условию задачи, так что путник может идти по такому маршруту.
Действительно, если радиус вписанной окружности равен 1, то сторона правильного шестиугольника равна . А длина ломаной по намеченному пути равна
Ломаная пересекает каждую касательную окружности : — крайними точками, остальные — внутренними. Поэтому путник на таком маршруте гарантированно вышел из леса, пройдя не больше заданного в условии расстояния.
Пройти км в любом направлении, затем повернуть на 60 градусов против часовой и пройти км, затем 4 раза повторять: повернуть на 120 градусов против часовой и пройти км.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!