Задача

№ 9011

В городе $10$ проспектов и $23$ улицы, которые образуют прямоугольную сетку: все улицы параллельны между собой и все проспекты перпендикулярны улицам (см. рис.). Точку пересечения улицы и проспекта будем называть «перекрёстком». Городские власти проводят дорожные работы на некоторых участках дороги (отрезок улицы или проспекта между соседними перекрёстками). Во время ремонта ездить по этому участку нельзя. Какое наибольшее количество участков можно ремонтировать одновременно, чтобы при этом из любого перекрестка можно было проехать на любой другой?
Рисунок: прямоугольная сетка из улиц №1–№23 (горизонтальные) и проспектов №1–№10 (вертикальные)Рисунок: прямоугольная сетка из улиц №1–№23 (горизонтальные) и проспектов №1–№10 (вертикальные)
Ответ:
Решение: