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

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

Примечание: Задача имеет решение. Но "подсматривать в учебник" нехорошо.

Date: 2009-10-28 07:06 pm (UTC)
From: [identity profile] mercury13-kiev.livejournal.com
Думаем: способны ли вы ответить "да" на вопрос, круглая ли земля?
Правда - да, ложь - нет->да

Способны ли вы ответить "нет" на вопрос, круглая ли земля?
Правда - нет, ложь - да->нет

Таким образом, мы всегда будем задавать вопрос "Способны ли вы ответить "йа" на вопрос X". Мы нивелируем неопределённость "йа-да" - впрочем, так и не узнаём, что есть что.

Profile

epoxyde: (Default)
epoxyde

February 2017

S M T W T F S
   1234
5 67891011
12131415161718
19202122232425
262728    

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Apr. 7th, 2026 04:36 pm
Powered by Dreamwidth Studios