Разбор задачи B6 (демо ЕГЭ 2010)
На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:
1) Токарь живет левее Столяра
2) Хирург живет правее Окулиста
3) Окулист живет рядом со Столяром
4) Токарь живет не рядом со Столяром
5) Виктор живет правее Окулиста
6) Михаил не Токарь
7) Егор живет рядом со Столяром
8) Виктор живет левее Егора
Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: КНРО
Введем обозначения: А-Алексей, Е-Егор, В-Виктор, М-Михаил, Т-токарь, С-столяр, Х-хирург, О-окулист.
Начнем в первого условия и выпишем варианты, которые удовлетворяют ему (на рисунке ниже это первая строка). Далее будем накладывать следующее условие на выбранные варианты. И так будем делать до тех пор, пока не рассмотрим все условия. На рисунке описан ход решения:
Получаем: АМВЕ.