Форум атеистов Рунета

Эта задача тоже была у нас на форуме.

Есть три бога, A, B, и C, один из которых бог истины, другой бог лжи и третий бог случая, причём неясно, кто из них кто. Бог истины всегда говорит правду, бог лжи обманывает, а бог случая может сказать и то, и другое в произвольном порядке. Необходимо определить, кем является каждый из богов, задав три вопроса, на которые можно ответить «да» или «нет», при этом каждый вопрос задаётся только одному богу. Боги понимают вопросы, но отвечают на своём языке, в котором есть слова «da» и «ja», но неизвестно, какое слово обозначает «да», а какое «нет». Можно задавать одному богу более чем один вопрос (поэтому другим богам может быть не задано ни одного вопроса вообще).
- Каков будет следующий вопрос и кому он будет задан, может зависеть от ответа на предыдущий вопрос.
- Бог случая отвечает случайным образом, зависящим от подбрасываний монетки, спрятанной в его голове: если выпадет аверс, то отвечает правдиво, если реверс — то врёт.
- Бог случая отвечает «da» или «ja» на любой вопрос, на который можно ответить «да» либо «нет».
- Нельзя задавать вопросы-«парадоксы», на которые можно ответить и «da» и «ja», или никак нельзя ответить. К примеру, «Ты сейчас ответишь „da“»?

Для решения задачи необходимо определить, кто из богов A, B и C является Истиной, Ложью и Случаем, используя три вопроса. Вот стратегия:

Первый вопрос: Спросите у любого бога (например, A):
«Если бы я спросил тебя, является ли бог B случайным, ответил ли бы ты 'da'?»

Если ответ 'da', B — Случай.

Если ответ 'ja', B — не Случай (Истина или Ложь).

Второй вопрос:

Если B — Случай (из первого ответа), спросите у C:
«Если бы я спросил тебя, является ли A Истиной, ответил ли бы ты 'da'?»

Если 'da', A — Истина, C — Ложь.

Если 'ja', A — Ложь, C — Истина.

Если B — не Случай, спросите у B:
«Если бы я спросил тебя, является ли A Случаем, ответил ли бы ты 'da'?»

Если 'da', A — Случай. Тогда C — оставшийся (Истина/Ложь).

Если 'ja', A — не Случай. Тогда B и A — Истина/Ложь.

Третий вопрос:

Если остался неопределенный бог, спросите у известного не-Случая:
«Если бы я спросил тебя, является ли [бог] Ложью, ответил ли бы ты 'da'?»
Ответ определит оставшуюся роль.

Обоснование:

Первый вопрос идентифицирует Случая через ответ, который для Истины/Лжи всегда указывает на B как Случай при 'da'.

Второй вопрос определяет оставшихся богов, используя логику их поведения.

Третий вопрос устраняет неоднозначность.

Ответ:

Задайте три вопроса, как описано, последовательно определяя Случай, а затем Истину/Ложь через их логические ответы.

Это тоже известная задача. Для гугления 7 минут много. У нас на форуме тоже была

Он мне честно сказал. Я игрался с предыдущими задачами. Слегка изменил параметры. ИИ нес какую-то ахинею. Потом сказал, что время решения может быть очень долгим, посмотрим что есть в интернете. И сразу нашел ответ 22044. (Это задача про мудрецов султана). Султан дал первому мудрецу произведение двух чисел. Второму сумму. Первый тут же воскликнул, что второй тоже знает эти числа.

Зачем? Проверил. Мне полностью бесполезен. .