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