Научная литература
booksshare.net -> Добавить материал -> Математика -> Смаллиан Р.М. -> "Принцесса или тигр " -> 10

Принцесса или тигр - Смаллиан Р.М.

Смаллиан Р.М. Принцесса или тигр — Мир , 1985. — 224 c.
Скачать (прямая ссылка): ladyorthetiger1985.pdf
Предыдущая << 1 .. 4 5 6 7 8 9 < 10 > 11 12 13 14 15 16 .. 73 >> Следующая

Как Крейг догадался об этом?
2. Во второй лечебнице. В другой лечебнице, которую посетил Крейг, один из ее обитателей сообщил инспектору нечто такое, из чего тот смог сделать вывод, что говоривший был пациентом, но во вполне здравом уме, и потому его нужно было выпустить оттуда. Инспектор сразу же предпринял шаги для его освобождения.
Не могли бы вы предложить пример такого сообщения?
3. В третьей лечебнице. В следующей лечебнице некий обитатель высказал утверждение, из которого Крейг смог сделать вывод, что тот является лишившимся рассудка доктором.
Не могли бы вы сформулировать такое утверждение?
4. В четвертой лечебнице. В следующей лечебнице Крейг спросил одного из ее обитателей:
— Вы пациент?
На что тот ответил:
— Да.
Как обстоят дела в этой лечебнице?
5. В пятой лечебнице. В следующей лечебнице Крейг спросил одного из обитателей:
— Вы пациент?
Тот ответил:
— Думаю, что да.
Все ли обстоит хорошо в этой больнице?
6. В шестой лечебнице. В следующей лечебнице, куда наведался Крейг, он спросил одного из обитателей:
— Считаете ли вы себя пациентом?
Помедлив, тот ответил:
— Думаю, что считаю.
Все ли в порядке в этой лечебнице?
7. В седьмой лечебнице. Еще более заинтересовало Крейга положение дел в следующей лечебнице. Повстречав двух ее обитателей, назовем их А и В, инспектор выяснил следующее: А думает, что В не в своем уме, а В считает, что А — доктор. Инспектор принял меры, чтобы удалить одного из них из больницы. Кого и почему?
8. В восьмой лечебнице. Обстановка в следующей лечебнице оказалась совсем запутанной, но в конечном счете Крейг и тут сумел докопаться до сути. По ходу дела он обнаружил следующие обстоятельства:
1. Для любых двух обитателей больницы А и В выполняется условие: А либо доверяет, либо не доверяет В.
2. Некоторые из обитателей больницы являются наставниками для других. Каждый обитатель имеет по крайней мере одного наставника.
3. Ни один обитатель А не желает быть наставником обитателя В, если А не считает, что В доверяет самому себе.
4. Для любого обитателя А всегда найдется обитатель В, доверяющий тем и только тем обитателям лечебницы, которые имеют по крайней мере одного наставника, которому доверяет А. (Другими словами, для любого обитателя X выполняется условие: В доверяет X, если А доверяет какому-нибудь наставнику X, и В не доверяет X, если А не доверяет никакому наставнику X.)
5. Существует один обитатель лечебницы, который
36
доверяет всем пациентам и не доверяет никому из докторов.
Инспектор Крейг довольно долго обдумывал сложившуюся ситуацию и в конечном счете все же сумел доказать, что либо один из пациентов находится в здравом уме, либо один из докторов лишился рассудка. Сумеете ли вы найти это доказательство?
9. В девятой лечебнице. В этой лечебнице Крейг имел беседу с четырьмя ее обитателями А, В, С и И. А считал, что психическое состояние В и С одинаково. В считал, что психическое состояние А и Б одинаково. Кроме того, на вопрос инспектора, заданный С: «Являетесь ли вы и О оба докторами?», С ответил: «Нет».
Все ли обстоит благополучно в данной лечебнице?
10. В десятой лечебнице. Инспектору Крейгу этот случай представляется особенно интересным, хотя раскрыть его оказалось весьма нелегко. Первое, с чем столкнулся инспектор в этой больнице, было то обстоятельство, что ее обитатели любили объединяться в различные комитеты. При этом, как разузнал Крейг, членами одного комитета могли быть, с одной стороны, как врачи, так и пациенты, а с другой—как люди в здравом уме, так и лишившиеся рассудка. Далее Крейгу удалось выяснить следующие обстоятельства:
1. Все пациенты объединены в один комитет.
2. Все доктора также объединены в один комитет.
3. У каждого обитателя этой лечебницы- имеется несколько приятелей, один из которых является его близким другом. К тому же у каждого обитателя лечебницы существует несколько недругов, один из которых является его злейшим врагом.
4. Для любого комитета С справедливо условие: все обитатели, чьи лучшие друзья входят в С, образуют комитет; все обитатели, чьи злейшие враги входят в С, также образуют комитет.
5. Для любых двух комитетов, скажем комитета 1 и комитета 2, существует по крайней мере один обитатель лечебницы И, у которого лучший друг считает, что П входит в комитет 1, а его злейший враг полагает, что П состоит в комитете 2.
37
Сопоставив все эти факты, Крейг весьма остроумным способом сумел доказать, что либо один из врачей лишился рассудка, либо один из пациентов находится в здравом уме. Как инспектор догадался об этом?
11. Еще одно затруднение. Крейг несколько задержался в описываемой лечебнице, поскольку его склонность к теоретическим рассуждениям и тут не дала инспектору покоя — внимание его привлекло еще несколько неясных вопросов. Например, ему было крайне любопытно узнать, объединялись ли все здравомыслящие обитатели лечебницы в один комитет, а также образовывали ли комитет те обитатели лечебницы, которые лишились рассудка. Не будучи в состоянии ответить на эти вопросы и исходя из условий 1—5 предыдущей задачи, он все же сумел доказать — причем лишь на основании условий 3, 4 и 5,— что обе эти группы не могут образовывать комитеты. Каким образом он это сделал?
Предыдущая << 1 .. 4 5 6 7 8 9 < 10 > 11 12 13 14 15 16 .. 73 >> Следующая

Реклама

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed

Есть, чем поделиться? Отправьте
материал
нам
Авторские права © 2009 BooksShare.
Все права защищены.
Rambler's Top100

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed