в деревне во всех домах живут мыши как только в доме заводит кошку все мыши убивают из этого дома из всех домов в Соединенных с ним дорожкой смотреть рисунок В каком наименьшем числе домов надо завести кошек чтобы мыши покинули деревню

Так, начнём с одного. На рисунке мы видим, что нет такого дома который бы соединялся только с одним. Берём следующий вариант по два. Два из домов стоят так, что мыши наверника будут попадать туда. Ответ: 2