Я почитал Ю Несбё и придумал задачу.
Сотовая вышка ловит сигнал мобильника с расстояния 1 км. Преступник, забывший выключить телефон, затаился где-то в бесконечном городе. Полиция хочет отследить преступника с погрешностью не больше 10 м, пользуясь данными о том, какие сотовые вышки ловят его сигнал.
Вопрос: каково оптимальное расположение вышек, при котором они всегда смогут это сделать? Т.е. фактически вопрос: есть ли вариант существенно лучше, чем понатыкать вышек через каждые 10 метров?
Комментариев нет:
Отправить комментарий