Три брата
Лжецы, хитрецы, правдивцыНевезучий Мегамозг снова попал в руки подлых оккупантов. И опять встал вопрос о жизни или смерти. Перед ним поставили трех человек и сказали: «Это три брата: Правдивец, Лжец и Хитрец (который случайным образом выбирает, сказать «да» или «нет»). Если ты, задав один вопрос любому, гарантированно определишь одного из тех, кто не Хитрец, тебя отпустят. Они могут отвечать на твой вопрос либо «да», либо «нет». Нельзя задавать вопрос, ответ на который не известен». Может ли Мегамозг справиться с поставленной задачей?
1. Хитрец не решает перед каждым ответом, кто он - правдивец или лжец.
Он решает, что сказать - 'да' или 'нет'. Он всегда хитрец.
2. При этом принцип выбора ответа для нас выглядит случайным, т.е. он нам неизвестен и может быть любым. Например, хитрец может спрашивать генератор случайных чисел, или замерять температуру своего тела с точностью до тысячных и использовать четность последней значащей цифры, или всегда отвечать "да".
89 комментариев