s-laplandia6
?>

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

Информатика

Ответы

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

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

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

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

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

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

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

Это дает нам итоговый ответ на задачу.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

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

Популярные вопросы в разделе

alexluu33
Алексеевич620
Bobkov
ooo-helpvet44
zotti
vsbrelok
aleksey270593
vsbrelok
ulyana-d
anyakru94
amxvel7596
gorbelena1971
Ruzalina_Svetlana1435
komolovda
pashyanaram