Перейти к содержимому
Paks13

Самая сложная логическая задача

Recommended Posts

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

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

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

Поделиться сообщением


Ссылка на сообщение

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

Поделиться сообщением


Ссылка на сообщение

Похожие задачи (ты в неизвестном городе, где половина жителей - лжецы, а половина - правдивы) в рамках курса дискретной математики решали построением логического выражения в вопросе, иногда довольно сложного 8)

Поделиться сообщением


Ссылка на сообщение

если задать вопрос "на мой вопрос "Ты бог правды?" ты ответишь da?", бог правды всегда ответит "da", а бог лжи - "ja"\отсюда надо плясать, имхо

Поделиться сообщением


Ссылка на сообщение

Создайте аккаунт или войдите для комментирования

Вы должны быть пользователем, чтобы оставить комментарий

Создать аккаунт

Зарегистрируйтесь для получения аккаунта. Это просто!

Зарегистрировать аккаунт

Войти

Уже зарегистрированы? Войдите здесь.

Войти сейчас

  • Сейчас в сети   0 пользователей, 0 анонимных, 70 гостей (Полный список)

    Нет пользователей в сети в данный момент.

×