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

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

— Думаю, что считаю.

Все ли в порядке в этой лечебнице?


7. В седьмой лечебнице.

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


8. В восьмой лечебнице.

Обстановка в следующей лечебнице оказалась совсем запуганной, но в конечном счете Крейг и тут сумел докопаться до сути. По ходу дела он обнаружил следующие обстоятельства:

1. Для любых двух обитателей больницы А и В выполняется условие: А либо доверяет, либо не доверяет В.

2. Некоторые из обитателей больницы являются наставниками для других. Каждый обитатель имеет по крайней мере одного наставника.

3. Ни один обитатель А не желает быть наставником обитателя В, если А не считает, что В доверяет самому себе.

4. Для любого обитателя А всегда найдется обитатель В, доверяющий тем и только тем обитателям лечебницы, которые имеют по крайней мере одного наставника, которому доверяет А. (Другими словами для любого обитателя X выполняется условие: В доверяет X, если А доверяет какому-нибудь наставнику X, и В не доверяет X, если А не доверяет никакому наставнику X.)

5. Существует один обитатель лечебницы, который доверяет всем пациентам и не доверяет никому из докторов.

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


9. В девятой лечебнице.

В этой лечебнице Крейг имел беседу с четырьмя ее обитателями А, В, С и D. А считал, что психическое состояние В и С одинаково. В считал, что психическое состояние А и D одинаково. Кроме того, на вопрос инспектора, заданный С: «Являетесь ли вы и D оба докторами?», С ответил: «Нет».

Все ли обстоит благополучно в данной лечебнице?


10. В десятой лечебнице.

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

1. Все пациенты объединены в один комитет.

2. Все доктора также объединены в один комитет.

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

4. Для любого комитета С справедливо условие: все обитатели, чьи лучшие друзья входят в С, образуют комитет; все обитатели, чьи злейшие враги входят в С, также образуют комитет.

5. Для любых двух комитетов, скажем комитета 1 и комитета 2, существует по крайней мере один обитатель лечебницы D, у которого лучший друг считает, что D входит в комитет 1, а его злейший враг полагает, что D состоит в комитете 2.

Сопоставив все эти факты, Крейг весьма остроумным способом сумел доказать, что либо один из врачей лишился рассудка, либо один из пациентов находится в и здравом уме. Как инспектор догадался об этом?


11. Еще одно затруднение.

Крейг несколько задержался в описываемой лечебнице, поскольку его склонность к теоретическим рассуждениям и тут не дала инспектору покоя — внимание его привлекло еще несколько неясных вопросов. Например, ему было крайне любопытно узнать, объединялись ли все здравомыслящие обитатели лечебницы в один комитет, а также образовывали комитет те обитатели лечебницы, которые лишились рассудка. Не будучи в состоянии ответить на эти вопросы и исходя из условий 1–5 предыдущей задачи, он все же сумел доказать — причем лишь на основании условий 3, 4 и 5, — что обе эти группы не могут образовывать комитеты. Каким образом он это сделал?


12. Новое осложнение все в той же десятой лечебнице.

В конце концов Крейг сумел доказать еще одно утверждение, относящееся к обитателям этой больницы. Инспектор посчитал его весьма важным — ведь фактически оно позволило упростить решения двух последних задач. Само это утверждение заключалось в том, что для любых двух комитетов, комитета 1 и комитета 2, всегда должны найтись два обитателя Е и F, такие, что Е считает, будто F является членом комитета 1, а F полагает, будто Е состоит членом комитета 2. Каким образом Крейг доказал это утверждение?


13. Лечебница доктора Смолля и профессора Перро.

Однако с самыми большими странностями инспектор Крейг столкнулся в последней лечебнице, которую ему довелось посетить. Лечебницей этой руководили два известных врача — доктор Смолль и профессор Перро; кроме них в штате состояло еще несколько врачей. При этом здесь неукоснительно придерживались следующих правил. Если обитатель лечебницы считал, что он является пациентом, то его называли чудаком. Если же все пациенты считали, что данный обитатель чудак, а ни один из врачей его за чудака не принимал, то такого обитателя больницы было принято именовать оригиналом. Вдобавок Крейгу удалось выяснить еще два обстоятельства: 1) по крайней мере один из обитателей больницы был вполне нормальным и 2) во всей лечебнице строго выполнялось следующее условие:


Еще от автора Рэймонд М Смаллиан
Алиса в Стране Смекалки

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


Как же называется эта книга?

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


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

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


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

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


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

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


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

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


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

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


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

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


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

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


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

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


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

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