Условие:
В городе есть 10 параллельных улиц, идущих с севера на юг, и ещё 10 улиц, идущих с запада на восток, все они образуют квадрат 9*9. На каждом перекрёстке находится площадь (всего 100 площадей). Расстояние от каждой площади до соседней вдоль какой либо улицы - 1 км. Аптекой шаговой доступности называется аптека, до которой можно добраться по улицам, пройдя не более 3 км. Минздрав хочет установить на некоторых площадях аптеки так, чтобы любой человек, идущий по любой улице, независимо от направления пути, приближался к какой-нибудь аптеке шаговой доступности (т. е. расстояние между ними сокращалось). Хватит ли для этого 12 аптек?
