• Авторизация


Задачка на логику 17-03-2007 11:42 к комментариям - к полной версии - понравилось!


Узник сидит в камере. Из камеры выходят две двери, одна ведет на свободу, а другая - в камеру пыток :) Возле каждой двери стоит стражник. Он пропустит узника в дверь, если тот пожелает выйти. Но назад вернуться уже нельзя будет. Так что попытка только одна.

Известно, что один из стражников скажет правду, другой солжет. Можно задать только один вопрос. Какой вопрос нужно задать чтобы узнать, за какой дверью свобода?
вверх^ к полной версии понравилось! в evernote
Комментарии (6):
Пчёлы 17-03-2007-11:57 удалить
Подобное было в книжке "тигриная алгебра", в только там, дверь с принцессой всегда говорила правду, а табличка на двери тигра лгала, ну и пустая комната - либо правда либо ложь.

Щас поломаем голову.
Пчёлы 17-03-2007-12:42 удалить
Можно вопрсо уточнение, КАК ИМЕННО СТОЯТ СТРАЖНИКИ? :) Между дверьми или около? :)
Kildare 17-03-2007-13:56 удалить
Уточнение можно? Отвечают оба стражника или один?
Если оба - тогда это вариант задачи про остров Правды и лжи, и разгадка в принципе ясна-))
Optical_Race 18-03-2007-01:08 удалить
Уточняю.

Пчёлы, стражники стоят возле дверей, конечно, чтобы не пустить узника обратно из камеры пыток :) Но с точки зрения логики это не имеет значения, решение задачи от этого не зависит.

Арья, отвечает только один стражник на один вопрос узника, и ты не знаешь, лжет он или говорит правду.
Optical_Race 18-03-2007-01:13 удалить
Кстати, с гордостью скажу, что в свое время эту задачку я решил сам и огласил решение тем, кто ее мне задал, в очень веселой форме: я велел им притвориться стражниками, договориться между собой, какая дверь куда ведет, а также кто из них скажет правду, а кто солжет. И потом, в роли узника, триумфально выбрался на свободу, чего и вам желаю :)
Optical_Race 26-03-2007-17:02 удалить
С сожалением вынужден констатировать, что задача не была решена аудиторией :(

Объявляется правильный ответ.

Надо спросить у одного из стражников: "если бы я спросил другого стражника, сказал ли бы он мне, что эта (указать на дверь) дверь ведет на свободу?"

Если стражник ответит "нет", значит эта дверь ведет на свободу.

Если стражник ответит "да", значит дверь ведет в камеру пыток, и надо выйти в другую дверь.

При этом то, солгал стражник или ответил правду, так и остается невыясненным. Главная ведь задача - найти выход, а не выяснять о том, кто из стражников кто. Впрочем, похожим образом можно выяснить, кто говорит правду. Составить этот вопрос поручается аудитории :)


Комментарии (6): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник Задачка на логику | Optical_Race - Дневник Optical_Race | Лента друзей Optical_Race / Полная версия Добавить в друзья Страницы: раньше»