среда, 18 января 2017 г.
четверг, 12 января 2017 г.
гангстер и полицейский
Задача
Три прямолинейных коридора одинаковой длины d образуют фигуру, изображенную на рисунке 1.
Рис. 1.
По коридору перемещаются гангстер и полицейский, причем максимальная скорость полицейского в 2 раза выше максимальной скорости гангстера. К сожалению, коридоры длинные, а полицейский обладает ограниченной дальностью обзора — он сможет увидеть гангстера, только если окажется от него на расстоянии не более 1.
Придумайте алгоритм, позволяющий полицейскому поймать гангстера: а) при d = 3; б) при d = 4,999; в) при любом d < 7.
Три прямолинейных коридора одинаковой длины d образуют фигуру, изображенную на рисунке 1.
Рис. 1.
По коридору перемещаются гангстер и полицейский, причем максимальная скорость полицейского в 2 раза выше максимальной скорости гангстера. К сожалению, коридоры длинные, а полицейский обладает ограниченной дальностью обзора — он сможет увидеть гангстера, только если окажется от него на расстоянии не более 1.
Придумайте алгоритм, позволяющий полицейскому поймать гангстера: а) при d = 3; б) при d = 4,999; в) при любом d < 7.
пятница, 6 января 2017 г.
Подписаться на:
Сообщения (Atom)