Математические головоломки и развлечения - [102]
Аналогичная ситуация возникает в следующей карточной игре.
Две черные карты (означающие смертный приговор) и одна красная карта (соответствующая помилованию) перетасовываются и сдаются трем игрокам А, В и С (заключенным). Если четвертый участник игры (надзиратель) заглянет во все карты, а затем откроет черную карту, принадлежащую либо В, либо С, то какова вероятность того, что у А красная карта? Трудно удержаться от искушения предположить, что искомая вероятность равна 1/2, так как нераскрытыми остались только две карты, лишь одна из которых черная. Но так как у одного из двух игроков, В или С, всегда должна быть черная карта, то показ ее не позволяет сделать никаких заключений о цвете карты, сданной игроку А.
Это нетрудно понять, если усугубить ситуацию — смертному приговору будет соответствовать туз пик в полной карточной колоде. Предположим, что карты сданы и А открывает одну из полученных им карт. Вероятность избежать смертного приговора для А равна 51/52. Если кто-нибудь заглянет в карты и откроет 50 карт, отличных от туза пик, то нераскрытыми останутся только две карты, одна из которых заведомо должна быть тузом пик, но это, очевидно, не понижает шансов А до 1/2. Не понижает потому, что, заглянув в 51 карту, мы всегда можем найти среди них 50 карт, значение которых отлично от туза пик. Поэтому, найдя и открыв их, мы не изменим вероятности того, что А не будет приговорен к смертной казни. Другое дело, если мы наугад раскрыли 50 карт и среди них не оказалось туза пик. В этом случае А с вероятностью 1/2 должен вытащить роковую карту.
А как обстоят дела у С? Либо А, либо С должен быть казнен.
Их вероятности выжить в сумме должны составлять 1. Шансы выжить у А равны 1/3; следовательно, С не будет казнен с вероятностью 2/3. Это подтверждается рассмотрением четырех возможных элементов в пространстве элементарных событий и их начальных вероятностей.
1. Помилован С, надзиратель назвал В (вероятность 1/3).
2. Помилован В, надзиратель назвал С (вероятность 1/3).
3. Помилован А, надзиратель назвал В (вероятность 1/6).
4. Помилован А, надзиратель назвал С (вероятность 1/6).
Узник А остается в живых в случаях 3 и 4; следовательно, вероятность счастливого исхода для А равна 1/3. Известие о том, что казни подлежит В, отвечает случаям 1 и 3. При этом случай 1 (вероятность 1/3) встречается вдвое чаще, чем случай 3 (вероятность 1/6). Следовательно, вероятность того, что помилован С, относится к вероятности помилования А как 2 к 1, то есть равна 2/3. В нашей карточной модели это означает, что с вероятностью 2/3 игрок С получает красную карту.
Задача о трех заключенных вызвала настоящий поток писем (мнения читателей разделились). К счастью, все возражения оказались безосновательными. Ниже приведен хорошо продуманный разбор этой задачи, принадлежащий ШеЙле Бишоп.
Сэр!
Прийти к заключению, что рассуждения А неверны, меня заставила следующая парадоксальная ситуация. Предположим, что первый разговор между А и его стражем был именно таким, как сказано в условии задачи, но когда тюремщик направлялся к камере А, чтобы сообщить тому о предстоящей казни В, то по дороге он провалился в люк или с ним приключилась какая-нибудь другая неприятность, помешавшая второму разговору с А.
В этом случае А мог бы рассуждать так: «Предположим, что надзиратель намеревался сообщить мне, что казнить собираются В. Тогда мой шанс остаться в живых был бы равен 1/2. С другой стороны, если бы надзиратель сообщил мне, что казнить должны С, то мои шансы не изменились бы и также составляли бы 1/2. Но мне достоверно известно, что он должен был сообщить мне либо одно, либо другое известие. Поэтому и в том и в другом случае с вероятностью 1/2 я должен остаться в живых». Итак, если рассуждать таким образом, то оказывается, что А мог бы подсчитать вероятность благоприятного для себя исхода (1/2), не спрашивая ни о чем своего тюремщика!
После нескольких часов размышления я наконец пришла к иному заключению. Рассмотрим большое число групп из трех узников, находящихся в той оке ситуации, что и А, В и С.
Пусть в каждой группе с тюремщиком беседует свой А. Если всего имеется 3n групп заключенных (по 3 человека в каждой группе), то в n из них будет помилован А, в n будет помилован В и в n будет помилован С. В 3n/2 случаях тюремщик скажет: «Будет казнен В». В n из этих случаев С будет выпущен на свободу, в n/2 случаях на свободу будет выпущен А. Шансы С вдвое больше шансов А. Следовательно, вероятности выжить для А и С равны соответственно 1/3 и 2/3…
Нашлись читатели, которые считают, что тюремного надзирателя незаслуженно оклеветали. Вот что написали двое из них:
Сэр!
Мы обращаемся к вам от имени надзирателя, который, являясь должностным лицом, не хотел бы быть замешанным в обсуждение спорных вопросов.
Вы порочите его репутацию, заявляя, будто надзиратель ничего не знал о теории вероятностей. Мы считаем, что подобное утверждение является величайшей несправедливостью. Вы заблуждаетесь, а быть может, и злостно клевещете. Со своей стороны мы хотим заверить вас, что математика вообще и теория вероятностей в частности в течение вот уже многих лет являются его излюбленнейшим занятием. То, что он, руководствуясь гуманным намерением облегчить последние часы осужденного человека (ибо, как известно теперь, помилован был С), ответил на вопрос А, ничуть не противоречит инструкциям, полученным им от губернатора.
Книга известного американского популяризатора науки Mapтина Гарднера, посвященная поиску удачных идей для решений задач из области комбинаторики, геометрии, логики, теории чисел и игр со словами.Рассчитана на самый широкий круг читателей.
В книге рассказывается история главного героя, который сталкивается с различными проблемами и препятствиями на протяжении всего своего путешествия. По пути он встречает множество второстепенных персонажей, которые играют важные роли в истории. Благодаря опыту главного героя книга исследует такие темы, как любовь, потеря, надежда и стойкость. По мере того, как главный герой преодолевает свои трудности, он усваивает ценные уроки жизни и растет как личность.
Книга Гарднера — это популярное изложение специальной и общей теории относительности, действительно рассчитанное на миллионы читателей.Увлекательно и доступно написанная, она будет понятна всем, начиная со школьников старших классов. Особо следует отметить прекрасные иллюстрации. Благодаря им книга похожа на альбом под названием «Теория относительности в картинках».Впрочем, именно такой и должна быть популярная книга.
Имя Мартина Гарднера (р. 1914) хорошо известно в России. За свою долгую жизнь он написал более 70 книг, ставших популярными во всем мире, многие из них издавались и на русском языке. Гарднер — автор огромного количества статей, посвященных математике (на протяжении 25 лет он вел колонку математических игр и фокусов в журнале «Scientific America»), а также фантастических рассказов и эссе на самые разные темы. В сборник «Когда ты была рыбкой, головастиком — я…» вошли статьи, посвященные вопросам, явлениям или событиям, особенно взволновавшим писателя в последние годы.
Книга известного американского популяризатора науки Мартина Гарднера, посвященная логическим и математическим парадоксам.Рассчитана на самый широкий круг читателей.
Перед читателями проходит история возникновения и развития основных идей геометрии, которые и сегодня приводят к новым взглядам и открытиям в кристаллографии, химии, геологии, генетике, микробиологии, архитектуре, строительстве, технике. Плоское и объемное, свойства кристаллов и правильных тел, симметрия, замкнутость и бесконечность Вселенной — эти темы-мелодии сливаются в книге в некий гимн во славу Геометрии. Для иллюстрирования книги использованы гравюры голландского графика М. К. Эсхера, геометрические по своему содержанию. Научно-художественная книга для широкого круга читателей.
Знание математики приобретает особое значение в нашу цифровую эпоху. Рассказывая о прошлом, настоящем и будущем математической мысли и о первооткрывателях важнейших математических законов, известный австрийский ученый и популяризатор науки Рудольф Ташнер посвящает нас не только в тайны цифр и чисел, но и шире — в тайны познания. «Из великого множества историй о якобы безмерной власти чисел я отдал предпочтение тем, в которых проводится идея о том, что числа не просто оказались у людей под рукой.
Принято считать, что математика – наука точная и совершенно скучная, но Эдвард Шейнерман берется доказать обратное. Он утверждает, что математика бывает не менее увлекательной, чем гуманитарные дисциплины. Как объяснить тот факт, что бо́льшая часть окружающих нас чисел начинается на единицу, а тех, что начинаются на девятку, – совсем мало? Каков наилучший путь выиграть выборы, если победителями становятся больше двух кандидатов? Как понять, насколько можно доверять даже самому высокоточному медицинскому тесту? Можно ли покрыть весь пол паркетинами в виде правильных пятиугольников и не оставить зазоров? Как проверить, не сфабрикована ли налоговая отчетность, всего лишь проанализировав первые цифры денежной суммы? Может ли математика пролить свет на вопрос о свободе воли? Ответы на все эти и многие другие вопросы вы найдете в этой книге.
Книга представляет собой автобиографию известного польского математика Станислава Улама. Широко известная на Западе, она так и не была переведена на русский язык. Книга написана в живом и ярком стиле, очень увлекательна, содержит много интересных исторических подробностей (из жизни С. Банаха, Дж. фон Неймана, Э. Ферми и др.). Для широкого круга читателей — от студентов до специалистов-математиков и историков науки. S. Ulam. Adventures of a Mathematician. Charles Scribner's Sons, New York, 1976.
Давид Гильберт намеревался привести математику из методологического хаоса, в который она погрузилась в конце XIX века, к порядку посредством аксиомы, обосновавшей ее непротиворечиво и полно. В итоге этот эпохальный проект провалился, но сама попытка навсегда изменила облик всей дисциплины. Чтобы избавить математику от противоречий, сделать ее «идеальной», Гильберт исследовал ее вдоль и поперек, даже углубился в физику, чтобы предоставить квантовой механике структуру, названную позже его именем, — гильбертово пространство.
По мнению профессора Элленберга, математика – это наука о том, как не ошибаться, и она очень сильно влияет на нашу жизнь, несмотря на то что мы этого не осознаем. Вооружившись силой математического мышления, можно понять истинное значение информации, считавшейся верной по умолчанию, чтобы критически осмысливать все происходящее.Книга будет полезна не только тем, кто увлечен математикой, но и тем, кто ошибочно считает, что им эта наука в жизни не пригодится.На русском языке публикуется впервые.
Произведения Э. Эбботта и Д. Бюргера едины по своей тематике. Авторы в увлекательной форме с неизменным юмором вводят читателя в русло важных геометрических идей, таких, как размерность, связность, кривизна, демонстрируя абстрактные объекты в различных «житейских» ситуациях. Книга дополнена научно-популярными статьями о четвертом измерении. Ее с интересом и пользой прочтут все любители занимательной математики.
Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века. Можно сказать — вероятно, самый увлекательный сборник задач по логике.
Книга известного американского математика и логика профессора Р. Смаллиана, продолжающая серию книг по занимательной математике, посвящена логическим парадоксам и головоломкам, логико-арифметическим задачам и проблемам разрешимости, связанным с теоремой Геделя. Рассчитана на интересующихся занимательной математикой.