Пять экипажей из пяти городов приехали в Ноябрьск для участия в финале окружного ралли на автомобилях.
"Откуда вы, ребята?" - спросили организаторы соревнования командиров экипажей.
Вот что они ответили.
Андреев: "Я из Ноябрьска, а Григорьев живет в Салехарде".
Борисов: "В Салехарде живет Васильев, а я прибыл из Муравленко".
Васильев: "Из Ноябрьска прибыл я, а Борисов - из Губкинского".
Григорьев: "Я прибыл из Салехарда, а Данилов - из Нового Уренгоя".
Данилов: "Да, я действительно из Нового Уренгоя, Андреев живет в Муравленко".
Когда организаторы соревнования удивились противоречивости их ответов, ребята объяснили: "каждый высказал одно утверждение правильное, а другое - ложное".
Установите, откуда мы приехали?"

Решение.
Для решения применим графы:

Так как к Новому Уренгою идет только одна стрелка, то Данилов из Нового Уренгоя, тогда Андреев не живет в Муравленко, он из Ноябрьска. Значит, Григорьев не из Салехарда, поэтому в Салехарде живет Васильев, а Борис
ов не прибыл из Муравленко, следовательно, Борисов из Губкинского. Остается, что Григорьев из Муравленко.
 

Ответ.
Данилов из Нового Уренгоя;
Андреев из Ноябрьска;
Васильев из Салехарда;
Борисов из Губкинского;
Григорьев из Муравленко.

Вернуться к списку задач