Алиса в Стране Смекалки - [3]

Мартин Гарднер

Хендерсонвилль

Северная Каролина

Введение

Подобно «Алисе в Стране Чудес» и «Алисе в Зазеркалье», эта книга предназначается для читателей всех возрастов. Я отнюдь не хочу сказать этим, будто вся книга интересна для любого возраста, но надеюсь, что каждый найдет в ней что-нибудь интересное для себя. Например, чрезвычайно элементарные задачки из гл. 4 особенно хороши для самых юных читателей, еще не приступивших к изучению алгебры (впрочем, как мудро заметил Грифон, алгебра для таких задач совсем не нужна). На противоположном конце шкалы находятся весьма хитроумные задачи из гл. 5 и 9. Они привлекут внимание и знатоков, и начинающих. Особое и необычное положение занимает гл. 10.

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

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

Рэймонд Смаллиан

Элка-Парк, штат Нью-Йорк

1 января 1982 г.

Часть первая Задачи из Страны Чудес

Глава 1 Какая из Алис?

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

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

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

– А как их зовут?

– Одного из близнецов зовут Джон, – сообщил я.

– Не очень-то редкое имя! – заявил Тони. – Почти каждого встречного, как говорится, Тома, Дика и Гарри, непременно зовут Джоном.

Замечание Тони несколько озадачило меня.

– А как зовут другого брата? – спросил Тони.

– Не помню, – признался я.

– А почему вы не помните? – поинтересовался Майкл.

– Не знаю почему, – ответил я, – да к тому же, как зовут второго брата, совершенно несущественно.

– А кто Джон – тот, кто лжет, или его брат? – вмешалась в разговор Лиллиан.

– Хороший вопрос, – одобрительно заметил я, – жаль только, что никто не знает, кто лжет – Джон или его брат.

– А в чем задача? – спросила Алиса.

– Задача вот в чем. Предположим, что вам встретились близнецы и вы хотите узнать, кто из них Джон. Каждому из них вам разрешается задать только один вопрос, на который можно ответить односложно: «да» или «нет». Сам вопрос должен состоять из трех слов. Какой вопрос вы задали бы?

– Всего три слова! – вскричал в изумлении Майкл.

– Совершенно верно, – подтвердил я. – На самом деле это условие сильно облегчает задачу: не так уже много найдется вопросов, состоящих всего из трех слов.

– Я знаю! – сказал один из гостей Алисы. – Нужно спросить у одного из близнецов: «Твое имя Джон?»

– Ничего не выйдет, – возразил Майкл. – Предположим, что на твой вопрос близнец ответит «да». Что это даст? Ровным счетом ничего: ведь он может и лгать, и говорить правду.

– Придумал! – вскочил другой приятель Алисы. – Я бы спросил одного из братьев: «По-твоему, вода мокрая?»

Все принялись обдумывать новый вариант вопроса. Потом Алиса сказала:

– Ничего не получится. Если спрошенный близнец ответит «да», то ты узнаешь, что он говорит правду. Если же он ответит «нет», то ты узнаешь, что он лжет. Но зовут ли его Джоном, останется по-прежнему неизвестным.

– Совершенно верно! – подтвердил я.

– Но зато вы будете знать, лжет он или говорит правду, – вступился за автора вопроса Тони.

– Правильно, – согласился я, – задача поставленаиначе. Ведь мы должны не установить, кто из братьев лжец, а узнать, кого из них зовут Джоном.

– У меня есть идея! – подал голос один из гостей. – А что, если спросить у одного из близнецов: «Ты говоришь неправду?»

– Бесполезный вопрос! – возмутилась Лиллиан. – Заранее можно сказать, что к кому бы ты ни обратился, говорит ли он всегда только правду или лжет, ответ всегда будет один и тот же: «Нет».

– Почему? – удивился кто-то из гостей.

– Потому, – ответила Лиллиан, – что тот, кто говорит всегда только правду, никогда не лжет и не станет выдавать себя за лжеца, а лжец никогда не признается честно, что он лжец. И в том и в другом случае оба ответят на вопрос одинаково: «Нет!»

– Очень хорошо! – одобрительно кивнул я.

– А какой же вопрос позволит нам узнать, кого из близнецов зовут Джон? – спросил Тони.