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. Каким образом Крейг доказал это утверждение?