Есть три господа: A, B и C, которые являются всевышними правды,
Есть три бога: A, B и C, которые являются богами правды, брехни и случая в случайном порядке. Бог правды всегда разговаривает правду, бог брехни всегда обманывает, бог варианта может сказать и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить да либо нет. Каждый вопрос задаётся только одному богу, но можно задавать одному всевышнему более 1-го вопроса. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова da и ja, причём безызвестно, какое слово обозначает да, а какое нет.
Также разъясню некие моменты задачки:
Можно задавать одному всевышнему более чем один вопрос (потому иным всевышним может быть не задано ни 1-го вопроса вообщем).
Каковой будет последующий вопрос и кому он будет задан, может зависеть от ответа на предшествующий вопрос.
Бог варианта отвечает случайным образом, зависящим от подкидываний монетки, спрятанной в его голове: если выпадет аверс, то отвечает правдиво, если реверс то врёт.
Бог варианта отвечает da или ja на любой вопрос, на который можно ответить да или нет.
Другие комменты:
Нельзя задавать вопросы-парадоксы, на которые можно ответить и da и ja, либо никак нельзя ответить. К образцу, Ты на данный момент ответишь da?
Предположим, что ja означает да, а da означает нет:
Мы спрашивали у господа правды, и он ответил ja. Так как он разговаривает правду и верный ответ на вопрос Q ja, оно означает да.
Мы спрашивали у господа правды, и он ответил da. Так как он разговаривает правду и верный ответ на вопрос Q da, оно означает нет.
Мы спрашивали у бога брехни, и он ответил ja. Так как он всегда врёт, поэтому на вопрос Q он ответит da. То есть верный ответ на вопрос ja, который означает да.
Мы спрашивали у господа лжи, и он ответил da. Так как он всегда лжёт, потому на вопрос Q он ответит ja. То есть верный ответ на вопрос da, который обозначает нет.
Представим, что ja означает нет, а da означает да:
Мы спрашивали у господа правды, и он ответил ja. Так как он говорит правду и верный ответ на вопрос Q da, оно означает да.
Мы спрашивали у бога правды, и он ответил da. Так как он разговаривает правду и верный ответ на вопрос Q ja, оно обозначает нет.
Мы спрашивали у господа лжи, и он ответил ja. Так как он всегда лжёт, потому на вопрос Q он отвечает ja. Но, так как он врёт, верный ответ на вопрос Q da, что значит да.
Мы спрашивали у господа лжи, и он ответил da. Так как он всегда врёт, поэтому на вопрос Q он отвечает da. Но, так как он лжёт, верный ответ на вопрос Q ja, что значит нет.
Используя этот факт, можно задавать вопросы:[4]
Спросим господа B: Если я спрошу у тебя Бог А бог варианта?, ты ответишь ja?. Если бог B отвечает ja, означает, либо он бог варианта (и отвечает случайным образом), либо он не бог варианта, а на самом деле бог A бог случая. В любом варианте, бог C это не бог варианта. Если же B отвечает da, то либо он бог варианта (и отвечает случайным образом), или B не бог варианта, что значит, что бог А тоже не бог случая. В любом варианте, бог A это не бог случая.
Спросим у бога, который не является господом варианта (по результатам предшествующего вопроса, или A, или C): Если я спрошу у тебя: ты бог правды?, ты ответишь ja?. Так как он не бог случая, ответ ja означает, что он бог правды, а ответ da означает, что он бог брехни.
Спросим у этого же господа Если я у тебя спрошу: Бог B бог варианта?, ответишь ли ты ja?. Если ответ ja бог B является всевышним варианта, если ответ da, то бог, с которым ещё не сказали, является господом варианта.
Оставшийся бог определяется методом исключения.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.