Приключения Алисы в Стране Головоломок - [52]
Мог ли Рыцарь сообщить Королю, что все трое сказали правду? Нет, и это невозможно, ведь виновный подсудимый несомненно солгал, возложив свою вину на одного из двух других обвиняемых, которые оба были невиновны.
Остается единственный случай: только один из обвиняемых солгал. Если это так, то солгал именно тот, кто виновен, потому что, если бы солгал невиновный, у нас получилось бы уже два лжеца — он сам и виновный, не признавший свою вину. Следовательно, Белый Король узнал одно из трех.
Случай 1. А солгал, Б сказал правду, В сказал правду.
Случай 2. А сказал правду, Б солгал, В сказал правду.
Случай 3. А сказал правду, Б сказал правду, В солгал.
Теперь мы видим, каким образом Белый Король вычислил виновного, но как мы можем вычислить виновного, ведь нам неизвестно, какой из этих трех случаев Рыцарь описал Королю? Здесь нам пригодится информация о Шалтае-Болтае. Итак, Шалтай-Болтай либо спросил Рыцаря, были ли ложны любые два показания подряд, либо были ли правдивы любые два показания подряд. Первый вопрос ни к чему
бы его не привел (ведь было дано всего одно ложное показание), и, если бы Шалтай-Болтай задал именно этот вопрос, он получил бы отрицательный ответ и никак не смог бы понять, какой случай из трех имел место. Значит, Шалтай-Болтай спросил, были ли правдивы любые два показания подряд. Если бы он получил положительный ответ, то исключил бы Случай 2, но все равно не смог бы определить, кто виновен. Но ведь Шалтай-Болтай смог это определить, поэтому на свой вопрос он должен был получить отрицательный ответ и понять, что имел место Случай 2. Итак, виновен подсудимый Б.
80. Следующее заседание суда
Эта задача довольно проста. Поскольку А сказал правду, обвинив одного из двух других подсудимых, то виновного следует искать среди Б и В. Тогда А невиновен. Если все изменили свои показания, но при этом все равно указали на кого-то другого, только не на себя, правду на этот раз сказал Б, и раз нам уже известно, что А невиновен, Б возложил бы вину на В. Итак, виновным является подсудимый В.
81. Еще одно заседание суда
Поскольку А сказал правду и возложил при этом вину на Б или на В, то виновен либо тот, либо другой. Итак, А невиновен.
Далее Бармаглот сообщил Белому Рыцарю, что В либо солгал, либо сказал правду. Если бы он сказал Рыцарю, что В солгал, тот не смог бы определить виновного, потому что могло быть так, что В был виновен и оболгал А (или Б), либо же виновным был Б, а В оболгал А. Итак, если В солгал, невозможно определить, кто виновен, Б или В. С другой стороны, если бы В сказал правду, он не стал бы обвинять А (который невиновен), а обвинил бы Б, а раз его показания правдивы, то виновным и должен быть Б. Итак, Бармаглот должен был сообщить Белому Рыцарю, что В сказал правду, и это позволило Белому Рыцарю вычислить виновного, коим и оказался Б.
82. Другое дело
И снова, поскольку А сказал правду и обвинил одного из своих соседей по скамье подсудимых, сам он должен быть невиновен. Если бы Бармаглот сообщил Белому Рыцарю,
что В сказал правду, тот даже без дополнительной информации знал бы, что виновный — это Б (см. решение предыдущей задачи). Но мы знаем, что Белый Рыцарь не мог без дополнительной информации вычислить виновного. Значит, ему сказали, что В солгал. После этого он узнал, кого обвинил В, и эта информация позволила ему найти виновного. Если бы ему сказали, что В обвинил А, он не мог бы определить, кто виновен, Б или В. Следовательно, ему должны были сказать, что В обвинил Б, что означает, что Б невиновен (ведь В солгал), а поскольку А тоже невиновен, то виновен подсудимый В.
83. Еще одно дело
Существует восемь возможных вариантов показаний подсудимых А, Б и В. Есть два варианта показаний А, которые вместе с двумя вариантами показаний Б образуют четыре варианта показаний А и Б. (Вот эти варианты: 1) А и Б оба признали свою вину; 2) А признал свою вину, Б заявил о своей невиновности; 3) А заявил о своей невиновности, Б признал свою вину; 4) А и Б оба заявили о своей невиновности.) В комбинации с двумя вариантами показаний подсудимого В эти четыре варианта образуют восемь вариантов показаний А, Б и В.
На каждый из этих восьми вариантов показаний приходится по три варианта того, кто же из троих подсудимых на самом деле виновен. Итого мы получаем 24 варианта общей ситуации (под общей ситуацией подразумевается комбинация показаний подсудимых с фактом виновности одного из них). Если бы нам удалось узнать, какая именно ситуация из этих 24 возможных вариантов имела место, мы бесспорно поняли бы, кто из подсудимых солгал, а кто сказал правду. Систематизируем все 24 варианта в одной таблице, которая пригодится нам также при решении следующей задачи. Необходимые пояснения приведены после таблицы.
| Случай | Показания | А виновен | Б виновен | В виновен |
| А — я невиновен | л | И | И | |
| 1 | Б — я невиновен | И | л | И |
| В — А невиновен | л | И | и |
| А — я невиновен | Л | и | и | |
| 2 | Б — я невиновен | И | л | и |
| В — А виновен | И | л | и | |
| А — я невиновен | Л | и | и | |
| 3 | Б — я невиновен | Л | и | л |
| В — А невиновен | Л | и | и | |
| А — я невиновен | Л | и | и | |
| 4 | Б — я виновен | л | и | л |
| В — А виновен | и | л | л | |
| А — я виновен | и | л | л | |
| 5 | Б — я невиновен | и | л | и |
| В — А невиновен | л | и | и | |
| А — я виновен | и | л | л | |
| 6 | Б — я невиновен |
Книга известного американского математика и логика профессора Р. Смаллиана, продолжающая серию книг по занимательной математике, посвящена логическим парадоксам и головоломкам, логико-арифметическим задачам и проблемам разрешимости, связанным с теоремой Геделя. Рассчитана на интересующихся занимательной математикой.
Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века. Можно сказать — вероятно, самый увлекательный сборник задач по логике.
Рэймонд Смаллиан счастливо сочетает в одном лице философа, логика, математика, музыканта, фокусника, юмориста, писателя и составителя великолепных задач-головоломок. Искусный писатель и великолепный юморист, Смаллиан любит облекать свои задачи в литературную форму, нередко пародирующую какие-нибудь известные произведения. Делает он это настолько хорошо, что его книги, изобилующие всякого рода парадоксами, курьезами и задачами, с удовольствием читают и те, кто даже не пытается решать задачи.В книге, которую вы держите сейчас в руках, кэрролловская Алиса из Страны Чудес и ее друзья раскрывают перед читателем нескончаемую вереницу задач-головоломок.
Всем известно, что существуют тройки натуральных чисел, верных для Теоремы Пифагора. Но эти числа в основном находили методом подбора. И если доказать, что есть некий алгоритм нахождения этих троек чисел, то возможно утверждение о том, что 10 проблема Гильберта неразрешима ошибочно..
Несмотря на загадочное происхождение отдельных своих элементов, математика не рождается в вакууме: ее создают люди. Некоторые из этих людей демонстрируют поразительную оригинальность и ясность ума. Именно им мы обязаны великими прорывными открытиями, именно их называем пионерами, первопроходцами, значимыми фигурами математики. Иэн Стюарт описывает открытия и раскрывает перед нами судьбы 25 величайших математиков в истории – от Архимеда до Уильяма Тёрстона. Каждый из этих потрясающих людей из разных уголков мира внес решающий вклад в развитие своей области математики.
Как помочь ребенку полюбить математику? Эта книга поможет вам и вашим детям взглянуть по-новому на изучение математики, закрыть пробелы в знаниях и превратить учёбу в удовольствие.
Математика может учить логике только тогда, когда преподавание включает творческий подход к решению интересных задач. Эта книга для тех, кто хочет обучать математике так, чтобы у учеников горели глаза.
Диалоги о математике, предлагаемые вниманию советских читателей, первоначально опубликованные в некоторых физических и философских журналах, впоследствии составили книжку, изданную на венгерском, немецком, английском и других европейских языках. И статьи и сборник вызвали большой интерес среди широких кругов читателей не только благодаря оригинальной форме изложения, но и вследствие довольно глубокой трактовки методологических вопросов математики. Книгу читали не только математики, физики, биологи, инженеры, но и школьники.
Классическая книга основателя теории фракталов, известного американского математика Б. Мандельброта, которая выдержала за рубежом несколько изданий и была переведена на многие языки. Перевод на русский язык выходит с большим опозданием (первое английское издание вышло в 1977 г.). За прошедший период книга совсем не устарела и остается лучшим и основным введением в теорию фракталов и фрактальную геометрию. Написанная в живой и яркой манере, она содержит множество иллюстраций (в том числе и цветных), а также примеров из различных областей науки. Для студентов и аспирантов, физиков и математиков, инженеров и специалистов.
Перед читателем открывается мир будущих русских императоров. Во что играли царские дети? Что стремились воспитать в них родители? Как формировался характер наследника престола?
В этой книге вы прочитаете о великих женщинах Древней Руси, оставивших яркий след в истории страны. Именно женщины в самые тяжелые времена становились подлинными защитниками нравственных и культурных ценностей народа. Велика была их роль и в государственной жизни.
Книга рассказывает о том, как люди учились использовать естественные ароматы и создавать искусственные; раскрывает некоторые тайны кулинарных «обманов»; показывает, как криминалисты расследуют преступления с помощью запахов. Она об удивительном и по-прежнему загадочном мире запахов и вкусов.