Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: Sirion от Январь 09, 2012, 17:25:36



Название: Самая сложная логическая задача.
Отправлено: Sirion от Январь 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“»? "


Название: Re: Самая сложная логическая задача.
Отправлено: семеныч от Январь 09, 2012, 17:47:36
а мне мама говорила что интеллект от длины письки не зависит :'( :-X :-\


Название: Re: Самая сложная логическая задача.
Отправлено: Леший от Январь 09, 2012, 18:13:10
http://nazva.net/forum/index.php/topic,3278.0.html


Название: Re: Самая сложная логическая задача.
Отправлено: Sirion от Январь 09, 2012, 18:44:47
Дубль? Печально, но ожидаемо. Ладно, вдруг кто не видел)


Название: Re: Самая сложная логическая задача.
Отправлено: kinder от Январь 09, 2012, 23:07:22
Я не видел, в общем у меня вышло такое решение:
Показать скрытый текст


Название: Re: Самая сложная логическая задача.
Отправлено: kinder от Январь 10, 2012, 11:25:54
проверьте хоть, правильно ? :)


Название: Re: Самая сложная логическая задача.
Отправлено: Sirion от Январь 10, 2012, 21:06:45
таки да, верно
формулировки вопросов в чём-то даже изящны


Название: Re: Самая сложная логическая задача.
Отправлено: moonlight от Май 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").
 


Название: Re: Самая сложная логическая задача.
Отправлено: ☭-Изделие 20Д от Май 18, 2012, 12:42:18
а мне мама говорила что интеллект от длины письки не зависит :'( :-X :-\
Наоборот