Страниц: [1]
  Печать  
Автор Тема: Самая сложная логическая задача.  (Прочитано 9752 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
: Январь 09, 2012, 17:25:36 �

В этих наших интернетах люди обычно меряются письками интеллектом с помощью теста Айзенка или задачи Эйнштейна. Предлагаю альтернативный подход: решивший задачку, которая скромно именуется "Самая сложная логическая задача", может обоснованно считать, что его интеллект, кхм, длиннее, чем у большинства людей. Далее копипаста из Педивикии:

"Самая сложная логическая задача (итал. L'indovinello più difficile del mondo) — название логической задачи, предложенной американским философом и логиком Джорджем Булосом в итальянской газете «la Repubblica» в 1992 году:

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

Булос также разъясняет некоторые моменты задачи:

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

Другие комментарии:

    Нельзя задавать вопросы-«парадоксы», на которые можно ответить и «da» и «ja», или никак нельзя ответить. К примеру, «Ты сейчас ответишь „da“»? "
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

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



Просмотр профиля Email
Ответ #1 : Январь 09, 2012, 17:47:36 �

а мне мама говорила что интеллект от длины письки не зависит Cry Lips Sealed Undecided
Записан

звездовод-числоблуд
Леший
Гений-Говорун
*
Offline Offline

Сообщений: 1737

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



Просмотр профиля
Ответ #2 : Январь 09, 2012, 18:13:10 �

http://nazva.net/forum/index.php/topic,3278.0.html
Записан

Я слышу, как крабы стучат по стеклу молотками, наверное с нами случилась беда
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
Ответ #3 : Январь 09, 2012, 18:44:47 �

Дубль? Печально, но ожидаемо. Ладно, вдруг кто не видел)
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
kinder
Свой человек
***
Offline Offline

Сообщений: 298

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


Просмотр профиля
Ответ #4 : Январь 09, 2012, 23:07:22 �

Я не видел, в общем у меня вышло такое решение:
Показать скрытый текст
Записан
kinder
Свой человек
***
Offline Offline

Сообщений: 298

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


Просмотр профиля
Ответ #5 : Январь 10, 2012, 11:25:54 �

проверьте хоть, правильно ? Smiley
Записан
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
Ответ #6 : Январь 10, 2012, 21:06:45 �

таки да, верно
формулировки вопросов в чём-то даже изящны
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
moonlight
Умник
****
Offline Offline

Сообщений: 741

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


Просмотр профиля Email
Ответ #7 : Май 18, 2012, 11:20:35 �

Вот ещё один вариант вопросов.

Пронумеруем богов числами 1, 2, 3. Если 1=A, 2=B, 3=C (A-бог правды, B-бог лжи, C-бог случая), то такую перестановку считаем чётной (чётными также будут перестановки 1=B, 2=C, 3=A и 1=C, 2=A, 3=B, остальные три - нечётными).
Задаём вопрос богу 1.
Верно ли одно из двух утверждений:
1) перестановка чётная & утвердительный ответ - "Da";
2) перестановка нечётная & утвердительный ответ - "Ja" ?

Если бог 1 отвечает "Da" богом случая не является бог 2, если отвечает "Ja" богом случая не является бог 3.
Тот же вопрос задаём этому богу(которого мы определили как не бога случая) и находим ещё одного не бога случая. Одному из этих двоих задаём вопрос:
Является ли "Da"("Ja") утвердительным ответом?
Бог правды ответит в любом случае тем же словом которое содержится в вопросе -  "Da"("Ja"). Бог лжи ответит наоборот - "Ja"("Da").
 
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

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


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #8 : Май 18, 2012, 12:42:18 �

а мне мама говорила что интеллект от длины письки не зависит Cry Lips Sealed Undecided
Наоборот
Записан

Страниц: [1]
  Печать  
 
Перейти в: