№ 3 Задача для принцесс. Из этой комнаты Иванушка пройдёт через левую, правую или среднюю дверь во вторую комнату; такие же три вида дверей будут перед ним при переходе из второй комнаты в третью и из третьей — в сад. Советы принцессы: из первого зала пройти через правую дверь; из второй комнаты — не через правую дверь; из третьей — не через левую дверь. Обычно ровно два из трёх советов указывают правильное направление. Нужно пройти через дверь каждого вида по одному разу. Каким маршрутом следует пройти Иванушке?

Через три комнаты нужно выбрать двери так, чтобы пройти через левую, среднюю и правую ровно по одному разу. Первый совет фиксирует правую дверь на первом переходе. Остаются два варианта порядка для левой и средней дверей.

Если выбрать сначала правую, затем левую, затем среднюю, все три совета окажутся верными, а должны быть верны ровно два. Значит, этот порядок не подходит.

Порядок «правая, средняя, левая» удовлетворяет первым двум советам, но не третьему. Верны ровно два совета, и каждый вид двери использован один раз.

Ответ: правая дверь, затем средняя, затем левая.