Приключения Алисы в Стране Головоломок - [47]

Шрифт
Интервал

АБВ
ЗаЖуликРыцарьШпион
36ЖуликШпионРыцарь
ЗвШпионЖуликРыцарь

Случай 4. Оба ответили «нет». Поскольку А отрицал, что он шпион, тогда (как и в Случае 2) он либо рыцарь, либо шпион. Предположим, он рыцарь. Тогда он сказал правду, а

Б солгал. И в этом случае Б либо жулик (а В шпион), либо шпион (а В жулик). Предположим, А шпион. Тогда он сказал правду, и Б сказал правду, что означает, что Б — рыцарь (а В жулик). У нас снова три варианта:

АБВ
РыцарьЖуликШпион
46РыцарьШпионЖулик
ШпионРыцарьЖулик

Для удобства предлагаю изложить все четыре случая в одной таблице:

Случай 1. Оба ответила «да»

АБВ
ЖуликШпионРыцарьРыцарь
16ШпионРыцарьЖулик

Случай 2. А ответил «нет», Б ответил «да»

АБВ
РыцарьШпионЖулик
26ШпионЖуликРыцарь

Случай 3. Л ответил «да», Б ответил «нет»

АБВ
ЗаЖуликРыцарьШпион
36ЖуликШпионРыцарь
ЗвШпионЖуликРыцарь

Случай 4. Оба ответили «нет»

АБВ
РыцарьЖуликШпион
46РыцарьШпионЖулик
ШпионРыцарьЖулик

Итак, нам дано, что, выслушав ответы А и Б, судья точно знал, что В — не шпион. Если бы события развивались, как в Случае 3, судья не мог бы знать, был ли В шпионом или рыцарем. В Случае 4 судья не мог бы знать, был ли В шпионом или жуликом. Но ведь судья определенно знал, что В не шпион. Следовательно, Случаи 3 и 4 исключаются. Остаются Случай 1 и Случай 2.

Судья знает, что А сказал правду, заявив, что В не шпион, следовательно, он должен знать, что А либо рыцарь, либо шпион. В Случае 2 судья не смог бы определить, был ли А рыцарем или шпионом, следовательно, он не сумел бы изобличить шпиона. Остается Случай 1, потому что судья знал, что А не может быть жуликом (ведь он дал правдивые показания).

Следовательно, шпион — это А.

50. Не менее сложное дело

Поскольку А и Б отвечали на те же вопросы, что и в предыдущей задаче, воспользуемся таблицей для решения Задачи 49.

Остановимся на том моменте судебного процесса, который предшествует вопросу судьи, обращенному к В: «Вы шпион?» В тот момент судья ни об одном из обвиняемых не мог сказать наверняка, что он не шпион, в противном случае он освободил бы кого-то из них из-под стражи. Исходя из этого, мы исключаем Случаи 1 и 2, поскольку при любом из этих двух случаев судья знал бы, что В либо рыцарь, либо жулик, и оправдал бы его. Итак, остаются Случай 3 и Случай 4.

Рассмотрим теперь, как рассуждал судья, получив ответ от В. Предположим, события развивались, как в Случае 3.

Тогда судья знал, что В либо шпион, либо рыцарь. Если бы В ответил «нет», судья знал бы не больше чем до того и не смог бы никого осудить. Если бы В ответил «да», судья бы понял, что В шпион, ведь рыцарь не смог бы назваться шпионом. Итак, в Случае 3 обвинительный приговор был бы вынесен В.

Предположим, что все произошло, как в Случае 4. Тогда судье известно, что В либо шпион, либо жулик. Если бы В ответил «да», судья не смог бы обличить преступника (ведь и жулик, и шпион могли бы назваться шпионом). Если бы В ответил «нет», то в этом случае судья знал бы, что В шпион, потому что жулик не смог бы правдиво заявить о том, что он не шпион. Итак, и в Случае 4 обвинительный приговор был бы вынесен В.

Стоит отметить, что ни вы, ни я не можем знать, какой из двух случаев (3 или 4) произошел на самом деле, как не можем мы знать, какой именно ответ В дал судье. Нам лишь известно, что судья смог вынести приговор, а значит, либо В ответил «да» в Случае 3, либо В ответил «нет» в Случае 4. В любом случае В был обвинен в шпионаже.

Итак, шпион — это В.

51. Наисложнейшее дело

Воспользуемся уже хорошо знакомой вам таблицей, с помощью которой мы решили две предыдущие задачи.

Шаг 1. После того как Б ответил на вопрос судьи, тот вынес оправдательный приговор. В Случае 3 или 4 любой из трех подсудимых мог бы оказаться шпионом, поэтому судья не смог бы никого оправдать. Следовательно, остаются только Случай 1 и Случай 2. В любом из этих двух случаев В не может быть шпионом, зато любой из двух других вполне может. Следовательно, зал суда покинул В. Итак, мы знаем, что В был оправдан и что имел место либо Случай 1, либо Случай 2. Мы можем полностью исключить Случаи 3 и 4 и забыть про них.

После того как В был оправдан, судья спросил у А или Б (мы не знаем, у кого именно), является ли шпионом второй подсудимый, и услышал в ответ либо «да», либо «нет» (и снова мы не знаем, каков именно был ответ). Таким образом, получаем четыре варианта для Случая 1 и четыре варианта для Случая 2, всего восемь возможных вариантов. Исклю-

чим половину из них, опираясь на известный нам факт, что судья, получив ответ, смог вынести приговор.

Предположим, имел место Случай 1. Предположим, на вопрос судьи отвечал А. Если бы он ответил «да» (подтверждая, таким образом, что Б шпион), судья мог бы исключить вариант 1а, поскольку если А жулик, а Б шпион, то А не стал бы давать правдивые показания о том, что Б шпион. Итак, услышав положительный ответ на свой вопрос, судья исключил бы вариант 1а, и в соответствии с вариантом 1б со всей определенностью обвинил бы А. В случае, если бы А ответил «нет», судья не смог бы вынести приговор, потому что А мог оказаться как жуликом, солгавшим, что Б не шпион, так и шпионом, правдиво заявившим о том, что Б не шпион. Следовательно, А не мог ответить «нет». Итак, если на вопрос судьи отвечал А, то он ответил «да» и был осужден.


Еще от автора Рэймонд М Смаллиан
Принцесса или тигр?

Книга известного американского математика и логика профессора Р. Смаллиана, продолжающая серию книг по занимательной математике, посвящена логическим парадоксам и головоломкам, логико-арифметическим задачам и проблемам разрешимости, связанным с теоремой Геделя. Рассчитана на интересующихся занимательной математикой.


Алиса в Стране Смекалки

Рэймонд Смаллиан счастливо сочетает в одном лице философа, логика, математика, музыканта, фокусника, юмориста, писателя и составителя великолепных задач-головоломок. Искусный писатель и великолепный юморист, Смаллиан любит облекать свои задачи в литературную форму, нередко пародирующую какие-нибудь известные произведения. Делает он это настолько хорошо, что его книги, изобилующие всякого рода парадоксами, курьезами и задачами, с удовольствием читают и те, кто даже не пытается решать задачи.В книге, которую вы держите сейчас в руках, кэрролловская Алиса из Страны Чудес и ее друзья раскрывают перед читателем нескончаемую вереницу задач-головоломок.


Как же называется эта книга?

Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века. Можно сказать — вероятно, самый увлекательный сборник задач по логике.


Рекомендуем почитать
Математический аппарат инженера

Излагаются практически важные разделы аппарата современной математики, которые используются в инженерном деле: множества, матрицы, графы, логика, вероятности. Теоретический материал иллюстрируется примерами из различных отраслей техники. Предназначена для инженерно-технических работников и может быть полезна студентам ВУЗов соответствующих специальностей.


Снова кубик Рубика

Из журнала "Юный техник" №2, 1983 г.


Математика для гиков

Возможно, вам казалось, что вы далеки от математики, а все, что вы вынесли из школы – это «Пифагоровы штаны во все стороны равны». Если вы всегда думали, что математика вам не понадобится, то пора в этом разубедится. В книге «Математика «для гиков» Рафаэля Розена вы не только узнаете много нового, но и на практике разберете, что математикой полон каждый наш день – круглые крышки люков круглы не просто так, капуста Романеско, которая так привлекает наш взгляд, даже ваши шнурки, у которых много общего с вашей ДНК или даже ваша зависть в социальных сетях имеет под собой математические корни.После прочтения вы сможете использовать в разговоре такие термины как классификация Дьюи, Числа Фибоначчи, равновесие Нэша, парадокс Монти Холла, теория хаоса, подготовитесь к тексту Тьюринга, узнаете, как фильм получает Оскар, и что это за эффект бразильского ореха.


Симпсоны и их математические секреты

Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.


Жар холодных числ и пафос бесстрастной логики

Цель книги доктора философских наук Б. В. Бирюкова и кандидата философских наук В. Н. Тростникова - создать общую картину подготовки и развития логико-математических аспектов кибернетики. Авторы рассказывают о длительном развитии науки логики, возникшей еще в Древней Греции, прослеживают непрерывающуюся нить преемственности, тянущуюся от Аристотеля к "чуду XX века" - быстродействующим кибернетическим устройствам.


Странности цифр и чисел

Тим Глинн-Джонс — автор этой необычной книги — знает о цифрах все. Вы убедитесь в этом, прочитав его занимательные истории «от нуля до бесконечности». С их помощью вы перестанете опасаться числа 13, разберетесь, какую страшную тайну хранит в себе число 666, узнаете, чем отличается американский миллиард от европейского и почему такие понятия как Время, Вселенная и Смерть, можно определить только через бесконечность.


Игрушки императоров

Перед читателем открывается мир будущих русских императоров. Во что играли царские дети? Что стремились воспитать в них родители? Как формировался характер наследника престола?


Тайны запаха и вкуса

Книга рассказывает о том, как люди учились использовать естественные ароматы и создавать искусственные; раскрывает некоторые тайны кулинарных «обманов»; показывает, как криминалисты расследуют преступления с помощью запахов. Она об удивительном и по-прежнему загадочном мире запахов и вкусов.


Великие женщины Древней Руси

В этой книге вы прочитаете о великих женщинах Древней Руси, оставивших яркий след в истории страны. Именно женщины в самые тяжелые времена становились подлинными защитниками нравственных и культурных ценностей народа. Велика была их роль и в государственной жизни.