Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая либо говорит правду, либо лжёт, что определяется случайным образом. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу, но можно задавать одному богу более одного вопроса. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».
Для решения этой задачи можно использовать следующий алгоритм:
Зададим первый вопрос богу A: "Если бы я спросил бога B, говорит ли он правду, он бы ответил 'да'?"
Если бог A отвечает "да", то это означает, что бог B говорит правду.
Если бог A отвечает "нет", то это означает, что бог B лжет.
Зададим второй вопрос богам B и C: "Если бы я спросил тебя, бог B/C, говорит ли бог A правду?"
Если бог B отвечает "да", то это означает, что бог A говорит правду.
Если бог B отвечает "нет", то это означает, что бог A лжет.
Если бог C отвечает "да", то это означает, что бог A говорит правду.
Если бог C отвечает "нет", то это означает, что бог A лжет.
Зададим третий вопрос богу A: "Говорит ли бог C правду?"
Если бог A отвечает "да", то это означает, что бог C говорит правду.
Если бог A отвечает "нет", то это означает, что бог C лжет.
Таким образом, после трех вопросов можно определить, кто является богом истины (A), богом лжи (B) и богом случая (C).
