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