51. Самый интересный случай из всех. Воспользуемся той же таблицей, которой мы пользовались при решении двух предыдущих задач.
1-й шаг. После того как B ответил на вопрос судьи, тот освободил одного из обвиняемых из-под стражи. В случаях 3 или 4 шпионом мог бы быть любой из трех подсудимых, и судья не мог бы снять обвинение ни с одного из них. Следовательно, в действительности нам необходимо обратиться к случаям 1 и 2. В этих двух случаях C не может быть шпионом, а каждый из двух остальных обвиняемых может, поэтому судья отпустил на свободу C. Таким образом, нам известно, что C был освобожден из-под стражи и что имеет место либо случай 1, либо случай 2, а о случаях 3 и 4 мы можем теперь полностью забыть.
После того как C покинул зал суда, судья спросил, обращаясь либо к A, либо к B (к кому именно, мы не знаем), не шпион ли его сосед по скамье подсудимых, и получил ответ «да» или «нет» (но какой именно, мы также не знаем). В случае 1 существуют 4 возможных варианта, в случае 2 — еще 4 варианта, что составляет вместе 8 вариантов. Половину из них можно исключить на основании того, что судья, получив ответ, смог решить, кто из двух (A или B) шпион.
Рассмотрим случай 1. Предположим, что судья задал вопрос подсудимому A. Если бы тот ответил «да» (признав тем самым, что шпион B), то судья мог бы исключить случай 1а, так как если A лжец и B шпион, то A, утверждая, что B шпион, не мог бы сказать правду. Исключив из этих соображений случай 1а, судья знал бы, что единственно возможным остается случай 1б и что A шпион. Если бы A ответил «нет», то судья не сумел бы изобличить шпиона, поскольку A мог бы оказаться либо лжецом (который солгал, утверждая, что B не шпион), либо шпионом (который сказал правду, утверждая, что B не шпион). Следовательно, в данной задаче A не мог ответить судье «нет». Таким образом, если судья обратился с вопросом к A, то A ответил «да» и был изобличен как шпион. Предположим теперь, что судья обратился к B и спросил того, шпион ли A. Если бы B ответил «да», то судья не смог бы изобличить шпиона (в чем читатель без труда убедится, рассмотрев оба варианта 1а и 1б: ни в одном из них B не мог бы ответить «нет»). Но если бы B ответил «нет», то судья пришел бы к выводу, что B шпион (случай 1б пришлось бы отбросить, так как в противном случае рыцарь B отрицал бы, что шпион A — шпион). Таким образом, на вопрос судьи подсудимый B ответил бы «нет» и был бы изобличен как шпион. На этом анализ случая 1 завершается.
Случай 2 может быть проанализирован аналогичным образом, и мы приводим лишь общий ход доказательства, предоставляя читателю самостоятельно восполнить недостающие подробности. Итак, в случае 2, если бы вопрос был задан подсудимому A, то для того, чтобы судья мог изобличить шпиона, тот должен был бы ответить «нет». При этом шпионом оказался бы сам A. Если бы вопрос был задан подсудимому B, то для того, чтобы судья мог изобличить шпиона, тот должен был бы ответить «да». Проверку этих утверждений мы предоставляем читателю (как я уже говорил, они лишь несущественно отличаются от приведенных выше рассуждений для случая 1).
Попытаемся теперь систематизировать все, что нам удалось узнать до сих пор.
В случае 1 либо судья адресовал свой третий вопрос подсудимому A, и тот, ответив «да», изобличил себя как шпиона, либо обратился с вопросом к подсудимому B, и тот, ответив «нет», изобличил себя как шпиона.
В случае 2 либо судья задал свой третий вопрос подсудимому A, и тот, ответив «нет», выдал себя как шпиона, либо судья адресовал свой третий вопрос подсудимому B, и тот, ответив «да», изобличил себя как шпиона.
Таким образом, всего существуют четыре варианта:
| Случай | Ответ | Шпион | ||
| 1-й | 2-й | 3-й | ||
| 1а | Да | Да | Да | A |
| 1б | Да | Да | Нет | B |
| 2а | Нет | Да | Нет | A |
| 2б | Нет | Да | Да | B |