Question

Имеются три божества. Одно из них ‒ покровитель правды (А), другое ‒ покровитель лжи (В), третье ‒ покровитель случайностей (С). И первый всегда отвечает исключительно правду, второй лжет, а вот третий может лгать или не лгать в произвольной последовательности. Богов нужно распознать, задав им в общей сложности 3 вопроса. Отвечать они могут лишь "нет" или "да", причем на своем собственном языке (Da и Ja), так что придется еще догадаться, которое из слов означает "да", а которое ‒ "нет". Не разрешается задавать нескольким божествам один и тот же вопрос. Зато одному можно сразу задать два или даже три вопроса, тогда остальные останутся вовсе без вопросов. Иногда ответ на какой-либо вопрос влияет на то, кому и какой следующий вопрос задать. Бог случайностей отвечает, словно в его голове подбрасывается воображаемая монетка, причем аверс ‒ правда, а реверс ‒ ложь. Запрещено задавать парадоксальные вопросы, на которые можно дать ответ как нет, так и да, или нельзя дать ответ вовсе.

Answer 1

А)-ты любишь свою маму ?
В)-Ты очень старый ?
С)-(любой вопрос)
По моему так ....

Answer 2

Для решения этой задачи, можно использовать стратегию последовательных вопросов, основанную на том, что каждый вопрос должен максимально сужать круг подозреваемых богов.

Шаг 1: Выберите одного из богов и задайте ему два вопроса, которые помогут идентифицировать остальных двух богов. Например, можно выбрать бога А и задать ему следующие вопросы:

1. "Если я спрошу вас, является ли Вашим собеседником бог В, вы ответите Да?"
2. "Если я спрошу вас, является ли Вашим собеседником бог С, вы ответите Да?"

Заметим, что в первом вопросе мы спрашиваем бога А о том, что скажет бог В, если бы мы спросили его о своем собеседнике. Таким образом, если собеседником бога А является бог В, то бог А ответит "Да", потому что бог В всегда лжет. Если собеседником бога А является бог С, то бог А может ответить "Да" или "Нет" равновероятно, потому что бог С может лгать или говорить правду.

Аналогично, второй вопрос задает богу А вопрос о том, что скажет бог С, если бы мы спросили его о своем собеседнике. Таким образом, если собеседником бога А является бог С, то бог А ответит "Да", если бог С скажет правду, и "Нет", если бог С будет лгать.

Шаг 2: Используйте ответы на первые два вопроса, чтобы идентифицировать богов. Рассмотрим все возможные варианты ответов и соответствующие им случаи:

• (Да, Да): Это означает, что собеседником бога А является бог С, а собеседником бога В является бог А.
• (Да, Нет): Это означает, что собеседником бога А является бог В, а собеседником бога В является бог С.
• (Нет, Да): Это означает, что собеседником бога А является бог С, а собеседником бога В является бог С (бог В лжет в ответе на первый вопрос).
• (Нет, Нет): Это означает, что собеседником бога А является б