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

Предыдущий
вопрос Следующий
вопрос

Для решения этой задачи мы можем задать следующие 3 вопроса:

Спросить любого из богов: "Если я спрошу у другого бога, какой из вас является богом истины, он скажет 'да'?" Если бог ответит "да", то это бог истины, если ответит "нет", то это бог лжи.

Если первый бог оказался богом истины, задать ему следующий вопрос: "Если я спрошу у другого бога, какой из вас является богом случая, он скажет 'да'?" Если бог ответит "да", то это бог случая, если ответит "нет", то это бог лжи.

Если первый бог оказался богом лжи, задать ему следующий вопрос: "Если я спрошу у другого бога, какой из вас является богом случая, он скажет 'да'?" Если бог ответит "да", то это бог случая, если ответит "нет", то это бог истины.

Таким образом, с помощью этих трёх вопросов мы сможем определить каждого из богов.