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