Приключения Алисы в Стране Головоломок - [53]
и | л | и | ||
В — А виновен | и | л | л | |
А — я виновен | и | л | л | |
7 | Б — я виновен | л | и | л |
В — А невиновен | л | и | и | |
А — я виновен | и | л | л | |
8 | Б — я виновен | л | и | л |
В — А виновен | и | л | л |
Буквы Л и И (Л означает «ложь», И означает «истина») указывают, кто из подсудимых солгал, а кто сказал правду. Например, в Случае 5Б (мы находим его на пересечении графы 5 и столбца Б) мы видим, что А солгал, Б солгал, а В сказал правду. (Случай 5Б описывает ситуацию, в которой А признал свою вину, Б заявил о своей невиновности, а В заявил о невиновности А, при этом виновным оказался Б.) Еще несколько примеров: в Случае 8В солгали все трое; в Случае
ЗБ все трое сказали правду; в Случае 4В А сказал правду, а Б и В солгали.
Итак, Бармаглот узнал от Белого Рыцаря показания каждого из трех подсудимых. Кроме того, Рыцарь поведал ему, что по меньшей мере одно из трех показаний было правдивым и по меньшей мере одно было лживым. Владея всей этой информацией, Бармаглот вычислил виновного. Что именно из того, что узнал Бармаглот, позволило ему докопаться до истины? Предположим, Рыцарь сказал ему, что А заявил о своей невиновности и Б заявил о своей невиновности, а В заявил о невиновности А (что отсылает нас к трем вариантам Случая 1). Владея этой информацией, Бармаглот мог бы исключить виновность В (поскольку в Случае 1В все трое подсудимых сказали правду), но не смог бы сказать, кто виновен: А или Б (потому что в Случае 1А по меньшей мере одно из трех показаний правдиво и по меньшей мере одно показание лживо; то же самое и со Случаем 1Б). Следовательно, не это узнал Бармаглот от Рыцаря (ведь Бармаглот смог точно определить виновного). А как насчет Случая 2, когда А заявил о своей невиновности и Б заявил о своей невиновности, а В признал свою вину? И снова Бармаглот ничего бы не узнал (оба варианта: 2А и 2Б могли быть возможны). А вот со Случаем 3 совсем другая история. По меньшей мере одно правдивое показание и одно лживое мы находим лишь в варианте ЗВ. Итак, если Бармаглоту стало известно, что А заявил о своей невиновности, Б признал свою вину, а В заявил о невиновности А, он смог бы вычислить виновного, а именно подсудимого В. Поэтому вполне возможно, что Рыцарь сообщил Бармаглоту именно эту информацию. Проанализировав оставшиеся 5 случаев (Случаи 4, 5, 6, 7 и 8), читатель убедится, что только в Случае 6 (помимо Случая 3) Бармаглот мог бы найти виновного. И снова (как и в Случае 3) виновным оказывается подсудимый В. Итак, Бармаглот услышал от Рыцаря либо показания Случая 3, либо показания Случая 6, и в обоих случаях оказалось (по счастливой случайности!), что виновен В.
84. И еще одно дело
Нам известно, что А обвинил Б, но мы не знаем, какие показания дали Б и В. Предположим, что нам, как и Королеве, сообщили дополнительную информацию о том, что виновный был единственным из всех, кто солгал. Но в этом случае виновным мог оказаться любой из трех подсудимых и определить, кто именно из них виновен, не представляется возможным. А вот если бы нам сказали, что виновный был единственным из всех, кто сказал правду, то мы бы пришли к выводу, что А не может быть виновен (в противном случае он должен был бы сказать правду, обвинив Б, что означало бы, что Б тоже виновен). Б также не может быть виновен (ведь если бы он был виновен, то А должен быть невиновен^ при этом, обвинив Б, должен был сказать правду). Остается В, значит, виновен именно он.
Следовательно, Рыцарь должен был сообщить Королеве, что виновный был единственным из всех, кто сказал правду, в противном случае она не смогла бы обнаружить виновного. Итак, правильный ответ — виновен В.
85. Очередное заседание
Предположим, Рыцарь рассказал Шалтаю-Болтаю, что все трое обвиняемых дали ложные показания. Тогда Шалтай-Болтай не смог бы понять, был ли В виновен и при этом переложил вину на А, или же А был виновен, а В обвинил самого себя (и все трое подсудимых и в том и в другом случае солгали). Белый Рыцарь не мог сообщить Шалтаю-Болтаю, что все трое подсудимых сказали правду, потому что это невозможно (поскольку А и Б оба обвинили Б, а В обвинил кого-то другого).
Если бы Шалтаю-Болтаю стало известно, что ровно два показания из трех были лживыми, он бы заключил, что солгали А и Б (поскольку если бы один из них сказал правду, то правду сказал бы и второй, который с ним согласился), а В сказал правду. В этом случае либо В оказался виновным и признал свою вину, либо он указал на А и А оказался виновным, но что именно сообщил суду В, мы не можем определить. Поэтому Шалтай-Болтай не смог бы в таком случае вычислить виновного.
Найти виновного Шалтай-Болтай смог бы при одном условии: если бы он узнал, что ровно два показания были правдивыми. Это означало бы, что А и Б оба сказали правду (потому что их показания сходятся, и если бы одно из них было ложным, то было бы ложью и второе показание, что означало бы уже два ложных показания), а В солгал. Поскольку А и Б оба сказали суду правду, обвинив Б, то виновным должен быть именно Б.
86. Что сталось с Козлом?
Из того факта, что Козел солгал, вовсе не следует, что Козел был виновен, также не очевидно, что Козел был невиновен. Даже если суду стало доподлинно известно, что Козел солгал, суд мог осудить Козла (на основании новых улик, которые нам неизвестны), суд мог оправдать Козла (опять же, полагаясь на неизвестные нам улики), либо суд мог не прийти ни к какому определенному решению. Мы не можем отдать предпочтение ни одному из этих вариантов.
Книга известного американского математика и логика профессора Р. Смаллиана, продолжающая серию книг по занимательной математике, посвящена логическим парадоксам и головоломкам, логико-арифметическим задачам и проблемам разрешимости, связанным с теоремой Геделя. Рассчитана на интересующихся занимательной математикой.
Рэймонд Смаллиан счастливо сочетает в одном лице философа, логика, математика, музыканта, фокусника, юмориста, писателя и составителя великолепных задач-головоломок. Искусный писатель и великолепный юморист, Смаллиан любит облекать свои задачи в литературную форму, нередко пародирующую какие-нибудь известные произведения. Делает он это настолько хорошо, что его книги, изобилующие всякого рода парадоксами, курьезами и задачами, с удовольствием читают и те, кто даже не пытается решать задачи.В книге, которую вы держите сейчас в руках, кэрролловская Алиса из Страны Чудес и ее друзья раскрывают перед читателем нескончаемую вереницу задач-головоломок.
Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века. Можно сказать — вероятно, самый увлекательный сборник задач по логике.
Произведения Э. Эбботта и Д. Бюргера едины по своей тематике. Авторы в увлекательной форме с неизменным юмором вводят читателя в русло важных геометрических идей, таких, как размерность, связность, кривизна, демонстрируя абстрактные объекты в различных «житейских» ситуациях. Книга дополнена научно-популярными статьями о четвертом измерении. Ее с интересом и пользой прочтут все любители занимательной математики.
Любую задачу можно решить разными способами, однако в учебниках чаще всего предлагают только один вариант решения. Настоящее умение заключается не в том, чтобы из раза в раз использовать стандартный метод, а в том, чтобы находить наиболее подходящий, пусть даже и необычный, способ решения.В этой книге рассказывается о десяти различных стратегиях решения задач. Каждая глава начинается с описания конкретной стратегии и того, как ее можно использовать в бытовых ситуациях, а затем приводятся примеры применения такой стратегии в математике.
Давид Гильберт намеревался привести математику из методологического хаоса, в который она погрузилась в конце XIX века, к порядку посредством аксиомы, обосновавшей ее непротиворечиво и полно. В итоге этот эпохальный проект провалился, но сама попытка навсегда изменила облик всей дисциплины. Чтобы избавить математику от противоречий, сделать ее «идеальной», Гильберт исследовал ее вдоль и поперек, даже углубился в физику, чтобы предоставить квантовой механике структуру, названную позже его именем, — гильбертово пространство.
Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.
На протяжении многих веков симметрия оставалась ключевым понятием для художников, архитекторов и музыкантов, однако в XX веке ее глубинный смысл оценили также физики и математики. Именно симметрия сегодня лежит в основе таких фундаментальных физических и космологических теорий, как теория относительности, квантовая механика и теория струн. Начиная с древнего Вавилона и заканчивая самыми передовыми рубежами современной науки Иэн Стюарт, британский математик с мировым именем, прослеживает пути изучения симметрии и открытия ее основополагающих законов.
Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике.
Перед читателем открывается мир будущих русских императоров. Во что играли царские дети? Что стремились воспитать в них родители? Как формировался характер наследника престола?
Книга рассказывает о том, как люди учились использовать естественные ароматы и создавать искусственные; раскрывает некоторые тайны кулинарных «обманов»; показывает, как криминалисты расследуют преступления с помощью запахов. Она об удивительном и по-прежнему загадочном мире запахов и вкусов.
В этой книге вы прочитаете о великих женщинах Древней Руси, оставивших яркий след в истории страны. Именно женщины в самые тяжелые времена становились подлинными защитниками нравственных и культурных ценностей народа. Велика была их роль и в государственной жизни.