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