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