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

Решение:

Эту задачу можно решить, построив граф, где каждый дом — это вершина, а соседство между домами — это ребро.

1. Определим соседей каждого дома:

• Петр (П): соседи — Иван (И), Антон (А).
• Иван (И): соседи — Петр (П), Максим (М). (Условие «Максим сосед Ивану» означает, что М-И, а также И-М).
• Антон (А): сосед — Петр (П).
• Максим (М): сосед — Иван (И).
• Сергей (С): сосед — Максим (М). (Условие «Максим сосед Ивану и Сергею» означает, что М-И и М-С).
• Виктор (В): соседи — Дима (Д), Никита (Н).
• Никита (Н): соседи — Виктор (В), Евгений (Е).
• Евгений (Е): сосед — Никита (Н).
• Дима (Д): сосед — Виктор (В).
• Важно: В условии сказано, что «больше соседей в этой деревне нет». Это значит, что мы учли все связи.

2. Построим граф соседей:

Перечислим все связи (ребра):

• П - И
• П - А
• И - М
• М - С
• В - Д
• В - Н
• Н - Е

3. Определим, есть ли путь от Петра (П) к Никите (Н):

Ищем последовательность домов, где каждый дом является соседом предыдущего, начиная с Петра и заканчивая Никитой.

• От Петра (П): Мы можем попасть к Ивану (И) или Антону (А).
• Из Ивана (И): Можно попасть к Петру (П) или Максиму (М).
• Из Максима (М): Можно попасть к Ивану (И) или Сергею (С).
• Из Сергея (С): Можно попасть только к Максиму (М).
• Из Антона (А): Можно попасть только к Петру (П).

Таким образом, дома Петра, Ивана, Антона, Максима и Сергея образуют одну связанную группу. Мы можем перемещаться только внутри этой группы: П ↔ И ↔ М ↔ С, и П ↔ А.

Дома Виктора, Димы, Никиты и Евгения образуют другую связанную группу:

• В ↔ Д
• В ↔ Н
• Н ↔ Е

4. Вывод:

Между этими двумя группами домов нет никаких связей (ребер). Это означает, что из группы Петра (куда входит Петр) нельзя попасть в группу Никиты (куда входит Никита).

Ответ: Нет, Пётр не может пробраться к Никите огородами, потому что между их домами нет соседства (нет общего участка забора), а значит, нет и пути через огороды.