Задача 22

а) В дачном посёлке 36 домиков, соединённых дорожками (рис. 1). Длина каждой дорожки 100 м. Когда в домике заводят кошку, мыши убегают из него и из всех домиков, до которых от него не более 200 м (длина пути считается вдоль дорожек). В каком наименьшем количестве домиков надо завести кошек, чтобы мыши полностью покинули посёлок?
б) Решите ту же задачу, если домиков 38 и они расположены как на рисунке 2.

Чертёж
Иллюстрация