Приключения Алисы в Стране Головоломок

Глава 1

Кто Джон?

Чтобы узнать, кто из двух братьев Джон, спросите одного из них: «Джон правдив?» Если он ответит «да», это должен быть Джон, независимо от того, солгал он или сказал правду. Если же он ответит «нет», значит, он не Джон. И вот как это подтверждается.

Ответив «да», говорящий утверждает, что Джон правдив. Если его утверждение истинно, значит, Джон действительно правдив, а раз говорящий тоже сказал правду, он и должен быть Джоном. Если же его утверждение лживо, значит Джон на самом деле не правдив, а лжет точно так же, как и говорящий, следовательно, и в этом случае говорящий должен быть Джоном. Так мы доказали, что, независимо от того, сказал ли говорящий правду или солгал, отвечая на вопрос, именно он должен быть Джоном (в том случае, если он ответил «да»).

Если же на заданный вопрос был получен ответ «нет», значит, ответивший утверждает, что Джон не правдив. Если его утверждение истинно, то Джон не правдив. Если его утверждение ложно, то Джон правдив. В любом из этих двух случаев говорящий не соответствует характеристике, данной им Джону, следовательно, он должен быть братом Джона. Таким образом, ответ «нет» говорит нам о том, что говорящий — не Джон.

Безусловно, если мы сформулируем вопрос иначе («Джон лжет?»), такой вопрос тоже подойдет. Ответ «да» будет означать в

этом случае, что говорящий не Джон, а ответ «нет» укажет на то, что говорящий и есть Джон.

Это единственные вопросы из двух слов, которые мне удалось придумать, чтобы найти решение задачи. Интересно, есть ли другие?

Что касается второй задачи, а именно: найти вопрос, с помощью которого можно определить, лжет ли Джон — вам нужно лишь спросить: «Ты Джон?»

Предположим, что последует ответ «да». Это может быть либо правда, либо ложь. Предположим, это правда. Тогда говорящий и в самом деле Джон, и раз он говорит правду, значит, Джон правдив. С другой стороны, предположим, что ответивший солгал. Тогда он не Джон (ведь его заявление о том, что он Джон, не может быть правдой). Если он лжет и он не Джон, значит, Джоном должен быть его правдивый брат. Таким образом, мы видим, что, если ответ будет «да», то Джон должен быть правдив независимо от того, солгал ли отвечающий или сказал правду.

Предположим теперь, что был получен ответ «нет». Ответивший либо солгал, либо сказал правду. Предположим, он сказал правду. Тогда он действительно не Джон, а Джон — это его брат, и (раз ответивший сказал правду) Джон должен быть тем братом, который лжет. С другой стороны, предположим, что ответивший солгал. В этом случае (ведь он заявляет о том, что он не Джон), на самом деле он и должен быть Джоном, и тогда Джон — это тот, кто лжет. Мы видим, таким образом, что если ответ будет «нет», то, независимо от того, солгал отвечавший или же сказал правду, Джоном должен быть тот, кто лжет.

Решения этих двух задач можно объединить в довольно симпатичное резюме: чтобы узнать, кто Джон, задайте вопрос «Джон лжет?»; чтобы узнать, лжет ли Джон, задайте вопрос «Ты Джон?»

Глава 2

1. История первая

Шляпник заявил, по существу, что повидло украл либо Мартовский Заяц, либо Соня. Если Шляпник солгал, значит ни Мартовский Заяц, ни Соня повидла не крали. Раз Мартовский Заяц кражи не совершал, то он, следовательно, сказал на суде правду. Поэтому, если мы предположим, что Шляпник солгал, то в этом случае Мартовский Заяц не солгал, поэтому не может быть так, чтобы Шляпник и Мартовский Заяц солгали оба. Следовательно, Соня сказала правду, заявив, что Шляпник и Заяц солгали не оба. Итак, теперь мы знаем, что Соня сказала правду. Но нам известно, что Соня и Мартовский Заяц не могли оба сказать правду. Поскольку мы уже выяснили, что Соня сказала правду, значит солгал Мартовский Заяц. Раз он солгал, следовательно, его показания ложны и это означает, что повидло украл именно Мартовский Заяц.

2. История вторая

Предположим, что муку украл Мартовский Заяц. Так как нам известно, что вор сказал правду, это означало бы, что показания Мартовского Зайца были правдивы. Другими словами, муку украл Шляпник. Но нам известно, что только один из этой троицы совершил кражу, и, значит, невозможно, чтобы муку украл Мартовский Заяц. Поэтому Заяц невиновен, но мы-то знаем, что оба невиновных дали лживые показания, следовательно, Мартовский Заяц солгал. Значит заявление Зайца о том, что муку украл Шляпник, лживо. Раз

ни Мартовский Заяц, ни Шляпник кражи не совершали, муку украла Соня.

3. История третья

Если бы повариха Герцогини стащила перец, она бы уж точно знала об этом и, следовательно, сказала бы правду, заявив, что ей известно, кто украл перец. Но мы-то знаем, что те, кто крадут перец, никогда не говорят правды. Поэтому повариха Герцогини должна быть невиновна.

4. Итак кто же украл перец?

Если предположить, что перец украл Мартовский Заяц, значит, он солгал (ведь те, кто крадут перец, всегда лгут), следовательно, его заявление о невиновности Шляпника в этом случае было бы лживым, что означало бы, что и Шляпник участвовал в краже. Но нам известно, что кража была совершена в одиночку. В этом случае Мартовский Заяц не мог быть к ней причастен. Раз Мартовский Заяц невиновен, значит, по условиям задачи, он сказал правду, и Шляпник также невиновен. Если Шляпник невиновен, то и он тоже сказал правду, что означает, что и Соня невиновна. Значит ни один из подозреваемых перца не крал.

5. И все же, кто украл перец?!

Предположим, что виновен Грифон. В этом случае он солгал на суде, и его показания о невиновности Как-Бы-Че-репахи лживы, и Как-Бы-Черепаха виновен. В этом случае у нас получилось бы двое виновных, что невозможно (вспомните условия предыдущей задачи). Следовательно, Грифон невиновен. В этом случае его показания правдивы и Как-Бы-Черепаха также невиновен. Раз Как-Бы-Черепаха невиновен, то и его показания правдивы, и вина, таким образом, должна быть возложена на Омара.

6. Метазадача

Те, кто читал «Приключения Алисы в Стране Чудес» Льюиса Кэрролла, знают, что Омар, в отличие от Грифона и Как-Бы-Черепахи, никогда не был персонажем книги. Он упоминается лишь в одном из стихотворений, рассказанных Алисой.

7. История четвертая

Предположим, сахар украла Герцогиня. В этом случае она солгала, что означает, что ее показания о том, что повариха сахар не крала, лживы. Другими словами, повариха в этом случае тоже должна быть причастна к краже. Но нам дано, что кражу совершила лишь одна из них. Таким образом, Герцогиня не могла украсть сахар. А раз так, то кражу совершила повариха. (Соответственно, обе они солгали.)

8. История пятая

Если мы предположим, что соль съел Чеширский Кот, в этом случае выходит, что все трое солгали, а это исключается по условиям задачи. Если соль съел Билль, то в таком случае все трое сказали правду, что тоже невозможно. Следовательно, соль съела Гусеница (и, таким образом, первые два заявления были лживыми, а третье — правдивым).

9. История шестая

Если противень украл Швейцар-Головастик, то и он, и Валет солгали, так что это исключается. Если противень украл Лакей-Карась, то в этом случае солгали и он, и Валет, поэтому эта версия тоже исключается. А раз так, то кражу совершил Червонный Валет (и, как ни странно, на этот раз он сказал правду, как и Лакей-Карась).

10. История седьмая

Чеширский Кот украсть не мог, так как в этом случае вор сказал бы правду. Следовательно, Чеширский Кот к краже непричастен (и тогда и он, и Герцогиня солгали). Если бы книгу украла Повариха, то получилось бы, что солгали все трое, а это противоречит условиям задачи. Таким образом, книгу украла Герцогиня (и в этом случае Герцогиня солгала, Чеширский Кот солгал, а повариха сказала правду).

11. История седьмая (продолжение)

И на этот раз Чеширский Кот не мог украсть книгу по тем же самым причинам, что и в предыдущей задаче. Предположим тогда, что книгу снова украла Герцогиня. В этом случае Кот солгал, а повариха сказала правду — что противоречит заданному условию, согласно которому, если книгу украла Герцогиня, то оставшиеся либо оба солгали, либо оба сказали

правду. Значит Герцогиня кражи не совершала, а украла повариха (и остальные двое либо оба солгали, либо оба сказали правду — на самом деле, оба они солгали, а если точнее — лжецы все трое).

12. История восьмая

Начнем с того, что Соня не могла стащить масло, потому что, если бы она это сделала, то была бы той, что сказала правду. Это означало бы, что она (в соответствии со своими показаниями) украла молоко. Так что Соня масла не крала. Раз так, то масло украл либо Мартовский Заяц, либо Шляпник. Если масло украл Мартовский Заяц, тогда его показания о том, что масло стащил Шляпник, должны быть правдой (помните, правду сказал тот, кто украл масло). Это означало бы, что Шляпник украл масло, но ведь невозможно, чтобы Мартовский Заяц и Шляпник оба украли масло. Следовательно, Мартовский Заяц масла не крал. Таким образом, масло украл Шляпник. Раз так, то он дал правдивые показания о том, что Соня украла яйца. Ну а молоко украл Мартовский Заяц.

Итак, Мартовский Заяц украл молоко, Шляпник украл масло (и дал правдивые показания), а Соня стащила яйца (и солгала суду).

13. Последняя история

Если бы Белый Кролик был более дружен с логикой, он никогда бы не заявил, что Билль сказал правду, а Валет соврал, просто потому, что логически невозможно, чтобы Билль был прав, а Валет был неправ! Иначе говоря, я утверждаю, что если Билль прав, то и Валет должен быть прав. Позвольте мне обосновать это утверждение.

Предположим, Ящерка Билль прав. Тогда мы можем доверять его заявлению о том, что прав либо Мартовский Заяц, либо Соня (а может, и оба). Предположим, Мартовский Заяц сказал правду. В этом случае и повариха должна была сказать правду (поскольку Заяц утверждал, что повариха и Чеширский Кот сказали правду). Если же права Соня, то и в этом случае повариха должна была сказать правду (потому что именно это утверждала Соня). Поэтому в любом случае (прав ли Мартовский Заяц или Соня) повариха сказала правду (разумеется, исходя из предположения, что Ящерка Билль прав, но ведь именно это мы предполагаем).

Вернемся к показаниям Мартовского Зайца, который сказал, что Чеширский Кот (как и повариха) сказал правду, и к показаниям Сони, которая заявила, что Гусеница (как и повариха) сказала правду. Отсюда следует, что либо Чеширский Кот, либо Гусеница дали суду правдивые показания (потому что правду сказал либо Мартовский Заяц, либо Соня; и если в первом случае прав Чеширский Кот; во втором случае права Гусеница). А ведь именно об этом и говорил Шляпник (на суде он показал, что либо Чеширский Кот, либо Гусеница говорят правду). Так что Шляпник был прав! Это означает, что повариха и Шляпник оба сказали правду — а это именно то, что утверждал Валет! Выходит, Червонный Валет сказал правду (разумеется, исходя из предположения, что Билль сказал правду).

Итак, мы доказали, что если Ящерка Билль прав, то и Червонный Валет тоже должен быть прав. А значит Белый Кролик заблуждался, утверждая, что Ящерка Билль сказал правду, а Валет соврал. Итак, Белый Кролик дал лживые показания.

Теперь воспользуемся утверждением Алисы (нам известно, что оно истинно) о том, что Белый Кролик и Герцогиня дали показания, которые либо оба правдивые, либо оба лживые. Они не могут быть оба правдивыми (ведь Белый Кролик дал лживые показания), значит, оба они должны быть лживыми. А раз Герцогиня дала лживые показания, значит, пирожки украл Грифон.

Глава 3

14. Гусеница и Ящерка Билль

Гусеница убеждена в том, что и она, и Ящерка Билль оба не в своем уме. Если бы Гусеница была в своем уме, то ее суждение о том, что оба они из ума выжили, было бы ложным. Раз так, то Гусеница (будучи в своем уме) вряд ли всерьез могла быть убеждена в таком ложном факте. Таким образом, Гусеница, должно быть, все же выжила из ума. Раз она не в своем уме, ее суждение превратно, и то, что они оба не в своем уме, попросту неправда. Это означает, что Ящерка должен быть в здравом рассудке. Таким образом, Гусеница не в своем уме, зато Ящерка Билль находится в здравом рассудке.

15. Повариха и Кот

Если бы повариха была не в своем уме, то ее суждение о том, что, по крайней мере, один из них двоих не в своем уме, было бы истинным. В этом случае мы бы столкнулись с ситуацией, когда выживший из ума имеет здравое суждение, что невозможно. Поэтому мы делаем вывод о том, что повариха должна быть в здравом рассудке. Раз она вполне в своем уме, то ее убеждения верны и один из них действительно не в своем уме. Раз мы уже выяснили, что это не повариха, то не в своем уме должен быть Чеширский Кот.

Итак, повариха находится в здравом рассудке, а Чеширский Кот не в своем уме.

16. Лакей-Карась и Швейцар-Головастик

Из того что нам известно, мы не можем определить, в своем ли уме Лакей-Карась, зато мы можем доказать, что Швейцар-Головастик должен быть в здравом уме. Вот как это доказывается.

Существуют две возможности: либо Лакей-Карась в своем уме, либо из ума выжил. Мы докажем, что в любом из этих двух случаев Швейцар-Головастик должен быть в своем уме.

Предположим, Карась в своем уме. В этом случае все его суждения правильны и это означает, что он и Головастик действительно похожи, то есть Головастик, как и Карась, находится в здравом рассудке. Предположим обратное: Карась не в своем уме. Тогда все его суждения ошибочны и Головастик не такой, как он. Раз Карась не в своем уме, а Головастик совсем наоборот, то Головастик находится в здравом рассудке.

Таким образом, мы видим, что в любом случае (нормален ли Лакей-Карась или выжил из ума) Швейцар-Головастик находится в здравом уме.

Кстати, если бы Карась считал Головастика не абсолютно похожим на себя, а наоборот, абсолютно непохожим на себя, каким бы был тогда Головастик?

Ответ. Головастик в этом случае был бы не в своем уме. Предлагаю вам, читатель, самому поупражняться в доказательстве этого предположения.

17. Король и Королева Бубен

При таком раскладе невозможно, чтобы кто-то полагал, что он (или она) не в своем уме, поскольку тот, кто в своем уме, знал бы правду о том, что он нормален, а выживший из ума ошибочно полагал бы, что он также нормален. Поэтому Королева на самом деле вовсе не считает, что она не в своем уме. А вот Король действительно не в своем уме, ведь он уверен, что именно так она и считает.

Что касается Королевы, про состояние ее рассудка ничего сказать невозможно.

18. А как насчет небезызвестной троицы?

Предположим, что Шляпник в своем уме. В этом случае его суждение верно и Мартовский Заяц действительно не считает, что все трое в своем уме. Тогда Заяц должен быть в здравом уме, потому что, будь он не в своем уме, он обязательно был бы уверен в ложном суждении о том, что все трое в своем уме. Далее Соня: раз она считает, что Мартовский Заяц в здравом уме, то и она должна быть в здравом уме. Итак, мы имеем всех тро-

их в здравом уме. Но в этом случае, как мог находящийся в здравом уме Заяц не верить верному суждению о том, что все трое нормальны? Это противоречит нашему первому предположению о том, что Шляпник в своем уме, следовательно, Шляпник должен быть не в своем уме.

Раз Шляпник не в своем уме, то его суждение ложно, и поэтому Мартовский Заяц действительно считает, что все трое нормальны. Конечно же, Мартовский Заяц заблуждается (ведь Шляпник-то не в своем уме), а раз он заблуждается, то и он не в своем уме. Раз Соня убеждена, что Мартовский Заяц в своем уме, то и она не в своем уме. Таким образом, вся троица выжила из ума (что вовсе не удивительно!).

19. Грифон, Как-Бы-Черепаха и Омар

Начнем с того, что Грифон и Как-Бы-Черепаха должны быть в одинаковом положении, потому что Как-Бы-Черепаха считает, что Грифон в своем уме. Если Как-Бы-Черепаха в своем уме, то его суждение верно, что означает, что Грифон тоже в своем уме. Если же Как-Бы-Черепаха не в своем уме, то его суждение ложно, что означает, что Грифон на самом деле не в своем уме, а выжил из ума точно также, как и Как-Бы-Черепаха. Итак, мы выяснили, что Грифон и Как-Бы-Черепаха должны находиться в одинаковом положении.

Теперь я докажу, что Омар не в своем уме. Для начала предположим, что Омар в своем уме. Тогда его суждение правильно и Грифон действительно полагает, что ровно один из них троих в своем уме. Но это невозможно, поскольку, если Грифон в своем уме, то и Как-Бы-Черепаха (а также Омар) должны быть в своем уме, и тогда суждение о том, что ровно один из них в своем уме, становится ложным (ведь получается, что все трое в своем уме), а раз Грифон в своем уме, он не мог бы поверить в ложное суждение. Если же Грифон не в своем уме, то это правда, что ровно один из них в своем уме (а именно Омар, ведь Как-Бы-Черепаха тоже должна быть не в своем уме). Но тот, кто не в своем уме, не может быть убежден в истинном утверждении! Таким образом, предположение о том, что Омар в своем уме, приводит нас к противоречию. Стало быть, Омар не может быть в своем уме. Заключаем, таким образом, что Омар не в своем уме.

Итак, теперь мы знаем, что Омар не в своем уме. В этом случае неверно его утверждение о том, что Грифон полагает, будто ровно один из них троих в своем уме. Если Грифон не в своем

уме, тогда Как-Бы-Черепаха тоже не в своем уме, и это означало бы, что все трое не в своем уме, и тогда суждение о том, что ровно один из них в своем уме, является ложным. Это означает, что Грифон, будучи не в своем уме, должен быть убежден во всех ложных суждениях — и в частности, в том, что ровно один из них находится в здравом рассудке, но мы уже доказали, что он так не думает. Мы пришли к противоречию. Следовательно, Грифон не может быть не в своем уме. Раз так, то Грифон в своем уме, и Как-Бы-Черепаха (ведь он такой же, как Грифон) также должен быть в своем уме.

Итак, решение задачи в том, что Омар не в своем уме, Грифон же и Как-Бы-Черепаха оба вполне в здравом рассудке.

20. А что же Король и Королева?

Королева (Пик) уверена, что Король уверен, что она не в своем уме. Если она в своем уме, тогда Король действительно уверен, что она не в своем уме, что означает, что Король должен быть не в своем уме. Если же она не в своем уме, то Король на самом деле вовсе не уверен, что она не в своем уме, но если бы он был в своем уме, он именно в этом и был бы уверен. Так что и в этом случае Король снова оказывается не в своем уме. Таким образом, в любом из двух случаев Король должен быть не в своем уме. Что касается Королевы, то мы не можем сказать, в своем она уме или нет — оба варианта вполне возможны!

21. Король и Королева Треф

Невозможно, чтобы Король был уверен, что Королева уверена, что уверен, что Королева не в своем уме. Чтобы это доказать, предположим, что Король действительно был бы уверен. Предположим также, что Король в своем уме. В этом случае Королева действительно была бы уверена, что Король уверен, что она не в своем уме, но, как мы убедились в предыдущей задаче, это означало бы, что Король сам не в своем уме. Таким образом, если Король в своем уме, то он не в своем уме — это невозможно, следовательно, Король не может быть в своем уме. Значит его суждение ложно и Королева на самом деле не уверена, что Король уверен, что она не в своем уме.

Теперь возьмемся за Королеву. Она либо в своем уме, либо из ума выжила. Если она в своем уме, то ее суждение верно, следовательно, это правда, что Король не уверен, что она не в своем уме, вместо этого он считает, что она в своем уме. Тогда Ко-

роль прав и мы сталкиваемся с невозможностью того, чтобы Король, будучи не в своем уме, верил бы в истинное суждение.

Если же Королева не в своем уме, то ее суждение ложно и тогда Король все же уверен, что она не в своем уме, из чего вновь следует, что Король в своем уме, что неправда. Следовательно, в обоих случаях мы наталкиваемся на противоречие. Это и доказывает, что попросту невозможно, чтобы Король был уверен, что Королева уверена, что Король уверен, что Королева не в своем уме. Поэтому, если бы Герцогиня сообщила такое Алисе, то это она была бы не в своем уме. Но конечно же, она Алисе ничего такого не говорила, она лишь спросила ее: «А что бы ты сказала, если бы я тебе сообщила...»

22. Вернемся все же к Червонной Королеве

То, что мы доказали в предыдущей задаче, в той же степени применимо к Королю и Королеве Червей, что и к Королю и Королеве Треф: невозможно, чтобы Король Червей был уверен, что Королева Червей уверена, что Король Червей уверен, что она не в своем уме. Поскольку Королева Червей убеждена в том, что Король именно в этом и уверен, значит, она не в своем уме. Что касается Короля, то, опираясь на имеющиеся данные, состояние его рассудка определить невозможно.

23. Додо, Попугайчик Лори и Орленок

Поскольку Лори считает, что Додо не в своем уме, то в этом случае Лори и Додо противоположны друг другу (ведь если Лори в своем уме, то Додо в самом деле не в своем уме; если же Лори не в своем уме, то Додо, напротив, находится в здравом рассудке). Если Орленок уверен, что Додо вполне нормален, он сам является противоположностью Лори (который считает, что Додо не в своем уме), и, таким образом, Орленок и Додо находятся в одинаковом положении. (Это можно доказать еще одним способом — через утверждение, что если Орленок в своем уме, то и Додо в своем уме, а если Орленок ненормальный, то и Додо тоже ненормальный.) Таким образом, Орленок и Додо находятся в одинаковом положении, а Лори противоположен им обоим. Если Лори является противоположностью Орленку, то Лори должен

считать, что Орленок не в своем уме. А раз так, то убеждение Додо верно и тогда Додо в своем уме. Таким образом, Додо и Орленок оба в своем уме, а Лори — нет.

24. Червонный Валет

Я докажу, что если Семерка ненормальный, то Шестерка должен быть в своем уме, а раз так, то Валет прав в своем убеждении, что Шестерка и Семерка не оба ненормальные.

Итак, предположим, что Семерка не в своем уме. В этом случае суждение Семерки по поводу Пятерки неверно и Пятерка на самом деле в своем уме. Раз так, то Пятерка прав в своем убеждении, что и Туз, и Четверка либо оба ненормальные, либо оба вполне в своем уме. Но невозможно, чтобы Туз и Четверка оба были ненормальными. (Потому что, если Четверка не в своем уме, его убеждение неверно, и тогда Тройка и Двойка оба не в своем уме, но если Тройка не в своем уме, это означает, что Туз находится в здравом рассудке. Получается, что если Четверка не в своем уме, то Туз должен быть в здравом рассудке, а следовательно, Туз и Четверка не могут быть оба не в своем уме.) Итак, Туз и Четверка оба в здравом уме. Раз Четверка в здравом уме, то Тройка и Двойка не могут быть оба ненормальными — по крайней мере, один из них в своем уме. Но Тройка не может быть в своем уме, ведь он думает, что Туз не в своем уме. Следовательно, в своем уме должен быть Двойка. И тогда Туз и Двойка оба в своем уме, что означает, что суждение Шестерки правильно, а раз так, то Шестерка в своем уме.

Мы таким образом доказали, что если Семерка не в своем уме, то Шестерка должен быть в здравом рассудке. Следовательно, Семерка и Шестерка не могут быть оба ненормальными. Именно так считает Валет, поэтому Валет в своем уме.

25. Что обо всем этом думает Грифон?

В задаче 15 мы уже доказали, что повариха в своем уме. Поэтому, если бы история, рассказанная Герцогиней, была истинной, повариха была бы в своем уме. Но затем Герцогиня рассказала Алисе, что повариха считает ее выжившей из ума. Это должно означать, что Герцогиня действительно не в своем уме (ведь повариха именно в этом уверена, а она-то в своем уме). Следовательно, если история, рассказанная Гер-

цогиней, истинна от начала до конца, то сама Герцогиня должна быть не в своем уме, что, в свою очередь, означает, что ее история ложна. Так что если бы история была истинной, мы бы столкнулись с противоречием. Именно поэтому мы не можем считать все то, что поведала Алисе Герцогиня, истинным.

Кстати сказать, вышеприведенные доводы вовсе не являются доказательством того, что Герцогиня выжила из ума; у нас нет достаточных причин подозревать ее в этом. Я лишь доказал, что будь вся ее история истинна, сама Герцогиня была бы не в своем уме, из чего мы и делаем вывод, что ее история ложна. Это означает лишь, что Герцогиня точна не во всех своих суждениях, а вовсе не то, что она неточна во всех своих суждениях!

Глава 4

26. Сколько пирожков?

Сколько бы пирожков ни оказалось у Сони, назовем это количество одна порция. Итак, у Сони одна порция пирожков. У Мартовского Зайца вдвое больше пирожков, чем у Сони (в условиях задачи говорится, что Соня получила лишь половину того, что досталось Зайцу), поэтому у Зайца две порции. У Шляпника втрое больше пирожков, чем у Зайца, поэтому у Шляпника — шесть порций. Раз у Шляпника шесть порций, а у Сони всего одна порция, то у Шляпника на пять порций больше, чем у Сони. Нам также известно, что у Шляпника на двадцать пирожков больше, чем у Сони. Таким образом, пять порций пирожков равнозначны двадцати пирожкам. Следовательно, в одной порции четыре пирожка. Итак, у Сони четыре пирожка, у Мартовского Зайца восемь, а у Шляпника — двадцать четыре, то есть как раз на двадцать пирожков больше, чем у Сони.

27. Как Заяц и Соня поквитались со Шляпником

Мартовский Заяц стащил у Шляпника 5/16 пирожков, после чего на тарелке осталось 11/16. Потом Соня взяла 7/11 оставшихся пирожков — другими словами, 7/11 от 11/16. Поскольку 7/11 х 11/16 = 7/16, то Соня взяла 7/16 всех пирожков. Вместе с Зайцем, который взял 5/16 всех пирожков,

вместе они съели 7/16 + 5/16 = 12/16. Шляпнику осталось 4/16, или 1/4 всех пирожков. Мы знаем, что у Шляпника на тарелке оставалось 8 пирожков. Таким образом, 8 пирожков составляют 1/4 всех пирожков. Следовательно, всего было 32 пирожка. Далее, 1/16 от 32 составляет 2, следовательно, 5/16 от 32 будет 10. Таким образом, Заяц съел 10 пирожков, после чего осталось 22 пирожка. После этого Соня съела 7/11 от оставшихся 22 пирожков, что составляет 14 пирожков (раз 1/11 от 22 равно 2 пирожкам, то 7/11 должно быть 14). Шляпнику осталось ровно 8 пирожков, так что все сходится.

28. Сколько фаворитов у Королевы?

Эта задача, обычно решаемая с помощью алгебры, оказывается чрезвычайно простой, если взглянуть на нее под другим углом. Давайте для начала раздадим по 3 пирожка каждому из 30 гостей. У нас остается 10 пирожков. Все нефавориты уже получили причитающуюся им долю пирожков, теперь каждый фаворит должен получить еще по одному пирожку. Следовательно, все 10 оставшихся пирожков предназначены фаворитам — по одному каждому фавориту. Итак, у Королевы должно быть 10 фаворитов.

Давайте проверим: 10 фаворитов получают по 4 пирожка, итого 40 пирожков. Остальные 20 гостей получают по каждый по 3 пирожка, итого 60 пирожков. 40+60=100, поэтому наше решение верно.

29. Пирожки большие и маленькие

Поскольку 1 большой пирожок стоит как 3 маленьких, то 7 больших пирожков стоят, как 21 маленький пирожок. Отсюда 7 больших пирожков и 4 маленьких стоят, как 25 маленьких. С другой стороны, 4 больших пирожка и 7 маленьких стоят как 19 маленьких (поскольку 4 больших стоят как 12 маленьких). Следовательно, разница в цене между 25 маленькими и 19 маленькими пирожками составляет 12 центов. Это означает, что 6 пирожков (25 — 19 = 6) стоят 12 центов, так что маленький пирожок стоит 2 цента, а большой пирожок — 6 центов.

Давайте проверим: 4 больших пирожка и 7 маленьких стоят 24 + 14 = 38 центов, тогда как 7 больших и 4 маленьких пирожка стоят 42 + 8 = 50 центов, что действительно на 12 центов больше, чем 38 центов.

30. Визит

Чеширскому Коту должно было остаться 2 пирожка, ведь, съев половину того, что оставалось, и еще 1 пирожок, он оставил после себя чистое блюдо. Соне должно было остаться 6 пирожков, ведь, съев половину оставшихся пирожков и еще 1 пирожок, она оставила 2 пирожка Чеширскому Коту. Мартовский Заяц обнаружил на блюде 14 пирожков, съел 7 и еще 1 пирожок, оставив после себя 6 пирожков. Шляпник нашел 30 пирожков, съел 15 и еще 1 пирожок, оставив после себя 14 пирожков. Следовательно, изначально на блюде было 30 пирожков.

31. Сколько дней отработал садовник?

Максимальное число пирожков, которое мог бы заработать садовник, составляет 78 (Зх 26 = 78). Он же заработал лишь 62 пирожка, соответственно, из-за своих прогулов он «потерял» 16 пирожков. Каждый день прогула означает для него «потерю» 4 пирожков (3 пирожка ему не заплатили, 1 пирожок он должен отдать сам). Следовательно, садовник прогулял 4 дня, а отработал 22 дня.

Давайте проверим: за 22 дня, что садовник отработал, ему заплатили 66 пирожков. За четыре дня, что садовник прогулял, он должен был отдать 4 пирожка. Следовательно, он заработал всего 62 пирожка.

32. Который был час?

Часто дают неправильный ответ: это произошло в шесть часов. Правильный же ответ — пять часов.

В пять часов первый удар часов Королевы совпал с первым ударом часов Короля. Второй удар часов Королевы совпал с третьим ударом часов Короля. Третий удар часов Королевы совпал с пятым ударом часов Короля. На этом часы Короля замолчали, часы же Королевы отбили еще два удара.

33. Сколько туристов заблудилось?

Давайте введем понятие «одна порция» — это то количество провизии, которое 1 туристу нужно на 1 день. Тогда изначально на 9 человек было 45 порций (как раз на 5 дней). На второй день у них оставалось уже 36 порций. Именно тогда они встретили вторую группу, и 36 порций поделили поровну между всеми, после чего провизии должно было

хватить на 3 дня. Следовательно, всего должно было быть 12 человек. Значит во второй группе было 3 человека.

34. Сколько воды пролилось?

На пятый день, перед тем как пролили воду, ее оставалось еще на 8 дней. Пролитой воды как раз хватило бы умершему моряку еще на 8 дней, отсюда вывод — было пролито 8 кварт воды.

35. Когда узник выйдет на свободу?

Когда тюремщик будет в два раза старше узника, разница между их возрастами будет равна возрасту узника. При этом разница между ними будет та же, что и в данный момент — то есть 29 лет. Поэтому, когда узнику будет 29 лет, тюремщик будет в два раза старше (ему будет 58 лет). Таким образом, узнику осталось провести в темнице еще 4 года.

36. Когда лягушка выберется из колодца?

30 дней — неправильный ответ. Правильный ответ: лягушка сможет выбраться из колодца к вечеру 28-го дня. Утром 2-го дня лягушка будет на высоте 1 фута от дна колодца. Утром 3-го дня она будет на высоте 2 фута от дна — и так далее, до утра 28-го дня, когда лягушка будет на высоте 27 футов от дна. Вечером того же дня она достигнет поверхности, и поэтому ночью уже не соскользнет обратно.

37. Успел ли велосипедист на поезд?

Велосипедист допустил ошибку, усредняя дистанцию, а не время! Если бы ему требовалось одинаковое время на то, чтобы двигаться со скоростью 4 мили/час, 8 миль/час и 12 миль/час, тогда, действительно, его средняя скорость составила бы 8 миль/час. Но больше всего времени он затратил на движение в гору, а меньше всего — на движение под гору.

Легко посчитать, сколько времени заняло у него все путешествие: в гору он ехал 1 час, полчаса (или 30 минут) заняла дорога по плоской местности и 1/3 часа (или 20 минут) он ехал под гору. Сложив это время вместе, получаем 1 час 50 минут. Таким образом, велосипедист опоздал на поезд на 20 минут.

38. Еще одна задача про поезд

Прибыв на первую станцию, пассажир обнаружил, что поезд уехал минутой ранее. Если поезд ехал со скоростью 10 миль в час, это то же самое, что 1 миля за 6 минут, или 1 ¹/₂ мили за 9 минут. Таким образом, поезд добрался до следующей станции через 8 минут после того, как пассажир прибыл на первую станцию. На второй станции поезд простоял 14 У₂ минут. У пассажира в запасе есть 22 ^[/₂ минуты, чтобы перехватить поезд на второй станции. Скорость пассажира составляет 4 мили в час — это 1 миля за 15 минут, или 1 ^{/₂ мили за 22 ^{/₂ минут, так что пассажир успел на поезд.

39. Как далеко находится школа?

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

Давайте проверим: идя со скоростью 5 миль в час, мальчик дойдет до школы за час. Если он будет идти со скоростью 4 мили в час, дорога до школы займет у него 1 ^{/₂ часа (первые 4 мили он пройдет за 1 час, и последнюю милю он пройдет за четверть часа, или 1 час 15 минут. Мы убедились, что разница составляет 15 минут.

40. Есть ли повод для грусти?

Да, можно сказать, что определенный повод для грусти у торговца есть, ведь он обсчитался. Он не только ничего не заработал в тот день, но и потерпел убыток в 20 долларов.

Давайте разберемся, почему так получилось. Начнем с картины, которую он продал с прибылью 10%. С продажи картины он выручил 990 долл., но сколько он сам за нее заплатил? Ведь его прибыль составила 10% не от 990 долл., а от первоначальной стоимости. Итак, 990 долл. — это 110%, или 11/10 от первоначальной стоимости. Значит, он заплатил за картину 10/11 от 990 долл., или 900 долл. Это легко проверить: он заплатил 900 долл., заработал 10% от 900 долл., то есть 90 долл., и получил всего 990 долл. На продаже первой картины торговец выручил 90 долл.

Рассмотрим теперь вторую картину. На ее продаже он потерял 10% от той суммы, которую сам за нее уплатил. Следовательно, он продал ее за 90% — или 9/10 — от первоначальной стоимости. Значит он заплатил 10/9 от 990 долл., то есть 1100 долл. Это несложно проверить: он заплатил 1100 долл., а 10% от 1100 долл. — это 110 долл., так что он продал ее за 1100 долл. минус 110 долл. = 990 долл.

Итак, на продаже второй картины торговец потерял ПО долл., а на продаже первой заработал лишь 90 долл. Таким образом, чистый убыток составил 20 долл.

41. Кто старше?

Для начала нам нужно определить, через сколько дней часы Мартовского Зайца и Шляпника вновь покажут одинаковое время. Поскольку часы Зайца отстают на столько же, на сколько часы Шляпника спешат, то в следующий раз их часы покажут одно и то же время, когда часы Шляпника уйдут на 6 часов вперед, а часы Зайца отстанут на 6 часов (часы одного будут показывать 6 часов утра, а другого — 6 часов пополудни, разумеется, в обоих случаях это будет неверное время). Вычислим теперь, через сколько дней часы Шляпника уйдут на 6 часов вперед. Итак, за 1 час его часы уходят вперед на 10 секунд, за 6 часов — на 1 мин., за 1 сутки — на 4 мин., за 15 суток — на 1 час, за 90 суток — на 6 часов. Итак, их часы вновь будут показывать одинаковое время через 90 календарных дней.

Нам не сказано, в какой именно январский день на часах было установлено точное время. Если мы возьмем любой день, кроме 1 января, и прибавим 90 дней, это будет уже не март, а апрель или даже май. Таким образом, часы были подведены 1 января. Но даже и в этом случае через 90 дней будет уже апрель, а не март, если только это не високосный год! (Читатель может убедиться в этом с помощью календаря. В обычный год через 90 дней после 1 января будет 1 апреля, а в високосный год — 31 марта.) Значит, двадцать первый день рождения Мартовского Зайца выпадает на високосный год, следовательно, он должен был родиться в 1843 г., а не в 1842 г. и не в 1844 г. (1843 г. + 21 год = 1864 — високосный год). Мы знаем, что второй из них родился в 1842 г. Следовательно, Шляпник родился в 1842 г. и он старше Мартовского Зайца.

Глава 5

42. Разоблачение Первого Шпиона

В определено не может быть рыцарем, поскольку ни один рыцарь не мог бы оболгать самого себя, назвавшись шпионом. Следовательно, В либо жулик, либо шпион. Предположим, В — шпион. Тогда заявление А ложно и в этом случае А — жулик (он не может быть шпионом, так как мы уже предположили, что шпион — В). Тогда Б должен быть рыцарем, но как может рыцарь сделать ложное заявление о том, что А — рыцарь? Следовательно, В не может быть шпионом. Тогда В — жулик. В этом случае заявление Б ложно, что означает, что он либо жулик, либо шпион, но у нас уже есть жулик — это В, поэтому Б — шпион. У нас остается А, и он должен быть рыцарем.

Итак, А — рыцарь, Б — шпион и В — жулик.

43. Дело провалившегося Шпиона

Шпион был немедленно изобличен, потому что дал лживые показания, заявив: «Я — жулик». Рыцарь не мог бы солгать и назваться жуликом, а жулик не мог бы сказать правду и назваться жуликом. Только шпион мог бы назваться жуликом.

44. Еще один провалившийся Шпион

Шпион был немедленно изобличен, потому что дал правдивые показания, заявив: «Я не рыцарь». И снова, ни рыцарь, ни жулик не могли бы такого сказать, поскольку рыцарь не мог бы солгать и отрицать, что он рыцарь, а жулик не мог бы сказать правду и утверждать, что он не рыцарь. Только шпион и мог такое сказать.

45. Дело находчивого Шпиона

Если бы В ответил «да», суд изобличил бы его, рассудив следующим образом:

«Предположим, Б шпион. В этом случае все трое сказали правду, что невозможно, ведь один из них жулик, а жулики никогда не говорят правды! Следовательно, Б не может быть шпионом. В этом случае его показания были ложными, поэтому Б — жулик. Тогда и показания В ложны, значит, он шпион».

Итак, если бы В ответил «да», суд тотчас же понял бы, что он и есть шпион. Поэтому В поступил умно и ответил «нет», и в этом случае суд уже не мог точно сказать, шпион он или нет. (Суд мог только предполагать, что либо В мог быть рыцарем, а А — шпионом, либо В мог быть жуликом, а Б — шпионом, либо В мог быть шпионом.)

46. Кто Мердок?

Раз А заявляет, что он шпион, то он либо жулик, либо шпион. В также заявляет, что он — шпион, поэтому и он должен быть либо жуликом, либо шпионом. Таким образом, один из них (А или В) жулик, а другой — шпион. Следовательно, Б — рыцарь и тогда его заявление верно, и шпион — это А.

47. Возвращение Мердока

Если Мердок — это А, то все три заявления правдивы, что невозможно, ведь один из подсудимых жулик, который всегда лжет. Если Мердок — это В, то все три заявления лживы, что также невозможно, ведь один из них рыцарь, а рыцари всегда говорят правду. Следовательно, шпионом по имени Мердок должен быть Б.

48. Дело посложнее

Если бы мы не знали, что после заявления В судья тут же обличил шпиона, мы не смогли бы решить задачу. Но мы знаем, что судья смог вынести приговор, и это ключ к отгадке!

Предположим, что В обвинил А. В этом случае судья не смог бы вынести приговор, потому что могло быть, что А — шпион, Б — жулик, В — рыцарь, либо Б — шпион, А — рыцарь, В — жулик, либо В — шпион, А — жулик, Б — рыцарь. Так что, укажи В на А, судья не смог бы разоблачить шпиона.

А если бы В указал на Б? В этом случае А и В оба указали бы на Б. Тогда их обвинения либо оба правдивы, либо оба ложны. Будь их показания правдивыми, Б действительно был бы шпионом, а раз оба обвинения правдивы, то А и В оба должны были бы быть рыцарями (ни один из них не мог бы быть шпионом, ведь шпион — Б). Но они не могут оба быть рыцарями. Следовательно, их обвинения были ложны и это значит, что Б не шпион. Может ли А быть шпионом? Нет, потому что будь А шпионом, то Б и В оба бы солгали, обвиняя друг друга, что невозможно, ведь тогда оба они должны были быть жуликами. Поэтому шпионом может быть только В (тогда Б, справедливо обвинивший В, — рыцарь, а А, ложно обвинивший Б, — жулик).

Проще говоря, если бы В обвинил А, то судья не смог бы вынести приговор, но если бы В обвинил Б, то судья понял бы, что именно В и есть шпион. Раз судья это понял, то, действительно, В обвинил Б, и на основании этого судья вынес В приговор.

49. Еще более сложное дело

Мы не знаем, что ответили А и Б. Рассмотрим четыре возможных случая:

Случай 1. А и Б оба ответили «да»; Случай 2. А ответил «нет», Б ответил «да»; Случай 3. А ответил «да», Б ответил «нет»; Случай 4. Оба ответили «нет».

Эти случаи пригодятся нам при решении следующих двух задач, поэтому мы остановимся на них подробнее.

Случай 1. Оба ответила «да»: поскольку А заявил, что он и есть шпион, то он либо жулик, либо шпион (точно не рыцарь, потому что рыцарь никогда не назвался бы шпионом). Если А жулик, то он солгал, соответственно и Б солгал, подтвердив, что А сказал правду. Значит Б не рыцарь, и раз А жулик, то Б — шпион. Тогда В должен быть рыцарем. Итак, если А жулик, то Б шпион, а В — рыцарь.

Предположим теперь, что А — шпион. В этом случае он дал правдивый ответ, и Б дал правдивый ответ, подтвердив, что А сказал правду. Тогда Б должен быть рыцарем, а В — жуликом. Итак, если А — шпион, то Б — рыцарь, а В — жулик. Давайте запишем эти два варианта (назовем их 1а и 1б) Случая 1.

Случай 2. А ответил «нет», Б ответил «да»: поскольку А отрицал, что он шпион, то он либо рыцарь, либо шпион (жулик солгал бы, сказав, что он шпион). Если А рыцарь, то он сказал правду, и тогда Б тоже сказал правду, подтвердив правдивость показаний А. В этом случае Б не может быть жуликом, он должен быть шпионом. Тогда В — жулик.

Если А шпион, то он солгал, и тогда Б тоже солгал, подтвердив правдивость показаний А, значит Б — жулик. В в таком случае — рыцарь. Итак, в Случае 2 также возможны 2 варианта.

Случай 3. А ответил «да», Б ответил «нет». Поскольку А признался, что он шпион, то (как и в Случае 1) А либо жулик, либо шпион. Если он жулик, то он солгал, и тогда Б сказал правду, и он либо рыцарь (а В шпион), либо шпион (тогда В рыцарь). Если А шпион, то он сказал правду, а Б солгал, что означает, что Б жулик, а В рыцарь. Таким образом, получаем три варианта.

Случай 4. Оба ответили «нет». Поскольку А отрицал, что он шпион, тогда (как и в Случае 2) он либо рыцарь, либо шпион. Предположим, он рыцарь. Тогда он сказал правду, а

Б солгал. И в этом случае Б либо жулик (а В шпион), либо шпион (а В жулик). Предположим, А шпион. Тогда он сказал правду, и Б сказал правду, что означает, что Б — рыцарь (а В жулик). У нас снова три варианта:

Для удобства предлагаю изложить все четыре случая в одной таблице:

Случай 1. Оба ответила «да»

Случай 2. А ответил «нет», Б ответил «да»

Случай 3. Л ответил «да», Б ответил «нет»

Случай 4. Оба ответили «нет»

Итак, нам дано, что, выслушав ответы А и Б, судья точно знал, что В — не шпион. Если бы события развивались, как в Случае 3, судья не мог бы знать, был ли В шпионом или рыцарем. В Случае 4 судья не мог бы знать, был ли В шпионом или жуликом. Но ведь судья определенно знал, что В не шпион. Следовательно, Случаи 3 и 4 исключаются. Остаются Случай 1 и Случай 2.

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

Следовательно, шпион — это А.

50. Не менее сложное дело

Поскольку А и Б отвечали на те же вопросы, что и в предыдущей задаче, воспользуемся таблицей для решения Задачи 49.

Остановимся на том моменте судебного процесса, который предшествует вопросу судьи, обращенному к В: «Вы шпион?» В тот момент судья ни об одном из обвиняемых не мог сказать наверняка, что он не шпион, в противном случае он освободил бы кого-то из них из-под стражи. Исходя из этого, мы исключаем Случаи 1 и 2, поскольку при любом из этих двух случаев судья знал бы, что В либо рыцарь, либо жулик, и оправдал бы его. Итак, остаются Случай 3 и Случай 4.

Рассмотрим теперь, как рассуждал судья, получив ответ от В. Предположим, события развивались, как в Случае 3.

Тогда судья знал, что В либо шпион, либо рыцарь. Если бы В ответил «нет», судья знал бы не больше чем до того и не смог бы никого осудить. Если бы В ответил «да», судья бы понял, что В шпион, ведь рыцарь не смог бы назваться шпионом. Итак, в Случае 3 обвинительный приговор был бы вынесен В.

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

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

Итак, шпион — это В.

51. Наисложнейшее дело

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

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

После того как В был оправдан, судья спросил у А или Б (мы не знаем, у кого именно), является ли шпионом второй подсудимый, и услышал в ответ либо «да», либо «нет» (и снова мы не знаем, каков именно был ответ). Таким образом, получаем четыре варианта для Случая 1 и четыре варианта для Случая 2, всего восемь возможных вариантов. Исклю-

чим половину из них, опираясь на известный нам факт, что судья, получив ответ, смог вынести приговор.

Предположим, имел место Случай 1. Предположим, на вопрос судьи отвечал А. Если бы он ответил «да» (подтверждая, таким образом, что Б шпион), судья мог бы исключить вариант 1а, поскольку если А жулик, а Б шпион, то А не стал бы давать правдивые показания о том, что Б шпион. Итак, услышав положительный ответ на свой вопрос, судья исключил бы вариант 1а, и в соответствии с вариантом 1б со всей определенностью обвинил бы А. В случае, если бы А ответил «нет», судья не смог бы вынести приговор, потому что А мог оказаться как жуликом, солгавшим, что Б не шпион, так и шпионом, правдиво заявившим о том, что Б не шпион. Следовательно, А не мог ответить «нет». Итак, если на вопрос судьи отвечал А, то он ответил «да» и был осужден.

Предположим теперь, что судья спросил у Б, не шпион ли А. Если бы Б ответил «да», такой ответ не позволил бы судье вынести приговор (читатель может в этом удостовериться, рассмотрев оба варианта (1а и 1б), и убедившись, что Б вполне мог ответить «нет» в обоих случаях). В случае же, если Б ответил «нет», судья должен был понять, что Б и есть шпион (вариант 1б исключается, ведь рыцарь Б не смог бы отрицать истинность того факта, что шпион А является шпионом). Итак, если на вопрос судьи отвечал Б, то он ответил «нет» и был затем осужден. На этом мы завершили анализ Случая 1.

Подобным же образом можно проанализировать и Случай 2. Мы лишь приведем результаты этого анализа, предоставив читателю самому подробно во всем разобраться. Итак, предположим, что имел место Случай 2. Если вопрос был задан А, то он должен был ответить на него «нет», чтобы судья смог найти виновного, коим и оказался А. Если же вопрос был задан Б, то он должен был ответить на него «да», чтобы судья смог вынести приговор, и этот приговор был вынесен Б. Предлагаем читателю проверить эти выводы (как я уже упоминал, ход рассуждений не слишком отличается от анализа Случая 1).

Давайте посмотрим, что нам стало известно на данном этапе.Если имел место Случай 1, то одно из двух: либо третий вопрос был задан А, который ответил на него утвердительно и оказался шпионом, либо вопрос был задан Б, который ответил отрицательно и оказался шпионом.

Если имел место Случай 2, то либо третий вопрос был задан А, который ответил отрицательно и оказался шпионом, либо этот вопрос был задан Б, который ответил утвердительно и оказался шпионом.

Итак, мы имеем четыре варианта:

Шаг 2. Теперь, чтобы продвинуться дальше, нам уже потребуется дополнительная информация о друзьях мистера Энтони. Нам дано, что либо оба друга решили задачу, либо никому из них решить ее не удалось. Мы докажем невозможность того, чтобы они оба сумели решить задачу.

Начнем с первого друга. Если мистер Энтони ответил на его вопрос утвердительно, тот должен был сообразить, что имел место Случай 1, и что шпионом должен быть А. Если же мистер Энтони ответил отрицательно, то его друг никак не мог бы знать, какой случай из трех (1б, 2а или 26) имел место на самом деле, и не смог бы разоблачить шпиона. Итак, первый друг мистера Энтони смог бы решить задачу только лишь при условии, что он получил от мистера Энтони утвердительный ответ на свой вопрос, который означал, что имел место Случай 1а.

Разберемся теперь со вторым другом. Если мистер Энтони ответил на его вопрос утвердительно, тот понял бы, что имел место Случай 2а, и что шпион — это А. Если же мистер Энтони ответил отрицательно, то второй друг не смог бы решить задачу. Итак, единственное условие, при котором второй друг мог бы решить задачу, — это если имел место Случай 2а, и мистер Энтони ответил положительно на его вопрос. Но ведь невозможно, чтобы имели место одновременно

два случая: 1а и 2а, и поэтому мистер Энтони не мог дать утвердительный ответ обоим своим друзьям. Отсюда вывод, что никак невозможно, чтобы оба друга смогли решить задачу. Раз так, то никто из них ее не решил (потому что нам дано, что либо оба решили задачу, либо никто из них не решил). Таким образом, мы исключаем Случай 1а и Случай 2а, и делаем вывод о том, что шпионом должен быть Б.

Глава 6

52. Первый вопрос

Алиса допустила ошибку, записав одиннадцать тысяч одиннадцать сотен и одиннадцать как 11 111 — а это неверно! 11 111 — это одиннадцать тысяч одна сотня и одиннадцать! Чтобы правильно записать одиннадцать тысяч одиннадцать сотен и одиннадцать, сложите их следующим образом:

11000 

1100

  11

-------

12 111

Итак, одиннадцать тысяч одиннадцать сотен и одиннадцать — это 12 111, число, которое делится на три без остатка.

53. И снова вопрос на деление

Миллион, помноженный на четверть, равен четверти миллиона, а миллион, поделенный на четверть — это то число, четверть которого равна одному миллиону, то есть четыре миллиона. Итак, правильный ответ на вопрос Королевы — четыре миллиона.

54. Сколько стоит бутылка?

Часто на этот вопрос дают неправильный ответ: 4 шиллинга. Если бы бутылка действительно стоила 4 шиллинга, тогда вино, которое на 26 шиллингов дороже бутылки, стоило бы 30 шиллингов. В этом случае вино и бутылка в сумме стоили бы 34 шиллинга.

Правильный ответ — бутылка стоит 2 шиллинга, а вино стоит 28 шиллингов.

55. Во сне или наяву?

Если бы Черный Король в это время бодрствовал, он не мог бы иметь ложное представление о том, что оба они с Королевой спят. Следовательно, он в это время спал. Но поскольку все, что он думает во сне, неверно, значит, и его представление о том, что оба они с Королевой спали, было ошибочным. Раз так, то Черная Королева в это время не спала.

56. Во сне или наяву — 2

Черный Король либо бодрствовал, либо спал в это время. Предположим, он бодрствовал. Тогда его суждение было верным и это значит, что Черная Королева спала. Раз она спала, то ее суждение было ошибочным, следовательно, она должна была полагать, что Король спит. Предположим теперь, что Король в это время спал. Тогда его суждение было ошибочным, а значит, Королева бодрствовала. Раз она бодрствовала, то все ее суждения были верными, в том числе и о том, что Король спит. Итак, мы видим, что независимо от того, спал ли Король в это время или бодрствовал, Королева полагала, что он спит.

57. Задача о погремушках

Если Траляля проиграет пари, у него останется ровно половина от общего числа погремушек (т.е. столько же погре-

мушек, сколько у Труляля, как сформулировано в условиях задачи). Значит, сейчас у него на одну погремушку больше, чем половина от всех погремушек. Если же Траляля выиграет пари, то у него будет на две погремушки больше, чем половина от всех погремушек. Кроме того, в этом случае у него окажется 2/3 от общего числа погремушек (или вдвое больше погремушек, чем у Труляля, как сформулировано в условиях задачи), что на 1/6 от общего числа погремушек больше, чем половина от общего числа погремушек (поскольку 1/2—1/3 = 1/6). Следовательно, «на 1/6 от общего числа погремушек больше, чем половина от общего числа погремушек» — это то же самое, что «на две погремушки больше, чем половина от всех погремушек», поэтому две погремушки и есть 1/6 от общего числа погремушек. Следовательно, всего у братьев 12 погремушек, из которых у Траляля 7 погремушек, а у Труляля — 5.

Давайте проверим: если Траляля проиграет пари, у каждого из братьев окажется по 6 погремушек. Если же Траляля выиграет, то у него будет 8, а у его братца только 4 погремушки, то есть у Траляля будет в два раза больше погремушек, чем у Труляля.

58. Братья и сестры

В семье четыре мальчика и три девочки. У Тони три брата и три сестры, у Алисы четыре брата и две сестры.

59. Кому письмо?

Если Королева три письма разложила правильно, то как раз остается одно письмо. Поэтому нам нужно сделать выбор между двумя вариантами: либо она три письма разложила правильно, либо только два. Но ведь если она три письма разложила правильно, значит, и четвертое письмо должно было попасть в предназначенный для него конверт! Следовательно, Королева разложила правильно два письма.

60. Сколько земли у фермера?

Часто на этот вопрос дают неправильный ответ — 11 акров. Если бы у фермера и в самом деле было 11 акров земли, сборщик налогов отобрал бы у него 1 ¹/₁₀ акров (то есть 1/10 от 11 акров). В этом случае у фермера осталось бы 9 ⁹/₁₀ акров, а вовсе не 10. Поэтому 11 акров не может быть правильным ответом.

Как же найти правильный ответ? Давайте подойдем к решению задачи следующим образом: после того как у фермера отобрали 1/10 надела, у него осталось 9/10. Следовательно, 9/10 от первоначального надела и есть 10 акров. Это означает, что если мы умножим число акров в первоначальном наделе на 9/10, мы получим тот надел, который остался после конфискации части земли — то есть 10 акров. Следовательно, чтобы «вернуться« от оставшегося надела к первоначальному, мы должны поделить на 9/10! Чтобы поделить на 9/10, нужно умножить на 10/9, поэтому мы умножаем 10 на 10/9 и получаем 100/9, или 11 ¹/₉ акров.

Можно ли проверить этот результат? Давайте посмотрим: площадь первоначального надела составляла 11 ¹/₉ акров. 1/10 от 11 ¹/₉ — это 1 ¹/₉, и если мы отнимем 1 ¹/₉ от 11 ¹/₉, мы получим ровно 10 акров.

61. Еще один фермер

Эту задачу можно решить, приведя все дроби к общему знаменателю (равному 60): 1/3 + 1/4 + 1/5 = 20/60 + 15/60 + 12/60 = 47/60. На возделывание кукурузы таким образом остается 13/60 всей площади участка. Следовательно, 13/60 и составляют 26 акров, и раз 13 это половина от 26, то 60 должно быть половиной от общей площади в акрах. Значит, общая площадь участка составляет 120 акров.

Давайте проверим: 1/3 от 120 акров это 40 акров, на которых фермер выращивал кабачки. 1/4 от 120 это 30 акров, на которых произрастал горох, и 1/5 от 120 это 24 акров, на которых росли бобы. Произведем сложение: 40 + 30 + 24 = 94. 120 — 94 = 26 акров, отведенных под кукурузу.

62. Когда часы двенадцать бьют

Между первым и шестым ударами пять временных интервалов, и эти пять интервалов помещаются в 30 секунд. Значит интервал между любым двумя следующими друг за другом ударами составляет шесть секунд (а не пять, как ошибочно полагают некоторые!). Далее, между первым и двенадцатым ударами — одиннадцать интервалов времени. Следовательно, двенадцать ударов дедушкины часы отбивают за 66 секунд.

63. Двенадцатый вопрос

Предположим, Алиса ответила бы «да». В этом случае Королева могла бы поступить, как ей заблагорассудится: либо

засчитать, либо не засчитать экзамен. Если бы она посчитала, что Алиса не сдала экзамен, и Алиса спросила бы, почему, Королева могла бы объяснить ей следующее:

— Ты дала неправильный ответ на последний вопрос — ты ведь сказала, что сдашь экзамен, а ты его не сдала. Раз ты ответила неправильно на этот вопрос, ты провалила весь экзамен!

С другой стороны, с тем же успехом Королева могла бы засчитать Алисе экзамен, обосновав свое решение следующим образом:

— Ты предсказала, что сдашь экзамен, и раз ты его сдала, ты предсказала правильно. Значит, на последний вопрос ты ответила верно, и поэтому успешно сдала экзамен.

Разумеется, в обоих случаях ход рассуждений представляет собой замкнутый круг, но согласитесь, что оспорить и то и другое решение было бы нелегко!

Другое дело, если бы Алиса ответила «нет». Тогда Королева не смогла бы ни засчитать ей экзамен, ни провалить Алису. Если Королева посчитала, что экзамен сдан, то Алиса предсказала неправильно, а дав неправильный ответ, она по всем правилам должна была провалиться! Если же Королева посчитала, что Алиса экзамен не сдала, тогда Алиса дала правильный ответ, а ответив правильно, она должна была сдать экзамен! Мы видим, что Королева не имела возможности ни засчитать успешную сдачу экзамена, ни провалить Алису!

Как я уже говорил, Алиса была больше заинтересована в том, чтобы не провалиться на экзамене, чем выдержать экзамен, поэтому она ответила «нет» и, конечно же, своим ответом поставила Черную Королеву в совершеннейший тупик!

Глава 7

64. Первый раунд

Если бы братец говорил правду, его звали бы Траляля и у него была бы карта черной масти. Но он не может говорить правду, если у него в кармане карта черной масти. Поэтому он лжет. Это означает, что у него действительно карта черной масти, а поскольку его заявление ложно, он на самом деле вовсе не Траляля с черной картой в кармане, а Труляля с черной картой в кармане.

65. Второй раунд

Фактически говорящий утверждает, что он не Траляля с картой красной масти в кармане. Его утверждение должно быть правдивым, потому что будь он на самом деле Траляля с красной картой, разве мог бы он, имея карту красной масти, лгать, отрицая, что он Траляля с картой красной масти. Значит, он действительно не Траляля с картой красной масти. Раз его заявление правдиво, то у него на самом деле должна быть красная карта. Мы доказали, что он сказал правду, и поэтому он не Траляля с картой красной масти, а Труляля с картой красной масти.

66 Третий раунд

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

либо у него карта черной масти, должно быть верным. Это означало бы, что обладатель черной карты сделал правдивое заявление, что невозможно. Поэтому его карта не может быть черной масти. Раз у него карта красной масти, он сказал правду, что означает, что либо его зовут Траляля, либо у него карта черной масти. Поскольку мы уже выяснили, что второй вариант исключается, значит, он должен быть Траляля. Итак, перед Алисой в этот раз предстал Траляля с красной картой.

67. Четвертый раунд

В этот раз мы не можем определить, какая карта в кармане у братца. Но в любом случае это должен быть Труляля. Предположим, у него в кармане красная карта. Тогда он говорит правду: либо он Траляля с картой черной масти, либо Труляля с картой красной масти. Он не может быть Траляля (ведь у него карта красной масти), значит, он Труляля.

Предположим теперь, что у этого близнеца карта черной масти. Тогда его заявление лживо и он не может быть ни Траляля с черной картой, ни Труляля с красной картой. В этом случае он либо Траляля с красной картой, либо Труляля с черной. Первый вариант невозможен (ведь у него черная карта), поэтому остается второй вариант — который вновь указывает на то, что вышедший к Алисе братец — Труляля.

68. Пятый раунд

Предположим, у появившегося на этот раз братца красная карта. Тогда то, что он говорит, верно, и у Траляля сейчас карта черной масти. Следовательно, появившийся братец должен быть Труляля. Предположим теперь, что у говорившего карта черной масти. Тогда он сказал неправду и у Траляля карта не черной масти. Но ведь у говорившего как раз карта черной масти, поэтому он не может быть Траляля. И снова, как и в первом предположении, его должны звать Труляля. Так что в любом случае того братца, который появился перед Алисой на этот раз, зовут Труляля.

69. Шестой раунд

Если бы у первого братца была красная карта, мы пришли бы к следующему противоречию. Предположим, у первого

братца красная карта. Тогда его заявление истинно. Значит, его братца зовут Труляля, а его самого — Траляля. Итак, первого брата зовут Траляля и у него карта красной масти. А раз так, то мы видим, что заявление второго брата истинно. Но тогда получается, что первый братец, который, имея красную карту, должен говорить правду, солгал, утверждая, что его братца зовут Труляля и у него карта черной масти! В таком случае у первого брата не может быть в кармане карта красной масти; у него должна быть карта черной масти.

Итак, мы доказали, что у первого братца не может быть карты красной масти. В этом случае заявление второго братца не может быть правдивым. Значит, в кармане у второго братца тоже карта черной масти. Если бы второй братец был Труляля, то он был бы Труляля с черной картой, и тогда это совпадало бы с заявлением первого братца. Но первый братец солгал (ведь у него черная карта), поэтому второго братца не могут звать Труляля. Значит, Труляля зовут первого братца.

70. Первый раунд (Желтое и фиолетовое)

Вышедший близнец не мог быть Траляля с картой желтой масти, иначе он сказал бы правду: «У меня карта желтой масти». Он также не мог быть Траляля с картой фиолетовой масти, иначе он бы солгал: «У меня карта желтой масти». Следовательно, вышедшего из домика близнеца зовут не Траляля. Значит, он Труляля (который либо сказал правду, имея в кармане фиолетовую карту, либо солгал, имея желтую карту).

71. Второй раунд (Желтое и фиолетовое)

Построим наши рассуждения, опираясь на полезный принцип, который пригодится нам и при решении некоторых последующих задач. Принцип этот состоит в следующем: если обе карты одной масти, то один из близнецов лжет, а другой говорит правду (если обе карты желтой масти, то Траляля говорит правду, а Труляля лжет; если же обе карты фиолетовой масти, то Труляля говорит правду, а Траляля лжет). Напротив, если карты у братцев разной масти, то они либо оба лгут, либо оба говорят правду.

Рассмотрим данную задачу. Поскольку оба близнеца заявляют, что их зовут Траляля, очевидно, что один из них лжет, а другой говорит правду. Значит, обе карты должны быть одинаковой масти. Предположим, обе карты фиолетовой масти. В этом случае второе заявление первого братца ложно. Тогда и его первое заявление ложно, и его зовут не Траляля, а Труляля. Но тогда получается, что Труляля с фиолетовой картой лжет, что невозможно. Следовательно, обе карты желтой масти. В этом случае второе заявление первого братца истинно, и тогда его первое заявление тоже истинно, и его зовут Траляля.

Итак, первого братца зовут Траляля, второго зовут Труляля и у них обоих карты желтой масти.

72. Третий раунд (Желтое и фиолетовое)

Глядя на первые два утверждения, мы можем определенно сказать, что они либо оба ложные, либо оба правдивые. Следовательно, карты у братцев разных мастей (см. принцип, описанный в начале решения предыдущей задачи). Получается, что первый братец солгал, заявив, что у них карты одной масти. Раз так, то и его заявление о том, что его зовут Труляля, тоже выдумка чистой воды. Значит, первого братца зовут Траляля.

73. Четвертый раунд (Желтое и фиолетовое)

Поскольку братцы сделали противоречивые заявления, очевидно, что один из них солгал, а другой сказал правду. Делаем вывод, что карты у них одной масти (по тому же принципу!). Если обе карты фиолетовой масти, то первый сказал правду и тогда его зовут Труляля (у него фиолетовая карта, и поэтому он говорит правду). Если же обе карты желтой масти, то первый братец солгал и снова его должны звать Труляля (у него желтая карта, и поэтому он лжет). Получается, что и в том и в другом случае первого братца зовут Труляля.

74. Пятый раунд (Желтое и фиолетовое)

Первое заявление первого братца согласуется с заявлением второго братца, поэтому они либо оба лгут, либо оба говорят правду. Следовательно, у них карты разных мастей (снова тот же принцип!). Это означает, что, действительно, по меньшей мере у одного из братцев карта фиолетовой масти и первый братец не солгал. Тогда и его второе утвержде-

ние должно быть правдивым, и его действительно зовут Труляля (и у него карта желтой масти, а у Труляля — фиолетовой).

75. Шестой раунд (Желтое и фиолетовое)

Братцы противоречат друг другу, поэтому один из них лжет, а другой говорит правду. Следовательно, у них карты одной масти (все тот же принцип!). Это означает, что первый братец сказал правду.

76. Кто есть кто?

На обратной стороне таблички нарисован либо квадрат, либо круг. Предположим, это квадрат. Тогда квадрат означает «да», а круг означает «нет». В этом случае второй братец ответил на вопрос «нет», и значит, он солгал! Предположим теперь, что на обратной стороне нарисован круг. Тогда круг означает «да», и второй братец ответил «да», но это снова ложь, ведь на обратной стороне вовсе не квадрат! Следовательно, второй братец солгал, поэтому его зовут Труляля.

77. О чем должна спросить Алиса?

Можно придумать множество вопросов, которые помогут Алисе получить приз. На мой взгляд, самый простой из них звучит так: «Ваша карта красной масти?»

Какой бы знак не был дан в качестве ответа, он должен означать «да»: тот, у кого красная карта, правдиво в этом признается, а тот, у кого черная карта, солжет, что его карта красной масти. Итак, ответ второго братца был «да». Предположим, что он нарисовал в воздухе квадрат. Тогда его квадрат означал «да», и приз находится у него. Если же в ответ он прочертил в воздухе круг, то его круг означал «да», а квадрат — «нет» и приз не у него.

Вкратце, если братец нарисовал квадрат, приз у него. Если он нарисовал круг, приз находится у другого братца.

Глава 9

Для всех решений в этой главе назовем первого подсудимого А, второго — Б и третьего — В.

78. Кто виновен?

Нам дано, что солгал тот, кто был виновен. Если бы это был Б, он сказал бы правду, признав свою вину, поэтому Б не может быть виновным. Если бы виновным был А, то все трое солгали бы (потому что А обвинил бы Б или В, которые оба невиновны; Б обвинил бы самого себя, невиновного; и В обвинил бы или самого себя, невиновного, или Б, который тоже невиновен). Но нам ведь известно из условий задачи, что не все трое солгали, поэтому и А не может быть виновным. Таким образом, виновным является подсудимый В.

79. Второй судебный отчет

Что же такого мог сообщить Рыцарь Белому Королю, что позволило тому обнаружить виновного? Если бы Королю было сказано, что все трое солгали, ему никогда не удалось бы разобраться, кто из подсудимых виновен, потому что возможно, что виновен был А, а вину возложил на Б, а Б и В обвинили друг друга (и все трое солгали). Могло быть и такое, что Б был виновен и обвинил В, а А и В обвинили друг друга

(и снова все трое солгали). Могло быть и так, что В был виновен и при этом возложил вину на А, а А и Б обвинили друг друга. Поэтому Белому Королю сказали что угодно, но только не то, что все трое подсудимых солгали.

Мог бы Король решить задачу, если бы ему сказали, что ровно двое подсудимых солгали, и если бы он знал, кто именно? Нет, и вот почему. Предположим, к примеру, что ему сообщили, что А сказал правду, а Б и В оба солгали. Тогда, на кого бы А ни указал, это и был бы виновный (ведь А сказал правду). Так, А мог указать на Б (и в этом случае Б был бы виновным), при этом Б и В оба солгали, обвинив А (а может Б обвинил В, а В обвинил А). Могло быть и так, что А обвинил В, а Б и В оба обвинили А, и в этом случае виновным оказался бы В. Следовательно, если бы А был тем единственным, кто дал правдивые показания, то либо Б, либо В мог быть виновен. Подобным образом, если Б был единственным давшим правдивые показания, то виновными могли быть либо А, либо В, а если бы таким правдолюбивым обвиняемым оказался В, то виновным могли быть как А, так и Б. Итак, если Белому Королю было сказано, что тем единственным обвиняемым, который сказал правду, был А, или Б, или В, Король никогда бы не узнал, кто же виновен на самом деле. Отсюда вывод, что ничего такого Рыцарь ему не сообщил.

Мог ли Рыцарь сообщить Королю, что все трое сказали правду? Нет, и это невозможно, ведь виновный подсудимый несомненно солгал, возложив свою вину на одного из двух других обвиняемых, которые оба были невиновны.

Остается единственный случай: только один из обвиняемых солгал. Если это так, то солгал именно тот, кто виновен, потому что, если бы солгал невиновный, у нас получилось бы уже два лжеца — он сам и виновный, не признавший свою вину. Следовательно, Белый Король узнал одно из трех.

Случай 1. А солгал, Б сказал правду, В сказал правду.

Случай 2. А сказал правду, Б солгал, В сказал правду.

Случай 3. А сказал правду, Б сказал правду, В солгал.

Теперь мы видим, каким образом Белый Король вычислил виновного, но как мы можем вычислить виновного, ведь нам неизвестно, какой из этих трех случаев Рыцарь описал Королю? Здесь нам пригодится информация о Шалтае-Болтае. Итак, Шалтай-Болтай либо спросил Рыцаря, были ли ложны любые два показания подряд, либо были ли правдивы любые два показания подряд. Первый вопрос ни к чему

бы его не привел (ведь было дано всего одно ложное показание), и, если бы Шалтай-Болтай задал именно этот вопрос, он получил бы отрицательный ответ и никак не смог бы понять, какой случай из трех имел место. Значит, Шалтай-Болтай спросил, были ли правдивы любые два показания подряд. Если бы он получил положительный ответ, то исключил бы Случай 2, но все равно не смог бы определить, кто виновен. Но ведь Шалтай-Болтай смог это определить, поэтому на свой вопрос он должен был получить отрицательный ответ и понять, что имел место Случай 2. Итак, виновен подсудимый Б.

80. Следующее заседание суда

Эта задача довольно проста. Поскольку А сказал правду, обвинив одного из двух других подсудимых, то виновного следует искать среди Б и В. Тогда А невиновен. Если все изменили свои показания, но при этом все равно указали на кого-то другого, только не на себя, правду на этот раз сказал Б, и раз нам уже известно, что А невиновен, Б возложил бы вину на В. Итак, виновным является подсудимый В.

81. Еще одно заседание суда

Поскольку А сказал правду и возложил при этом вину на Б или на В, то виновен либо тот, либо другой. Итак, А невиновен.

Далее Бармаглот сообщил Белому Рыцарю, что В либо солгал, либо сказал правду. Если бы он сказал Рыцарю, что В солгал, тот не смог бы определить виновного, потому что могло быть так, что В был виновен и оболгал А (или Б), либо же виновным был Б, а В оболгал А. Итак, если В солгал, невозможно определить, кто виновен, Б или В. С другой стороны, если бы В сказал правду, он не стал бы обвинять А (который невиновен), а обвинил бы Б, а раз его показания правдивы, то виновным и должен быть Б. Итак, Бармаглот должен был сообщить Белому Рыцарю, что В сказал правду, и это позволило Белому Рыцарю вычислить виновного, коим и оказался Б.

82. Другое дело

И снова, поскольку А сказал правду и обвинил одного из своих соседей по скамье подсудимых, сам он должен быть невиновен. Если бы Бармаглот сообщил Белому Рыцарю,

что В сказал правду, тот даже без дополнительной информации знал бы, что виновный — это Б (см. решение предыдущей задачи). Но мы знаем, что Белый Рыцарь не мог без дополнительной информации вычислить виновного. Значит, ему сказали, что В солгал. После этого он узнал, кого обвинил В, и эта информация позволила ему найти виновного. Если бы ему сказали, что В обвинил А, он не мог бы определить, кто виновен, Б или В. Следовательно, ему должны были сказать, что В обвинил Б, что означает, что Б невиновен (ведь В солгал), а поскольку А тоже невиновен, то виновен подсудимый В.

83. Еще одно дело

Существует восемь возможных вариантов показаний подсудимых А, Б и В. Есть два варианта показаний А, которые вместе с двумя вариантами показаний Б образуют четыре варианта показаний А и Б. (Вот эти варианты: 1) А и Б оба признали свою вину; 2) А признал свою вину, Б заявил о своей невиновности; 3) А заявил о своей невиновности, Б признал свою вину; 4) А и Б оба заявили о своей невиновности.) В комбинации с двумя вариантами показаний подсудимого В эти четыре варианта образуют восемь вариантов показаний А, Б и В.

На каждый из этих восьми вариантов показаний приходится по три варианта того, кто же из троих подсудимых на самом деле виновен. Итого мы получаем 24 варианта общей ситуации (под общей ситуацией подразумевается комбинация показаний подсудимых с фактом виновности одного из них). Если бы нам удалось узнать, какая именно ситуация из этих 24 возможных вариантов имела место, мы бесспорно поняли бы, кто из подсудимых солгал, а кто сказал правду. Систематизируем все 24 варианта в одной таблице, которая пригодится нам также при решении следующей задачи. Необходимые пояснения приведены после таблицы.

Буквы Л и И (Л означает «ложь», И означает «истина») указывают, кто из подсудимых солгал, а кто сказал правду. Например, в Случае 5Б (мы находим его на пересечении графы 5 и столбца Б) мы видим, что А солгал, Б солгал, а В сказал правду. (Случай 5Б описывает ситуацию, в которой А признал свою вину, Б заявил о своей невиновности, а В заявил о невиновности А, при этом виновным оказался Б.) Еще несколько примеров: в Случае 8В солгали все трое; в Случае

ЗБ все трое сказали правду; в Случае 4В А сказал правду, а Б и В солгали.

Итак, Бармаглот узнал от Белого Рыцаря показания каждого из трех подсудимых. Кроме того, Рыцарь поведал ему, что по меньшей мере одно из трех показаний было правдивым и по меньшей мере одно было лживым. Владея всей этой информацией, Бармаглот вычислил виновного. Что именно из того, что узнал Бармаглот, позволило ему докопаться до истины? Предположим, Рыцарь сказал ему, что А заявил о своей невиновности и Б заявил о своей невиновности, а В заявил о невиновности А (что отсылает нас к трем вариантам Случая 1). Владея этой информацией, Бармаглот мог бы исключить виновность В (поскольку в Случае 1В все трое подсудимых сказали правду), но не смог бы сказать, кто виновен: А или Б (потому что в Случае 1А по меньшей мере одно из трех показаний правдиво и по меньшей мере одно показание лживо; то же самое и со Случаем 1Б). Следовательно, не это узнал Бармаглот от Рыцаря (ведь Бармаглот смог точно определить виновного). А как насчет Случая 2, когда А заявил о своей невиновности и Б заявил о своей невиновности, а В признал свою вину? И снова Бармаглот ничего бы не узнал (оба варианта: 2А и 2Б могли быть возможны). А вот со Случаем 3 совсем другая история. По меньшей мере одно правдивое показание и одно лживое мы находим лишь в варианте ЗВ. Итак, если Бармаглоту стало известно, что А заявил о своей невиновности, Б признал свою вину, а В заявил о невиновности А, он смог бы вычислить виновного, а именно подсудимого В. Поэтому вполне возможно, что Рыцарь сообщил Бармаглоту именно эту информацию. Проанализировав оставшиеся 5 случаев (Случаи 4, 5, 6, 7 и 8), читатель убедится, что только в Случае 6 (помимо Случая 3) Бармаглот мог бы найти виновного. И снова (как и в Случае 3) виновным оказывается подсудимый В. Итак, Бармаглот услышал от Рыцаря либо показания Случая 3, либо показания Случая 6, и в обоих случаях оказалось (по счастливой случайности!), что виновен В.

84. И еще одно дело

Нам известно, что А обвинил Б, но мы не знаем, какие показания дали Б и В. Предположим, что нам, как и Королеве, сообщили дополнительную информацию о том, что виновный был единственным из всех, кто солгал. Но в этом случае виновным мог оказаться любой из трех подсудимых и определить, кто именно из них виновен, не представляется возможным. А вот если бы нам сказали, что виновный был единственным из всех, кто сказал правду, то мы бы пришли к выводу, что А не может быть виновен (в противном случае он должен был бы сказать правду, обвинив Б, что означало бы, что Б тоже виновен). Б также не может быть виновен (ведь если бы он был виновен, то А должен быть невиновен^ при этом, обвинив Б, должен был сказать правду). Остается В, значит, виновен именно он.

Следовательно, Рыцарь должен был сообщить Королеве, что виновный был единственным из всех, кто сказал правду, в противном случае она не смогла бы обнаружить виновного. Итак, правильный ответ — виновен В.

85. Очередное заседание

Предположим, Рыцарь рассказал Шалтаю-Болтаю, что все трое обвиняемых дали ложные показания. Тогда Шалтай-Болтай не смог бы понять, был ли В виновен и при этом переложил вину на А, или же А был виновен, а В обвинил самого себя (и все трое подсудимых и в том и в другом случае солгали). Белый Рыцарь не мог сообщить Шалтаю-Болтаю, что все трое подсудимых сказали правду, потому что это невозможно (поскольку А и Б оба обвинили Б, а В обвинил кого-то другого).

Если бы Шалтаю-Болтаю стало известно, что ровно два показания из трех были лживыми, он бы заключил, что солгали А и Б (поскольку если бы один из них сказал правду, то правду сказал бы и второй, который с ним согласился), а В сказал правду. В этом случае либо В оказался виновным и признал свою вину, либо он указал на А и А оказался виновным, но что именно сообщил суду В, мы не можем определить. Поэтому Шалтай-Болтай не смог бы в таком случае вычислить виновного.

Найти виновного Шалтай-Болтай смог бы при одном условии: если бы он узнал, что ровно два показания были правдивыми. Это означало бы, что А и Б оба сказали правду (потому что их показания сходятся, и если бы одно из них было ложным, то было бы ложью и второе показание, что означало бы уже два ложных показания), а В солгал. Поскольку А и Б оба сказали суду правду, обвинив Б, то виновным должен быть именно Б.

86. Что сталось с Козлом?

Из того факта, что Козел солгал, вовсе не следует, что Козел был виновен, также не очевидно, что Козел был невиновен. Даже если суду стало доподлинно известно, что Козел солгал, суд мог осудить Козла (на основании новых улик, которые нам неизвестны), суд мог оправдать Козла (опять же, полагаясь на неизвестные нам улики), либо суд мог не прийти ни к какому определенному решению. Мы не можем отдать предпочтение ни одному из этих вариантов.

С другой стороны, если оба насекомых сказали правду, отсюда должно следовать, что Козел виновен, поскольку Жук и Комар обвинили одного и того же подсудимого (ведь оба сказали правду) и никто из них не обвинил самого себя. Следовательно, зазеркальные насекомые должны были указать на Козла.

Итак, Господин в белой бумаге должен был выяснить из беседы с Белым Рыцарем, что Жук и Комар сказали правду, и это позволило ему узнать решение суда. Таким образом, он выяснил, что Козел был осужден.

87. Самое мудреное дело из всех

Попробуем решить эту интересную задачу с помощью таблицы, которую мы составляли для задачи 83.

Начнем с того, что Бармаглот решил задачу, зная, какой из восьми случаев имел место (то есть зная, о чем говорили подсудимые), а также владея информацией о том, что не более чем одно из трех показаний было правдивым. Эта информация позволяет исключить Случаи 4, 6, 7 и 8. Действительно, в Случае 4 мы находим целых два варианта (4А и 4В), в каждом из которых подсудимые дали самое большее одно правдивое показание; в Случае 6 два таких варианта (6Б и 6В), и в Случае 7 два варианта (7А и 7В), и в Случае 8 тоже два варианта (8Б и 8В). Получается, ни в одном из этих случаев Бармаглот не смог бы вычислить виновного. А вот в Случае 1 лишь в одном варианте 1А имеется всего одно правдивое показание на трех подсудимых, в Случае 2 тоже всего один такой вариант (вариант 2Б), в Случае 3 единственным таким вариантом является ЗА, и в Случае 5 лишь

один такой вариант — 5Б. Итак, мы приходим к выводу, что имел место один из следующих случаев: Случай 1, 2, 3 или 5.

Далее Труляля узнает от Белого Рыцаря, что Бармаглот решил задачу. Поэтому Труляля также было известно, что имел место один из вышеперечисленных случаев (Случай 1, 2, 3 или 5). Если бы он узнал, что А признал свою вину, то исключил бы Случаи 1, 2 и 3, и оставил бы единственно приемлемый Случай 5, что означало бы, что виновный — Б (потому что в Случае 5 всего один вариант 5Б, в котором не более, чем одно показание было правдивым). В этом случае Труляля успешно решил бы задачу, но мы знаем, что ему не удалось этого сделать. Следовательно, Белый Рыцарь не говорил ему, что А признал свою вину, напротив, он должен был сказать, что А заявил о своей невиновности. Таким образом Труляля понял бы, что события на суде не могли развиваться в соответствии со Случаем 5. Но при этом он все равно не смог бы отдать предпочтение какому-то одному из трех оставшихся случаев (1,2 или 3). Следовательно, он не знал, кто был виновен — А или Б. Зато мы теперь знаем, что имел место либо Случай 1, либо Случай 2, либо Случай 3.

Рассмотрим теперь беседу Белого Рыцаря с Траляля. Рыцарь сообщил ему о своем разговоре с Бармаглотом, поэтому Траляля тоже знал, что речь должна идти об одном из четырех случаев (1, 2, 3 или 5). Но Рыцарь утаил от Траляля, что встречался с его братцем Труляля, поэтому Траляля не мог знать, что Случай 5 исключается. Траляля заинтересовали показания то ли подсудимого Б, то ли подсудимого В; благодаря забывчивости Белого Рыцаря мы не знаем, чьи именно. Предположим, его интересовали показания Б. Если бы Белый Рыцарь сообщил ему, что Б признал свою вину, Траляля исключил бы Случаи 1, 2 и 5, и рассматривал бы лишь Случай 3. Тогда он решил бы задачу (придя к выводу о виновности подсудимого А). Но он задачу не решил, поэтому если он спросил про показания Б, то должен был узнать, что Б заявил о своей невиновности. Итак, мы теперь знаем, что если Траляля спрашивал про показания Б, то имел место Случай 1 или Случай 2.

Предположим, Траляля заинтересовали показания подсудимого В. Если бы он узнал от Рыцаря, что В возложил вину на А, он исключил бы Случаи 1, 3, 5 и решил бы задачу (заключив, что виновен Б). Но в действительности он задачу не

решил, поэтому должен был узнать, что В заявил о невиновности А. Это означает, что имел место Случай 1 или Случай 3, а виновным должен быть А (хотя сам Траляля и не мог этого знать, поскольку, не владея полной информацией, не мог исключить и Случай 5, в соответствии с которым виновным был бы Б).

Нам теперь известно, что если Траляля спросил про показания Б, то (поскольку он не решил задачу) на суде имел место Случай 1 или 2. Если же он спросил про В, то имел место Случай 1 или Случай 3. Далее, Шалтай-Болтай спросил у Рыцаря, чьими показаниями интересовался Траляля: подсудимого Б или подсудимого В. Если бы он узнал, что Траляля спрашивал про Б, то понял бы, что имел место Случай 1 или 2, и что виновен либо А, либо Б. Но он не смог бы определить, кто именно из них виновен. Мы знаем, что Шалтай-Болтай сумел решить задачу, поэтому он должен был узнать от Белого Рыцаря, что Труляля интересовался подсудимым В. Тогда Шалтай-Болтай понял бы, что подсудимые давали показания в соответствии со Случаем 1 или Случаем 3, и что в обоих случаях виновен А.

Это доказывает, что виновен подсудимый А.

Глава 11

88. Вопрос

Да, эти утверждения действительно следуют из теории Черного Короля. Начнем с Утверждения 1. Предположим, некто считает, что он бодрствует. Он либо на самом деле бодрствует, либо спит. Предположим, он на самом деле бодрствует. Тогда его суждение верно, но любой, кто рассуждает здраво в бодрствующем состоянии, должен принадлежать к Типу А. Предположим обратное: этот некто спит. Тогда его суждение неверно, но любой, кто рассуждает ошибочно во сне, должен относиться к Типу А. Следовательно, спит он или бодрствует, он должен принадлежать к Типу А. Тем самым мы доказали Утверждение 1.

Что касается Утверждения 2, предположим, некто считает, что он принадлежит к Типу А. Если это действительно так, то его суждение верно, но ведь любой представитель Типа А может рассуждать здраво только наяву. С другой стороны, если этот некто относится к Типу Б, то его суждение неверно, но ведь любой представитель Типа Б может иметь неверные суждения только наяву. Поэтому в любом случае он бодрствует, что является доказательством Утверждения 2.