Алиса в стране смекалки

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

На допросе A показал, что C лжец, а C - что 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?

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

49. Еще более интересный случай - Переходим теперь к еще более интересному случаю. Как и раньше, перед судом предстали трое обвиняемых A, B и C.

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

- Вы шпион?

A ответил односложно ("да" или "нет"). Тогда судья спросил обвиняемого B:

- A сказал правду?

B также ответил односложно ("да" или "нет"). В этот момент A заявил:

- C не шпион. Судья ответил:

- Я и раньше знал это, а теперь я знаю, кто шпион.

Кто шпион?