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

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

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

Сообщений: 250

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


Cogito, ergo sum


Просмотр профиля Email
Ответ #15 : Апрель 16, 2010, 15:31:07 �

Допустим А это бог правды, а С это бог случая. Что мне ответит А если я ему задам такой вопрос: "Если я спрошу у С 2+2=4? Что он мне ответит?". По идее А ничего не сможет мне ответить, так как он не знает что скажет С или что-то ответит?
Записан
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

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


"Everybody lies"


Просмотр профиля
Ответ #16 : Апрель 16, 2010, 15:32:29 �

Ну у меня получилось так(ответ вполне логичен, но скорее всего он не такой, какой предусмотрел к этой задаче) :

Спрашиваем так :
1) Спрашиваем А - B-лжец? -- предположим ответ : "da"
2) Спрашиваем B - Ты-лжец? -- предположим ответ : "ja"
3) Спрашиваем C - B-лжец? -- предположим ответ : "ja"
   Если предполагать другие ответы и значения ответов, то у меня получаются противоречия.
   Допустим, ответ "da" - нет, а "ja" - да.
Тогда :
1) A говорит, что В - не лжец
2) В говорит, что В - лжец
3) С говорит, что В - лжец.
   Если предположить, что В врет, то А говорит правду, но А говорит, что В - не лжец, а в этом же предложении написано, что "В врет" - след. это - противоречие.
   Следовательно В говорит правду, т.е. В - лжец, но и это - противоречие.
Изменим значения ответов :
1) В - лжец.
2) В - не лжец.
3) В - не лжец.
   Если В говорит правду, тогда С говорит правду, а А врет. Т.к. один А врет, т.е. либо В, либо С говорят правду и ложь вперемешку.
   Если В врет, т.е. он лжец, тогда А говорит правду, т.е. В - лжец. След. С врет. Лгут один - В, тогда либо А, либо С говорят правду вперемушку. И т.д.

          Итого :
А - правдец.
В - лжец.
С - перемештец.
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

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


"Everybody lies"


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

Я запарился и запутался.
Записан

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

Сообщений: 26

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


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

Так один может как соврать, так и сказать правду. Тут нельзя задавать три вопроса трем разным богам - я прав?!
Записан
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

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


"Everybody lies"


Просмотр профиля
Ответ #19 : Апрель 16, 2010, 15:36:10 �

Ты не прав.
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #20 : Апрель 16, 2010, 15:45:55 �

Допустим А это бог правды, а С это бог случая. Что мне ответит А если я ему задам такой вопрос: "Если я спрошу у С 2+2=4? Что он мне ответит?". По идее А ничего не сможет мне ответить, так как он не знает что скажет С или что-то ответит?
Чуть-чуть не туда копаете. Wink

Я запарился и запутался.
По-теории эта задачка считается самой сложной из всех логических. Чего ж Вы еще хотели? Wink

Так один может как соврать, так и сказать правду. Тут нельзя задавать три вопроса трем разным богам - я прав?!
Как угодно. Хоть один и тот же вопрос одному и тому же богу 3 раза. Как угодно. Smiley

Эти пользователи сказали вам СПАСИБО :

Syrex

За это сообщение 1 пользователь сказал спасибо!
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

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


"Everybody lies"


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

Нет, ну а что насчет моего решения? Undecided
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #22 : Апрель 16, 2010, 15:54:30 �

Спрашиваем так :
1) Спрашиваем А - B-лжец? -- предположим ответ : "da"
2) Спрашиваем B - Ты-лжец? -- предположим ответ : "ja"
3) Спрашиваем C - B-лжец? -- предположим ответ : "ja"

Предположим ответы будут такими:
1) Спрашиваем А - B-лжец? -- предположим ответ : "ja"
2) Спрашиваем B - Ты-лжец? -- предположим ответ : "da"
3) Спрашиваем C - B-лжец? -- предположим ответ : "ja"
Либо такими:
1) Спрашиваем А - B-лжец? -- предположим ответ : "ja"
2) Спрашиваем B - Ты-лжец? -- предположим ответ : "da"
3) Спрашиваем C - B-лжец? -- предположим ответ : "da"
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

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


"Everybody lies"


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

 Shocked Я минут 40 угрохал на это решение...
Ну сейчас, потом только ответ напишу, а решение не буду! Smiley
Записан

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

Сообщений: 26

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


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

Я так понимаю на два одинаковых вопроса одному богу я могу получить следующие ответы:
Бог правды: da da
Бог лжи: ja ja
Бог случая: da da (ja ja) или da ja (ja da)

Так?!
Записан
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

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


"Everybody lies"


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

Да да, да.
Только Бог правды может также сказать ja ja, а бог лжи da da, также "случайный" может комбинировать ответы.
Последнее редактирование: Апрель 16, 2010, 16:10:58 от House Fox Записан

Не всегда то, что нелогично глупо, а то что логично верно.
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


Будь проще, и люди к тебе потянутся.

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

Shocked Я минут 40 угрохал на это решение...
Ну сейчас, потом только ответ напишу, а решение не буду! Smiley
На форуме, где нашел эту задачку, ребята неделями решали. Wink

Я так понимаю на два одинаковых вопроса одному богу я могу получить следующие ответы:
Бог правды: da da
Бог лжи: ja ja
Бог случая: da da (ja ja) или da ja (ja da)
Так?!

 Не совсем! Бог правды и Бог лжи - все верно. Но Бог случая - это произвольно. Подбросьте монетку - что выпадет - так он и ответит. Т.е. абсолютно произвольно!
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

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


"Everybody lies"


Просмотр профиля
Ответ #27 : Апрель 16, 2010, 16:11:51 �

Ну да, насчет "сейчас решу" немного погорячился. Smiley Wink
Записан

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

Сообщений: 7695

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


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


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

Забавно. Можно задать вопрос, например Богу С: "Если я спрашу у Бога А лжец ли он, то он мне ответит "da"?" Если Бог А - Бог случая, а Бог С - правдивец, то он не сможет однозначно ответить. Этот вопрос считается парадоксальным? Smiley
Записан

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

Сообщений: 625

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


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #29 : Апрель 16, 2010, 16:29:25 �

Можно просто спросить у лжеца:
- Ответ на этот вопрос будет положительным?
  Очевидно, что этот вопрос поставит лжеца в тупик.Действительно, ответив или отрицательно или утвердительно он в любом случае скажет правду.

Это уже другая задачка, которая будет выглядеть как-то так: "Если, к примеру, компьютер всегда отвечает правдиво, что нужно спросить, чтобы он завис?"
Последнее редактирование: Апрель 16, 2010, 16:31:58 от lkob Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
Страниц: 1 [2] 3 4 ... 16
  Печать  
 
Перейти в: