Задачи о переправе радуют детей и взрослых вот уже более тысячи лет. Распространяясь по миру, они менялись в соответствии с местной спецификой. В Алжире волк, коза и капуста превратились в шакала, козу и вязанку сена; в Либерии это гепард, птица и рис, а в Занзибаре – леопард, коза и листья. Задача о трех друзьях и их сестрах тоже преобразилась с течением времени: распутные мужчины вскоре стали ревнивыми мужьями, запрещающими своим женам путешествовать в одной лодке с другим мужчиной. В одном пересказе XIII столетия у пар были имена: Бертольдус и Берта, Герардус и Грета, Роландус и Роза. Решение представлено в виде двух гекзаметров[5]. (Если вы умеете читать на латыни, переведите для других; примерный перевод дается в ответах.)
Binae, sola, duae, mulier, duo, vir mulierque,
Bini, sola, duae, solus, vir cum muliere.
В XVII веке пары состояли из господ и камердинеров. Каждый господин запрещал своему камердинеру путешествовать вместе с другим господином, чтобы тот его не убил. В XIX столетии характер социального противостояния в корне изменился: парами стали хозяева и слуги, причем слугам не разрешалось численно превосходить количество хозяев на любом берегу, чтобы у них не возникло искушения их ограбить. Затем темы сексизма и классовой борьбы сменила ксенофобия: в классической версии задачи появилась путешествующая группа из трех миссионеров и трех голодных каннибалов. Из истории этой головоломки можно узнать об эволюции социальных стереотипов столько же, сколько и о математике.
Задача о переправе появилась в 80-х годах XX столетия. На рубеже веков компания Microsoft использовала ее в качестве одного из тех пресловутых каверзных вопросов, которые ставят во время собеседования, для проверки навыков решения задач потенциальными сотрудниками. В этой головоломке главное – позволить логике взять верх над интуицией.
Ответ
3. ПЕРЕХОД ЧЕРЕЗ МОСТ (С НЕБОЛЬШОЙ ПОМОЩЬЮ МОИХ ДРУЗЕЙ)
[6]
Четыре человека (Джон, Пол, Джордж и Ринго) находятся на одной стороне ущелья, соединенной с другой стороной шатким мостом, по которому одновременно могут идти только двое. Поскольку дело происходит вечером, а мост не очень надежный, переходить его нужно с фонарем. У группы всего один фонарь, а ущелье слишком широкое, чтобы можно было перебросить фонарь с одной стороны на другую, поэтому при переходе людям приходится носить его с собой. Джон может перейти через мост за 1 минуту, Пол за 2 минуты, Джордж за 5 минут, а Ринго за 10 минут. Если мост переходят двое, они передвигаются со скоростью того, кто идет медленнее.
Как нашим героям перебраться через мост за минимальное время?
Очевидный способ решения этой задачи состоит в том, чтобы Джон перевел каждого из друзей через мост по одному, так как именно он может вернуться быстрее всех за следующим человеком. Такая стратегия позволяет всем перейти мост за 2 + 1 + 5 + 1 + 10 = 19 минут. Но действительно ли этот способ самый быстрый?
Вернемся к Алкуину и вопросу из сборника «Задачи для развития молодого ума».
Сколько следов останется в последней борозде после быка, который пашет поле целый день?
Конечно же, ни одного! Соха разрушит все следы. Это самая ранняя задача с подвохом в книгах с головоломками.
В сборнике «Задачи для развития молодого ума» впервые появились и головоломки другого типа – задачи о родстве, в которых необходимо определить родственные связи в нетрадиционных семьях. Это мой последний пример из сборника старого йоркца, прежде чем мы перенесемся на тысячу лет вперед.
Ответ
4. ДВОЙНОЕ СВИДАНИЕ
Если двое мужчин возьмут матерей друг друга в жены, то кем будут приходиться друг другу их сыновья?
Я нахожу загадки о родстве чрезвычайно забавными. С какой бы серьезностью я ни подходил к их решению, мне не удается избежать искушения пофантазировать по поводу невероятно запутанной предыстории.
Решение таких головоломок было основным способом проведения досуга со времен Средневековья; их очень любили и викторианцы, которые, по всей вероятности, находили нечто возбуждающее в разрушении традиционной семейной структуры.
Льюис Кэрролл был большим любителем такого рода головоломок. Представленная ниже задача взята из одной из глав (или узелков, как он их называл) книги A Tangled Tale[7], опубликованной в 1885 году. Я считаю эту головоломку вершиной жанра.
Ответ
5. ЗВАНЫЙ УЖИН
Губернатор этого самого… ну, как его?.. хочет устроить званый ужин в очень тесном кругу и намеревается пригласить шурина своего отца, тестя своего брата, брата своего тестя и отца своего шурина. Мы должны отгадать, сколько гостей соберется у губернатора.
Сколько гостей соберется у губернатора, если на званом ужине должно быть как можно меньше людей?
Благодаря романам «Алиса в Стране чудес» и «Алиса в Зазеркалье» Льюис Кэрролл как писатель, пожалуй, внес самый большой вклад в популяризацию логических размышлений в качестве развлечения. Оба романа полны парадоксов, игр и философских загадок. Льюис Кэрролл (псевдоним Чарльза Лютвиджа Доджсона, профессора математики Оксфордского университета) также написал три книги с математическими головоломками. Увы, ни одна из них не повторила успеха книги об Алисе – отчасти потому, что в них была представлена слишком сложная математика.
Льюис Кэрролл первым изобрел головоломки о правде и лжи – вид логических головоломок, ставших впоследствии очень популярными. Кэрролл заметил, что если разные люди обвиняют друг друга во лжи, то методом дедукции можно определить, кто из них говорит правду. «За несколько последних дней я составил ряд любопытных с точки зрения “дилеммы лжи” задач», – писал он в своем дневнике в 1894 году, упомянув о следующей задаче, которая сформулирована здесь с участием знакомых персонажей. В том же году она была опубликована в виде памфлета без указания имени автора.
Ответ
6. ЛГУНЬИ
Берта говорит, что Грета лжет.
Грета говорит, что Роза лжет.
Роза говорит, что Берта и Грета лгут.
Кто из них говорит правду?
Вскоре мы вернемся к задачам о правде и лжи. Но прежде попытайтесь решить следующую логическую головоломку, которая была невероятно популярной в начале 1930-х годов.
Ответ
7. СМИТ, ДЖОНС И РОБИНСОН
Смит, Джонс и Робинсон – машинист, кочегар и кондуктор поезда (необязательно в указанном порядке). По случайному стечению обстоятельств в поезде едут три пассажира с такими же фамилиями: господа Джонс, Смит и Робинсон.
Господин Робинсон живет в Лидсе.
Кондуктор живет на полпути между Лидсом и Шеффилдом.
Зарплата господина Джонса составляет 1000 фунтов 2 шиллинга 1 пенс в год.
Смит может выиграть у кочегара в бильярд.
Ближайший сосед кондуктора (один из пассажиров) зарабатывает ровно втрое больше него.
Тезка кондуктора живет в Шеффилде.
Как зовут машиниста?
