Устами Герцогини Рэй говорит нам:
"Разве это сложные задачи? Да если бы я захотела, то могла бы рассказать вам такие задачи, по сравнению с которыми эти просто чепуха!"
Мартин Гарднер
Хендерсонвилль
Северная Каролина
Введение
Подобно "Алисе в Стране Чудес" и "Алисе в Зазеркалье", эта книга предназначается для читателей всех возрастов. Я отнюдь не хочу сказать этим, будто вся книга интересна для любого возраста, но надеюсь, что каждый найдет в ней что-нибудь интересное для себя. Например, чрезвычайно элементарные задачки из гл. 4 особенно хороши для самых юных читателей, еще не приступивших к изучению алгебры (впрочем, как мудро заметил Грифон, алгебра для таких задач совсем не нужна). На противоположном конце шкалы находятся весьма хитроумные задачи из гл. 5 и 9. Они привлекут внимание и знатоков, и начинающих. Особое и необычное положение занимает гл. 10.
В 1982 г. исполняется сто пятьдесят лет со дня рождения Льюиса Кэрролла, которому посвящается эта книга. Думаю, что Кэрроллу особенно понравилась бы глава о Шалтае-Болтае, из которой читатель узнает о парадоксах (одной из излюбленных тем Кэрролла), трактуемых в неподражаемой манере Шалтая-Болтая. Работа над этой главой (равно как и над всеми остальными) доставила мне огромное удовольствие.
Впрочем, должен признаться, что я испытывал наслаждение при осуществлении от начала и до конца всего замысла воссоздать дух кэрролловских произведений.
Выражаю свою искреннюю благодарность Гриру Фиттингу за его великолепные иллюстрации, Марии Гуарнашелли за превосходную редакторскую работу и Айверу Керну, взявшему на себя труд тщательно просмотреть всю рукопись и высказавшему множество ценных замечаний.
Рэймонд Смаллиан
Элка-Парк, штат Нью-Йорк
1 января 1982 г.
Часть первая
ЗАДАЧИ ИЗ СТРАНЫ ЧУДЕС
Глава 1
Какая из Алис?
Все началось на дне рождения Алисы. Не Алисы из Страны Чудес, а моей знакомой девочки по имени Алиса. Каким образом в этой истории появилась другая Алиса, вы скоро поймете. Разумеется, на дне рождения были младший брат Алисы Тони, а также ее друзья Майкл, Лиллиан и еще несколько мальчиков и девочек.
После того как было сыграно бессчетное число игр и показаны все фокусы, ребятам захотелось послушать какие-нибудь логические задачи-головоломки.
- Могу предложить вам одну интересную задачу, - сказал я. Представьте себе, что перед вами двое совершенно неотличимых близнецов. Один всегда лжет, другой всегда говорит правду.
- А как их зовут?
- Одного из близнецов зовут Джон, - сообщил я.
- Не очень-то редкое имя! - заявил Тони. - Почти каждого встречного, как говорится, Тома, Дика и Гарри, непременно зовут Джоном.
Замечание Тони несколько озадачило меня.
- А как зовут другого брата? - спросил Тони.
- Не помню, - признался я.
- А почему вы не помните? - поинтересовался Майкл.
- Не знаю почему, - ответил я, - да к тому же, как зовут второго брата, совершенно несущественно.
- А кто Джон - тот, кто лжет, или его брат? - вмешалась в разговор Лиллиан.
- Хороший вопрос, - одобрительно заметил я, - жаль только, что никто не знает, кто лжет - Джон или его брат.
- А в чем задача? - спросила Алиса.
- Задача вот в чем. Предположим, что вам встретились близнецы и вы хотите узнать, кто из них Джон. Каждому из них вам разрешается задать только один вопрос, на который можно ответить односложно: "да" или "нет". Сам вопрос должен состоять из трех слов. Какой вопрос вы задали бы?
- Всего три слова! - вскричал в изумлении Майкл.
- Совершенно верно, - подтвердил я. - На самом деле это условие сильно облегчает задачу: не так уже много найдется вопросов, состоящих всего из трех слов.
- Я знаю! - сказал один из гостей Алисы. - Нужно спросить у одного из близнецов: "Твое имя Джон?"
- Ничего не выйдет, - возразил Майкл.