Приключения Алисы в Стране Головоломок - [51]
Рассмотрим данную задачу. Поскольку оба близнеца заявляют, что их зовут Траляля, очевидно, что один из них лжет, а другой говорит правду. Значит, обе карты должны быть одинаковой масти. Предположим, обе карты фиолетовой масти. В этом случае второе заявление первого братца ложно. Тогда и его первое заявление ложно, и его зовут не Траляля, а Труляля. Но тогда получается, что Труляля с фиолетовой картой лжет, что невозможно. Следовательно, обе карты желтой масти. В этом случае второе заявление первого братца истинно, и тогда его первое заявление тоже истинно, и его зовут Траляля.
Итак, первого братца зовут Траляля, второго зовут Труляля и у них обоих карты желтой масти.
72. Третий раунд (Желтое и фиолетовое)
Глядя на первые два утверждения, мы можем определенно сказать, что они либо оба ложные, либо оба правдивые. Следовательно, карты у братцев разных мастей (см. принцип, описанный в начале решения предыдущей задачи). Получается, что первый братец солгал, заявив, что у них карты одной масти. Раз так, то и его заявление о том, что его зовут Труляля, тоже выдумка чистой воды. Значит, первого братца зовут Траляля.
73. Четвертый раунд (Желтое и фиолетовое)
Поскольку братцы сделали противоречивые заявления, очевидно, что один из них солгал, а другой сказал правду. Делаем вывод, что карты у них одной масти (по тому же принципу!). Если обе карты фиолетовой масти, то первый сказал правду и тогда его зовут Труляля (у него фиолетовая карта, и поэтому он говорит правду). Если же обе карты желтой масти, то первый братец солгал и снова его должны звать Труляля (у него желтая карта, и поэтому он лжет). Получается, что и в том и в другом случае первого братца зовут Труляля.
74. Пятый раунд (Желтое и фиолетовое)
Первое заявление первого братца согласуется с заявлением второго братца, поэтому они либо оба лгут, либо оба говорят правду. Следовательно, у них карты разных мастей (снова тот же принцип!). Это означает, что, действительно, по меньшей мере у одного из братцев карта фиолетовой масти и первый братец не солгал. Тогда и его второе утвержде-
ние должно быть правдивым, и его действительно зовут Труляля (и у него карта желтой масти, а у Труляля — фиолетовой).
75. Шестой раунд (Желтое и фиолетовое)
Братцы противоречат друг другу, поэтому один из них лжет, а другой говорит правду. Следовательно, у них карты одной масти (все тот же принцип!). Это означает, что первый братец сказал правду.
76. Кто есть кто?
На обратной стороне таблички нарисован либо квадрат, либо круг. Предположим, это квадрат. Тогда квадрат означает «да», а круг означает «нет». В этом случае второй братец ответил на вопрос «нет», и значит, он солгал! Предположим теперь, что на обратной стороне нарисован круг. Тогда круг означает «да», и второй братец ответил «да», но это снова ложь, ведь на обратной стороне вовсе не квадрат! Следовательно, второй братец солгал, поэтому его зовут Труляля.
77. О чем должна спросить Алиса?
Можно придумать множество вопросов, которые помогут Алисе получить приз. На мой взгляд, самый простой из них звучит так: «Ваша карта красной масти?»
Какой бы знак не был дан в качестве ответа, он должен означать «да»: тот, у кого красная карта, правдиво в этом признается, а тот, у кого черная карта, солжет, что его карта красной масти. Итак, ответ второго братца был «да». Предположим, что он нарисовал в воздухе квадрат. Тогда его квадрат означал «да», и приз находится у него. Если же в ответ он прочертил в воздухе круг, то его круг означал «да», а квадрат — «нет» и приз не у него.
Вкратце, если братец нарисовал квадрат, приз у него. Если он нарисовал круг, приз находится у другого братца.
Глава 9
Для всех решений в этой главе назовем первого подсудимого А, второго — Б и третьего — В.
78. Кто виновен?
Нам дано, что солгал тот, кто был виновен. Если бы это был Б, он сказал бы правду, признав свою вину, поэтому Б не может быть виновным. Если бы виновным был А, то все трое солгали бы (потому что А обвинил бы Б или В, которые оба невиновны; Б обвинил бы самого себя, невиновного; и В обвинил бы или самого себя, невиновного, или Б, который тоже невиновен). Но нам ведь известно из условий задачи, что не все трое солгали, поэтому и А не может быть виновным. Таким образом, виновным является подсудимый В.
79. Второй судебный отчет
Что же такого мог сообщить Рыцарь Белому Королю, что позволило тому обнаружить виновного? Если бы Королю было сказано, что все трое солгали, ему никогда не удалось бы разобраться, кто из подсудимых виновен, потому что возможно, что виновен был А, а вину возложил на Б, а Б и В обвинили друг друга (и все трое солгали). Могло быть и такое, что Б был виновен и обвинил В, а А и В обвинили друг друга
(и снова все трое солгали). Могло быть и так, что В был виновен и при этом возложил вину на А, а А и Б обвинили друг друга. Поэтому Белому Королю сказали что угодно, но только не то, что все трое подсудимых солгали.
Мог бы Король решить задачу, если бы ему сказали, что ровно двое подсудимых солгали, и если бы он знал, кто именно? Нет, и вот почему. Предположим, к примеру, что ему сообщили, что А сказал правду, а Б и В оба солгали. Тогда, на кого бы А ни указал, это и был бы виновный (ведь А сказал правду). Так, А мог указать на Б (и в этом случае Б был бы виновным), при этом Б и В оба солгали, обвинив А (а может Б обвинил В, а В обвинил А). Могло быть и так, что А обвинил В, а Б и В оба обвинили А, и в этом случае виновным оказался бы В. Следовательно, если бы А был тем единственным, кто дал правдивые показания, то либо Б, либо В мог быть виновен. Подобным образом, если Б был единственным давшим правдивые показания, то виновными могли быть либо А, либо В, а если бы таким правдолюбивым обвиняемым оказался В, то виновным могли быть как А, так и Б. Итак, если Белому Королю было сказано, что тем единственным обвиняемым, который сказал правду, был А, или Б, или В, Король никогда бы не узнал, кто же виновен на самом деле. Отсюда вывод, что ничего такого Рыцарь ему не сообщил.
Книга известного американского математика и логика профессора Р. Смаллиана, продолжающая серию книг по занимательной математике, посвящена логическим парадоксам и головоломкам, логико-арифметическим задачам и проблемам разрешимости, связанным с теоремой Геделя. Рассчитана на интересующихся занимательной математикой.
Рэймонд Смаллиан счастливо сочетает в одном лице философа, логика, математика, музыканта, фокусника, юмориста, писателя и составителя великолепных задач-головоломок. Искусный писатель и великолепный юморист, Смаллиан любит облекать свои задачи в литературную форму, нередко пародирующую какие-нибудь известные произведения. Делает он это настолько хорошо, что его книги, изобилующие всякого рода парадоксами, курьезами и задачами, с удовольствием читают и те, кто даже не пытается решать задачи.В книге, которую вы держите сейчас в руках, кэрролловская Алиса из Страны Чудес и ее друзья раскрывают перед читателем нескончаемую вереницу задач-головоломок.
Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века. Можно сказать — вероятно, самый увлекательный сборник задач по логике.
Произведения Э. Эбботта и Д. Бюргера едины по своей тематике. Авторы в увлекательной форме с неизменным юмором вводят читателя в русло важных геометрических идей, таких, как размерность, связность, кривизна, демонстрируя абстрактные объекты в различных «житейских» ситуациях. Книга дополнена научно-популярными статьями о четвертом измерении. Ее с интересом и пользой прочтут все любители занимательной математики.
Любую задачу можно решить разными способами, однако в учебниках чаще всего предлагают только один вариант решения. Настоящее умение заключается не в том, чтобы из раза в раз использовать стандартный метод, а в том, чтобы находить наиболее подходящий, пусть даже и необычный, способ решения.В этой книге рассказывается о десяти различных стратегиях решения задач. Каждая глава начинается с описания конкретной стратегии и того, как ее можно использовать в бытовых ситуациях, а затем приводятся примеры применения такой стратегии в математике.
Давид Гильберт намеревался привести математику из методологического хаоса, в который она погрузилась в конце XIX века, к порядку посредством аксиомы, обосновавшей ее непротиворечиво и полно. В итоге этот эпохальный проект провалился, но сама попытка навсегда изменила облик всей дисциплины. Чтобы избавить математику от противоречий, сделать ее «идеальной», Гильберт исследовал ее вдоль и поперек, даже углубился в физику, чтобы предоставить квантовой механике структуру, названную позже его именем, — гильбертово пространство.
Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.
На протяжении многих веков симметрия оставалась ключевым понятием для художников, архитекторов и музыкантов, однако в XX веке ее глубинный смысл оценили также физики и математики. Именно симметрия сегодня лежит в основе таких фундаментальных физических и космологических теорий, как теория относительности, квантовая механика и теория струн. Начиная с древнего Вавилона и заканчивая самыми передовыми рубежами современной науки Иэн Стюарт, британский математик с мировым именем, прослеживает пути изучения симметрии и открытия ее основополагающих законов.
Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике.
Перед читателем открывается мир будущих русских императоров. Во что играли царские дети? Что стремились воспитать в них родители? Как формировался характер наследника престола?
Книга рассказывает о том, как люди учились использовать естественные ароматы и создавать искусственные; раскрывает некоторые тайны кулинарных «обманов»; показывает, как криминалисты расследуют преступления с помощью запахов. Она об удивительном и по-прежнему загадочном мире запахов и вкусов.
В этой книге вы прочитаете о великих женщинах Древней Руси, оставивших яркий след в истории страны. Именно женщины в самые тяжелые времена становились подлинными защитниками нравственных и культурных ценностей народа. Велика была их роль и в государственной жизни.