Question

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

Answer 1

В трёх домах. Да, я видела эту картинку)))))))

Answer 2

Одной кошки явно будет недостаточно, так как нет такого дома, который был бы соединен дорожками со всеми остальными. Для двух кошек можно показать требуемую расстановку (картинка).
Ответ: 2 кошки