Контрольные задания > 138. В деревне 9 домов. Соседними будем считать участки, у которых есть общий забор. Известно, что у Петра соседи Иван и Антон, Максим сосед Ивана и Сергею, Виктор — Дмитрию и Никите, а также по соседству живут Евгений с Дмитрием и Сергей с Антоном. У кого больше соседей в деревне нет. Может ли Пётр, перелезая через забор, пробраться на участок к Никите?
Вопрос:
138. В деревне 9 домов. Соседними будем считать участки, у которых есть общий забор. Известно, что у Петра соседи Иван и Антон, Максим сосед Ивана и Сергею, Виктор — Дмитрию и Никите, а также по соседству живут Евгений с Дмитрием и Сергей с Антоном. У кого больше соседей в деревне нет. Может ли Пётр, перелезая через забор, пробраться на участок к Никите?
Давайте построим схему:
1. У Петра 2 соседа: Иван и Антон.
2. У Ивана 2 соседа: Петр и Максим, а также Сергей.
3. У Антона 2 соседа: Петр и Сергей.
4. У Максима 1 сосед: Иван.
5. У Сергея 2 соседа: Иван и Антон.
6. У Виктора 2 соседа: Дмитрий и Никита.
7. У Дмитрия 2 соседа: Виктор и Евгений.
8. У Никиты 1 сосед: Виктор.
9. У Евгения 1 сосед: Дмитрий.
Считаем:
- Петр: 2 соседа
- Иван: 3 соседа
- Антон: 3 соседа
- Максим: 1 сосед
- Сергей: 3 соседа
- Виктор: 2 соседа
- Дмитрий: 2 соседа
- Никита: 1 сосед
- Евгений: 1 сосед
Таким образом, у Ивана, Антона и Сергея по 3 соседа. У Петра есть 2 соседа, а у Никиты - 1.
Чтобы Пётр попал к Никите, ему нужно пройти через следующих соседей: Петр - Иван - Максим - Сергей - Антон - .... Тут зацикливается, и он никак не может добраться до участка Никиты. Пётр мог бы дойти до Виктора, если бы у них был общий забор, но его нет. Таким образом, Пётр не может пробраться на участок к Никите, перелезая через забор.