Загадка на выходные: "самая сложная в мире" логическая задача

20.03.2017 15:24 — Новости Hi-Tech |

Размер текста:: A; A; A

Источник материала:

По пятницам 42.TUT.BY публикует классические логические задачи, чтобы вы могли размять мозги в выходные. Проверьте: насколько вы хороши в решении задач о лжецах?

Впервые эту задачу опубликовал американский философ и логик Джордж Булос в 1992 году, назвав ее «самой сложной логической задачей в мире».

Представьте: вы потерпели крушение на чужой планете, теперь вам нужно вернуться на Землю. Перед вами три инопланетянина — Ти, Эфф и Арр. Для каждого из них у вас есть именной артефакт, который заставит его помочь вам. Но есть проблема: вы не знаете, кто из них кто.

Вы можете задать им три вопроса с ответами «да» или «нет» (каждый вопрос должен быть адресован одному инопланетянину). Ти всегда будет говорить правду, Эфф всегда будет лгать, а Арр просто выберет случайный ответ.

Еще одна сложность: они могут понимать вас, но ответят на своем языке. Ответ будет звучать как «озо» или «улу». Вы не знаете, какое из этих слов значит «да», а какое — «нет».

Какие три вопроса вы зададите, чтобы определить имя каждого из инопланетян?

Источник: Ted Ed.

Кликните здесь, чтобы увидеть ответ

Прячем один вопрос в другом

Разобраться в инопланетянах вам помогут особенные «двойные» вопросы. Для начала представим, что вы задаете правдивому Ти и лжецу Эффу такой вопрос: «Если я спрошу тебя, правда ли то, что дважды два — четыре, твоим ответом будет „озо“?». На внутренний вопрос ответ мы знаем — это правда.

Если «озо» значит «да» и перед вами правдивый Ти — на внутренний вопрос он ответит «озо», а итоговым ответом будет «озо»

Если «озо» значит «да» и перед вами лжец Эфф — на внутренний вопрос он ответит «улу», а итоговым ответом будет «озо»

Если «озо» значит «нет» и перед вами правдивый Ти — на внутренний вопрос он ответит «улу», а итоговым ответом будет «озо»

Если «озо» значит «нет» и перед вами лжец Эфф — на внутренний вопрос он ответит «озо», а итоговым ответом будет «озо»

Получается, при такой постановке вопроса, если ответ на внутренний вопрос — «да», вы в любом случае услышите «озо». Можете проверить: если ответ на внутренний вопрос — «нет», эта же формулировка заставит обоих инопланетян сказать вам «улу».

Три вопроса для победы

Итак, первый вопрос центральному инопланетянину может быть таким: «Если бы я спросил тебя, стоит ли слева Арр, ты бы ответил „озо“?».

Если вы услышите «озо», есть два варианта. Либо вы говорите с Арром, и он ответил наугад. Либо же перед вами — Ти или Эфф, и вы оказались правы в своем предположении. Любой из этих вариантов позволяет установить, что инопланетянин справа — не Арр.

Если же ответ — «улу», значит, инопланетянин слева — не Арр.

Второй вопрос задайте тому инопланетянину, кого вы только что опознали как «не Арр» — это либо правдивый Ти, либо лжец Эфф. Вопрос можно задать так: «Если бы я спросил тебя, зовут ли тебя Эфф, ты бы ответил „озо“?». Любой из ответов его рассекретит. Если он ответит «озо» — это Эфф, если он ответит «улу» — это Ти.

Третий вопрос задайте инопланетянину, которого только что раскрыли. Можете спросить: «Если бы я спросил, стоит ли в центре Арр, ты бы ответил „озо“?». Ответ «озо» будет значить, что Арр в центре, ответ «улу» — что в центре другой инопланетянин. Оставшегося инопланетянина вы сможете распознать методом исключения.