— Извини, — продолжал Король, все еще сердясь, — но ты напоминаешь мне тех детей, которые, едва завидя в руках фокусника колоду карт, начинают кричать: «Это мы уже видели!» Существует бессчетное множество карточных фокусов, равно как и бессчетное множество задач о рыцарях, всегда говорящих только правду, и лжецах, всегда говорящих только ложь. Книга, из которой я вычитал разные истории, была очень старой и редкой, даже в дни моей юности, а теперь во всем мире, вероятно, не осталось ни одного ее экземпляра. Поэтому, как я уже говорил, миллион шансов против одного, что ты не знаешь ни одной из моих задач.
«Интересно, — подумала Алиса, — каким образом Король так точно подсчитал эти шансы». Но так как ей было немного стыдно за то, что она так опрометчиво перебила Его Величество, Алиса решила не прерывать Короля без особой необходимости.
— Как я тебе уже говорил, — начал Король, — в той далекой стране рыцари всегда говорили только правду и никогда не лгали, а лжецы всегда только лгали и никогда не говорили правды. Однажды все население страны пришло в необычайное волнение: стало известно, что в страну проник шпион из другой страны.
— А как они об этом узнали? — спросила Алиса, позабыв о своем решении не перебивать Короля по пустякам.
— Понятия не имею, — ответил Король, — к тому же это не имеет ни малейшего значения для задачи!
— А шпион лгал или говорил правду? — спросила Алиса.
— В том-то все и дело, что шпион не был ни рыцарем, ни лжецом. Иногда он говорил правду, иногда лгал в зависимости от того, как ему было удобнее.
Как стало известно, шпион поселился с двумя коренными жителями страны, один из которых был рыцарем, а другой лжецом. Всех троих арестовали в один день, но кто из них рыцарь, кто лжец и кто шпион, не было известно никому, поэтому мы с полным основанием обозначим их латинскими буквами A, B и C.
На допросе A показал, что C лжец, а C — что A рыцарь. На прямой вопрос: «Кто вы?» — C ответил, что он шпион.
Так кто же из троих шпион, кто рыцарь и кто лжец?
— Предыдущая задача оказалась не слишком трудной, — сказала Алиса, решив первую задачу.
— Задачи будут постепенно усложняться, — пообещал Король. — Та книга, которую я читал в детстве, была великолепно написана и выдержана в духе принципа «от простого к сложному». Следующие две задачи также покажутся тебе простыми, но над ними тебе все же придется поломать голову.
Итак, первый шпион был изобличен и отправлен в темницу, но вскоре в страну проник еще один шпион. Он также был арестован, но те, кто его схватил, не были до конца уверены, шпион он или не шпион. В действительности задержанный был шпионом, но арестовавшие его офицеры об этом не знали. Шпиона привели на допрос и попросили сделать какое-нибудь заявление. Он сделал ложное заявление, и это было очень глупо с его стороны, так как его немедленно изобличили.
Что мог сказать о себе глупый шпион?
— Глупого шпиона изобличили и отправили в темницу, — сказал Король, — но в страну вскоре проник еще один шпион. Он также был схвачен, но арестовавшие его офицеры не были уверены в том, что он шпион. На этот раз шпион на допросе дал истинные показания, но сделал это так глупо, что сразу же был изобличен.
Что мог сказать о себе глупый шпион?
— Следующий шпион, проникший в страну, — сказал Король, — оказался гораздо умнее своих предшественников. Он также был арестован вместе с двумя коренными жителями, один из которых был рыцарем, а другой лжецом. Все трое предстали перед судом. Суд знал, что один из обвиняемых рыцарь, другой лжец, третий шпион (который иногда лжет, а иногда говорит правду), но кто есть кто, суду не было известно. Обозначим, как и прежде, подсудимых латинскими буквами A, B и C.
Сначала A заявил:
— Я не шпион.
После чего B сказал:
— Я шпион.
Тогда подсудимого C спросили:
— B действительно шпион?
В действительности шпионом был C. Будучи шпионом, он мог по своему усмотрению либо лгать, либо говорить правду. На суде он всячески хитрил и изворачивался, отвечая так, чтобы его невозможно было изобличить как шпиона.