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

petuhovoleg22 petuhovoleg22    2   27.04.2020 23:45    155

Ответы
DariaGuskova1 DariaGuskova1  12.01.2024 20:59
Для решения этой задачи мы можем использовать так называемую "хитрую" технику — построение дерева.

Давайте создадим дерево, где корнем будет Петр, а его соседи будут находиться на первом уровне. Используя условие задачи, мы узнаем, что соседи Петра — Иван и Антон. Построим этих соседей на первом уровне нашего дерева.

Теперь посмотрим, кто соседи с Иваном. Из условия будем видеть, что это Максим и Сергей. Добавим их на второй уровень дерева.

Теперь перейдем к Виктору. Его соседи - Дима и Никита. Добавим их на третий уровень дерева.

У нас остался Евгений, и мы узнаем, что его сосед — Никита. Добавим его на четвертый уровень.

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

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

Это дает нам итоговый ответ на задачу.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика