Приключения Алисы в Стране Головоломок - [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 века. Можно сказать — вероятно, самый увлекательный сборник задач по логике.
Произведения Э. Эбботта и Д. Бюргера едины по своей тематике. Авторы в увлекательной форме с неизменным юмором вводят читателя в русло важных геометрических идей, таких, как размерность, связность, кривизна, демонстрируя абстрактные объекты в различных «житейских» ситуациях. Книга дополнена научно-популярными статьями о четвертом измерении. Ее с интересом и пользой прочтут все любители занимательной математики.
Любую задачу можно решить разными способами, однако в учебниках чаще всего предлагают только один вариант решения. Настоящее умение заключается не в том, чтобы из раза в раз использовать стандартный метод, а в том, чтобы находить наиболее подходящий, пусть даже и необычный, способ решения.В этой книге рассказывается о десяти различных стратегиях решения задач. Каждая глава начинается с описания конкретной стратегии и того, как ее можно использовать в бытовых ситуациях, а затем приводятся примеры применения такой стратегии в математике.
Давид Гильберт намеревался привести математику из методологического хаоса, в который она погрузилась в конце XIX века, к порядку посредством аксиомы, обосновавшей ее непротиворечиво и полно. В итоге этот эпохальный проект провалился, но сама попытка навсегда изменила облик всей дисциплины. Чтобы избавить математику от противоречий, сделать ее «идеальной», Гильберт исследовал ее вдоль и поперек, даже углубился в физику, чтобы предоставить квантовой механике структуру, названную позже его именем, — гильбертово пространство.
Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.
На протяжении многих веков симметрия оставалась ключевым понятием для художников, архитекторов и музыкантов, однако в XX веке ее глубинный смысл оценили также физики и математики. Именно симметрия сегодня лежит в основе таких фундаментальных физических и космологических теорий, как теория относительности, квантовая механика и теория струн. Начиная с древнего Вавилона и заканчивая самыми передовыми рубежами современной науки Иэн Стюарт, британский математик с мировым именем, прослеживает пути изучения симметрии и открытия ее основополагающих законов.
Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике.
Перед читателем открывается мир будущих русских императоров. Во что играли царские дети? Что стремились воспитать в них родители? Как формировался характер наследника престола?
Книга рассказывает о том, как люди учились использовать естественные ароматы и создавать искусственные; раскрывает некоторые тайны кулинарных «обманов»; показывает, как криминалисты расследуют преступления с помощью запахов. Она об удивительном и по-прежнему загадочном мире запахов и вкусов.
В этой книге вы прочитаете о великих женщинах Древней Руси, оставивших яркий след в истории страны. Именно женщины в самые тяжелые времена становились подлинными защитниками нравственных и культурных ценностей народа. Велика была их роль и в государственной жизни.