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