Часть первая. Принцесса или тигр?

• Задачки с подвохом — старые и новые
• Принцесса или тигр?
• Лечебница доктора Смолля и профессора Перро
• Инспектор Крейг в Трансильвании

Задачки с подвохом — старые и новые

Начнем с нескольких арифметических и логических задачек. Одни из них новые, а другие могут оказаться знакомыми читателю.

1. Сколько денег? Предположим, что у вас и у меня имеется одинаковая сумма денег. Сколько денег я должен вам дать, чтобы у вас стало на 10 долларов больше, чем у меня? (Решения всех задач приведены в конце каждой главы.)

2 Задача о конгрессменах. В некоем конгрессе заседают сто политических деятелей. Каждый из них либо продажен либо честен. Нам известны следующие два факта:

1) По крайней мере один из конгрессменов является честным

2) Из каждой произвольно выбранной пары конгрессменов по крайней мере один продажен.

Можно ли с помощью этих двух утверждении определить, сколько конгрессменов в этом конгрессе будут честными, а сколько — продажными?

3. Старое вино в не слишком новые мехи. Бутылка вина стоит 10 долларов. Вино на 9 долларов дороже бутылки. Сколько стоит пустая бутылка?

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

Торговец купил некий товар за 7 долларов, продал его за 8, потом вновь купил за 9 долларов и опять продал его за 10. Какую прибыль он получил?

5. Задача о десяти любимцах. Самым поучительным в этой задаче является то, что, хотя она легко решается посредством элементарных алгебраических выкладок, ее можно решить вообще без всякой математики — лишь с помощью рассуждений. Более того, решение, подсказанное здравым смыслом, по-моему, гораздо интереснее и уж, конечно, более творческое, а также содержит больше информации, чем сугубо математическое решение.

Итак, десяти собакам и кошкам скормили 56 галет. Каждой собаке досталось 6 галет, каждой кошке — пять. Сколько было собак и сколько кошек?

Любой читатель, хотя бы немного знакомый с алгеброй, легко найдет ответ. Можно решить эту задачу и методом проб и ошибок. Ясно, что для числа кошек в задаче есть 11 возможностей (от 0 до 10).

Перебрав все, легко найти правильный ответ. Однако если подойти к этой задаче толково, то оказывается, что есть еще одно удивительно простое решение, для которого не нужно ни алгебры, ни перебора вариантов. Поэтому я советую тем из вас, кто получит ответ ПО-СВОЕМУ, заглянуть в решение, приведенное в конце главы.

6. Большие и маленькие птицы. Вот еще одна задача, которая решатся как алгебраически, так и с помощью рассуждений; я и тут предпочитаю здравый смысл. В зоомагазине продают больших и маленьких птиц. Большая птица вдвое дороже маленькой. Леди, зашедшая в магазин, купила 5 больших птиц и 3 маленьких, Если бы она вместо этого купила 3 больших птицы и 2 маленьких, то потратила бы на 20 долларов меньше. Что стоит каждая птица?

7. Как плохо быть рассеянным. Следующая история произошла на самом деле.

Как хорошо известно, с вероятностью более 50 % можно утверждать, что в группе, состоящей как минимум из 23 человек, всегда найдется по крайней мере двое, у которых день рождения падает на одно и то же число. В свое время я преподавал математику в Принстонском университете и как-то занимался со студентами элементарной теорией вероятностей. Я объяснил своим слушателям, что если число людей в группе увеличить с 23 до 30, то вероятность того, что в ней окажутся по крайней мере двое, которые родились в один и тот же день, окажется близка к единице.

— Но, — продолжал я — поскольку вас здесь всего 19, то вероятность того, что у двоих из вас дни рождения совпадают, будет гораздо меньше 50 %.

Тут один из студентов поднял руку:

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

— С моей стороны было бы не очень честно принимать ваше пари, — ответил я. — Ведь теория вероятностей целиком на моей стороне.

— Это не имеет значения, — упорствовал студент. — Я все-таки готов с вами поспорить!

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

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

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

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

9. Еще один вариант задачи о «разноцветных шляпах».

Три человека — А, В и С — обладают абсолютными логическими способностями. Любой из них может из произвольного набора предпосылок мгновенно вывести все возможные следствия. Кроме того, каждый из них знает, что двое других мыслят абсолютно логично.

Этой троице показали 7 марок: 2 красных, 2 желтых и 3 зеленых. Затем всем троим завязали глаза и каждому наклеили на лоб по марке, а оставшиеся 4 марки спрятали в коробку. Когда у них сняли с глаз повязки, у А спросили:

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

Можно ли с помощью имеющейся информации установить, какого цвета марки у А, В и С?

10. Задача для тех, кто умеет играть в шахматы. Мне хотелось бы обратить ваше внимание на интересный класс головоломок с шахматами, которые в отличие от обычных шахматных задач типа «белые начинают и дают мат в столько-то ходов» заставляют нас обращаться к предыстории позиции, то есть исследовать, как она возникла на доске.

Однажды инспектор Крейг из Скотланд-Ярда ^[2], который интересовался такими задачами не меньше, чем Шерлок Холмс ^[3], вместе с другом заглянул в шахматный клуб, где их внимание привлекла оставленная кем-то шахматная доска с фигурами.

— Те, кто разыгрывал эту партию, — заметил приятель Крейга, — судя по всему, совершенно не знакомы с правилами игры. Подобная позиция просто невозможна!

— Почему? — поинтересовался Крейг.

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

Некоторое время Крейг внимательно изучал расположение фигур.

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

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

Решения

1. Распространенный неправильный ответ —10 долларов. Допустим теперь, что у каждого из нас, скажем, по 50 долларов. Если я дам вам 10 долларов, то у вас окажется 60 долларов, а у меня только 40. Следовательно, у вас будет на 20 долларов больше, чем у меня, а вовсе не на 10.

Итак, правильный ответ: 5 долларов.

2. Довольно распространенный ответ — 50 честных и 50 продажных. Другой сравнительно часто встречающийся ответ — 51 честный и 49 продажных. Оба этих ответа неправильны! Рассмотрим, какое же решение будет правильным.

Нам дано, что по меньшей мере один из конгрессменов должен быть честным. Возьмем любого честного конгрессмена, пусть его зовут Фрэнком. Выберем теперь любого из оставшихся 99 и назовем его Джоном. Согласно второму из условий задачи, по крайней мере один конгрессмен из пары Фрэнк — Джон является продажным. Так как Фрэнк не может быть продажным, то, следовательно, таковым должен быть Джон. Поскольку Джон условно представляет любого из оставшихся 99 конгрессменов, то, значит, каждый из этих 99 должен быть продажным. Таким образом, правильный ответ — 1 честный и 99 продажных.

Другой способ доказать это таков. В утверждении, что из любых двух конгрессменов хоть один продажен, сказано в точности то, что и в утверждении, что любые два конгрессмена не могут одновременно быть честными, иными словами, что сразу двух честных конгрессменов тут не найти. Значит, в этом конгрессе самое большее один конгрессмен честен. Но, согласно первому условию, уж один-то честный конгрессмен есть. Стало быть, ровно один честен. А на ваш взгляд, какое из двух доказательств лучшее?

3. Обычный неправильный ответ — 1 доллар. Так вот, если бы бутылка в самом деле стоила один доллар, тогда ее содержимое, будучи на 9 долларов дороже, стоило бы 10 долларов. Значит, вино вместе с бутылкой стоило бы 11 долларов.

Правильный ответ — бутылка стоит полдоллара, а вино — 9/2 доллара. Общая их стоимость составляет 10.

4. Некоторые рассуждают так: купив некую вещь за 7 долларов и продав ее за 8, человек получает 1 доллар прибыли. Далее, вновь купив эту вещь за 9 долларов, после того как он уже продал ее за 8 долларов, покупатель теряет 1 доллар. Стало быть, к этому моменту он ничего не потерял и не приобрел. Но тогда (продолжая рассуждение аналогичным образом), продав за 10 долларов вещь, которую он перед этим купил за долларов, торговец вновь зарабатывает доллар. Следовательно, общая его прибыль составит 1 доллар.

Другой ход рассуждений приводит нас к выводу, что торговец ничего не выгадает и не потеряет. В самом деле, если он продал данную вещь за 8 долларов, купив ее перед этим за 7 долларов, то значит, человек сумел заработать 1 доллар. Но тогда он теряет 2 доллара, вновь покупая за 9 долларов ту вещь, за которую он первоначально заплатил 7 долларов, так что к этому моменту у него образуется дефицит в 1 доллар. В конце концов он получит свой доллар обратно, продав за 10 долларов вещь, которую перед этим купил за 9 долларов. Тем самым он остается, так сказать, при своих.

Оба рассуждения неверны. Правильный ответ — торговец заработает 2 доллара. Имеется несколько способов получения этого ответа. Один из них следующий. Во-первых, очевидно, что, продав за 8 долларов вещь, которую перед этим купил за 7 долларов, торговец заработал 1 доллар. Предположим теперь, что вместо того, чтобы вновь покупать ту же самую вещь за 9 долларов и потом продавать ее за 10 долларов, торговец покупает другую вещь за 9 долларов и пролает ее за 10 долларов. В самом деле, будет ли такая сделка хоть как-нибудь отличаться от предыдущей с чисто экономической точки зрения? Конечно же, нет! Поэтому очевидно, что, купив и опять продав эту другую вещь, торговец заработает еще 1 доллар. Следовательно, общая его прибыль составит 2 доллара.

Еще одно крайне простое доказательство таково: общая сумма расходов нашего торговца составляет 7 + 9 = 16 долларов, а его полный доход равен 8 + 10 = 18 долларам, что и составляет 2 доллара прибыли.

Для тех читателей, которых не убедили приведенные рассуждения, предположим, что у нашего торговца с утра имеется в бумажнике определенная сумма денег, скажем 100 долларов, и что в течение дня он совершит только 4 описанные сделки. Сколько денег окажется у него к концу дня? Пусть, например, он сначала заплатит за свою покупку 7 долларов; тогда у него в кармане останется 93 доллара. Когда же он продаст свое приобретение за 8 долларов, у него будет уже 101 доллар. Далее он вновь покупает эту же вещь за 9 долларов, то есть снова тратит 9 долларов на покупку, в результате чего у него остается 92 доллара. Наконец, продает злополучную вещь за 10 долларов, и, следовательно, у него оказывается 102 доллара. Итак, начал день с сотней долларов, а к вечеру имел 102 доллара. Так сколько же он приобрел за день? Ну, конечно же, 2 доллара!

5. Решение, которое я имею в виду, таково. Сперва скормим каждому из десяти животных по 5 галет. У нас останется 6 галет. Но теперь все кошки получили причитающуюся им долю! Значит, 6 оставшихся галет предназначаются собакам. А поскольку каждому псу должно достаться еще по одной галете, то, следовательно, собак — 6, а кошек — 4.

Конечно, это решение легко проверить. В самом деле, если 6 собак слопают по шесть галет, на это пойдет 36 галет. Четыре кошки, каждая из которых довольствуется 5 галетами, съедят 20 галет. В сумме это составит 56 галет, как и должно быть.

6. Поскольку цена одной большой птицы равна цене двух маленьких, то 5 больших птиц будут стоить столько же, сколько 10 маленьких. Значит, 5 больших птиц плюс 3 маленьких будут стоить столько же, сколько 13 маленьких. С другой стороны, цена 3 больших и 5 маленьких птиц равняется цене 11 маленьких птиц. Таким образом, разница между ценой 5 больших и 3 маленьких птиц оказывается равной разнице между ценой 13 и 11 маленьких птиц, то есть равна цене 2 маленьких птиц. Поскольку 2 маленькие птицы стоят 20 долларов, то цена одной маленькой птицы равняется 10 долларам.

Проверим наше решение. Маленькая птица стоит 10 долларов, большая — 20 долларов. Следовательно, счет на оплату 5 больших и 3 маленьких птиц составит 130 долларов. Если бы леди купила 3 больших и 5 маленьких птиц, она потратила бы 110 долларов, то есть действительно на 20 долларов меньше.

7. В тот момент, когда я заключил пари с этим студентом, у меня абсолютно вылетело из головы, что двое других моих студентов, всегда сидевших в аудитории рядышком, — близнецы.

8. В фирме было 12 служащих: 7 демократов и 5 республиканцев.

9. Единственным человеком, который может определить цвет своей марки, является С. Если бы марка С была красной, тогда В сразу сообразил бы, что его марка не может быть красной, рассуждая так: «Если бы моя марка тоже оказалась красной, тогда А, увидев перед собой две красные марки, сразу понял бы, что его марка не красная. Но А не знает, что его марка не красная. Следовательно, моя также не может быть красной». Это рассуждение доказывает, что если бы марка С была красной, то В знал бы, что его марка — не красная. Но В не знает, что его марка не красная, и, следовательно. марка С не может быть красной. То же самое рассуждение, в котором слово «красная» мы заменим на «желтая» показывает, что марка С не может быть также и желтой. Таким образом, на лбу у С марка зеленого цвета.

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

Жирная черная точка в левом нижнем углу доски означает произвольную фигуру черных (из условия не узнаешь, какую — ферзя, ладью, слона или коня).

Далее белая пешка бьет черную фигуру и превращается в ладью, после чего на доске возникает приведенная в условии задачи позиция.

Конечно, читатель вполне мог бы задаться вопросом «А почему белая пешка превращается в ладью, а не в ферзя — не слишком ли это маловероятно?» Ответ заключается в том, что этот ход действительно маловероятен, но ведь любой другой ход в этом случае просто невозможен, а как однажды Шерлок Холмс проницательно заметил доктору Ватсону: «Когда мы отбрасываем невозможное—то, что остается, каким бы маловероятным оно нам ни представлялось, обязательно должно оказаться правдой».

Принцесса или тигр?

У Фрэнка Стоктона есть сказка, которая называется «Принцесса или тигр?» В этой сказке один узник должен угадать, в какой из двух комнат находится принцесса, а в какой — тигр. Если он укажет на первую комнату, то женится на принцессе, если на вторую, то его (вполне возможно) растерзает тигр.

В некотором царстве правил король. Однажды он тоже прочитал эту сказку.

— В самый раз для моих заключенных! — сказал он своему министру. — Только я не хочу полагаться на случайности. Пусть на дверях каждой комнаты повесят по табличке, а заключенному будет кое-что сказано о них. Если узник не дурак и способен рассуждать логически, он сумеет сохранить себе жизнь и в придачу заполучить прелестную невесту.

— Блестящая идея, ваше величество! — согласился министр.

Испытания первого дня

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

1. Первое испытание.

— А что, если в обеих комнатах сидят тигры? — спросил узник. — Что же мне тогда-то делать?

— Считай, не повезло, — ответил король.

— А если в обеих комнатах окажется по красавице? — поинтересовался узник.

— Считай, подфартило, — сказал король. — Уж это ты и сам бы мог сообразить!

— Ну, хорошо, а если в одной комнате принцесса, а в другую посадили тигра, что тогда? — не успокаивался узник.

— Вот тут-то уже все зависит от тебя! Не так ли?

— Да откуда же мне знать, где кто? — сокрушенно вздохнул узник.

Тут король указал на таблички, прикрепленные к дверям каждой из комнат. На них было написано:

— На одной — правда, — отвечал король, — на другой — нет.

А вы на месте узника, какую бы дверь открыли? (Конечно, если вы предпочитаете принцессу тигру.)

2. Второе испытание.

Итак, первый узник спас себе жизнь и на радостях отбыл вместе с принцессой.

Таблички на дверях сменили, соответственно были подобраны и обитатели комнат. На этот раз на табличках можно было прочитать следующее:

— Истинны ли утверждения на табличках? — спросил второй узник.

— Может, оба истинны, а может, оба ложны, — ответил ему король.

Какую из комнат следует выбрать второму узнику?

3. Третье испытание.

Во время этого испытания король объявил, что опять утверждения на обеих табличках одновременно либо истинны, либо ложны. Надписи же были вот какие:

Кто же обнаружится в первой комнате — принцесса или тигр? А во второй?

День второй

— Вчера мы сваляли дурака, — сказал король своему министру. — Все трое выкрутились! Ладно, сегодня у нас еще пятеро, и я придумаю для них кое-что похлеще.

— Блестящая идея, ваше величество! — поддержал министр.

И во всех испытаниях этого дня относительно левой комнаты (комната I) король говорил вот что:

— Если в этой комнате находится принцесса, то утверждение на табличке истинно, если же тигр, ложно.

В правой же комнате (комната II) все было наоборот: утверждение на табличке ложно, если в комнате находится принцесса, и истинно, если в комнате сидит тигр. Ну и опять же, вполне может статься, что в обеих комнатах находятся принцессы или в них сидит по тигру, либо, наконец, в одной комнате пребывает принцесса, а в другой — тигр.

4. Четвертое испытание.

Объявив эти правила следующему узнику, король указал на две новые таблички:

Какую из комнат следует выбрать на этот узнику?

5. Испытание пятое.

Условия те же, а таблички вот какие:

6. Испытание шестое.

Этой задачкой король особенно гордился, равно как и следующей за ней.

Как должен поступить узник?

7. Испытание седьмое.

Теперь на табличках было написано:

8. Испытание восьмое.

— На дверях же нет никаких табличек! — воскликнул следующий узник.

— Совершенно верно, — заметил король. — Их только что изготовили и не успели повесить.

— Так как же мне выбирать? — спросил узник.

— А вот эти таблички, — ответил король.

— Очень мило, — обеспокоился узник, — а какую куда?

Король призадумался.

— А тебе это знать вовсе не обязательно, — сказал он наконец. — Задача решается и так. Только не забудь, конечно, — добавил он, — что если принцесса в левой комнате, то утверждение на табличке у этой двери будет истинным, а если там тигр, то ложным. Для правой же комнаты — все наоборот.

Каково решение задачи в этом случае?

Третий день

— Проклятье! — воскликнул король. — Опять все наши узники ускользнули. Я думаю, завтра надо занять три комнаты вместо двух. В одну поместим принцессу, а в две другие — по тигру. Поглядим, каково придется нашим умникам!

— Блестящая идея, ваше величество! — сказал министр.

— Ваши оценки, мой друг, крайне лестны для меня, хотя и несколько однообразны, — поморщился король.

— Блестяще сказано, ваше величество! — воскликнул министр.

9. Испытание девятое.

Итак, на третий день король сделал все так, как задумал. Узнику были предложены на выбор три комнаты, в одной из которых, как объяснил король, находилась принцесса, а в двух других сидели тигры.

На дверях комнат были повешены следующие таблички:

При этом король добавил, что по крайней мере одно из этих утверждений является истинным. Где принцесса?

10. Испытание десятое.

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

Сами же таблички имели такой вид:

Что делать узнику?

11. Три возможности.

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

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

Так где же принцесса, а где тигр? Если вы сумеете ответить на эти вопросы, то без труда поймете, какая комната пуста.

Четвертый день

— Ужас! — рассердился король. — Никого не удалось подловить, видно, задачки чересчур легкие. Ладно, остался еще один узник, вот я и задам ему жару!

12. Логический лабиринт.

Ну, король был человеком слова. Теперь узнику приходилось выбирать уже не из трех комнат, а из целых девяти! При этом, как объяснил король, только в одной из них находилась принцесса; в каждой же из остальных восьми комнат либо сидел тигр, либо вообще никого не было. К тому же, добавил король, утверждение на табличке у комнаты, где находится принцесса, истинно, таблички на дверях комнат с тиграми содержат ложные сведения, а на дверях пустых комнат может быть написано что угодно.

Вот эти таблички:

Узник задумался.

— Но ведь задача неразрешима! — вдруг сердит воскликнул он. — Это нечестно!

— А я это прекрасно знаю, — засмеялся король.

— Очень смешно! — возмутился узник. — Тогда скажите мне по чести хоть одно: пуста комната VIII или же ней кто-то есть?

У короля достало совести ответить, пуста ли комната VIII. Из этого узник сумел догадаться, где находите принцесса.

Так где же находилась принцесса?

Решения

1. Нам известно, что надпись на одной из табличек истинна, а на другой ложна. Возможно ли, чтобы утверждение, написанное на первой табличке, было истинным, а на второй — ложным? Конечно же, нет! Поскольку если первая табличка говорит нам правду, то тогда надпись на второй табличке также должна быть неверной, то есть если принцесса находится в I, а тигр сидит в комнате II, то это заведомо означает что в одной из комнат находится принцесса, а в другой тигр. Но поскольку не может оказаться так, чтобы первое утверждение было истинным, а второе ложным, то ясно, что истинной должна быть вторая надпись, а ложной — первая. Далее, поскольку второе утверждение является истинным, то это означает, что в одной из комнат действительно находится принцесса, а в другой сидит тигр. Теперь, поскольку первая надпись лжет, значит, тигр должен сидеть в комнате I, а принцесса в комнате II. Следовательно, узник должен выбрать вторую комнату.

2. Если надпись II ложна, то принцесса находится в комнате I. Значит, принцесса присутствует хоть в одной из комнат, так что утверждение на табличке I истинно. Поэтому невозможно, чтобы сразу две надписи оказались ложными. Это означает, что оба приведенных утверждения истинны (ведь, согласно условию, они одновременно либо оба истинны, либо оба ложны). Таким образом, тигр сидит в комнате I, а принцесса в комнате II; значит, узнику опять следует выбрать вторую комнату.

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

Надпись на табличке I означает, что хотя бы одно из двух утверждений верно: в комнате I сидит тигр; в II находится принцесса. (При этом не исключены, что обе возможности осуществляются одновременно.)

Далее, если утверждение на табличке II ложно, то, значит, тигр сидит в комнате I, а тогда первая табличка говорит правду (поскольку выполняется первое из приведенных на ней утверждений). Однако из условий задачи мы знаем, что не может случиться так, чтобы надпись на одной из табличек оказалась истинной, а на другой ложной. Следовательно, поскольку утверждение II истинно, то надписи на обеих табличках одновременно должны быть истинными. Теперь, поскольку на табличке II истинное утверждение, то в комнате 1 находится принцесса. Это означает также, что первый из вариантов на табличке I невозможен, но поскольку, по меньшей мере, один из этих вариантов обязательно выполняется, то это должен быть именно второй вариант. Таким образом, в комнате II также находится, принцесса.

4. Поскольку обе таблички утверждают одно и то же, значит, они одновременно либо говорят правду, либо лгут. Допустим, что обе надписи утверждают правду — тогда в обеих комнатах должны находиться принцессы. В частности, это будет означать, что и в комнате 2 принцесса. Но нам сообщили, что если в комнате 2 находится принцесса, то утверждение на соответствующей табличке должно быть ложным. В результате мы приходим к противоречию, и, следовательно, надписи на обеих табличках не могут являться истинными; они будут ложными. Итак, мы получаем, что в комнате 1 сидит тигр, а в комнате II находится принцесса.

5. Если предположить, что в первой комнате сидит тигр, то мы приходим к противоречию. Действительно, в этом случае утверждение на первой табличке оказывается ложным, что сразу приводит нас к выводу, что ни в одной из комнат нет принцессы, то есть что в обеих комнатах должно сидеть по тигру. В то же время из условия задачи мы знаем — наличие тигра во второй комнате означает, что вторая надпись является верной, то есть в другой комнате должна находиться принцесса. Это противоречит исходному предположению о том, что в первой комнате сидит тигр. Значит, тигр в первой комнате оказаться не может, и, следовательно, там должна находиться принцесса. Таким образом, вторая табличка не лжет — во второй комнате действительно обретается тигр. Итак, принцесса находится в первой комнате, а тигр сидит во второй.

6. Первая надпись утверждает, что в обеих комнатах либо находятся принцессы, либо сидят тигры — ведь только в такой ситуации все равно, какую из комнат выбрать. Пусть, например, принцесса находится в первой комнате. Тогда фраза, приведенная на первой табличке, истинна, отсюда следует, что во второй комнате также находится принцесса. С другой стороны, предположим, что в первой комнате сидит тигр. Тогда первая надпись будет ложной и, значит, в обеих комнатах должны находиться различные обитатели, откуда опять следует, что во второй комнате должна оказаться принцесса. Тем самым доказано, что принцесса должна находиться в комнате II независимо от того, кто занимает комнату 1. Наконец, поскольку принцесса находится в комнате 2, то надпись II является ложной и, следовательно, в комнате I должен сидеть тигр.

7. Первая табличка фактически утверждает, что в обеих комнатах находятся разные обитатели (в одной — принцесса, в другой — тигр), но ничего не говорит нам о том, кто же именно в какой комнате. Если комнату I занимает принцесса, то утверждение таблички I истинно; следовательно, в комнате II должен сидеть тигр. С другой стороны, если в комнате I посажен тигр, то первая надпись оказывается ложной, откуда следует, что на самом деле обитатели обеих комнат должны быть одинаковы, и поэтому в комнате 2 также должен находиться тигр. Итак, в комнате II действительно сидит тигр. Это значит, что вторая надпись является истинной и, следовательно, принцесса должна находиться в первой комнате.

8. Предположим, что верхняя табличка «В этой комнате сидит тигр» прикреплена у дверей комнаты I. Если принцесса находится в этой комнате, то утверждение на табличке будет ложным — однако при этом нарушаются объявленные королем условия. Если же в левой комнате сидит тигр, то надпись на табличке будет истинной — условия, объявленные королем, оказываются нарушенными вновь. Поэтому ясно, что верхняя табличка не может висеть на дверях комнаты I. Значит, она должна находиться на дверях комнаты II; в свою очередь нижняя табличка должна располагаться на первой двери.

Итак, табличка, которая должна висеть на первой двери, гласит: «В обеих комнатах сидят тигры». При этом принцесса не может находиться в комнате I; ведь в противном случае левая табличка оказывается правдивой, что приводит нас к очевидному противоречию, будто бы в обеих комнатах сидят тигры. Следовательно, в комнате I сидит тигр. Отсюда сразу становится ясно, что табличка на дверях этой комнаты ложна, и поэтому в комнате II должна находиться принцесса

9. Утверждения на табличках II и III противоречат друг другу, поэтому по меньшей мере одно из них должно оказаться истинным. Поскольку по условию самое большее одна из трех табличек говорит нам правду, то первая надпись должна быть ложной, и, следовательно, принцесса находится в комнате I.

10. Поскольку табличка на дверях комнаты, где находится принцесса, говорит нам правду, то, значит, принцесса никак не может оказаться в комнате II. Если бы она находилась в комнате III, то все три исходные утверждения были бы истинными, что противоречило бы условиям задачи, согласно которым, по крайней мере, одно из трех приведенных утверждений должно быть ложным. Следовательно, принцесса находится в комнате I. (При этом табличка II утверждает правду, а табличка III лжет.)

11. Поскольку табличка на дверях комнаты, где находится принцесса, говорит нам правду, то, естественно, что принцесса не может оказаться в комнате III.

Допустим теперь, что принцесса находится в комнате II. Тогда надпись на табличке II будет истинной, и следовательно, тигр должен сидеть в комнате I, а комната III окажется пустой. Это также будет означать, что истинной является и надпись на дверях комнаты, где сидит тигр, что невозможно. Значит, принцесса должна находиться в комнате I; при этом в комнате III никого нет, а в комнате II сидит тигр.

12. Если бы король сообщил узнику, что комната VIII пуста, то у последнего не было бы никаких шансов обнаружить принцессу. Но так как узник все же сумел догадаться, где находится принцесса, то, стало быть, король сказал ему, что в комнате VIII кто-то есть.

Это позволило узнику рассуждать следующим образом.

Принцесса не может находиться в комнате VIII, поскольку если бы это было так, то надпись на табличке VIII оказалась бы верной, — сама же эта надпись утверждает, что в комнате сидит тигр; значит, это сразу приводит нас к противоречию. Таким образом, принцессы в комнате VIII нет, но так как в ней все же кто-то есть (ведь она не пуста) — следовательно, в комнате VIII должен сидеть тигр. Поскольку там находится тигр, табличка на дверях этой комнаты лжет. Наконец, если пуста комната IX, то надпись на табличке VIII должна быть верной — значит, комната IХ не может быть пустой.

Итак, в комнате IX также кто-то есть. Это не может быть принцесса, поскольку тогда табличка на дверях комнаты оказалась бы верной — отсюда сразу следовало бы, что в комнате сидит тигр. Значит, на табличке IX записано ложное утверждение. Далее, если бы неверной оказалась табличка VI, то табличка IX утверждала бы правду. На самом деле это не так, и, следовательно, то, что написано на табличке VI, — истинно.

Далее, поскольку табличка VI верна, это означает, что на табличке III написана ложь. Единственная возможность, чтобы фраза на табличке III оказалась ложной, соответствует случаю, когда табличка V ложна, а табличка VII истинна. Поскольку табличка V ложна, то ложными будут также утверждения на табличках II и IV. Кроме того, поскольку табличка V является ложной, табличка I должна быть истинной. Теперь известно, на каких табличках написана, правда, а на каких ложь, а именно:

I- правда

II- ложь

III- ложь

IV- ложь

V- ложь

VI- правда

VII- правда

VIII- ложь

IX- ложь

Ясно, что принцесса может находиться только в комнатах I VI и VII, поскольку таблички на дверях […] Так как табличка I утверждает правду, то принцесса не может оказаться в комнате VI, наконец, поскольку истинна табличка VII, принцесса не может находиться и в комнате I. Следовательно, принцесса — в комнате VII.

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

Однажды инспектора Крейга из Скотланд-Ярда срочно откомандировали во Францию для проверки одиннадцати лечебниц для умалишенных, где, по слухам, дела обстояли не слишком-то хорошо. В каждой из лечебниц единственными обитателями были пациенты и врачи — причем последние составляли весь персонал этих медицинских учреждений. Каждый обитатель лечебницы, будь то пациент или доктор, либо находился в здравом уме, либо был лишен рассудка. Кроме того, нормальные обитатели были абсолютно нормальны и на сто процентов уверены в том, что они говорят, они твердо знали, что все истинные утверждения действительно являются истинными, а все ложные — на самом деле ложными. В то же время безумные обитатели лечебниц придерживались совершенно противоположных представлений: все истинные утверждения они считали ложными, а все ложные утверждения — истинными. Наконец, надо полагать, что все обитатели лечебниц во всех случаях остаются честными — они всегда верят в то, что говорят.

1. Первая лечебница.

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

— Не могли бы вы рассказать мне, — обратился инспектор к Джонсу, — что вам известно о мистере Смите?

— Вам следовало бы называть его доктор Смит, — поправил Джонс. — Ведь это один из врачей нашей больницы.

Позже Крейг задал Смиту вопрос:

— Что вам известно о Джонсе? Он здесь пациент или доктор?

— Он пациент, — ответил Смит.

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

Как Крейг догадался об этом?

2. Во второй лечебнице.

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

3. В третьей лечебнице.

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

Не могли бы вы сформулировать такое утверждение?

4. В четвертой лечебнице.

В следующей лечебнице Крейг спросил одного из ее обитателей:

— Вы пациент?

На что тот ответил: — Да.

Как обстоят дела в этой лечебнице?

5. В пятой лечебнице.

В следующей лечебнице Крейг спросил одного из обитателей:

— Вы пациент?

Тот ответил:

— Думаю, что да.

Все ли обстоит хорошо в этой больнице?

6. В шестой лечебнице.

В следующей лечебнице, куда наведался Крейг, он спросил одного из обитателей:

— Считаете ли вы себя пациентом? Помедлив, тот ответил:

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

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

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) во всей лечебнице строго выполнялось следующее условие:

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

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

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

Смолль. Я в этом абсолютно уверен.

Крейг. А как обстоят дела с пациентами? Все ли они безумны?

Смолль. По крайней мере один из них.

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

Затем Крейг побеседовал с профессором Перро; на этот раз разговор протекал следующим образом.

Крейг. Доктор Смолль утверждает, что по крайней мере один из здешних пациентов безумен. Это правда, не так ли?

Профессор Перро. Конечно, правда. Все пациенты тут безумны! Чем же мы руководим, по-вашему?

Крейг. А как обстоят дела с врачами? Все ли они нормальны?

Профессор Перро. По крайней мере один из них нормален

Крейг. А что вы скажете о докторе Смолле? Он-то хоть нормален?

Профессор Перро. Ну, разумеется! Как вы смеете задавать мне такой вопрос?

Только в этот момент Крейг осознал весь ужас положения! В чем же он заключался?

(Те, кто читал рассказ Эдгара Аллана По «Система доктора Смолля и профессора Перро», по всей видимости, догадаются, в чем дело, еще до того, как сумеют доказать правильность найденного решения; см. также примечание в конце этой главы.)

Решения

1. Докажем, что либо Джонс, либо Смит (правда, не известно, кто именно) должен оказаться либо лишенным рассудка врачом, либо пациентом, находящимся в здравом уме (правда, мы вновь не знаем, кем именно).

Так, например, Джонс может оказаться либо безумцем, либо нормальным человеком. Предположим сначала, что он находится в здравом уме. Тогда его утверждения истинны и, следовательно, Смит на самом деле является врачом. Далее, если Смит лишился рассудка, то это значит, что он является врачом, лишившимся рассудка. Если же Смит находится в здравом уме, тогда его ответ будет истинным; это в свою очередь означает, что Джонс является пациентом, и притом нормальным (поскольку мы предположили, что Джонс находится в здравом уме). Тем самым доказано, что если Джонс находится в здравом уме, тогда либо он является находящимся в здравом уме пациентом, либо Смит оказывается лишившимся рассудка врачом.

Предположим теперь, что Джонс безумен. Тогда его суждения неверны, откуда следует вывод, что Смит является пациентом. При этом, если Смит не лишился рассудка, то он будет пациентом, находящимся в здравом рассудке. Если же Смит безумен, его суждения ложны; это означает, что Джонс должен быть врачом, причем врачом, лишившимся рассудка. В свою очередь это доказывает, что если Джонс безумен, то либо он является лишившимся рассудка врачом, либо Смит должен быть находящимся в здравом уме пациентом.

Подведем итоги: если Джонс нормальный человек, то либо он находящийся в здравом уме пациент, либо Смит является лишившимся рассудка врачом. Если же Джонс безумен, тогда либо он лишившийся рассудка врач, либо Смит должен быть находящимся в здравом уме пациентом.

2. У этой задачи много решений. Простейшее из тех, что я смог придумать, заключается в том, чтобы обитатель больницы заявил: «Я не врач, обладающий здравым умом». Тогда говорящий должен быть находящимся в здравом уме пациентом. Мы можем доказать это следующим образом.

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

3. Одним из подходящих для данного случая утверждений является, например, такое: «Я — лишившийся рассудка пациент». В самом деле, пациент, находящийся в здравом уме, не может придерживаться ложного убеждения, будто он пациент, лишившийся рассудка. Лишившийся же рассудка пациент не может верить в то, что он является пациентом, лишившимся рассудка. Следовательно, говорящий являлся не пациентом, а врачом. В то же время врач, находящийся в здравом уме, никогда не станет считать, будто он — лишившийся рассудка пациент. Поэтому говорящий должен быть лишившимся рассудка врачом, который придерживается ложного убеждения в том, что он является лишившимся рассудка пациентом.

4. Говорящий считает, что он пациент. Если он нормальный человек, тогда он действительно будет пациентом. Таким образом, он — пациент, находящийся в здравом уме, и никак не должен оставаться в психиатрической больнице. Если же говорящий не в своем уме, тогда его суждение неверно: это означает, что он должен быть не пациентом, а врачом. Следовательно, он оказывается лишившимся рассудка врачом и тоже никак не может состоять в штате больницы. Правда, мы не можем наверняка сказать, кем же будет говорящий на самом деле — находящимся в здравом уме пациентом или безумным врачом; однако, конечно же, в любом случае в психиатрической больнице ему не место.

5. Здесь ситуация оказывается совершенно иной! Именно потому, что говорящий лишь утверждает, будто он верит в то, что является пациентом, это вовсе не обязательно должно означать, что он действительно верит в то, что он пациент. Поскольку он говорит, что верит, будто является пациентом, тогда, будучи человеком искренним, говорящий в самом деле думает, что считает себя пациентом. Предположим теперь, что говорящий сошел с ума. Тогда все его суждения — в том числе и о собственных убеждениях — будут неверными, поэтому его уверенность в том, что он считает, будто является пациентом, указывает на то, что его убеждение в том, что он пациент, является ложным, и, следовательно, на самом деле он считает, что является врачом. Но поскольку он безумен и воображает себя врачом, то, значит, фактически он пациент. Итак, если говорящий сошел с ума, то он — лишившийся рассудка пациент. С другой стороны, предположим, что говорящий — нормальный человек. Поскольку он верит в это и считает себя пациентом, его убежденность в том, будто он пациент, является истинной. И так как говорящий уверен в том, что он пациент, то он и в самом деле является пациентом. Итак, если говорящий — нормальный человек, то он все равно должен оказаться пациентом. Мы видим, следовательно, что говорящий может быть как пациентом, находящимся в здравом уме, так и пациентом, лишившимся рассудка, так что у нас нет причин считать, будто бы в этой психиатрической лечебнице сложилась неблагоприятная обстановка. Обобщая сказанное, отметим следующие основные факты.

Если обитатель данной психиатрической лечебницы убежден в чем-либо, тогда его убеждение будет либо истинным, либо ложным в зависимости от того, является ли говорящий нормальным человеком или же он лишился рассудка. Но если же обитатель лечебницы верит, будто он убежден в чем-либо, то это убеждение должно быть истинным вне зависимости от того, безумен ли говорящий или он находится в здравом уме. (Если он безумен, то эти два убеждения как бы «нейтрализуют» друг друга, совсем как по известному всем правилу «минус на минус дает плюс».)

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

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

Относительно же самого В никаких определенных выводов сделать нельзя.

8. Согласно условию 5 существует некий обитатель лечебницы, назовем его Артуром, который доверяет любому из пациентов и отказывает в доверии всем врачам. В то же самое время, согласно условию 4, всегда найдется другой обитатель, назовем его Билл, доверяющий только тем обитателям, которые имеют по крайней мере одного наставника, которому доверяет Артур. Это означает, что для любого обитателя Х справедливо следующее утверждение: если Билл доверяет X, то Артур доверяет по крайней мере одному из наставников X, а если Билл не доверяет X, тогда Артур не доверяет ни одному из наставников X. Поскольку пользоваться доверием Артура означает то же самое, что и быть пациентом (согласно условию 5), то мы можем переформулировать последнее утверждение таким образом. Для любого обитателя лечебницы X справедливо следующее: если Билл доверяет X, то по крайней мере один из наставников X является пациентом; если же Билл не доверяет X, то тогда ни один из наставников X пациентом не является. Далее, поскольку это утверждение справедливо для любого обитателя X, то, значит, оно справедливо также и в случае, когда этим X является сам Билл. Итак, нам известны следующие факты:

1) если Билл доверяет самому себе, то у него есть по крайней мере один наставник, который является пациентом;

2) если Билл не доверяет самому себе, тогда ни один из наставников Билла не является пациентом.

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

Случай 1. Билл доверяет самому себе.

Тогда у Билла имеется по крайней мере один наставник, назовем его Питер, который должен быть пациентом. Поскольку Питер является наставником Билла, то Питер уверен, что Билл доверяет самому себе (согласно условию 3). Но Билл действительно доверяет самому себе, и потому убеждение Питера истинно, а значит, он нормальный человек. Стало быть, Питер — находящийся в здравом уме пациент, и ему никак не место в данной лечебнице.

Случай 2. Билл не доверяет самому себе.

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

Подведем итоги: если Билл доверяет самому себе, то тогда по крайней мере один из пациентов данной лечебницы оказывается нормальным человеком. Если же Билл не доверяет самому себе, тогда по крайней мере один из врачей должен оказаться не в своем уме. Но так как нам не известно, доверяет ли Билл самому себе или нет, то мы не можем сказать точно, что же неладно в этой больнице — то ли туда помещен находящийся в здравом уме пациент, то ли там работает лишившийся рассудка врач.

9. Прежде всего покажем, что обитатели С и В обязательно должны быть одинаковы с точки зрения их психического состояния. Допустим сначала, что А и В являются нормальными людьми. Тогда по условию психическое состояние пары В и С (точно так же, как и пары А и D) должно быть одинаковым. Это означает, что все четверо будут находиться в здравом уме. Следовательно, в этом случае С и D будут оба нормальными людьми. Предположим теперь, что оба обитателя А и В безумны. Тогда психическое состояние пар В и С. а также А и D будет различным. Таким образом, С и D снова оказываются нормальными людьми и тем самым их психическое состояние опять будет одинаковым. Далее допустим, что А — нормальный человек, а В лишился рассудка.

Тогда, поскольку психика пары В и С одинакова, то С обязательно должен оказаться безумным, а так как психическое состояние пары А и D различно, то это означает, что D также будет безумным. Наконец. предположим, что А безумен, а В — нормальный человек. Поскольку пара В и С по условию различается по своему психическому состоянию, а пара А и D не различается, то отсюда следует, что и С, и D непременно должны быть безумными.

Резюмируя, можно сказать, что если у пары А и В состояние психики оказывается идентичным, то С и D будут нормальными людьми, если же психическое состояние А и В будет неодинаковым, то С и D обязательно должны оказаться не в своем уме.

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

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

10, 11, 12. Поначалу мы обратимся к задачам 11 и 12, поскольку самый легкий путь к решению задачи 10 состоит в том, чтобы сначала рассмотреть решение задачи 12.

Прежде чем приступить к их решению, позвольте мне сформулировать полезное правило. Пусть мы имеем два конкретных утверждения, например X и V, про которые нам известно, что они либо оба истинны, либо оба ложны. Тогда любой обитатель лечебницы, верящий в одно из этих утверждений, должен поверить также и другому. Основание: если оба утверждения истинны, то любой обитатель, который поверит одному из них, должен находиться в здравом уме, а значит, сразу должен поверить и другому утверждению, так как оно также является истинным. Если же оба утверждения ложны, тогда обитатель лечебницы, который примет за истину одно из них, непременно должен оказаться безумным, а значит, обязательно должен поверить и другому утверждению, поскольку оно тоже будет ложным.

Обратимся теперь к решению задачи 12. Рассмотрим два произвольных комитета — комитет 1 и комитет 2. Обозначим через U множество всех тех обитателей лечебницы, чьи злейшие враги объединены в комитет 1, а через V — множество всех тех обитателей, чьи лучшие друзья принадлежат комитету 2. Согласно утверждению 4, множества U и V представляют собой комитеты. Тогда в соответствии с утверждением 5 некий обитатель, назовем его Дэн, близкий друг которого, назовем его Эдвард, полагает, что Дэн входит в группу U, а злейший враг которого, назовем его Фрэд, считает, что Дэн состоит в V. Итак, Эдвард считает, что Дэн принадлежит комитету U, а Фрэд уверен, что Дэн входит в комитет V. Наконец, по определению множества U утверждение о том, что Дэн входит в U, равносильно утверждению о том, что его злейший враг Фрэд состоит в комитете 1. Другими словами, утверждения «Дэн входит в U» и «Фрэд состоит в комитете 1» либо оба истинны, либо оба ложны. Поскольку Эдвард принимает за истину одно из них, а именно, что Дэн входит в U, то он должен также принять на веру и другое, а именно что Фрэд состоит в комитете I (вспомним тут наше вспомогательное правило). Итак, Эдвард считает, что Фрэд состоит в комитете 1.

С другой стороны, сам Фрэд полагает, что Дэн входит в комитет 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), В должен быть либо лишившимся рассудка врачом, либо находящимся в здравом уме пациентом; в любом случае ему никак не следует находиться в больнице. Допустим теперь, что В не является чудаком. Что мы имеем тогда? Ясно, что если В не чудак, то он не будет также и оригиналом, поскольку в соответствии с ключевым наблюдением В может оказаться оригиналом только в том случае, если он является также и чудаком. Поэтому В не может быть ни оригиналом, ни чудаком. Далее, поскольку В не является оригиналом, то предположения о том, что все пациенты считают его чудаком, и о том, что ни один из врачей его чудаком не считает, не могут быть справедливы одновременно; значит, по крайней мере одно из них должно оказаться ложным. Допустим, что ложно первое из них. Тогда найдется по крайней мере один пациент Р, который не считает, что В — чудак. Если бы Р находился не в своем уме, то он был бы уверен, что В — чудак (поскольку В им не является). Следовательно, Р — нормальный человек. В свою очередь это означает, что Р — пациент, находящийся в здравом уме. Если же второе предположение оказывается ложным, тогда по крайней мере один врач, назовем его D, считает, что В — чудак. При этом D должен быть безумным (поскольку В — чудак), и, следовательно, D является врачом, лишившимся рассудка.

Подведем итоги. Если В — чудак, то он либо нормальный пациент, либо безумный врач. Если он не чудак, то либо какой-нибудь нормальный пациент Р не верит, что В чудак, либо какой-нибудь безумный врач D верит в это. Следовательно, в лечебнице есть либо совершенно нормальный пациент, либо врач, лишившийся рассудка.

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

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

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

Инспектор Крейг в Трансильвании

Неделю спустя после описанных приключений Крейг уже стал было собираться в Лондон, как вдруг ему вручили телеграмму от правительства Трансильвании, в которой инспектора в срочном порядке приглашали посетить эту страну, с тем чтобы помочь в расследовании нескольких загадочных случаев, связанных с вампирами, или упырями. Как уже разъяснялось в моей предыдущей книжке логических головоломок под названием «Как же называется эта книга?», одну часть населения Трансильвании составляют люди, а другую — упыри, причем люди всегда говорят правду, а упыри всегда лгут. Ситуация в этой стране крайне осложняется еще и тем, что половина всех жителей Трансильвании лишена рассудка и придерживается совершенно превратных представлений об окружающем их мире (точно так же, как и безумные обитатели психиатрической лечебницы доктора Смолля и профессора Перро): так, все истинные суждения они считают ложными, а все ложные утверждения — истинными. Другая половина жителей психически здорова и абсолютно безупречна в своих суждениях (совершенно так же, как нормальные обитатели психиатрических лечебниц в главе 3), а именно: все истинные утверждения, по их мнению, являются истинными, про ложные же утверждения они знают, что те ложны.

Конечно, трансильванская логика оказывается куда сложнее, чем в лечебницах для душевнобольных, поскольку в тех обитатели, по крайней мере, всегда честны и если говорят неправду, то по заблуждению, а не по злому умыслу. Если же ложное суждение высказывает трансильванец, то он может делать это как просто из заблуждения, так и умышленно. Люди в здравом уме и упыри, лишившиеся рассудка, изрекают только истины; люди, лишившиеся рассудка, и упыри, находящиеся в здравом уме, всегда лгут. К примеру, если вы спросите у жителя Трансильвании, круглая ли Земля (или она плоская), то человек в здравом уме, зная, что Земля круглая, так и скажет. Человек же, лишившийся рассудка, считает, что Земля не является круглой, и потому, правдиво высказывая свое мнение, будет утверждать, что Земля плоская. Упырь в здравом уме знает, что Земля круглая, но поскольку он всегда лжет, то будет говорить, что это вовсе не так. В то же время лишившийся рассудка упырь уверен, будто Земля плоская и поскольку он всегда лжет, то станет утверждать, что Земля круглая. Таким образом, ответы упыря, лишившегося рассудка, совпадают с высказываниями нормального человека, в то время как утративший разум человек будет отвечать на задаваемые ему вопросы точно так же как и упырь, находящийся в здравом уме.

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

Первые пять расследований

В каждом из этих дел фигурировало по два обитателя Трансильвании. При этом заранее было известно, что один из них — человек, а второй — упырь, хотя и не было установлено кто же именно. По поводу состояния психики обитателей (исключая, впрочем, дело № 5) также не было никаких сведений.

1. Дело Люси и Минны. По первому делу проходили две сестры, которых звали Люси и Минна. Крейгу предстояло определить, кто из сестер является упырем. Как уже отмечалось ранее, относительно состояния их психики ничего известно не было. Ниже приведена запись беседы инспектора с сестрами.

Крейг(обращаясь к Люси). Расскажите что-нибудь о себе и вашей сестре.

Люси. Мы обе не в своем уме.

Крейг (обращаясь к Минне). Это правда?

Мина. Конечно же, нет!

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

2. Дело братьев Лугози. Следующее дело было связано с братьями Лугози. Обоих братьев звали Бела, только один из них был упырем, а второй нет. Братья высказывали следующие утверждения.

Бела-старший. Я человек.

Бела-младший. Я человек.

Бела-старший. Мой брат вполне нормален.

Кто из них является упырем?

3. Дело Михаэля и Петера Карлофф. В следующем расследовании перед инспектором вновь предстали два брата — на этот раз Михаэль и Петер Карлофф. Вот что они заявили.

Михаэль Карлофф. Я упырь.

Петер Карлофф. Я человек.

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

4. Дело де Роганов. В следующем расследовании оказались замешаны отец и сын де Роганы. Вот как выглядит запись беседы Крейга с ними.

Крейг (обращаясь к отцу). Вы оба в здравом уме или оба лишились рассудка? Или, может, вы отличаетесь друг от друга в этом отношении?

Отец. По крайней мере один из нас безумец.

Сын. Совершенно верно.

Отец. Но я-то, конечно, не упырь.

Кто из них является упырем?

5. Дело Карла и Марты Дракула. В последнем деле этой группы фигурировали двое близнецов — Карл и Марта Дракула (смею вас уверить, что в родстве со знаменитым графом они не состояли). Самое интересное в данном случае заключалось в том, что Крейгу было известно не только то, что один из них человек, а другой упырь, но и то, что один из близнецов в здравом уме, а другой лишился рассудка, хотя инспектор не имел ни малейшего представления, кто же именно. Вот запись их беседы.

Карл. Моя сестра — упырь.

Марта. Мой брат сошел с ума!

Кто из них является упырем?

Пять семейных пар

В каждом из пяти следующих случаев оказалась замешанной некая семейная пара. Сейчас в Трансильвании (слышали вы об этом или нет) людям и упырям запрещено законом вступать в браки между собой, следовательно, описываемые семейные пары состоят либо из обычных людей, либо из упырей. Во всех перечисленных случаях, как и в задачах 1–4, ровным счетом ничего не известно о психическом состоянии любого из супругов.

6. Дело Сильвана и Сильвии Нитрат. Первое расследование этой группы было связано с делом Сильвана и Сильвии Нитрат. Как мы уже упоминали, оба они могут быть одновременно либо людьми, либо упырями. Вот запись их беседы с Крейгом.

Крейг (обращаясь к миссис Нитрат). Расскажите мне что-нибудь о вашей семье.

Сильвия. Мой муж — человек.

Сильван. Моя жена — упырь.

Сильвия. Один из нас вполне нормален, а другой сошел с ума.

Кто же они — люди или упыри?

7. Дело Джорджа и Глории Глобул. Следующий случай был связан с семейством Глобул.

Крейг. Расскажите мне что-нибудь о вашей семье.

Глория. Все, что говорит мой муж, правда.

Джордж. Моя жена свихнулась.

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

Из кого же состоит данная семья — из людей или из упырей?

8. Дело Бориса и Дороти Вампир.

Надеюсь — сказал начальник трансильванской полиции инспектору Крейгу, — что фамилия подозреваемых не повлияет на результаты расследования.

Сами опрошенные дали следующие показания.

Борис Вампир. Мы оба упыри.

Дороти Вампир. Да, это так.

Борис Вампир. Состояние нашей психики совершенно одинаково.

Что это за семейная пара?

9. Дело Артура и Лилиан Суит. Следующее расследование было связано с делом семьи иностранцев (конечно, иностранцев по отношению к Трансильвании), которых звали Артур и Лилиан Суит. Они дали такие показания.

Артур. Мы оба сошли с ума.

Лилиан. Это правда.

Кем являются Артур и Лилиан?

10. Дело Луиджи и Мануэллы Бердклифф. Семейство Бердклифф дало следующие показания:

Луиджи. По крайней мере один из нас свихнулся.

Мануэлла. Это неправда!

Луиджи. Мы оба люди, а не упыри.

Кем являются Луиджи и Мануэлла?

Еще две непредвиденные головоломки

11. Дело А и В.

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

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

На допросе А сообщил, что В находится в здравом уме, а В показал, что А лишился рассудка. Одновременно А заявил, что В является упырем, а В в свою очередь стал уверять, что А — человек.

Что можно сказать по поводу личностей А и В?

12. Два трансильванских философа.

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

Пусть мы имеем двух трансильванских близнецов, о которых известно что один из них является находящимся в здравом уме человеком, а другой — лишившимся рассудка упырем. Допустим, что вы встречаете одного из них и хотите выяснить, кто же он такой. Можно ли выяснить это с помощью определенного числа вопросов, требующих ответа «да» или «нет»? Первый философ утверждал, что не существует такого набора вопросов, с помощью которых это можно было бы сделать, поскольку на любой поставленный вопрос каждый из близнецов должен дать тот же самый ответ, что и его брат. В самом деле, пусть имеется вопрос, правильный ответ на который гласит «да». В этом случае нормальный человек, зная, что ответом на поставленный вопрос является «да», правдиво ответит «да». В то же время упырь, лишившийся рассудка, будет считать, что правильным ответом является «нет», и поскольку он всегда лжет, то также ответит на поставленный вопрос словом «да». Подобным же образом, если правильным ответом на поставленный вопрос окажется «нет», то нормальный человек так и ответит «нет», а упырь, находящийся не в своем уме, вообразив, что правильным ответом является «да», солжет и также скажет «нет». Следовательно, различить братьев с точки зрения их внешнего вербального ^[4] поведения не представляется возможным, несмотря на то, что их головы будут работать совершенно по-разному. «Таким образом, — утверждает первый философ, — не существует вопросов, с помощью которых можно установить, кем же являются близнецы на самом деле (разве что, может быть, с помощью детектора лжи)»

Второй философ не соглашался. Правда, он не высказывал никаких доводов в поддержку своей точки зрения, а только говорил:

«Позвольте мне задать несколько вопросов одному из братьев, и я скажу вам кто он!»

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

1) Каково наименьшее число вопросов, которое нужнозадать одному из близнецов?

2) И что еще интереснее, где кроется ошибка в рассуждениях первого философа?

Решения

Установим сначала одно правило, которое будет использовано в дальнейшем при решении нескольких задач. Вот оно: если житель Трансильвании утверждает, что он человек, то он обязательно должен находиться в здравом уме; если же трансильванец говорит, будто является упырем, то он лишился рассудка. Чтобы доказать это, будем рассуждать так. Пусть трансильванец утверждает, что он человек. При этом его утверждение может оказаться либо истинным, либо ложным. Если его высказывание истинно, то он действительно человек, а поскольку истинные суждения высказывают только нормальные люди, то, следовательно, он в здравом уме. Если же его утверждение ложно, то он на самом деле упырь, а поскольку ложные суждения высказывают только упыри в здравом уме (ведь безумные упыри всегда высказывают истинные суждения, как и люди в здравом уме), то он и в этом случае оказывается в здравом уме. Это доказывает, что если трансильванец заявляет, будто он человек, то он обязательно находится в здравом уме независимо от того, является ли он человеком на самом деле или не является.

Пусть теперь житель Трансильвании утверждает, будто он упырь. Что из этого следует? Если, к примеру, это его заявление истинно, то, значит, он на самом деле упырь, однако мы знаем, что истинные суждения высказывают лишь упыри, лишенные рассудка Точно так же, если его утверждение ложно, тогда он человек, а поскольку ложные утверждения высказываются только людьми, лишившимися рассудка, то он безумен. Таким образом, каждый трансильванец, заявляющий, что он упырь, — сумасшедший.

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

Обратимся же непосредственно к решению наших задач.

1. Утверждение Люси может быть либо истинным, либо ложным. Если оно истинно, тогда обе сестры действительно сошли с ума. Значит, сама Люси также лишена рассудка, но лишенный рассудка трансильванец, который может высказать истинное утверждение, обязательно безумный упырь. Следовательно, если высказывание Люси истинно, то она — упырь.

Допустим теперь, что утверждение Люси ложно. Тогда хотя бы одна из сестер в здравом уме. Если это сама Люси, то, высказывая ложное утверждение, она должна быть упырем (ведь люди в здравом уме высказывают только истинные суждения). Если же допустить, что Люси помешалась, тогда нормальной должна оказаться другая сестра — Минна. И тогда Мина, противореча ложному заявлению Люси, высказала истину. Следовательно, Минна находится в здравом уме и высказывает истинные утверждения; значит, Мина — человек, а Люси и в этом случае должна оказаться упырем.

Значит, независимо от того, истинно или ложно заявление Люси, сама Люси упырь.

2. Выше мы установили правило, согласно которому любой житель Трансильвании, который заявляет, что он человек, должен находиться в здравом уме, а любой трансильванец, утверждающий, что он упырь, должен оказаться лишенным рассудка (см. обсуждение этого выше). Поскольку оба брата Лугози утверждают, что они люди, оба они в здравом уме. Поэтому Бела—старший высказывает истину, когда говорит, что его брат находится в здравом уме. Итак, Бела-старший в здравом уме и высказывает истинные суждения, значит, он человек. Следовательно, упырем оказывается другой браг — Бела-младший.

3. Поскольку Михаэль утверждает, будто он упырь, то он безумец, а так как Петер заявляет, что он человек, он в здравом уме. Итак, Михаэль сошел с ума, а Петер нормален; таким образом, психическое состояние обоих братьев различно. Поэтому второе утверждение Михаэля ложно, а поскольку Михаэль умалишенный, он человек (ведь упыри, лишившиеся рассудка, не высказывают ложных утверждений). Итак, Петер — упырь.

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

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

Помимо этого мы можем определить, кто из них умалишенный. Поскольку Карл высказал ложное утверждение, то будучи упырем, он должен находиться в здравом уме. Но тогда и Марта также высказывает ложное утверждение: значит, будучи человеком, она безумна. Поэтому полный ответ таков: Карл — упырь в здравом уме, а Марта — человек, лишившийся рассудка. Кроме того, Карл лжет, когда утверждает, что его сестра упырь, а Марта заблуждается, заявляя, будто ее брат безумен. (Прелестная парочка, даже для Трансильвании!)

6. Теперь мы оказываемся в ситуации, когда оба действующих лица являются одновременно либо упырями, либо людьми. Следовательно, первые два высказывания не могут одновременно быть истинными; точно так же оба они сразу не могут оказаться ложными (так как если бы это было так, то это означало бы, что Сильван — упырь, а Сильвия — человек). Поэтому одно из указанных утверждений должно быть истинным, а другое — ложным. В свою очередь это означает, что один из супругов находится в здравом рассудке, а другой сошел с ума (поскольку если бы оба они находились в здравом уме, то их высказывания оказались бы либо оба истинными, будь они людьми, либо оба ложными будь они упырями). Поэтому Сильвия права, утверждая, что один из супругов нормален, а другой сошел с ума. Это сразу означает, что Сильвия высказывает истинные утверждения, и, следовательно, ее заявление о том, что ее муж — человек, истинно. Отсюда ясно, что оба они являются людьми (к тому же Сильвия в здравом рассудке, а Сильван безумен).

7. Заявляя, будто все, что говорит ее муж, правда, Глория тем самым соглашается с его утверждением о том, будто она сошла с ума. Другими словами, Глория неявно утверждает, что она сама лишилась рассудка! Однако такие высказывания (как мы выяснили в обсуждении, предшествующем решениям) могут делать только упыри, и поэтому Глория обязательно должна быть упырем. Таким образом, оба супруга являются упырями.

8. Допустим, что оба супруга — люди. Тогда их утверждения о том, будто оба они являются упырями ложны, откуда следует, что они — люди, лишившиеся рассудка. В свою очередь это должно означать, что их психическое состояние одинаково, и, следовательно, второе высказывание Бориса должно быть истинным, что оказывается совершенно невозможным для человека, лишившегося рассудка. Поэтому они никак не могут быть людьми, а значит, являются упырями (причем безумными).

9. Предположим, что супруги являются людьми, Нормальный человек никак не может утверждать, будто он (или она), а также кто-либо еще — оба сошли с ума; поэтому оба супруга должны быть людьми, лишившимися рассудка. Тогда перед вами окажутся лишившиеся рассудка люди, которые высказывают истинные утверждения, будто бы оба они сошли с ума, что невозможно. Поэтому они не могут быть людьми, а значит являются упырями. (При этом они могут оказаться упырями, как находящимися в здравом уме — которые лгут, когда утверждают, будто они сошли с ума, так и безумными — которые высказывают истину, говоря, что они сошли с ума. Вспомним попутно, что упыри, лишившиеся рассудка, всегда высказывают истинные суждения, хотя вовсе не собираются этого делать.)

10. Высказывания Луиджи и Мануэллы противоречат друг другу; поэтому один из них должен быть прав, а другой должен ошибаться. Таким образом, один из них высказывает истинные утверждения, а другой — ложные. Поскольку оба они либо люди, либо упыри, утверждение, что один из них лишился рассудка, обязательно должно оказаться истиной. Ведь если оба супруга находятся в здравом уме, тогда они должны высказывать либо истину — в случае, если они люди, либо ложь — если они упыри. Таким образом, Луиджи оказывается прав, утверждая, что по крайней мере один из них лишился рассудка. Значит, Луиджи высказывает истинные утверждения; в частности, он прав, когда говорит, что они оба люди. Итак, мы доказали, что оба супруга являются людьми (и к тому же, что Луиджи нормален, а Мануэлла лишилась рассудка).

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

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

А — упырь, находящийся в здравом уме,

В — человек, лишившийся рассудка.

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

Комбинация двух произвольных высказываний, которые А может сделать относительно личности В (одно — по поводу состояния его психики и другое- относительно его природы, то есть является ли он человеком или упырем), с двумя любыми высказываниями В относительно личности А (одним — по поводу психического состояния А и другим — относительно его природы) — а для четырех таких высказываний существует 16 различных возможностей — будет однозначно определять характеристики личностей А и В. Например, если А заявляет, что В — человек и что В в здравом уме, а В утверждает, что А — упырь и к тому же лишился рассудка, то решением такой задачи будет: В — человек, находящийся в здравом уме, а А — безумный упырь. Или пусть А утверждает, что В находится в здравом уме и что В — упырь, а В в свою очередь говорит, что А лишился рассудка и тоже является упырем. Что представляют собой А и В в этом случае?

Ответ: А — нормальный человек, а В — находящийся в здравом рассудке упырь.

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

А может высказать 4 пары утверждений относительно личности В, а именно:

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

2) В находится в здравом уме, В — упырь;

3) В лишился рассудка, В — человек;

4) В лишился рассудка, В — упырь.

В каждом из этих четырех случаев мы можем однозначно решить, является ли В личностью, заслуживающей доверия, или не является. Так в случае 1 В обязательно должен заслуживать доверия, причем независимо от того, являются ли утверждения, высказанные А, истинными или ложными. В самом деле, если оба они истинны, то В — нормальный человек и, конечно же, заслуживает доверия; если же оба этих высказывания ложны, то В—лишившийся рассудка упырь, и значит, опять-таки заслуживает доверия. С помощью совершенно аналогичных рассуждений можно показать, что в случае 4 В также должен заслуживать доверия. С другой стороны, в случаях 2 и 3 личность В непременно должна оказаться не заслуживающей доверия. Таким образом, из утверждений, высказанных А, мы всегда можем установить “надежность” личности В, то есть заслуживает она доверия или нет. Точно так же по двум высказываниям, сделанным В, мы в свою очередь вполне можем заключить, заслуживает ли доверия А. Теперь, уже зная «надежность» А и В, можно установить, какие же из заданных четырех высказываний являются истинными, а какие — ложными. Тем самым наша задача решается однозначно.

Можно еще заметить, что если бы А и В, вместо того, чтобы высказать по два утверждения о партнере, стали бы каждый высказывать конъюнкцию этих утверждений, то задача оказалась бы неразрешимой. Так, например, если бы вместо двух отдельных высказываний — «В находится в здравом уме» и «В — упырь» — А стал бы утверждать, что «В — упырь, находящийся в здравом уме», мы не сумели бы сделать никакого вывода относительно того, заслуживает ли В доверия или нет. Это связано с тем, что если высказывание А верно, то В действительно является находящимся в здравом уме упырем, однако же, если утверждение А ошибочно, то В может оказаться и упырем, лишившимся рассудка, и нормальным человеком, и человеком, сошедшим с ума.

12. Вполне достаточно лишь одного вопроса! Все, что вам требуется, это спросить одного из братьев: «Вы человек?» (С таким же успехом подошло бы «Вы в здравом уме?» или «Вы нормальный человек?») Итак, допустим, вашему собеседнику задан вопрос: «Вы человек?» При этом, если лицо, к которому вы обращаетесь, является человеком, находящимся в здравом уме, то естественным для него ответом на ваш вопрос будет “да”. Допустим теперь, что лицо, которому задан вопрос, — это лишившийся рассудка упырь. Поскольку он свихнулся, то он будет ошибочно считать, что является человеком, но, кроме того, поскольку он еще и упырь, то вынужден будет солгать и скажет «нет». Следовательно, если в качестве ответа на поставленный вопрос вы услышите “да”, то перед вами—нормальный человек, если же вам ответят «нет», то перед вами — упырь, лишившийся рассудка.

Несомненно, еще более любопытен вопрос о том, в чем же ошибка в рассуждениях первого философа. Так первый философ абсолютно прав в том, что если каждому из братьев вы зададите один и тот же вопрос, то услышите один и тот же ответ. Однако этот философ не сообразил, что если каждого из братьев в отдельности спросить: «Вы человек?», то это означает, что вы задаете не один, а два различных вопроса, поскольку данная фраза содержит многозначное слово «вы», значение которого существенно зависит от того, к кому именно обращен ваш вопрос! Поэтому, задавая один и тот же вопрос двум разным людям одними и теми же словами, вы на самом деле спрашиваете о разном.

Посмотрим на это еще так. Пусть нам известны имена обоих братьев: скажем, братца — человека, находящегося в здравом уме, — зовут Джон, а его близнеца — безумного упыря — зовут, к примеру, Джим. Тогда, если я спрошу каждого из братьев: «Джон — человек?», оба брата ответят мне утвердительно, поскольку я задаю один и тот же вопрос каждому из них. Аналогично, если я спрошу: «Джим — человек?», оба брата ответят мне: «Нет». Но если обоим братьям я задам вопрос: «Вы человек?», то в каждом случае это будут существенно разные вопросы.

2. Инспектор Крейг — герой моей предыдущей книги логических головоломок «Как же называется эта книга?» (М.: Мир, 1981).

3. Многие задачи этого типа представлены в моей книге "Тhе Сhess Муsteries оf Shеrlоск Ноlmеs" («Шахматные тайны Шерлока Холмса»).

4. От лат. verbalis—словесный. — Прим. ред.