Элементы Элементы большой науки

Поставить закладку

Напишите нам

Карта сайта

Содержание
Энциклопедия
Новости науки
LHC
Картинка дня
Библиотека
Видеотека
Книжный клуб
Задачи
Масштабы: времена
Детские вопросы
Плакаты
Научный календарь
Наука и право
ЖОБ
Наука в Рунете

Поиск

Подпишитесь на «Элементы»



ВКонтакте
в Твиттере
в Фейсбуке
на Youtube
в Instagram



«Квантик»


 
журнал для любознательных





Главная / Задачи версия для печати

Блуждание в трех коридорах

Константин Кноп
9.01.17

Задача

Три прямолинейных коридора одинаковой длины d образуют фигуру, изображенную на рисунке 1.

Рис. 1.

Рис. 1.

По коридорам перемещаются гангстер и полицейский, причем максимальная скорость полицейского в 2 раза выше максимальной скорости гангстера. К сожалению, коридоры длинные, а полицейский обладает ограниченной дальностью обзора — он сможет увидеть гангстера, только если окажется от него на расстоянии не более 1.

Придумайте алгоритм, позволяющий полицейскому поймать гангстера: а) при d = 3; б) при d = 4,999; в) при любом d < 7.

Подсказка 1

Подсказка 2

Подсказка 3

Решение

Послесловие



 


при поддержке фонда Дмитрия Зимина - Династия