Алиса в стране Смекалки - Смаллиан Рэймонд М.. Страница 12

– Минутку! – перебила Короля Алиса. – Что значит – он почти спас вам жизнь? Мне кажется, вы вполне живы и пребываете в добром здравии.

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

«Ах вот в чем дело!» – подумала Алиса.

– Тебе, должно быть, интересно знать, о чем я размышлял, когда ты пришла? – продолжал Король.

– О да, Ваше Величество! По правде признаться, я немного любопытна.

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

– Как интересно! – воскликнула Алиса.

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

Алиса слушала Короля со все большим интересом.

– Если угодно, я могу кратко пересказать содержание последней главы, – предложил Король.

– Я была бы очень признательна Вашему Величеству, – обрадовалась Алиса.

– Очень хорошо, – сказал Король. – Все истории, о которых пойдет речь, происходили в одной очень далекой и, должен признаться, очень странной стране, населенной рыцарями, всегда говорящими только правду, и лжецами, всегда говорящими только ложь (других обитателей в стране просто не было!)…

– Я знаю такие задачи! – воскликнула Алиса.

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

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

«Интересно, – подумала Алиса, – каким образом Король так точно подсчитал эти шансы». Но так как ей было немного стыдно за то, что она так опрометчиво перебила Его Величество, Алиса решила не прерывать Короля без особой необходимости.

– Как я тебе уже говорил, – начал Король, – в той далекой стране рыцари всегда говорили только правду и никогда не лгали, а лжецы всегда только лгали и никогда не говорили правды. Однажды все население страны пришло в необычайное волнение: стало известно, что в страну проник шпион из другой страны.

– А как они об этом узнали? – спросила Алиса, позабыв о своем решении не перебивать Короля по пустякам.

– Понятия не имею, – ответил Король, – к тому же это не имеет ни малейшего значения для задачи!

– А шпион лгал или говорил правду? – спросила Алиса.

– В том-то все и дело, что шпион не был ни рыцарем, ни лжецом. Иногда он говорил правду, иногда лгал в зависимости от того, как ему было удобнее.

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

На допросе А показал, что С лжец, а С – что А рыцарь. На прямой вопрос: «Кто вы?» – С ответил, что он шпион.

Так кто же из троих шпион, кто рыцарь и кто лжец?

– Предыдущая задача оказалась не слишком трудной, – сказала Алиса, решив первую задачу.

– Задачи будут постепенно усложняться, – пообещал Король. – Та книга, которую я читал в детстве, была великолепно написана и выдержана в духе принципа «от простого к сложному». Следующие две задачи также покажутся тебе простыми, но над ними тебе все же придется поломать голову.

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

Что мог сказать о себе глупый шпион?

– Глупого шпиона изобличили и отправили в темницу, – сказал Король, – но в страну вскоре проник еще один шпион. Он также был схвачен, но арестовавшие его офицеры не были уверены в том, что он шпион. На этот раз шпион на допросе дал истинные показания, но сделал это так глупо, что сразу же был изобличен.

Что мог сказать о себе глупый шпион?

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

Сначала А заявил:

– Я не шпион.

После чего В сказал:

– Я шпион.

Тогда подсудимого С спросили:

– В действительно шпион?

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

Что ответил С на вопрос судьи?

– В страну проник очередной шпион по имени Мердок. Он был арестован вместе с двумя коренными жителями (подсудимых мы обозначим по обыкновению латинскими буквами А, В и С). Один из коренных жителей, схваченных по ошибке вместе со шпионом, был рыцарем, а другой лжецом. Из всех троих Мердоком звали только шпиона. На суде обвиняемые дали следующие показания:

A. Меня зовут Мердок.

B. Это правда.

C. Мердок – это я.

Кто из троих шпион?

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