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

Шрифт
Интервал

— Боюсь, что этого я тоже не знаю, — вздохнула Алиса. — На самом деле, я даже не уверена, сплю я или бодрствую.

— Давай проверим, — предложил Король. — Какого цвета твои глаза?

— Карие, конечно! Ой, нет, кажется, голубые! Подождите, это зависит от того, какая я из Алис. Какая я из Алис, и какого цвета мои глаза?

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

Что ж, дорогой читатель, предоставлю вам самому решить эту маленькую загадку. Какого цвета глаза у моей знакомой девочки Алисы? А у другой Алисы?

Второй вопрос. К какому типу (А или Б) принадлежит Бармаглот?

Решения

Глава 1

Кто Джон?

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

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

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

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

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

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

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

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

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

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

Глава 2

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

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

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

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


Еще от автора Рэймонд М Смаллиан
Принцесса или тигр?

Книга известного американского математика и логика профессора Р. Смаллиана, продолжающая серию книг по занимательной математике, посвящена логическим парадоксам и головоломкам, логико-арифметическим задачам и проблемам разрешимости, связанным с теоремой Геделя. Рассчитана на интересующихся занимательной математикой.


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

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


Как же называется эта книга?

Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века. Можно сказать — вероятно, самый увлекательный сборник задач по логике.


Рекомендуем почитать
Математический аппарат инженера

Излагаются практически важные разделы аппарата современной математики, которые используются в инженерном деле: множества, матрицы, графы, логика, вероятности. Теоретический материал иллюстрируется примерами из различных отраслей техники. Предназначена для инженерно-технических работников и может быть полезна студентам ВУЗов соответствующих специальностей.


Снова кубик Рубика

Из журнала "Юный техник" №2, 1983 г.


Математика для гиков

Возможно, вам казалось, что вы далеки от математики, а все, что вы вынесли из школы – это «Пифагоровы штаны во все стороны равны». Если вы всегда думали, что математика вам не понадобится, то пора в этом разубедится. В книге «Математика «для гиков» Рафаэля Розена вы не только узнаете много нового, но и на практике разберете, что математикой полон каждый наш день – круглые крышки люков круглы не просто так, капуста Романеско, которая так привлекает наш взгляд, даже ваши шнурки, у которых много общего с вашей ДНК или даже ваша зависть в социальных сетях имеет под собой математические корни.После прочтения вы сможете использовать в разговоре такие термины как классификация Дьюи, Числа Фибоначчи, равновесие Нэша, парадокс Монти Холла, теория хаоса, подготовитесь к тексту Тьюринга, узнаете, как фильм получает Оскар, и что это за эффект бразильского ореха.


Симпсоны и их математические секреты

Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.


Жар холодных числ и пафос бесстрастной логики

Цель книги доктора философских наук Б. В. Бирюкова и кандидата философских наук В. Н. Тростникова - создать общую картину подготовки и развития логико-математических аспектов кибернетики. Авторы рассказывают о длительном развитии науки логики, возникшей еще в Древней Греции, прослеживают непрерывающуюся нить преемственности, тянущуюся от Аристотеля к "чуду XX века" - быстродействующим кибернетическим устройствам.


Странности цифр и чисел

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


Игрушки императоров

Перед читателем открывается мир будущих русских императоров. Во что играли царские дети? Что стремились воспитать в них родители? Как формировался характер наследника престола?


Тайны запаха и вкуса

Книга рассказывает о том, как люди учились использовать естественные ароматы и создавать искусственные; раскрывает некоторые тайны кулинарных «обманов»; показывает, как криминалисты расследуют преступления с помощью запахов. Она об удивительном и по-прежнему загадочном мире запахов и вкусов.


Великие женщины Древней Руси

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