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

Обратимся снова к условиям задачи. После того как A и B ответили на вопросы судьи, тот сумел установить, что C не шпион. В случае 3 судья не мог бы установить, шпион ли C или рыцарь. В случае 4 судья не смог бы установить, шпион ли C или лжец. Но судья со всей определенностью заявил, что C не шпион. Значит, случаи 3 и 4 отпадают и остается либо случай 1, либо случай 2.

Когда судья утверждает, что C не шпион, ему известно, что A сказал правду. Тем самым судье известно, что A либо рыцарь, либо шпион. В случае 2 судья не смог бы определить, рыцарь ли A или шпион, и установить, кто шпион. Таким образом, остается только случай 1: судья знал, что A не мог быть лжецом (так как A сказал правду). Следовательно, A должен был быть шпионом.

50. Такой же интересный случай. Поскольку судья задал подсудимым A и B одинаковые вопросы, как и в предыдущей задаче, мы можем воспользоваться уже знакомой нам таблицей.

Рассмотрим тот момент судебного заседания, когда судья спросил подсудимого C, шпион ли тот. В этот момент судья не мог утверждать ни об одном из трех подсудимых, что тот заведомо не шпион, поскольку в противном случае судье пришлось бы освободить невиновного из-под стражи. Тем самым случаи 1 и 2 отпадают, так как в каждом из них судья бы знал, что C либо рыцарь, либо лжец, и освободил бы C. Следовательно, нам остается рассмотреть случаи 3 и 4.

Как мог рассуждать судья, выслушав ответ подсудимого C? В случае 3 судье известно, что C либо шпион, либо рыцарь. Если бы C на вопрос судьи ответил «нет», то судья не узнал бы ничего нового и не мог бы никого изобличить. Но если бы C ответил «да», то судья мог бы с уверенностью утверждать, что C шпион, так как рыцарь не мог бы сказать о себе, будто он шпион. Таким образом, в случае 3 как шпион был изобличен C.

В случае 4 судье известно, что C либо шпион, либо лжец. Если бы C ответил «да», то судья не мог бы утверждать, что C шпион (так ответить мог бы и лжец, и шпион). Но если бы C ответил «нет», то судья установил бы, что C шпион, поскольку лжец не способен сказать правду и признаться, что он не шпион. Таким образом, в случае 4 C был бы также изобличен как шпион.

Интересно отметить, что ни вы, дорогой читатель, ни я не можем сказать, какой из двух случаев (3 или 4) имеет место в действительности, как не можем узнать, что ответил («да» или «нет») C судье. Нам известно лишь, что судья смог определить, кто из обвиняемых шпион, поэтому либо все происходило, как в случае 3, и C ответил «да», либо все происходило, как в случае 4, и C ответил «нет». И в том и в другом случае C был изобличен как шпион, поэтому мы можем с уверенностью сказать, что C шпион.

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

1-й шаг. После того как B ответил на вопрос судьи, тот освободил одного из обвиняемых из-под стражи. В случаях 3 или 4 шпионом мог бы быть любой из трех подсудимых, и судья не мог бы снять обвинение ни с одного из них. Следовательно, в действительности нам необходимо обратиться к случаям 1 и 2. В этих двух случаях C не может быть шпионом, а каждый из двух остальных обвиняемых может, поэтому судья отпустил на свободу C. Таким образом, нам известно, что C был освобожден из-под стражи и что имеет место либо случай 1, либо случай 2, а о случаях 3 и 4 мы можем теперь полностью забыть.

После того как C покинул зал суда, судья спросил, обращаясь либо к A, либо к B (к кому именно, мы не знаем), не шпион ли его сосед по скамье подсудимых, и получил ответ «да» или «нет» (но какой именно, мы также не знаем). В случае 1 существуют 4 возможных варианта, в случае 2 — еще 4 варианта, что составляет вместе 8 вариантов. Половину из них можно исключить на основании того, что судья, получив ответ, смог решить, кто из двух (A или B) шпион.