Принцесса или тигр? - [14]

Шрифт
Интервал

С другой стороны, сам Фрэд полагает, что Дэн входит в комитет V. Но при этом Дэн состоит в V только в том случае, если его друг Эдвард входит в комитет 2 (по определению V). Иными словами, два этих утверждения либо оба истинны, либо оба ложны. Тогда, поскольку Фрэд полагает, что Дэн входит в V, он (Фрэд) должен считать, что Эдвард состоит в комитете 2.

Таким образом, мы имеем двух обитателей, Эдварда и Фрэда, каждый из которых убежден в следующей Эдвард — что Фрэд входит в комитет 1, а Фрэд — что Эдвард состоит в комитете 2. Это и есть решение задачи 12.

Для решения задачи 10 выберем в качестве комитета 1 множество всех пациентов, а в качестве комитете множество всех врачей — эти комитеты существуют согласно условиям 1 и 2. В соответствии с решений задачи 12 существуют два обитателя лечебницы — Эдвард и Фрэд, которые уверены в следующем: Эдвард — в том, что Фрэд входит в составленный из пациентов комитет 1, а Фрэд — в том, что Эдвард входит в составленный из врачей комитет 2. Другими словами, Эдвард считает, что Фрэд является пациентом, а Фрэд уверен, что Эдвард — врач. Тогда, следуя решению задачи 1 (заменив лишь имена Джонс и Смит на Эдвард и Фрэд), мы находим, что один из названых обитателей, то есть Эдвард или Фрэд (кто именно, не известно), должен оказаться либо лишившимся рассудка врачом, либо находящимся в здравом уме пациентом. Ясно, что в любом из этих случаев ситуация в лечебнице будет явно ненормальной.

Обращаясь теперь к задаче 11, предположим, все находящиеся в здравом уме обитатели лечебницы все ее обитатели, лишившиеся рассудка, также составляют собой комитеты, а именно комитеты 1 и 2 соответственно. Тогда, согласно полученному только что решению задачи 12, обитатели Эдвард и Фрэд будут уверены в следующем:

а) Эдвард — в том, что Фрэнк находится в здравом уме, или, иными словами, что состоит членом комитета 1;

б) Фрэд — в том, что Эдвард лишился рассудка, а значит, состоит членом комитета 2.

Но это невозможно, так как если Эдвард является нормальным человеком, то его убеждения истинны, а это значит, что Фрэд находится в здравом уме. Следовательно, убеждения Фрэда истинны, а это свою очередь означает, что Эдвард лишился рассудка. Таким образом, мы получаем, что Эдвард должен быть одновременно и нормальным, и лишившимся рассудка человеком, что невозможно. С другой стороны, если Эдвард оказывается безумным, то его мнение поводу Фрэда оказывается ложным, а это значит, что Фрэд лишился рассудка. Тогда убеждения Фрэда относительно Эдварда также оказываются ложными, откуда следует, что Эдвард находится в здравом уме. Таким образом, мы имеем, что Эдвард опять должен быть одновременно и нормальным человеком, и безумным, что невозможно. Значит, допущение о том, что множество находящихся в здравом уме и множество безумных обитателей данной лечебницы представляют собой комитеты, приводит к явному противоречию. Следовательно, невозможно, чтобы обе эти группы были комитетами.


13. Вот что, к своему ужасу, понял Крейг: в последней лечебнице все врачи безумны, а все пациенты — нормальные люди! Инспектор пришел к этому выводу путем следующих рассуждений.

Еще до того, как Крейг сумел побеседовать с доктором Смоллем и профессором Перро, ему стало известно то, что в больнице имеется по крайней мере один нормальный обитатель А. Обозначим теперь через В близкого друга А. Согласно условию С, если А считает, что В является оригиналом, тогда близкий друг этого А уверен, что В — пациент. Поскольку В является близким другом этого А, тогда если А полагает, что В — оригинал, то сам В уверен, что является пациентом. Другими словами, если А считает, что В — оригинал В оказывается чудаком. Поскольку А — нормальный человек, то уверенность А в том, что В — оригинал эквивалентна утверждению, что В — на самом оригинал. Таким образом, мы имеем следующее ключевое наблюдение:

если В оригинал, то В — чудак.

Итак, В — либо чудак, либо нет. Если В — чудак, то он уверен, что является пациентом, и, следовательно (смотри задачу 4), В должен быть либо лишившимся рассудка врачом, либо находящимся в здравом уме пациентом; в любом случае ему никак не следует находиться в больнице. Допустим теперь, что В не является чудаком. Что мы имеем тогда? Ясно, что если В не чудак, то он не будет также и оригиналом, поскольку в соответствии с ключевым наблюдением В может оказаться оригиналом только в том случае, если он является также и чудаком. Поэтому В не может быть ни оригиналом, ни чудаком. Далее, поскольку В не является оригиналом, то предположения о том, что все пациенты считают его чудаком, и о том, что ни один из врачей его чудаком не считает, не могут быть справедливы одновременно; значит, по крайней мере одно из них должно оказаться ложным. Допустим, что ложно первое из них. Тогда найдется по крайней мере один пациент P, который не считает, что В — чудак. Если бы P находился не в своем уме, то он был бы уверен, что В — чудак (поскольку В им не является). Следовательно, P — нормальный человек. В свою очередь это означает, что P — пациент, находящийся в здравом уме. Если же второе предположение оказывается ложным, тогда по крайней мере один врач, назовем его D, считает, что В — чудак. При этом D должен быть безумным (поскольку В — чудак), и, следовательно, D является врачом, лишившимся рассудка.


Еще от автора Рэймонд М Смаллиан
Как же называется эта книга?

Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века. Можно сказать — вероятно, самый увлекательный сборник задач по логике.


Алиса в Стране Смекалки

Рэймонд Смаллиан счастливо сочетает в одном лице философа, логика, математика, музыканта, фокусника, юмориста, писателя и составителя великолепных задач-головоломок. Искусный писатель и великолепный юморист, Смаллиан любит облекать свои задачи в литературную форму, нередко пародирующую какие-нибудь известные произведения. Делает он это настолько хорошо, что его книги, изобилующие всякого рода парадоксами, курьезами и задачами, с удовольствием читают и те, кто даже не пытается решать задачи.В книге, которую вы держите сейчас в руках, кэрролловская Алиса из Страны Чудес и ее друзья раскрывают перед читателем нескончаемую вереницу задач-головоломок.


Приключения Алисы в Стране Головоломок

Логические головоломки, парадоксы и курьезы, вошедшие в этот сборник, построены на материале знаменитой «Алисы в Стране Чудес» Л. Кэрролла. Известный американский математик и логик P.M. Смаллиан приглашает читателей последовать за Алисой в Страну Головоломок и вместе с ней решить множество увлекательных задач.


Рекомендуем почитать
Квантовый оптоэлектронный генератор

В книге развита теория квантового оптоэлектронного генератора (ОЭГ). Предложена модель ОЭГ на базе полуклассических уравнений лазера. При анализе доказано, что главным источником шума в ОЭГ является спонтанный шум лазера, обусловленный квантовой природой. Приводятся схемы и экспериментальные результаты исследования малошумящего ОЭГ, предназначенного для применения в различных областях военно-космической сферы.


Стратегии решения математических задач

Любую задачу можно решить разными способами, однако в учебниках чаще всего предлагают только один вариант решения. Настоящее умение заключается не в том, чтобы из раза в раз использовать стандартный метод, а в том, чтобы находить наиболее подходящий, пусть даже и необычный, способ решения.В этой книге рассказывается о десяти различных стратегиях решения задач. Каждая глава начинается с описания конкретной стратегии и того, как ее можно использовать в бытовых ситуациях, а затем приводятся примеры применения такой стратегии в математике.


Вначале была аксиома. Гильберт. Основания математики

Давид Гильберт намеревался привести математику из методологического хаоса, в который она погрузилась в конце XIX века, к порядку посредством аксиомы, обосновавшей ее непротиворечиво и полно. В итоге этот эпохальный проект провалился, но сама попытка навсегда изменила облик всей дисциплины. Чтобы избавить математику от противоречий, сделать ее «идеальной», Гильберт исследовал ее вдоль и поперек, даже углубился в физику, чтобы предоставить квантовой механике структуру, названную позже его именем, — гильбертово пространство.


Симпсоны и их математические секреты

Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.


Истина и красота: Всемирная история симметрии

На протяжении многих веков симметрия оставалась ключевым понятием для художников, архитекторов и музыкантов, однако в XX веке ее глубинный смысл оценили также физики и математики. Именно симметрия сегодня лежит в основе таких фундаментальных физических и космологических теорий, как теория относительности, квантовая механика и теория струн. Начиная с древнего Вавилона и заканчивая самыми передовыми рубежами современной науки Иэн Стюарт, британский математик с мировым именем, прослеживает пути изучения симметрии и открытия ее основополагающих законов.


Простая одержимость: Бернхард Риман и величайшая нерешенная проблема в математике

Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике.


Флатландия. Сферландия

Произведения Э. Эбботта и Д. Бюргера едины по своей тематике. Авторы в увлекательной форме с неизменным юмором вводят читателя в русло важных геометрических идей, таких, как размерность, связность, кривизна, демонстрируя абстрактные объекты в различных «житейских» ситуациях. Книга дополнена научно-популярными статьями о четвертом измерении. Ее с интересом и пользой прочтут все любители занимательной математики.


Математические головоломки и развлечения

Книга известного американского популяризатора науки М. Гарднера содержит множество занимательных задач и головоломок из самых различных областей математики. Благодаря удачному подбору материла, необычной форме его подачи и тонкому юмору автора она не только доставит удовольствие любителям математики, желающим с пользой провести свой досуг, но и может быть полезной преподавателям математики школ и колледжей в их работе.