Безотлагательно логическая задачка 20 балов: Есть три господа: A, B и
Безотлагательно логическая задачка 20 балов: Есть три бога: A, B и C, которые являются всевышними правды, лжи и варианта в случайном порядке. Бог правды всегда разговаривает правду, бог лжи всегда дурачит, бог варианта может говорить и правду, и ересь в случайном порядке. Нужно найти богов, задав 3 вопроса, на которые можно ответить да или нет. Каждый вопрос задаётся только одному господу. Боги разумеют язык, но отвечают на своём языке, в котором есть 2 слова da и ja, причём безызвестно, какое слово означает да, а какое нет.
-Можно задавать одному всевышнему более чем один вопрос (поэтому иным всевышним может быть не задано ни одного вопроса вообщем).
-Каковой будет последующий вопрос и кому он будет задан, может зависеть от ответа на предшествующий вопрос.
-Бог случая отвечает случайным образом, зависящим от подкидываний монетки, спрятанной в его голове: если выпадет аверс, то отвечает честно, если реверс то врёт.
-Бог случая отвечает da или ja на хоть какой вопрос, на который можно ответить да или нет.
-Нельзя задавать вопросы - "парадоксы", на которые можно ответить и "da" и "ja", либо никак нельзя ответить. К примеру, "Ты на данный момент ответишь "da"?
Иной вариант вопроса: Является ли нечётным число правильных утверждений в последующем перечне: ты бог брехни, ja означает да, B бог варианта?
Решение задачки может быть облегчено, если использовать условные высказывания, противоречащие фактам (counterfactuals). Идея этого решения состоит в том, что на любой вопрос Q, требующий ответа да или нет, данный богу правды либо господу брехни:
Если я спрошу тебя Q, ты ответишь ja?
Ответом будет ja, если верный ответ на вопрос Q это да, и 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, что значит нет.
Используя этот факт, можно задавать вопросы:
Спросим господа B: Если я спрошу у тебя Бог А бог варианта?, ты ответишь ja?. Если бог B отвечает ja, означает, или он бог варианта (и отвечает случайным образом), либо он не бог случая, а на самом деле бог A бог случая. В любом варианте, бог C это не бог варианта. Если же B отвечает da, то или он бог варианта (и отвечает случайным образом), или B не бог варианта, что значит, что бог А тоже не бог варианта. В любом варианте, бог A это не бог варианта.
Спросим у господа, который не является всевышним случая (по результатам предшествующего вопроса, или A, или C): Если я спрошу у тебя: ты - бог лжи?, ты ответишь ja?. Так как он не бог случая, ответ da означает, что он бог правды, а ответ ja означает, что он бог лжи.
Спросим у этого же господа Если я у тебя спрошу: Бог B бог случая?, ответишь ли ты ja?. Если ответ ja бог B является всевышним случая, если ответ da, то бог, с которым ещё не сказали, является господом случая.
Оставшийся бог определяется способом исключения.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.