138. В деревне 9 домов. Соседними будем считать участки, у которых есть общий забор. Известно, что у Петра соседи Иван и Антон, Максим сосед Ивану и Сергею, Виктор - Дмитрию и Никите, а также по соседству живут Евгений с Никитой, Иван с Сергеем, Евгений с Дмитрием и Сергей с Антоном и больше соседей в деревне нет. Может ли Пётр, перелезая через заборы соседних участков, пробраться на участок к Никите?

Да, Пётр может пробраться на участок к Никите. Можно представить схему расположения домов следующим образом: 1. Пётр соседствует с Иваном и Антоном. 2. Иван соседствует с Максимом и Сергеем. 3. Виктор соседствует с Дмитрием и Никитой. 4. Евгений соседствует с Никитой и Дмитрием. 5. Сергей соседствует с Антоном. Тогда маршрут Петра к Никите может быть таким: Пётр - Иван - Сергей - Антон - Сергей - Иван - Максим (повтор Ивана и Сергея нужен, чтобы обойти всех). Этот маршрут невозможен, т.к. Иван не соседствует с Сергеем, а Максим с Евгением, поскольку у соседа не может быть больше 2-ух соседей, то он пойдет по маршруту: Пётр - Антон - Сергей - Иван - Максим, а затем пойдет на участок к Виктору. Маршрут Виктора будет: Виктор - Дмитрий - Евгений - Никита. Таким образом можно сделать вывод, что Пётр не может добраться до участка Никиты.