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

Л П С - - +
Л С П - + +
П Л С + + +
П С Л + + -
С П Л - - -
С Л П - + +

Т.к. нам известно, что два из трех советов были ложными, то правильным будет маршрут, имеющий два минуса и один плюс, т.е. Л П С.

- Задаю тебе последнюю задачу, - сказал Злодей Герою, - найди единственно верный путь из этой комнаты в мою сокровищницу и возьми там то, что ищешь. Из этой комнаты ты пройдешь через левую, или правую, или среднюю дверь во вторую комнату; такие же три вида дверей будут перед тобой при переходе из второй комнаты в третью, и из третей - в сокровищницу.

Учти мои советы, - продолжал Злодей, - первый: из этого зала пройди через правую дверь; второй: из второй комнаты - не через правую дверь, и третий совет: из третей - не через левую дверь.

Герой знал, что обычно из трех советов Злодея ровно в двух указывают ложное направление, кроме того, Помощник Злодея успел шепнуть ему, что надо пройти через дверь каждого вида по одному разу (а уж он-то врать не будет!).

В-общем, Герой нашел то, что искал.

Какой же маршрут оказался верным?