Рэймонд Смаллиан - Как же называется эта книга?
87. Пока Крэг не прибыл. Обозначим подсудимого A, защитника B и обвинителя C. Прежде всего заметим, что A не может быть лжецом, так как если бы он был лжецом, то его высказывание было бы ложно и, следовательно, он был бы виновен. Мы пришли бы к противоречию с тем условием задачи, в котором говорится, что лжец не виновен. Значит, A — либо рыцарь, либо нормальный человек.
Первый случай: A — рыцарь. Поскольку его высказывание истинно, то он не виновен. Тогда высказывание защитника B также истинно. Следовательно, B — либо рыцарь, либо нормальный человек. Но A — рыцарь; поэтому B — нормальный человек. Значит, C может быть только лжецом. А поскольку известно, что лжец не виновен, то B виновен.
Второй случай: A — нормальный человек и не виновен. Высказывание защитника B истинно и в этом случае, поэтому B — рыцарь (поскольку A — нормальный человек). Так как A не виновен и C, будучи лжецом, не виновен, то виновен B.
Третий случай: A — нормальный человек и виновен. В этом случае высказывание обвинителя истинно, поэтому обвинитель должен быть рыцарем (он не может быть нормальным человеком, так как «вакансия» нормального человека занята A). Следовательно, B может быть только лжецом.
Итак, вот что мы выяснили, рассматривая три возможных случая:
Подсудимый Не виновен Не виновен Виновен Рыцарь Нормальный человек Нормальный человек Защитник Виновен Виновен Не виновен Нормальный человек Рыцарь Лжец Обвинитель Не виновен Не виновен Не виновен Лжец Лжец РыцарьВсе три случая согласуются с заявлениями, сделанными тремя главными участниками судебного процесса до прибытия Крэга.
После прибытия Крэга. Крэг спросил у обвинителя, виновен ли тот. Задавая свой вопрос, инспектор Крэг уже знал, что обвинитель не виновен (так как во всех трех случаях обвинитель не виновен), поэтому ответ обвинителя был нужен Крэгу лишь для того, чтобы установить, кто такой обвинитель: рыцарь или лжец. Если бы обвинитель правдиво ответил «нет», то инспектор Крэг понял бы, что случаи (1) и (2) можно исключить, и не стал бы задавать новых вопросов. Но инспектору Крэгу после того, как обвинитель ответил, понадобилось задать еще несколько вопросов.
Следовательно, обвинитель должен быть лжецом и на вопрос инспектора ответить «да». Такой ответ заставил инспектора Крэга (а вместе с ним и читателя) исключить из рассмотрения случай (3) и в дальнейшем рассматривать только случаи (1) и (2). Это означает, что в действительности виновен защитник, но относительно подсудимого и защитника не известно, кто из них рыцарь и кто нормальный человек. Затем Крэг спросил у подсудимого, виновен ли обвинитель и, получив ответ, смог до конца разобраться в ситуации. На вопрос Крэга рыцарь ответил бы «нет», в то время как нормальный человек ответил бы либо «да», либо «нет». Получив ответ «нет», Крэг не смог бы определить, был ли подсудимый рыцарем или нормальным человеком. Но поскольку для Крэга после ответа все стало ясно, то подсудимый должен был ответить «да». Следовательно, подсудимый — нормальный человек, а защитник — рыцарь (хотя он и виновен).
VII. Как избежать оборотней и другие полезные практические советы
Эта глава посвящена не столько занимательным аспектам логики, сколько ее практическим приложениям. Во многих житейских ситуациях полезный совет был бы как нельзя кстати. Учитывая это, я обстоятельно, шаг за шагом научу вас: A) как избежать оборотней в лесу; Б) как выбрать невесту; B) как защищать себя на суде; Г) как жениться на дочери короля.
Разумеется, я не могу поручиться, что вам непременно представится случай убедиться, насколько полезны мои советы, но как мудро объяснил Алисе Белый Рыцарь, нужно быть готовым ко всему!
А. Как вести себя в лесу, где водятся оборотни
Предположим, что вы находитесь в лесу, каждый обитатель которого либо рыцарь, либо лжец. (Напомним, что рыцари всегда говорят правду, а лжецы всегда лгут.) Кроме того, в лесу водятся оборотни, имеющие на редкость неприятную привычку иногда превращаться в волков и пожирать людей. Оборотень может быть либо рыцарем, либо лжецом.
88.
Вы берете интервью у трех обитателей леса A, B, C. Известно, что ровно один из них оборотень. В беседе с вами они заявляют:
A: C — оборотень.
B: Я не оборотень.
C: По крайней мере двое из нас лжецы.
Наша задача состоит из двух частей.
а) Кто оборотень: рыцарь или лжец?
б) Если бы вам предстояло выбрать одного из трех обитателей леса в попутчики и вопрос о том, не окажется ли ваш избранник оборотнем, волновал бы вас сильнее, чем вопрос, не окажется ли он лжецом, то на ком из трех вы бы остановили свой выбор?
89.
Вы снова берете интервью у трех обитателей леса A, B и C. Известно, что каждый из них либо рыцарь, либо лжец и среди них имеется ровно один оборотень. В беседе с вами они заявляют:
A: Я оборотень.
B: Я оборотень.
C: Не более чем один из нас рыцарь.
Проведите полную классификацию A, B и C.
90.
В этой и в двух следующих задачах мы снова встречаем трех обитателей леса A, B, C, каждый из которых либо рыцарь, либо лжец. Заявления делают только двое из них: A и B. В их высказываниях слово «нас» относится ко всем трем героям (к A, B и C), а не только к A и B.
Предположим, что A и B заявили следующее:
A: По крайней мере один из нас рыцарь.
B: По крайней мере один из нас лжец.
Известно, что по крайней мере один из них оборотень и ни один не является одновременно рыцарем и оборотнем. Кто оборотень?
91.
На этот раз A и B сделали следующие заявления:
A: По крайней мере один из нас лжец.
B: C — рыцарь.
Известно, что ровно один из них оборотень и что он рыцарь. Кто оборотень?
92.
В этой задаче A и B заявили следующее:
A: По крайней мере один из нас лжец.
B: C — оборотень.
И в этой задаче известно, что ровно один из них оборотень и что он рыцарь. Кто оборотень?
93.
В этой задаче известно, что из трех обитателей леса ровно один оборотень, что он рыцарь, а два остальных — лжецы. Заявление сделал только B: «С — оборотень».
Кто оборотень?
94.
В этой задаче, отличающейся изящной простотой, лишь два действующих лица: A и B. Лишь одно из них оборотень. A и B заявили следующее:
A: Оборотень — рыцарь.
B: Оборотень — лжец.
Кого из них вы выбрали бы себе в попутчики?
Б. Как выбрать или завоевать невесту
95. Как ее убедить?
Предположим, что вы один из жителей острова рыцарей и лжецов. Вы полюбили девушку и хотите жениться на ней. Но у вашей избранницы странные вкусы: по каким-то непонятным причинам она не желает выходить замуж за рыцаря и прочит себя в жены только лжецу. При этом ей подавай не бедного, а непременно богатого лжеца (для удобства мы будем предполагать, что все лжецы на острове делятся либо на богатых, либо на бедных). Предположим, что вы богатый лжец. Вам разрешается сказать избраннице лишь одну фразу. Как одной-единственной фразой убедить вашу возлюбленную, что вы богатый лжец?
96.
Предположим теперь, что ваша девушка мечтает выйти замуж только за богатого рыцаря. Как одной-единственной фразой убедить ее, что вы богатый рыцарь?
97. Как выбрать невесту?
На этот раз вы переноситесь на остров рыцарей и лжецов. Каждая обитательница этого острова — либо рыцарь, либо лжец. Вы влюбляетесь в одну, из прекрасных островитянок — девушку по имени Элизабет — и хотите жениться на ней. Но вам хотелось бы знать, кто она (так как вы, естественно, не хотели бы жениться на лжеце). Если бы вам разрешили задать ей хоть один вопрос, то все было бы очень просто. Но на острове существует древнее табу, запрещающее мужчине заговаривать с любой островитянкой до тех пор, пока она не станет его женой. К счастью, у Элизабет есть брат. Он, как и все островитяне, либо рыцарь, либо лжец (брат и сестра не обязательно однотипны: один из них может быть рыцарем, а другой — лжецом). Вам разрешается задать брату один вопрос, на который можно ответить либо «да», либо «нет».
Придумайте такой вопрос, чтобы, услышав ответ, вы бы могли с уверенностью сказать, кто такая Элизабет: рыцарь или лжец. Какой вопрос вы бы задали?
98. Как выбрать невесту на острове Бахава?
На этот раз вы переноситесь на остров Бахава, где живут рыцари, всегда говорящие только правду, лжецы, которые всегда лгут, и нормальные люди, говорящие то правду, то ложь. Напомним, что на острове Бахава женщины во всем пользуются равными правами с мужчинами. Среди женщин, как и среди мужчин, имеются рыцари, лжецы и нормальные люди. На вас как на иностранца не распространяются законы острова и, в частности, королевский указ, повелевающий рыцарю вступать в брак только с рыцарем, а лжецу — только с лжецом: вы вольны выбирать себе в жены островитянку, кем бы она ни была.
