Располагая столь обширной информацией, читатель без труда установит, существует ли в действительности Трулюлю или Шалтай-Болтай солгал Алисе. Знает ли Алиса, существует или не существует Трулюлю в действительности?
РЕШЕНИЯ
47. Лев мог сказать, что он лгал накануне, только в понедельник и в четверг. Единорог мог сказать, что он лгал накануне, только в четверг и в воскресенье. Следовательно, они оба могли утверждать, что лгали накануне, только в четверг.
48. Из первого высказывания Льва следует, что Алиса встретила его в понедельник или в четверг. Из второго высказывания следует, что день встречи не четверг. Следовательно, встреча произошла в понедельник.
49. Такие утверждения Лев не может высказать ни в один из дней недели. Первое утверждение он мог бы высказать только в понедельник и в четверг, второе – только в среду и в воскресенье. Следовательно, оба утверждения он не мог бы высказать ни в один из дней недели.
50. Ситуация в этой задаче весьма отлична от той, с которой мы встретились в предыдущей задаче. На этом примере отчетливо видно различие между двумя отдельными высказываниями и одним сложным высказыванием – их конъюнкцией. Действительно, если заданы любые два высказывания X, Y, то из истинности одного сложного высказывания (X и Y) следует, что истинны оба высказывания X, Y. Если же конъюнкция (X и Y) ложна, то ложно по крайней мере одно из высказываний X, Y.
После этих предварительных замечаний перейдем к решению задачи. Единственный день недели, когда высказывания Льва «Я лгал вчера» и «Я буду лгать завтра» могли бы быть истинными, – вторник (поскольку он и только он попадает между двумя днями, когда Лев лжет). Следовательно, день, когда Лев высказал свое утверждение, не мог быть вторником, так как по вторникам его утверждение истинно, а Лев не высказывает истинных утверждений по вторникам. А раз это было не во вторник, то высказывание Льва ложно, то есть в тот день Лев лжет. Таким образом, приведенное в задаче сложное высказывание Лев мог произнести либо в понедельник, либо в среду.
51. Если первое высказывание истинно, то первого братца зовут Траляля. Тогда второго братца зовут Труляля, и второе высказывание также истинно. Если первое высказывание ложно, то первого братца зовут Труляля, второго – Траляля, и, следовательно, второе высказывание также ложно. Таким образом, либо оба высказывания истинны, либо оба высказывания ложны. С другой стороны, оба высказывания не могут быть ложными, так как Траляля и Труляля никогда не лгут в один и тот же день. Следовательно, оба высказывания должны быть истинными. Значит, первого братца зовут Траляля, а второго – Труляля. Алиса встретила их в воскресенье.
52. Несмотря на большое внешнее сходство, эта задача весьма отличается от предыдущей. Второе высказывание заведомо истинно. Так как встреча происходила на другой день после встречи, описанной в предыдущей задаче, то она пришлась на будний день. Следовательно, оба высказывания не могут быть истинными, из чего мы заключаем, что второе высказывание должно быть ложным. Таким образом, первого братца зовут Труляля, а второго – Траляля.
53. Первый ответ заведомо был ложным. Следовательно, встреча Алисы с двумя братцами происходила в будний день. Но тогда другой братец должен был дать правдивый ответ и поэтому сказал: «Нет».
54. Высказывание (2) первого братца заведомо ложно, поэтому его высказывание (1) также ложно (поскольку было сделано в один день). Следовательно, первый братец не лжет по субботам. Отсюда мы заключаем, что второй братец по субботам лжет. В день встречи второй братец говорит правду (так как первый братец лжет), поэтому встреча могла произойти в понедельник, вторник или среду. Единственный из этих дней, когда он может, не погрешив против истины, заявить, что будет лгать завтра, – это среда. Следовательно, дело было в среду.
55. Высказывание братца заведомо ложно (если бы оно было истинно, то братец лгал бы в день встречи, и мы пришли бы к противоречию). Следовательно, по крайней мере одно из двух высказываний («Я лгу сегодня», «Меня зовут Труляля») должно быть ложным. Первое высказывание («Я лгу сегодня») истинно, поэтому ложным должно быть второе высказывание. Итак, Алисе встретился Траляля.
56. Можно. Если бы встретившийся Алисе братец в тот день лгал, то первое высказывание в дизъюнкции было бы истинным, вследствие чего и все сложное высказывание также было бы истинным, и мы пришли бы к противоречию. Следовательно, в день встречи с Алисой братец говорил правду, и его высказывание истинно: либо он лжет, либо его зовут Труляля. Так как в день встречи братец не лгал, то его звали Труляля.
57. Оба высказывания истинны, поэтому встреча произошла в воскресенье. Определить, кто из братцев Траляля и кто Труляля, невозможно.
58. Оба братца не могут лгать в воскресенье и утверждать: «Сегодня не воскресенье», поэтому знаменательный день не может приходиться на воскресенье. Следовательно, первый братец говорит правду, а второй (поскольку сегодня не воскресенье) лжет. Так как второй утверждает, что сегодня понедельник, то знаменательный день не может приходиться и на понедельник.
Второй братец, утверждая, что Лев лгал вчера, солгал. Следовательно, вчера Лев говорил правду. Это означает, что вчера могли быть такие дни недели, как четверг, пятница, суббота или воскресенье, а сегодня – пятница, суббота, воскресенье или понедельник. Воскресенье и понедельник мы уже исключили, поэтому остается пятница или суббота.
Заметим, что завтра наступит один из дней, когда Труляля лжет (так сказал первый братец, говоривший правду). Следовательно, сегодня не может быть суббота. Отсюда мы заключаем, что сегодня пятница.
Отсюда, в свою очередь, следует, что Труляля лжет по субботам, то есть ведет себя, как Единорог. Кроме того, первый брат сегодня, то есть в пятницу, говорит правду, а это означает, что его зовут Траляля. Тем самым задача полностью решена.
59. Предположим, что первый братец сказал правду. Тогда погремушка принадлежит Труляля. Второй братец должен в этом случае лгать (так как встреча Алисы с братцами произошла не в воскресенье), поэтому его настоящее имя не Труляля. Значит, его зовут Траляля, ему Алиса должна вручить погремушку. Предположим теперь, что первый братец лгал. Тогда погремушка принадлежит Траляля. Значит, второй братец сказал правду, поэтому его зовут Труляля. Таким образом, и в этом случае погремушка принадлежит первому братцу. Следовательно, в любом случае Алиса должна отдать погремушку первому братцу.
60. Шансы равны нулю. Предположим, что высказывание встретившегося Алисе братца истинно. Тогда владелец погремушки в день встречи должен был лгать и, следовательно, не мог быть тем братцем, которого встретила Алиса. С другой стороны, предположим, что высказывание встретившегося Алисе братца ложно. Тогда владелец погремушки в день встречи должен лгать. Следовательно, и в этом случае он не может быть владельцем погремушки.