Наш чатик

Телеграм чат начинающих программистов. Общаемся и помогаем друг другу

Если ссылка не открывается, можно найти нас в поиске по чатам @rubyrush или пойти другими путем

Двое стражников

Задача на логику, классика жанра :)

Шелдон Купер (тот самый гениальный физик из популярного сериала) дошел в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведет к сокровищу, вторая — к смертельно опасному лабиринту.

У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врет, другой — врет всегда. Шелдон не знает, кто из них врун, а кто нет. Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.

Что спросить Шелдону у стражника, чтобы попасть к сокровищу?

Слово «врет» здесь нужно понимать математически — то есть «всегда сообщает информацию, противоположную истине».

Вам нужно придумать «помехоустойчивый» вопрос, учитывая, что один врет, другой не врет.

Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?».

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

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