Алиса в стране смекалки   ::   Смаллиан Рэймонд

Устами Герцогини Рэй говорит нам:

"Разве это сложные задачи? Да если бы я захотела, то могла бы рассказать вам такие задачи, по сравнению с которыми эти просто чепуха!"

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

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

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

Введение

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

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

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

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

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

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

1 января 1982 г.

Часть первая

ЗАДАЧИ ИЗ СТРАНЫ ЧУДЕС

Глава 1

Какая из Алис?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

- Ничего не выйдет, - возразил Майкл.