Сложнейшая задача!
11 сентября 2018, 23:49Перед началом истории скажу, если найдёте какие-то ошибки или неточности прошу сообщить в комментариях,Спасибо за внимание!——————————————————————————————————
В прошлой главе оказалось, что Мира осталась учится в школе Шарлотты.
Когда дверь в класс открылась оттуда вошла девочка.-Итак ее зовут Миражна Эльфис .-Не может быть!-Крикнула Шарлотта встав с парты!-Мира, ты теперь учишься в этой школе?-именно так! Я перевилась из элитной школы в Америки в эту школу чтобы одолеть тебя!
-что ж... Мира, раз вы знакомы с Шарлоттой, то сядь с ней.-сказал учитель.
-Хорошо!-Сказала Мира и пошла подпрыгивая к Шарлотте.
Во время урока, Мира отвечала на все вопросы учителя, решала все задачи идеально.
-Учитель, а есть что-то посложнее?-спросила мира с грустным лицом.
Учитель посмотрел на нее с пугающим лицом.-Да, но ее не смогла решить даже Шарлотта.
-Хе-хе-хе, моя соперница не смогла ее решить?-Она подняла руку вверх и крикнула-УЧИТЕЛЬ Я ЕЁ РЕШУ!
-Тогда...-Он протянул ей листок с задачей доставший из своего стола.-Ты готова?-Спроси он.
-На все сто учитель!
-Тогда начинай работу!
Когда мира посмотрела на листок с задачей ее охватила паника...- Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу, но можно задавать одному богу более одного вопроса. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».
Шарлотта сразу поняла что за задача-Я решила задачу только на половину...
Проблема в том «Означает ли „da" „да", если и только если ты бог правды, а бог B — бог случая?». Другой вариант вопроса: «Является ли нечётным число истинных утверждений в следующем списке: ты — бог лжи, „ja" означает „да", B — бог случая?»
Решение задачи может быть упрощено, если использовать условные высказывания, противоречащие фактам (). Идея этого решения состоит в том, что на любой вопрос Q, требующий ответа «да» либо «нет», заданный богу правды или богу лжи:
Если я спрошу тебя Q, ты ответишь «ja»?
Ответом будет «ja», если верный ответ на вопрос Q это «да», и «da», если верный ответ «нет». Для доказательства этого можно рассмотреть восемь возможных вариантов, предложенных самим Булосом.
Предположим, что «ja» обозначает «да», а «da» обозначает «нет»:Мы спрашивали у бога правды, и он ответил «ja». Поскольку он говорит правду и верный ответ на вопрос Q — «ja», оно обозначает «да».Мы спрашивали у бога правды, и он ответил «da». Поскольку он говорит правду и верный ответ на вопрос Q — «da», оно обозначает «нет».Мы спрашивали у бога лжи, и он ответил «ja». Поскольку он всегда лжёт, поэтому на вопрос Q он ответит «da». То есть правильный ответ на вопрос «ja», который обозначает «да».Мы спрашивали у бога лжи, и он ответил «da». Поскольку он всегда лжёт, поэтому на вопрос Q он ответит «ja». То есть правильный ответ на вопрос «da», который обозначает «нет».Предположим, что «ja» обозначает «нет», а «da» обозначает «да» , получим :Мы спрашивали у бога правды, и он ответил «ja». Поскольку он говорит правду и верный ответ на вопрос Q — «da», оно обозначает «да».Мы спрашивали у бога правды, и он ответил «da». Поскольку он говорит правду и верный ответ на вопрос Q — «ja», оно обозначает «нет».Мы спрашивали у бога лжи, и он ответил «ja». Поскольку он всегда лжёт, поэтому на вопрос Q он отвечает «ja». Но, так как он лжёт, верный ответ на вопрос Q — «da», что означает «да».Мы спрашивали у бога лжи, и он ответил «da». Поскольку он всегда лжёт, поэтому на вопрос Q он отвечает «da». Но, так как он лжёт, верный ответ на вопрос Q — «ja», что означает «нет».
Используя этот факт, можно задавать вопросы:
Спросим бога B: «Если я спрошу у тебя „Бог А — бог случая?", ты ответишь „ja"?». Если бог B отвечает «ja», значит, либо он бог случая (и отвечает случайным образом), либо он не бог случая, а на самом деле бог A — бог случая. В любом варианте, бог C — это не бог случая. Если же B отвечает «da», то либо он бог случая (и отвечает случайным образом), либо B не бог случая, что означает, что бог А — тоже не бог случая. В любом варианте, бог A — это не бог случая.Спросим у бога, который не является богом случая (по результатам предыдущего вопроса, либо A, либо C): «Если я спрошу у тебя: „ты - бог лжи?", ты ответишь „ja"?». Поскольку он не бог случая, ответ «da» обозначает, что он бог правды, а ответ «ja» обозначает, что он бог лжи.Спросим у этого же бога «Если я у тебя спрошу: „Бог B — бог случая?", ответишь ли ты „ja"?». Если ответ «ja» — бог B является богом случая, если ответ «da», то бог, с которым ещё не говорили, является богом случая.
Оставшийся бог определяется методом исключения.
Когда Шарлотта поняла как решать задачу, она встала с парты и в это же время Мира закончила решать задачу...
Они одновременно сказала.-Я РЕШИЛА ЗАДАЧУ УЧИТЕЛЬ!
Учитель от шока сел на стул-Вам потребовалось 20 минут чтобы решить одну из самых сложных логических задач мира! Невероятно...
Мира заплакала-ЧЕРТ ОПЯТЬ Я НЕ РЕШИТЬ ЧТО-ТО БЫСТРЕЕ ШАРЛОТТЫ! МЫ ВСЕГДА ДЕЛАЕМ И СДАЕМ В ОДНО И ТОЖЕ ВРЕМЯ! ЭТО НЕ ЧЕСТНО.
(РЕБЯТ! в следующая арка начнется в новой главе! а пока всего доброго!)
Пока нет комментариев. Авторизуйтесь, чтобы оставить свой отзыв первым!