Иванушка и коварная принцесса

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

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

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

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

Ваша оценка: Нет Средняя: 4.1 (57 оценки)


Комментарии

Иванушке надо бросать принцессу и срочно жениться на служанке

a esli narisovat komnaty - za 2 minuty ok

точно))

а как насчет П Л С
тут помоему два ответа

Л П С
и
П Л С

оба варианта отвечают условиям:
оба отличаются двумя ответами от варианта П П Л и оба имеют дверь каждого вида по одному разу

П Л С не подходит, т.к. это 3 правды :)

есть два варианта
CПЛ 1 и 2 утверждение ложь
ЛПС 1 и 3 утверждение ложь

Правильный путь: Л П С , а принцесса соврала в 1ой и 2ой подсказках!

Эту задачу можно решать и без перебора возможностей.

Предположим, что скажем 3й совет - не правда. Это приведет к тому, что первый и второй, тоже окажутся не правдой(а это невозможно). Значит 3й совет правда. Остальные советы обязаны быть не правильными, т.е. Используя совет 2, вторую комнату покидаем через правую дверь, затем опять используя третий и исключая из возможностей правую дверь, из третий комнаты выходим через среднюю. Для первой комнаты осталась только левая.

Получаем: Лево, Право, Середина