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

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

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

Сообщений: 2

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


Просмотр профиля
Ответ #210 : Январь 24, 2011, 19:22:24 �

в принципе не так уж и сложно, как мне показалось на 1 момент.  рассмотрим так: ja или да или нет и da или да или нет.
спрашиваем вопросы на которые знаем ответы, например банальная математика 2*2=4?  и в таком роде.
спрашиваем 1го: в ответ ja, я знаю что это правда, но ответить мог любой из богов.
спрашиваем 2го: в ответ ja значит один из них бог правды один случая.
спрашиваем 3го: вопрос такой: это бог случая?, и указываем на одного из богов , бог лжи скажет ja(что значит да),если бог на которого я указал будет богом истины так как он соврёт, и da если это бог случая.
ВОТ И ВСЁ
Записан
Димыч
Умник
****
Offline Offline

Сообщений: 770

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


Просмотр профиля
Ответ #211 : Январь 24, 2011, 20:58:08 �

Ну а если второй ответит «da»? Тогда мы ничего не узнаем.
Записан

Cемён
Новенький
*
Offline Offline

Сообщений: 14

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


Просмотр профиля
Ответ #212 : Январь 25, 2011, 18:37:45 �

надо спрашивать про других богов?
Записан
Luciaafi
Новенький
*
Offline Offline

Сообщений: 1

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


Просмотр профиля Email
Ответ #213 : Январь 25, 2011, 23:10:47 �

М... может, попробовать ДВАЖДЫ задать одному из богов вопрос: ja это "да" на человеческом языке? надо что-то подобное... в бошке крутится, а к конкретной форме никак не придет...(
Записан
максим693
Новенький
*
Offline Offline

Сообщений: 6

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


Просмотр профиля
Ответ #214 : Январь 25, 2011, 23:53:55 �

Ну так что решили или нет?
Записан
максим693
Новенький
*
Offline Offline

Сообщений: 6

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


Просмотр профиля
Ответ #215 : Январь 25, 2011, 23:59:01 �

Быть может ответ такой. Перед нами 3 бога. Задаем вопрос: "бог случая ты меня видишь?" - не важно что он осветит, любой его ответ выдаст его сразу. Далее "бог лжи, ты меня видишь?" - его ответ будет лож то есть любое его слово будет ложью, ибо бог правды его будет видеть, и будет молчать. Как считаете?
Записан
Um_nik
Гость
Ответ #216 : Январь 26, 2011, 06:58:16 �

Ну так что решили или нет?
Решили, вам просто прочитать лень.
Записан
Димыч
Умник
****
Offline Offline

Сообщений: 770

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


Просмотр профиля
Ответ #217 : Январь 26, 2011, 07:49:14 �

Каждый вопрос задаётся только одному богу.
Записан

максим693
Новенький
*
Offline Offline

Сообщений: 6

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


Просмотр профиля
Ответ #218 : Январь 26, 2011, 09:29:49 �

«Означает
ли „da“ „да“, только если ты
бог правды, а бог B — бог
случая?». Другой вариант
вопроса: «Является ли
нечётным числом
количество правдивых
утверждений в следующем
списке : ты — бог лжи, „ja“
обозначает „да“, B — бог
случая?»
Записан
максим693
Новенький
*
Offline Offline

Сообщений: 6

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


Просмотр профиля
Ответ #219 : Январь 26, 2011, 09:33:55 �

Предположим что на любой вопрос X ,
требующий ответа «да»
либо «нет», заданный богу
правды или богу лжи:
Если я спрошу тебя X , ты
ответишь «ja»?
результат будет «ja», если
верный ответ на вопрос X
это «да» и «da», если
верный ответ «нет». Для
доказательства этого
можно рассмотреть восемь
возможных вариантов .
Записан
максим693
Новенький
*
Offline Offline

Сообщений: 6

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


Просмотр профиля
Ответ #220 : Январь 26, 2011, 09:41:23 �

Предположим, что «ja»
обозначает «да», а «da»
обозначает «нет»:
Мы спрашивали у
бога правды , и он
ответил «ja».
Поскольку он говорит
правду и верный
ответ на вопрос X —
«ja», оно обозначает
«да».
Мы спрашивали у
бога правды , и он
ответил «da».
Поскольку он говорит
правду и верный
ответ на вопрос X —
«da», оно обозначает
«нет».
Мы спрашивали у
бога лжи , и он
ответил «ja».
Поскольку он всегда
лжёт , поэтому на
вопрос X он ответит
«da». То есть
правильный ответ на
вопрос «ja», который
обозначает «да».
Мы спрашивали у
бога лжи , и он
ответил «da».
Поскольку он всегда
лжёт , поэтому на
вопрос X он ответит
«ja». То есть
правильный ответ на
вопрос «da», который
обозначает «нет».
Предположим, что «ja»
обозначает «нет», а «da»
обозначает «да»:
Мы спрашивали у
бога правды , и он
ответил «ja».
Поскольку он говорит
правду и верный
ответ на вопрос X —
«da», оно обозначает
«да».
Мы спрашивали у
бога правды , и он
ответил «da».
Поскольку он говорит
правду и верный
ответ на вопрос X —
«ja», оно обозначает
«нет».
Мы спрашивали у
бога лжи , и он
ответил «ja».
Поскольку он всегда
лжёт , поэтому на
вопрос X он отвечает
«ja». Но, так как он
лжёт, верный ответ
на вопрос X — «da»,
что означает «да».
Мы спрашивали у
бога лжи , и он
ответил «da».
Поскольку он всегда
лжёт , поэтому на
вопрос X он отвечает
«da». Но, так как он
лжёт, верный ответ
на вопрос X — «ja»,
что означает «нет».
Используя этот факт можно
задавать вопросы:
Спросим бога B: «Если я
спрошу у тебя „Бог А —
бог случая?“ , ты
ответишь „ja“?». Если бог
B отвечает «ja», значит,
либо он бог случая (и
отвечает случайным
образом ), либо он не бог
случая, а на самом деле
бог A — бог случая. В
любом варианте, бог C —
это не бог случая. Если
же B отвечает «da», то
либо он бог случая (и
отвечает случайным
образом ), либо B не бог
случая, что означает, что
бог А — тоже не бог
случая . В любом
варианте, бог A — это не
бог случая.
Спросим у бога, который
не является богом
случая (по результатам
предыдущего вопроса,
либо A, либо C): «Если я
спрошу у тебя: „ты бог
правды?“, ты ответишь
„ja“?». Поскольку он не
бог случая, ответ «ja»
обозначает, что он бог
правды, а ответ «da»
обозначает, что он бог
лжи.
Спросим у этого же бога
« Если я у тебя спрошу:
„Бог B — бог случая?“,
ответишь ли ты „ja“?».
Если ответ «ja» — бог B
является богом случая,
если ответ «da», то бог, с
которым ещё не
говорили , является
богом случая.
Оставшийся бог
определяется методом
исключения .
Записан
максим693
Новенький
*
Offline Offline

Сообщений: 6

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


Просмотр профиля
Ответ #221 : Январь 26, 2011, 09:43:35 �

Эврика!
Записан
Аурика
Давненько
**
Offline Offline

Сообщений: 72

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


Просмотр профиля
Ответ #222 : Февраль 08, 2016, 16:42:33 �

Не самая сложная. Самую сложную в мире я сама придумала.
Записан
Аурика
Давненько
**
Offline Offline

Сообщений: 72

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


Просмотр профиля
Ответ #223 : Февраль 08, 2016, 16:50:59 �

Есть четыре бога: A, B, C и Д, которые являются богами истины, лжи, ЧЕРЕДОВАНИЯ и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. А вот бог чередования говорит и правду и ложь, но! Если первый его ответ-ложь,то следующий будет истинным. То есть он чередует по схемам истина-ложь-истина-ложь или же ложь-истина-ложь- истина. Требуется определить богов, задав наименьшее число вопросов, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».
Вот это самая сложная. Я всунула бога чередования.
Записан
Душечка
Давненько
**
Offline Offline

Сообщений: 166

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


синие чулки не имею


Просмотр профиля
Ответ #224 : Февраль 08, 2016, 17:05:18 �

 Laugh

В ниже приведенную по ссылке задачу вставьте мысленно вместо слов "психи и врач" - Боги.
И еще добавьте Бога ХВАСТОВСТВА, который случайным образом может ответить либо ДА, либо НЕТ!
Это и будет сложнейшая мировая задачка))

http://nazva.net/forum/in...ex.php/topic,10417.0.html
Записан

Не загромождайте пути эвакуации
Страниц: 1 ... 13 14 [15] 16
  Печать  
 
Перейти в: