В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История

Друг задал не могу решить. есть три бога: a, b и c, которые являются богами истины, лжи и случая в произвольном порядке. бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». каждый вопрос задаётся только одному богу. боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».можно задавать одному богу более чем один вопрос (поэтому другим богам может быть не задано ни одного вопроса вообще). каков будет следующий вопрос и кому он будет задан, может зависеть от ответа на предыдущий вопрос. бог случая отвечает случайным образом, зависящим от подбрасываний монетки, спрятанной в его голове: если выпадет аверс, то отвечает правдиво, если реверс — то врёт. бог случая отвечает «da» или «ja» на любой вопрос, на который можно ответить «да» либо «нет».нельзя задавать вопросы-«парадоксы», на которые можно ответить и «da» и «ja», или никак нельзя ответить. к примеру, «ты сейчас ответишь „da“»?

Показать ответ
Ответ:
merinovamilania
merinovamilania
20.09.2020 18:51
Упростим задачку о богах. Пусть они из уважения к Булю и Смаллиану начнут отвечать на английском «йес»-да и «ноу»-нет.Вопрос любому богу: «Если я с тебя «ты бог случая?», ты ответишь мне «нет»?». Ведь даже бог случая либо лжет, либо говорит правду.Если он не бог случая, то задаем вопрос «Ты бог случая?», определяем по ответу бог лжи перед нами или бог правды (ответ «да» заведомая ложь). Затем любому другому богу задаем первый вопрос. Третьего определяем методом исключения. Если первый бог- бог случая, то задаем вопрос «Ты бог случая?» любому из двух других. Третьего определяем методом исключения.  И, наконец, канонический вариант задачи. Все еще страшен? Уже не так?Единственная проблема в этой задаче – не понимание ответов, однако, несмотря на это, ответ будет непонятным, но гарантировано честным.Например, мы зададим B вопрос «Если я с тебя «A бог случая?», ты в своем состоянии на момент задаваемого сейчас вопроса ответишь мне «ja»?» В данном случае важна не семантика, а формулировка ответа, поэтому я приведу табличку с вариантами личности этих двух богов и ответов. Вариант, когда отвечающий бог, бог случая, я не представляю, потому что в зависимости от своего состояния он будет действовать как лжец или как рыцарь. ABответ, если ja=даответ, если ja= ответ «ja» всегда означает, что A – бог случая, ответ «da», что нет. Это происходит из-за формулировки ответа, где отрицание и утверждение касается одного и того же вопроса, но вместе со словом «да» или «нет» на конце меняется и ответ, о котором мы спрашиваем.Дальше повторяем тот же прием. Спрашиваем у того бога, который не бог случая, как мы выяснили на предыдущем шаге: «Если я с тебя «ты бог правды?», ты ответишь мне «ja»?» ответ «ja» без учета семантики языка означает, что он бог правды, обратный – лжи.Ему же задаем третий вопрос: «Если я с тебя «С бог правды/лжи?», ты ответишь мне «ja»?», где С тот бог, о котором еще ничего неизвестно.Сумма ответов определить минимум двух, если бог случая не определен третьим вопросом, а последнего определить методом исключения.Таким образом мы получаем все ответы так и не узнав, какое слово что означает.
0,0(0 оценок)
Популярные вопросы: Обществознание
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота