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

Добавлена: 12.04.2026
Обновлена: 12.04.2026
Предмет: Логика
Автор: Кэмп

#Критическая логика
#Логико-графические методы

Условие:

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

Решение:

1. Дано

В деревне 9 домов (вершин): Петр (П), Иван (И), Антон (А), Максим (М), Сергей (С), Виктор (В), Дмитрий (Д), Никита (Н), Евгений (Е).

Известные пары соседей (ребра графа):

Петр (П) и Иван (И) и Антон (А) — Внимание: Фраза "у Петра соседи Иван и Антон" означает, что Петр сосед Ивана, и Петр сосед Антона.
Максим (М) сосед Иван (И) и Сергей (С).
Виктор (В) сосед Дмитрий (Д) и Никита (Н).
Евгений (Е) сосед Никита (Н).
Иван (И) сосед Сергей (С).
Евгений (Е) сосед Дмитрий (Д).
Сергей (С) сосед Антон (А).

Условие: "и больше соседей в означенной деревне нет". Это...