Центр города представляет из себя квадрат 5х5 км, состоящий из 25 кварталов размером 1х1 км, границы которых-улицы, образующие 36 перекрестков. Какое наименьшее количество полицейских необходимо поставить на перекрестках так, чтобы до каждого из перекрестков какой-то из полицейских мог бы добраться, проехав на машине не более 2 км?
Центр города представляет из себя квадрат 5х5 км, состоящий из 25 кварталов размером 1х1 км, границы которых-улицы, образующие 36 перекрестков. Какое наименьшее количество полицейских необходимо поставить на перекрестках так, чтобы до каждого из перекрестков какой-то из полицейских мог бы добраться, проехав на машине не более 2 км?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для того чтобы каждый из 36 перекрестков был доступен для полицейских добраться за 2 км, необходимо поставить по одному полицейскому на каждый перекресток.
Итак, минимальное количество полицейских, которое нужно поставить на перекрестках - 36.