
Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог
истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».

Ответы на вопрос




Для решения этой задачи мы можем использовать следующий подход:
1. Сначала зададим любому из богов вопрос: "Если бы я спросил бога B, какой ответ он дал бы на этот вопрос, то что бы ты ответил - да или нет?" Если бог ответит "да", то это бог A, если "нет" - то это бог C.
2. Теперь у нас осталось два бога, и мы можем задать одному из них вопрос: "Если бы я спросил тебя, являешься ли ты богом истины, то что бы ты ответил - да или нет?" Если бог ответит "да", то это бог B, если "нет" - то это бог C.
3. Теперь у нас остался всего один бог, и мы можем задать ему вопрос: "Если бы я спросил тебя, являешься ли ты богом истины, то что бы ты ответил - да или нет?" По ответу на этот вопрос мы сможем однозначно определить, кто из богов остался.
Таким образом, мы можем определить всех трех богов, задав всего лишь три вопроса.


Топ вопросов за вчера в категории История
Последние заданные вопросы в категории История
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili