Контрольные задания > В деревне 9 домов. Известно, что у Артёма соседи Борис и Пётр, Влад соседствует с Дмитрием и Иваном, Григорий – только с Егором, а также по соседству живут Семён с Петром, Борис с Семёном, Иван с Егором, Пётр с Борисом и Егор с Дмитрием. Больше соседей в означенной деревне нет (соседними считаются дворы, у которых есть общий участок забора). Может ли Егор огородами пробраться к Петру чай попить?
Вопрос:
В деревне 9 домов. Известно, что у Артёма соседи Борис и Пётр, Влад соседствует с Дмитрием и Иваном, Григорий – только с Егором, а также по соседству живут Семён с Петром, Борис с Семёном, Иван с Егором, Пётр с Борисом и Егор с Дмитрием. Больше соседей в означенной деревне нет (соседними считаются дворы, у которых есть общий участок забора). Может ли Егор огородами пробраться к Петру чай попить?
Здравствуйте, ребята! Давайте разберемся с этой задачей.
Представим себе деревню и нарисуем схему, кто с кем соседствует.
1. Артём: Борис, Пётр
2. Влад: Дмитрий, Иван
3. Григорий: Егор
4. Семён: Пётр, Борис
5. Иван: Егор
6. Пётр: Борис
7. Егор: Дмитрий
Теперь посмотрим, как связаны между собой Егор и Пётр через других жителей.
* Егор соседствует с Дмитрием.
* Дмитрий соседствует с Владом и Иваном.
* Иван соседствует с Егором.
* Петр соседствует с Борисом и Семёном.
* Борис соседствует с Семеном и Петром
* Семен соседствует с Петром и Борисом.
Из условия также следует, что Григорий соседствует только с Егором, а Влад соседствует с Дмитрием и Иваном.
Из условия ясно, что нет прямой связи между Егором и Петром. То есть, они не живут непосредственно рядом друг с другом.
Теперь подумаем логически.
Давайте рассмотрим всех соседей для каждого:
* Егор: Григорий, Дмитрий, Иван.
* Пётр: Артём, Борис, Семён.
Никто из соседей Егора не является соседом Петра. Значит, между Егором и Петром нет общих соседей, через которых можно было бы «пробраться огородами».
По условию задачи сказано, что больше соседей в этой деревне нет.
Следовательно, **нет**, Егор не может огородами пробраться к Петру чай попить.