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