Принцесса или тигр? - [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. Смаллиан приглашает читателей последовать за Алисой в Страну Головоломок и вместе с ней решить множество увлекательных задач.


Рекомендуем почитать
Математический аппарат инженера

Излагаются практически важные разделы аппарата современной математики, которые используются в инженерном деле: множества, матрицы, графы, логика, вероятности. Теоретический материал иллюстрируется примерами из различных отраслей техники. Предназначена для инженерно-технических работников и может быть полезна студентам ВУЗов соответствующих специальностей.


Снова кубик Рубика

Из журнала "Юный техник" №2, 1983 г.


Математика для гиков

Возможно, вам казалось, что вы далеки от математики, а все, что вы вынесли из школы – это «Пифагоровы штаны во все стороны равны». Если вы всегда думали, что математика вам не понадобится, то пора в этом разубедится. В книге «Математика «для гиков» Рафаэля Розена вы не только узнаете много нового, но и на практике разберете, что математикой полон каждый наш день – круглые крышки люков круглы не просто так, капуста Романеско, которая так привлекает наш взгляд, даже ваши шнурки, у которых много общего с вашей ДНК или даже ваша зависть в социальных сетях имеет под собой математические корни.После прочтения вы сможете использовать в разговоре такие термины как классификация Дьюи, Числа Фибоначчи, равновесие Нэша, парадокс Монти Холла, теория хаоса, подготовитесь к тексту Тьюринга, узнаете, как фильм получает Оскар, и что это за эффект бразильского ореха.


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

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


Жар холодных числ и пафос бесстрастной логики

Цель книги доктора философских наук Б. В. Бирюкова и кандидата философских наук В. Н. Тростникова - создать общую картину подготовки и развития логико-математических аспектов кибернетики. Авторы рассказывают о длительном развитии науки логики, возникшей еще в Древней Греции, прослеживают непрерывающуюся нить преемственности, тянущуюся от Аристотеля к "чуду XX века" - быстродействующим кибернетическим устройствам.


Странности цифр и чисел

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


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

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


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

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