Страниц: 1 ... 5 6 [7] 8 9 ... 16
  Печать  
Автор Тема: Самая сложная логическая задача  (Прочитано 114108 раз)
0 Пользователей и 1 Гость смотрят эту тему.

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

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

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #90 : Апрель 18, 2010, 17:18:05 �

Вот решение "самой сложной" задачи на логику:
Подходим к Богу А и спрашиваем его: "Если я задам Богу B вопрос, то он мне ответит правду?"
а)Если он не сможет ответить - Бог B - Бог случая.
б)Если отвечает, то без разницы пока, что он отвечает ja или da, просто пока берем себе это на заметку.
Итак рассмотрим случай а.
Опять спрашиваем Бога А: "Если я задам Богу С вопрос, то он мне ответит правду?"
Он должен сказать либо Ja, либо da - в любом случае это будет обозначать "нет" независимо от того, кто Бог А - правдун или лжец ( надеюсь это не нуждается в объяснении).
Теперь подходим к Богу С и задаем вопрос: "Бог B - бог случая?" В зависимости от того, что нам отвечают сравнивает этот ответ с ответом на второй вопрос: Если одинаковые, например Da Da, то значит: Бог С -лжец, Бог Б - бог случая, Бог А - правдун. Если же разные,например сначала "ja", а потом "da", то Бог С - правдун, Бог B - бог случая, БогА - лжец.
Теперь рассмотрим случай б.
Второй вопрос мы уже задаем Богу B: "Если я задам Богу С вопрос, то он мне ответит правду?"
Если он сможет ответить значит Бог А - бог случая. Дальше подходим к Богу С и спрашиваем: "Бог А - бог случая?" И сравниваем ответ с ответом Бога B, если одинаковые, то С - лжец, А - случай, В - правдун. Если разные, то С - правдун, А - случай, В - лжец.
Если же Бог В не сможет ответить на наш вопрос - значит С - случай. Теперь спрашиваем у В: "Бог С - бог случая?" и сравниваем его ответ с ответом Бога А, которому мы задавали первый вопрос, если одинаковые, то Б - лжец, С - случай, А - правдун. Если разные, то В - правдун, А - лжец, С - случай.
Так как рассмотрены все случаи, задача решена.
Фухх - дольше было писать.
Готов выслушать критику. Smiley
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

СПАСИБО
-вы поблагодарили: 26
-вас поблагодарили: 125


"Everybody lies"


Просмотр профиля
Ответ #91 : Апрель 18, 2010, 17:51:20 �

Ну он не сможет не ответить, он обязательно ответит. Smiley
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #92 : Апрель 18, 2010, 18:00:55 �

Ну он не сможет не ответить, он обязательно ответит. Smiley
Конкретно, кто "он"?
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #93 : Апрель 18, 2010, 18:02:02 �

lkob,ждем ответа!
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #94 : Апрель 18, 2010, 18:03:24 �

lkob,ждем ответа!
Мики, как вам решение?
А от Ikoba ждем не решения, а коментарий.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

СПАСИБО
-вы поблагодарили: 26
-вас поблагодарили: 125


"Everybody lies"


Просмотр профиля
Ответ #95 : Апрель 18, 2010, 18:03:37 �

Конкретно, кто "он"?

Любой Бог.
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #96 : Апрель 18, 2010, 18:04:43 �

Конкретно, кто "он"?

Любой Бог.
Нет. Два Бога не смогут ответить: правдун и лжец, если вопрос касается Бога случая, так как они не могут знать соврет он или нет на поставленный вопрос.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

СПАСИБО
-вы поблагодарили: 26
-вас поблагодарили: 125


"Everybody lies"


Просмотр профиля
Ответ #97 : Апрель 18, 2010, 18:14:00 �

Ну вот тебе и парадоксальный вопрос, на который нельзя конкретно ответить.
А такие вопросы нельзя задавать.
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #98 : Апрель 18, 2010, 18:34:48 �

Ну вот тебе и парадоксальный вопрос, на который нельзя конкретно ответить.
А такие вопросы нельзя задавать.
Вряд ли мой вопрос можно отнести к парадоксальным. Они просто не знают и все, и значит молчат, а мы получаем соответственно инфу. В любом случае надо дождаться автора.
В чем парадокс моего вопроса?
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #99 : Апрель 18, 2010, 18:35:33 �

lkob,ждем ответа!
Мики, как вам решение?
А от Ikoba ждем не решения, а коментарий.
есть сомнения
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #100 : Апрель 18, 2010, 18:36:05 �

Цитировать
есть сомнения
В чем именно?
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #101 : Апрель 18, 2010, 18:40:36 �

он должен сказать да или нет,промолчать думаю не может,в любом случае мистер Икоб скажет!
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #102 : Апрель 18, 2010, 19:21:36 �

Цитировать
он должен сказать да или нет,промолчать думаю не может
Тогда встает другой вопрос: А какой вопрос надо считать парадоксальным? Ведь для другого Бога он не будет парадоксальным и он сможет на него ответить. Вот если бы все три не могли ответить, тогда да - парадоксальный, а так даже не знаю. Ждем Ikoba.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #103 : Апрель 18, 2010, 19:28:26 �

Икоб сегодня был,но почему-то ничего не сказал
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #104 : Апрель 18, 2010, 19:29:10 �

Икоб сегодня был,но почему-то ничего не сказал
Может он сам не знает ответа на эту задачу.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Страниц: 1 ... 5 6 [7] 8 9 ... 16
  Печать  
 
Перейти в: