Question

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

Answer 1

Хватит 5 ти мусоров перекроют всё

Answer 2

Для того чтобы каждый из 36 перекрестков был покрыт полицейским, необходимо поставить по одному полицейскому на каждом перекрестке. Таким образом, минимальное количество полицейских, которое нужно поставить на перекрестках, составляет 36 человек.

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