Продолжение поста «ЛЗ-06. Герой и коварный Злодей»1
Рассмотрим все возможные маршруты. Т.к. на выбранном пути не должно встречаться одинаково расположенных дверей, то маршрутов всего шесть. Обозначим каждый из маршрутов записью вида Л П С, которая означает, что сначала идем в левую дверь, потом в правую, затем - в среднюю. И для каждой двери отметим, удовлетворяет ли она советам Злодея. Ставим плюс, если да, и минус, если выбранная дверь противоречит совету Злодея.
Л П С - - +
Л С П - + +
П Л С + + +
П С Л + + -
С П Л - - -
С Л П - + +
Т.к. нам известно, что два из трех советов были ложными, то правильным будет маршрут, имеющий два минуса и один плюс, т.е. Л П С.