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

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

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

Сообщений: 2005

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


"Everybody lies"


Просмотр профиля
Ответ #60 : Апрель 16, 2010, 20:54:44 �

На сколько я понял такие вопросы-парадоксы "Если мы спросим у B является ли А богом правды что он ответит?" задавать нельзя

Кстати да. На них нельзя ответить ни да, ни нет.
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
phoenix
Свой человек
***
Offline Offline

Сообщений: 250

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


Cogito, ergo sum


Просмотр профиля Email
Ответ #61 : Апрель 16, 2010, 21:03:12 �

На сколько я понял такие вопросы-парадоксы "Если мы спросим у B является ли А богом правды что он ответит?" задавать нельзя

Почему? Это не вопрос-парадокс, на него можно однозначно ответить, если только B не бог случая.
Последнее редактирование: Апрель 16, 2010, 21:09:11 от phoenix Записан
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

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


"Everybody lies"


Просмотр профиля
Ответ #62 : Апрель 16, 2010, 21:08:13 �

Ну смотри, во-первых, ты в своем решении больше 3-ех вопросов употребил.
Во-вторых, да, это я запутался, можно такие задавать.
 Кстати, еще нужно ставить знаки препинания, чтобы больше никто не запутывался.
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
phoenix
Свой человек
***
Offline Offline

Сообщений: 250

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


Cogito, ergo sum


Просмотр профиля Email
Ответ #63 : Апрель 16, 2010, 21:10:34 �

Ну смотри, во-первых, ты в своем решении больше 3-ех вопросов употребил.

там ровно 3-и вопроса на каждый случай
Записан
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

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


"Everybody lies"


Просмотр профиля
Ответ #64 : Апрель 16, 2010, 21:16:41 �

Я у тебя 6 вопросов насчитал, и кстати, вопросы, на которые нет ответа - это тоже вопросы.
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
phoenix
Свой человек
***
Offline Offline

Сообщений: 250

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


Cogito, ergo sum


Просмотр профиля Email
Ответ #65 : Апрель 16, 2010, 21:17:26 �

Кстати, еще нужно ставить знаки препинания, чтобы больше никто не запутывался.

sorry, очень редко приходится писать по-русски
Записан
phoenix
Свой человек
***
Offline Offline

Сообщений: 250

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


Cogito, ergo sum


Просмотр профиля Email
Ответ #66 : Апрель 16, 2010, 21:21:41 �

Я у тебя 6 вопросов насчитал, и кстати, вопросы, на которые нет ответа - это тоже вопросы.
6 - это, наверное, всего. Там все варианты расписаны.
Записан
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

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


"Everybody lies"


Просмотр профиля
Ответ #67 : Апрель 16, 2010, 21:24:47 �

Ааа...
Т.е. там типа варианты?
А я думал там последовательность действий и подпункты.
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
phoenix
Свой человек
***
Offline Offline

Сообщений: 250

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


Cogito, ergo sum


Просмотр профиля Email
Ответ #68 : Апрель 16, 2010, 21:37:23 �

Ааа...
Т.е. там типа варианты?
А я думал там последовательность действий и подпункты.

Да, там последовательность действий. Просто я описал алгоритм нахождения. Ну скажем если:

B - бог случая
А - бог лжи
C - бог правды

то пункты такие :
1.Задаем вопрос А: "Если мы спросим у B - является ли А богом правды, что он ответит?"
 1.1. Если А ничего не ответит, то B - бог случая .
   1.1.1 И тогда мы задаем ему тот же вопрос про C: "Если мы спросим у C - является ли А богом правды, что он ответит?"
   1.1.2 Мы получим ответ "da" или "ja"
...
3. Если B является богом случая, то мы задаем вопрос C: "Является ли А богом правды":
  3.1. Он всегда будет отвечать "нет". Если он скажет "ja", значит "ja"-нет, а "da"-да и наоборот.
  3.2. Если А говорил то же самое, что C, например "ja", то А - бог лжи, а C - бог правды

т.е. имеем три вопроса:
1. Задаем вопрос А: "Если мы спросим у B - является ли А богом правды, что он ответит?"
2. И тогда мы задаем ему тот же вопрос про C: "Если мы спросим у C - является ли А богом правды, что он ответит?"
3. задаем вопрос C: "Является ли А богом правды?"

хотя может это все и неправильно
Записан
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

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


"Everybody lies"


Просмотр профиля
Ответ #69 : Апрель 16, 2010, 21:49:57 �

Ну я сейчас даже читать не хочу - я спать хочу, ну придет тот, кто тему завел, проверит...
Записан

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

Сообщений: 7695

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


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


Просмотр профиля
Ответ #70 : Апрель 16, 2010, 23:12:22 �

Решил задачу, когда мы первоначально попадаем на Бога правды или Бога лжи и задаем ему два вопроса.
Но вот, что делать, когда мы попадаем на Бога случая, тут у меня нет однозначного ответа. Undecided
Ох уж эта "монетка в голове". Smiley
Записан

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

Сообщений: 7695

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


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


Просмотр профиля
Ответ #71 : Апрель 17, 2010, 06:10:53 �

Небольшое уточнение на счет Бога случая: а он сам знает как ответит на следующий вопрос или он  выслушает вопрос, подбросит мысленную монетку и тогда только ответит, то есть он сам себя может просчитать или же нет?
Последнее редактирование: Апрель 17, 2010, 14:16:55 от Илья Записан

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

Сообщений: 827

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



Просмотр профиля
Ответ #72 : Апрель 17, 2010, 15:58:39 �

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

Сообщений: 7695

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


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


Просмотр профиля
Ответ #73 : Апрель 17, 2010, 16:07:33 �

интересно а бог правды знает какая монетка у бога случая при его ответах?
Мики, есть идеи как за два вопроса однозначно определить Бога случая и получить еще какую-то дополнительную инфу?
Последнее редактирование: Апрель 17, 2010, 16:10:41 от Илья Записан

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

Сообщений: 827

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



Просмотр профиля
Ответ #74 : Апрель 17, 2010, 16:25:57 �

здесь игра вопросов,мне кажется надо нам самим придать значение словам "да" и "ja" ,то есть один раз "да"-это да, а "ja"-это нет, в другой раз "да"-это нет,а "ja" -это да,и посмотреть что получится и наверно вопросы надо задавать одному насчет двоих других
Последнее редактирование: Апрель 17, 2010, 16:48:14 от Miki Записан
Страниц: 1 ... 3 4 [5] 6 7 ... 16
  Печать  
 
Перейти в: