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