Как стать автором
Обновить

Лжец и правдивец

Время на прочтение1 мин
Количество просмотров2K
Предлагаю задачку, которую мне классе в седьмом загадал дядя. Тогда я ее не отгадал, он сказал ответ, а уже во взрослом виде мне сказали еще один вариант решения. Итак.

Давным-давно в далекой-предалекой галак... стране был такой обычай. Если в ходе суда над предполагаемым преступником суд не смог установить, виновен тот в тяжком преступлении или нет, его судьбу должен был решить случай. Но кидать монетку — моветон, поэтому случай представлял собой следующее действо. Подсудимого заводили в помещение, из которого было только два выхода: Ворота Рая и Ворота Ада. Около каждого выхода стоял человек; один из них все время говорил правду, другой лгал. Где какие ворота, а также кто Лжец, а кто Правдивец — неизвестно. Только два мужика и два выхода. Подсудимый мог задать один вопрос любому понравившемуся мужику на выбор, после чего выйти из комнаты. Если повезет и он выйдет из Ворот Рая — он спасен, иначе смерть.

Задача, думаю, ясна — придумать вопрос, после получения ответа на который подсудимый однозначно определит, куда ему идти. Вопрос можно задавать любой, на который можно ответить «да» или «нет», но только один и только одному мужику. Напоминаю, есть как минимум два принципиально разных решения, одно, думаю, угадается быстро. Ответы пишем белым, как обычно.

UPD: Оба решения найдены, кому интересно самому угадать — не смотрите в комменты.
Теги:
Хабы:
Всего голосов 2: ↑2 и ↓0+2
Комментарии64

Публикации

Истории

Ближайшие события

19 августа – 20 октября
RuCode.Финал. Чемпионат по алгоритмическому программированию и ИИ
МоскваНижний НовгородЕкатеринбургСтавропольНовосибрискКалининградПермьВладивостокЧитаКраснорскТомскИжевскПетрозаводскКазаньКурскТюменьВолгоградУфаМурманскБишкекСочиУльяновскСаратовИркутскДолгопрудныйОнлайн
3 – 18 октября
Kokoc Hackathon 2024
Онлайн
24 – 25 октября
One Day Offer для AQA Engineer и Developers
Онлайн
25 октября
Конференция по росту продуктов EGC’24
МоскваОнлайн
26 октября
ProIT Network Fest
Санкт-Петербург
7 – 8 ноября
Конференция byteoilgas_conf 2024
МоскваОнлайн
7 – 8 ноября
Конференция «Матемаркетинг»
МоскваОнлайн
15 – 16 ноября
IT-конференция Merge Skolkovo
Москва
25 – 26 апреля
IT-конференция Merge Tatarstan 2025
Казань