Доброе Мировое Зло (Миф)
Самая сложная логическая задача (итал. L'indovinello più difficile del mondo) — название логической задачи, предложенной американским философом и логиком Джорджем Булосом в итальянской газете «la Repubblica» в 1992 году:
Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».
Булос также разъясняет некоторые моменты задачи:
Можно задавать одному богу более чем один вопрос (поэтому другим богам может быть не задано ни одного вопроса вообще).
Каков будет следующий вопрос и кому он будет задан, может зависеть от ответа на предыдущий вопрос.
Бог случая отвечает случайным образом, зависящим от подбрасываний монетки, спрятанной в его голове: если выпадет аверс, то отвечает правдиво, если реверс — то врёт.
Бог случая отвечает «da» или «ja» на любой вопрос, на который можно ответить «да» либо «нет».
Другие комментарии:
Нельзя задавать вопросы - "парадоксы", на которые можно ответить и "da" и "ja", или никак нельзя ответить. К примеру, "Ты сейчас ответишь "da"?
История
Булос указывает логика Рэймонда Смаллиана как автора задачи и Джона Маккарти за увеличение сложности задачи из-за неясных трактовок «da» и «ja». Похожие задачи есть в книгах Смаллиана[2], например, он описывает остров, где половина жителей зомби (они постоянно лгут), а другая половина — люди (они постоянно говорят правду). Ситуацию усложняет факт, что жители острова прекрасно нас понимают, но древнее табу запрещает им использовать неродные слова. Поэтому они используют ответы «bal» или «da», которые означают «да» и «нет», причём неясно, какое из них что обозначает. Есть ещё ряд подобных головоломок в книге «The Riddle of Scheherazade». Всё это разновидности широко известных задач о рыцарях и лжецах Смаллиана.
Одна из таких задач была освещена в фильме «Лабиринт»: есть 2 двери и 2 стражника, один всегда говорит правду, второй всегда лжёт. Одна дверь ведёт к замку, вторая — к гибели. Смысл головоломки состоит в том, чтобы узнать, какая дверь ведёт к замку задав один вопрос одному стражнику. В фильме Сара спрашивала: «Он [другой стражник] скажет мне, что его дверь ведёт к замку?»
(с) Вики
Надо попробовать решить.
Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».
Булос также разъясняет некоторые моменты задачи:
Можно задавать одному богу более чем один вопрос (поэтому другим богам может быть не задано ни одного вопроса вообще).
Каков будет следующий вопрос и кому он будет задан, может зависеть от ответа на предыдущий вопрос.
Бог случая отвечает случайным образом, зависящим от подбрасываний монетки, спрятанной в его голове: если выпадет аверс, то отвечает правдиво, если реверс — то врёт.
Бог случая отвечает «da» или «ja» на любой вопрос, на который можно ответить «да» либо «нет».
Другие комментарии:
Нельзя задавать вопросы - "парадоксы", на которые можно ответить и "da" и "ja", или никак нельзя ответить. К примеру, "Ты сейчас ответишь "da"?
История
Булос указывает логика Рэймонда Смаллиана как автора задачи и Джона Маккарти за увеличение сложности задачи из-за неясных трактовок «da» и «ja». Похожие задачи есть в книгах Смаллиана[2], например, он описывает остров, где половина жителей зомби (они постоянно лгут), а другая половина — люди (они постоянно говорят правду). Ситуацию усложняет факт, что жители острова прекрасно нас понимают, но древнее табу запрещает им использовать неродные слова. Поэтому они используют ответы «bal» или «da», которые означают «да» и «нет», причём неясно, какое из них что обозначает. Есть ещё ряд подобных головоломок в книге «The Riddle of Scheherazade». Всё это разновидности широко известных задач о рыцарях и лжецах Смаллиана.
Одна из таких задач была освещена в фильме «Лабиринт»: есть 2 двери и 2 стражника, один всегда говорит правду, второй всегда лжёт. Одна дверь ведёт к замку, вторая — к гибели. Смысл головоломки состоит в том, чтобы узнать, какая дверь ведёт к замку задав один вопрос одному стражнику. В фильме Сара спрашивала: «Он [другой стражник] скажет мне, что его дверь ведёт к замку?»
(с) Вики
Надо попробовать решить.
-
-
24.05.2011 в 11:08Татикомы: Можно нам эту штуковину? Мы только посмотрим...
Оператор: Нет. Я вам не верю. Вы постоянно меня обманываете.
Татикомы: Если мы постоянно врем - значит мы лжецы. Но если это так - значит только что мы сказали правду.
После чего оператор ушла в бесконечный цикл, а девайс был успешно стащен для изучения
-
-
24.05.2011 в 11:23