Question

В деревне во всех домах живут мыши.Как только в доме заводят кошку,все мыши убегают из этого дома и из всех домов,соединенных с ними дорожкой(см.рисунок).В каком наименьшем числе домов надо завестикошек,чтобы мыши покинули деревню?
(А)1;(Б)2;(В)3;(Г)4;(Д)5.

Answer 1

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