Следовательно, он либо Траляля с картой красной масти, либо Труляля с картой черной масти.
Первая альтернатива отпадает (так как по доказанному у него в кармане карта черной масти). Остается вторая альтернатива: перед Алисой Труляля, как и в разобранном выше случае.
68. Пятый раунд (Красное и черное). Предположим, что у говорившего красная карта. Тогда высказанное им утверждение истинно. Значит, перед Алисой должен быть Труляля.
Предположим теперь, что у говорившего черная карта. Тогда высказанное им утверждение ложно. Значит, у Траляля не черная карта. Вместе с тем у того, кто вышел из домика, в кармане черная карта. Следовательно, он не может быть Траляля и его в этом случае зовут Труляля.
Итак, и в том и в другом случае из домика на этот раз вышел Труляля.
69. Шестой раунд (Красное и черное). Если бы у первого братца была карта красной масти, то мы пришли бы к следующему противоречию. Предположим, что у первого братца карта красной масти. Тогда высказанное им утверждение истинно. Следовательно, второго братца зовут Труляля, а его самого Траляля. Таким образом, первый братец Траляля с картой красной масти. Если это так, то утверждение высказанное вторым братцем, истинно. Но тогда как мог лгать первый братец, который говорит правду, утверждая, будто его братец Труляля с картой черной масти? Следовательно, у первого братца не может быть карты красной масти: у него должна быть карта черной масти.
Так как у первого братца карта не красной масти, то высказанное вторым братцем утверждение не может быть истинным. Значит, и у второго братца карта черной масти.
Если бы второго братца звали Труляля, то он был бы Труляля с картой черной масти. Тогда первый братец сказал бы правду. Но первый братец солгал (так как у него карта черной масти). Следовательно, второго братца зовут не Труляля. Значит, Труляля зовут первого братца.
70. Первый раунд (Оранжевое и пурпурное). Говоривший не мог быть Траляля с картой оранжевой масти, ибо в противном случае он сказал бы правду, заявив: "У меня карта оранжевой масти".
Говоривший не мог быть и Траляля с картой пурпурной масти, ибо в противном случае он солгал бы, утверждая: "У меня карта оранжевой масти".
Следовательно, говорившего звали не Траляля. Значит, это был Труляля (либо с картой пурпурной масти и говорящий правду, либо с картой оранжевой масти и лгущий).
71. Второй раунд (Оранжевое и пурпурное). Полезный принцип, которым мы воспользуемся в этой и некоторых других задачах, состоит в следующем: если у братцев две карты одной масти, то один из братцев лжет, а другой говорит правду. (Если бы у них были карты оранжевой масти, то Траляля говорил бы правду, а Труляля лгал бы. Если бы у них были карты пурпурной масти, то Труляля говорил бы правду, а Траляля лгал.) С другой стороны, если карты различных мастей, то братцы либо оба лгут, либо оба говорят правду.
Зная это, обратимся к нашей задаче. Так как оба братца утверждают, что их зовут Траляля, то один из них лжет, а другой говорит правду. Следовательно, обе карты должны быть одной масти. Предположим, что обе карты пурпурной масти.
Тогда второе утверждение первого братца ложно. Значит, ложно и его первое утверждение. Следовательно, его зовут Труляля, и мы приходим к заключению, что Труляля с пурпурной картой лжет, а это невозможно. Значит, обе карты оранжевой масти. Тогда второе утверждение первого братца истинно. Следовательно, истинно и его первое утверждение, поэтому первого братца зовут Траляля.
Итак, первый братец - это Траляля, второй - Труляля и у обоих карты оранжевой масти.
72. Третий раунд (Оранжевое и пурпурное). Взглянув на первые два утверждения, нетрудно заметить, что они либо оба истинны, либо оба ложны. Следовательно (если воспользоваться принципом, приведенным в начале решения предыдущей задачи), карты у братцев различных мастей. В свою очередь это означает, что первый братец солгал, когда утверждал, будто у них карты одной масти. Следовательно, первый братец солгал и когда утверждал, будто его зовут Труляля. Значит, его зовут Траляля.
73. Четвертый раунд (Оранжевое и пурпурное). Так как братцы высказали противоречащие утверждения, то один из них лжет, а другой говорит правду. Следовательно (все тот же принцип!), у них должны быть карты одной масти. Если обе карты пурпурной масти, то первый братец говорит правду.
Следовательно, это Труляля (потому что у него карта пурпурной масти и он говорит правду). Если обе карты оранжевой масти, то первый братец лжет. Следовательно, это опять Труляля (потому что у него карта оранжевой масти и он лжет).
Итак, и в том и в другом случае первого братца зовут Труляля.
74. Пятый раунд (Оранжевое и пурпурное). Первое утверждение первого братца согласуется с утверждением второго братца.
Следовательно, братцы либо оба лгут, либо оба говорят правду. Значит, карты у них различных мастей (все тот же принцип!). Таким образом, верно, что по крайней мере одна карта пурпурной масти и первый братец говорит правду.
Следовательно, его второе утверждение также истинно, поэтому его зовут Траляля. (Кроме того, у Траляля карта оранжевой масти, а у Труляля пурпурной.)
75. Шестой раунд (Оранжевое и пурпурное). Братцы противоречат друг другу, поэтому один из них лжет, а другой говорит правду. Следовательно, карты у них (все тот же принцип!) должны быть различных мастей.
Значит, правду говорит первый братец (его утверждение истинно).
76. Кто есть кто? На оборотной стороне знака начерчен либо квадрат, либо круг. Предположим, что начерчен квадрат.
Тогда квадрат означает "да", а круг - "нет".
Следовательно, второй братец отвечает на вопрос "нет", то есть лжет! Предположим теперь, что на оборотной стороне знака начерчен круг. Тогда круг означает "да" и второй братец отвечает на вопрос "да", 70 есть снова лжет, поскольку на оборотной стороне знака начерчен не квадрат!
Следовательно, второй брат солгал, поэтому его зовут Труляля.
77. О чем спросила Алиса? Вопросов, которые удовлетворяли бы условиям задачи, можно придумать много. Простейший из тех, которые приходят мне в голову, такой: "Ваша карта красной масти?".
Какой бы знак ни был начерчен на оборотной стороне "знака", ответ должен означать "да" потому, что тот, у кого карта красной масти, всегда говорит правду и поэтому в ответ на заданный вопрос скажет "да", а тот, у кого карта черной масти, всегда лжет и поэтому скажет, будто у него карта красной масти. Следовательно, ответ второго братца означает "да". Предположим, что он ответит, нарисовав в воздухе квадрат. Тогда квадрат означает "да". Значит, приз у второго братца. Если же в ответ на вопрос он нарисует круг, то круг, а не квадрат означает "да".
Значит, приз у первого братца.
Кратко можно сказать, что если второй братец нарисует в воздухе квадрат, то приз у него, а если круг, то приз у другого братца.
Глава 9
Во всех решениях этой главы A означает первого подсудимого, B - второго и C - третьего.
78. Кто виновен? Из условий задачи известно, что виновный дал ложные показания. Если бы B был виновен, то он сказал бы правду, когда признал виновным себя. Следовательно, B не может быть виновным. Если бы A был виновен, то все трое подсудимых дали бы ложные показания (так как A обвинил B или C, которые оба невиновны; B признал виновным самого себя, а он невиновен, и C либо признал виновным самого себя, тогда как C невиновен, либо обвинил A, который также невиновен). Но поскольку известно, что не все подсудимые дали ложные показания, то A также не может быть виновен.
Следовательно, виновен подсудимый C.
79. Второй отчет о судебном процессе. О чем мог узнать Белый Король от Белого Рыцаря, что позволило ему установить виновного? Если бы Белый Рыцарь сообщил Белому Королю, что все трое подсудимых дали ложные показания, то Белый Король не мог бы найти виновного. Действительно, A мог быть виновен и обвинять B, а B и C могли обвинять друг друга (при этом все трое лгали бы); либо B мог быть виновен и обвинять C, а A и C могли обвинять друг друга (при этом все трое опять лгали бы); либо C мог быть виновен и обвинять A, а A и B могли обвинять друг друга. Следовательно, Белый Король не мог узнать от Белого Рыцаря, что все трое обвиняемых лгали на суде.
Мог бы Белый Король установить, кто виновен, если бы Белый Рыцарь сказал ему, что на суде лгали ровно двое из подсудимых, и указал тех, кто лгал? Нет. Предположим, например, что Белый Рыцарь сказал Белому Королю: "A говорил правду, B и C лгали". Тогда кем бы ни был тот, кого A назвал виновным, он должен был бы быть виновным (ведь A говорил правду), а B и C оба лгали и обвиняли A (или, быть может, B обвинял C, а C обвинял A). С другой стороны, A мог обвинять C, а подсудимые B и C могли бы обвинять A, тогда виновен был бы C. Таким образом, если бы A был единственным подсудимым, сказавшим на суде правду, то ни B, ни C не могли бы быть виновными. Аналогичным образом, если бы B был единственным подсудимым, сказавшим на суде правду, то ни A, ни C не могли бы быть виновными, а если бы правду на суде сказал только C, то ни A, ни B не могли бы быть виновными. Следовательно, если бы Белый Рыцарь сообщил Белому Королю, что на суде сказал правду только один из подсудимых (либо A, либо B, либо C), то Белый Король не смог бы установить виновного. Значит, Белый Рыцарь не говорил Белому Королю, что правду сказал на суде только один из подсудимых (либо A, либо B, либо C).
Мог Белый Рыцарь сообщить Белому Королю, что все трое подсудимых говорили на суде правду? Нет, это невозможно, так как виновный заведомо лгал (ведь он обвинял кого-то из двух других подсудимых, тогда как те были невиновны).
Остается единственно возможный вариант: на суде лгал ровно один подсудимый. Но если лгал ровно один подсудимый, то именно он и должен быть виновен, так как если бы солгал кто-нибудь из невиновных, то давших ложные показания было бы двое: один невиновный и виновный. Итак, Белый Король мог услышать от Белого Рыцаря один из трех вариантов.
Вариант 1. A лгал, B говорил правду, C говорил правду.
Вариант 2. A говорил правду, B лгал, C говорил правду.
Вариант 3. A говорил правду, B говорил правду, C лгал.
Теперь нам ясно, каким образом Белый Король узнал, кто был виновен, но каким образом мы можем установить, какой из трех вариантов Белый Рыцарь сообщил Белому Королю? Как известно, Шалтай-Болтай либо спросил Белого Рыцаря, были ли ложны показания двух подсудимых подряд, либо были ли истинны показания двух подсудимых подряд. Первый вопрос не имел бы смысла (так как из трех показаний только одно ложное), поскольку на него Белый Рыцарь ответил бы отрицательно и это не позволило бы Шалтаю-Болтаю установить, какой из трех вариантов был сообщен Белому Королю Белым Рыцарем. Значит, Шалтай-Болтай спросил, были ли истинны показания двух каких-нибудь подсудимых подряд.
Если в ответ на его вопрос Белый Король сказал "да", то ШалтайБолтай исключил бы вариант 2, но так и не смог бы установить виновного. Но раз Шалтай-Болтай определил, кто виновен, то это означает, что в ответ на его вопрос Белый Рыцарь ответил "нет". Такой ответ позволил Шалтаю-Болтаю понять, что вариант 2 единственно возможный.
Следовательно, виновен подсудимый C.
80. Следующий судебный процесс. Это очень простая задача.
Так как A сказал правду и обвинил одного из двух других подсудимых, то либо B, либо C должен быть виновен.
Следовательно, A невиновен. Если бы каждый из подсудимых обвинял не того, на кого он указал на самом деле, а другого, то B сказал бы правду. Так как мы знаем, что A невиновен, то на процессе B обвинил C. Следовательно, C виновен.
81. Судебный процесс, следующий за следующим. Так как A говорил правду и обвинял либо B, либо C, то либо B, либо C виновен, а A невиновен.
Белый Рыцарь сказал Белому Королю, что C либо лгал, либо говорил правду. Если бы Белому Королю было сказано, что C лгал, то Белый Король не мог бы установить, кто из трех подсудимых виновен, так как либо C мог быть виновным и ложно обвинять A (или B), либо B мог быть виновным и C мог ложно обвинять A. Таким образом, если известно, что C лгал, то не существует способа, позволяющего установить, кто виновен: B или C. С другой стороны, если известно, что C говорил правду, то он не мог обвинять A (поскольку тот невиновен). Следовательно, C обвинял B, а так как C говорил правду, B должен быть виновен. Таким образом, Бармаглот должен был сказать Белому Рыцарю, что C говорил правду.
Тогда Белый Рыцарь смог бы установить, что виновным должен быть B.
82. Еще один судебный процесс. Как и в предыдущей задаче, поскольку A говорил правду и обвинял одного из двух подсудимых, A должен быть невиновен. Если Белый Рыцарь узнал от Бармаглота, что C говорил правду, то без всякой дополнительной информации Белый Рыцарь знал бы, что B виновен (как мы видели в решении предыдущей задачи). Но, как известно, Белый Рыцарь не мог без дополнительной информации определить, кто из трех подсудимых виновен.
Следовательно, Бармаглот должен был сказать ему, что C лгал. Затем Белый Рыцарь узнал, кого обвинял подсудимый C, и это позволило ему узнать, кто виновен. Если бы Белый Рыцарь узнал от Бармаглота, что C обвинял подсудимого A, то Белый Рыцарь не смог бы определить, кто виновен: B или C.
Именно поэтому Белому Рыцарю так важно было услышать от Бармаглота, что C обвинял подсудимого B: это означало, что B должен быть невиновен (так как C лгал), а поскольку A также невиновен, то виновен должен быть C.
83. Еще один случай. Существует 8 вариантов показаний, которые дали в ходе процесса подсудимые A, B и C.
Действительно, A мог выступить с двумя вариантами показаний, каждый из которых мог сочетаться с двумя вариантами показаний подсудимого B, поэтому существуют 4 варианта показаний подсудимых A и B. (Перечислим эти варианты: 1) A и B оба признали себя виновными: 2) A признал себя виновным, B заявил о своей невиновности; 3) A заявил о своей невиновности, B признал себя виновным; 4) A и B оба заявили о своей невиновности.) Каждый из четырех вариантов показаний подсудимых A и B приходится на два варианта показаний подсудимого C, поэтому общее число показаний подсудимых A, B и C достигает 8.
В каждом из 8 вариантов показаний подсудимых виновным (по крайней мере в принципе) может быть любой из троих.
Следовательно, общее число вариантов всего "расклада"
(под "раскладом" мы условимся понимать набор из показаний каждого их троих подсудимых и его фактической виновности или невиновности) достигает 24. Разумеется, если бы мы знали, какой из 24 вариантов соответствует действительности, то нам было бы известно, кто лгал и кто говорил правду. Составим поэтому сводную таблицу всех 24 вариантов расклада. Она понадобится нам для решения не только этой задачи, но и одной из следующих задач. Все необходимые пояснения приведены после таблицы.
--------------------- Случай Что сказали подсудимые A виновен B виновен C виновен - -------------------- A: Я невиновен Л И И 1 B: Я невиновен И Л И C: A невиновен Л И И - -------------------- A: Я невиновен Л И И 2 B: Я невиновен И Л И C: A виновен И Л И - -------------------- A: Я невиновен Л И И 3 B Я виновен Л И Л C: A невиновен Л И И - -------------------- A: Я невиновен Л И И 4 B: Я виновен Л И Л C: A виновен И Л Л - -------------------- A: Я виновен И Л Л 5 B: Я невиновен И Л И C: A невиновен Л И И - -------------------- A: Я виновен И Л Л 6 B: Я невиновен И Л И C: A виновен И Л Л - -------------------- A: Я виновен И Л Л 7 B: Я виновен Л И Л C: A невиновен Л И И - -------------------- A: Я виновен И Л Л 8 B: Я виновен Л И Л C: A виновен И Л Л - --------------------
Буквы "Л" и "И" (от слов "Ложь" и "Истина")
указывают, говорит ли правду (И) или лжет (Л)
соответствующий подсудимый. В случае 5B (на пересечении полосы 5 и столбца "B виновен") мы видим, что A лжет, B лжет, а C говорит правду. (Под случаем 5B мы понимаем такой вариант, когда A признал виновным себя, B заявил о своей невиновности, C показал, что A невиновен, а в действительности виновен B.)
Другие примеры: в случае 8C все трое подсудимых лгали; в случае 3B все трое говорили правду; в случае 4C подсудимый A говорил правду, а B и C лгали.
Бармаглот, после того как ему стало известно, что именно сказал каждый подсудимый, а также что по крайней мере одно показание правдиво и по крайней мере одно ложно, сумел установить, кто виновен. Что из того, о чем мог сообщить Белый Рыцарь, позволило Бармаглоту установить, кто виновен?
Предположим, Бармаглот узнал от Белого Рыцаря, что A заявил о своей невиновности, B заявил о своей невиновности, а C заявил о невиновности A (тем самым мы оказываемся в пределах случая 1). Располагая такой информацией, Бармаглот мог бы исключить виновность подсудимого C (так как в случае 1C все трое подсудимых лгали), но, пожалуй, не мог бы установить, кто виновен: A или B (так как в случае 1C по крайней мере одно показание правдиво и по крайней мере одно ложно: аналогичная картина наблюдается в случае 1B).
Следовательно, Белый Рыцарь не мог сообщить Бармаглоту эту информацию (так как Бармаглот установил, кто виновен). А как обстояло бы дело в случае 2 (A заявил о своей невиновности, B заявил о своей невиновности, а C заявил о виновности A)?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18