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