Самая трудная логическая задача

+ 0 -

Asel2002

15 июля 2014 г., 10:03:12 (9 лет назад)

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

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

+ 0 -

Danilcheremisi

15 июля 2014 г., 11:34:00 (9 лет назад)

ок

+ 0 -

Savine

15 июля 2014 г., 13:19:37 (9 лет назад)

ответ надо?

+ 0 -

сохен

15 июля 2014 г., 14:12:39 (9 лет назад)

Здесь всё построено на простейшей булевой алгебре:
1. истина + истина = истина
2. истина + ложь = ложь
3. ложь + ложь = истина
Упрощаем условие - пусть боги говорят на понятном нам языке и отвечают "да" и "нет"
Подходим к богу А и спрашиваем что-то вроде: "скажи, что ответил бы мне бог В, если я спросил бы у него - является ли он богом случая"? Получаем сумму ответов двух богов из уст бога A.

+ 0 -

Gioevaalisiya

15 июля 2014 г., 15:06:52 (9 лет назад)

Получаются такие варианты:
1. Если бог А - правдун, а В - лжец мы получим ответ "да" (т.к. А знает, что В солгал бы при ответе).
2. Если бог А - правдун, а В - рандом, то ответ либо "да", либо "нет".
2. Если бог А - лжец, а В - правдун мы получим ответ "да" (В говорит правду, а А - врет).
3. Если А - лжец, а В - рандом, то ответ либо "да", либо "нет".
4 и 5 - если А - рандом... Н-да, действительно сложно.... :)

+ 0 -

Annafedosova13

15 июля 2014 г., 16:53:41 (9 лет назад)

вот ответ