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

0 голосов
46 просмотров

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


Математика (180 баллов) | 46 просмотров
0

всмысле надо её написать?

0

ок

0

ответ надо?

0

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

0

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

0

вот ответ

Дан 1 ответ
0 голосов
Правильный ответ

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

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

(860 баллов)
0

ответ очень сложный, я не могла решить, только ответ посмотрела и поняла что я не гений