Центр города представляет из себя квадрат 5х5 км, состоящий из 25 кварталов размером 1х1 км, границы которых-улицы, образующие 36 перекрестков. Какое наименьшее количество полицейских необходимо поставить на перекрестках так, ч...

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