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

Да, Пётр может пробраться к Никите. Обозначим дома именами: Пётр (П), Иван (И), Антон (А), Максим (М), Сергей (С), Виктор (В), Дмитрий (Д), Евгений (Е), Никита (Н). Из условия задачи следует: 1. П имеет соседей И и А. 2. И имеет соседей П, А, М и С. 3. А имеет соседей П, И, С и Е. 4. М имеет соседа И и С. 5. С имеет соседей И, М, А и Е. 6. В имеет соседей Д и Н. 7. Д имеет соседей В, Е и Н. 8. Е имеет соседей А, С, Д и Н. 9. Н имеет соседей В, Д и Е. Таким образом, можно построить путь от Петра к Никите, например, такой: П → А → Е → Н.