2. ТРОЕ МУЖЧИН И ИХ СЕСТРЫ

Вы можете интерпретировать эту задачу двумя способами, поскольку формулировка Алкуина допускает двоякое толкование. Не вызывает сомнений лишь наличие трех пар, состоящих из брата и сестры, которые должны переправиться через реку, имея в своем распоряжении двухместную лодку. Однако в задаче может быть одно из двух ограничений.

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

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

Задачи о переправе радуют детей и взрослых вот уже более тысячи лет. Распространяясь по миру, они менялись в соответствии с местной спецификой. В Алжире волк, коза и капуста превратились в шакала, козу и вязанку сена; в Либерии это гепард, птица и рис, а в Занзибаре – леопард, коза и листья. Задача о трех друзьях и их сестрах тоже преобразилась с течением времени: распутные мужчины вскоре стали ревнивыми мужьями, запрещающими своим женам путешествовать в одной лодке с другим мужчиной. В одном пересказе XIII столетия у пар были имена: Бертольдус и Берта, Герардус и Грета, Роландус и Роза. Решение представлено в виде двух гекзаметров[5]. (Если вы умеете читать на латыни, переведите для других; примерный перевод дается в ответах.)

В XVII веке пары состояли из господ и камердинеров. Каждый господин запрещал своему камердинеру путешествовать вместе с другим господином, чтобы тот его не убил. В XIX столетии характер социального противостояния в корне изменился: парами стали хозяева и слуги, причем слугам не разрешалось численно превосходить количество хозяев на любом берегу, чтобы у них не возникло искушения их ограбить. Затем темы сексизма и классовой борьбы сменила ксенофобия: в классической версии задачи появилась путешествующая группа из трех миссионеров и трех голодных каннибалов. Из истории этой головоломки можно узнать об эволюции социальных стереотипов столько же, сколько и о математике.

Задача о переправе появилась в 80-х годах XX столетия. На рубеже веков компания Microsoft использовала ее в качестве одного из тех пресловутых каверзных вопросов, которые ставят во время собеседования, для проверки навыков решения задач потенциальными сотрудниками. В этой головоломке главное – позволить логике взять верх над интуицией.

3. ПЕРЕХОД ЧЕРЕЗ МОСТ (С НЕБОЛЬШОЙ ПОМОЩЬЮ МОИХ ДРУЗЕЙ)

[6]

Очевидный способ решения этой задачи состоит в том, чтобы Джон перевел каждого из друзей через мост по одному, так как именно он может вернуться быстрее всех за следующим человеком. Такая стратегия позволяет всем перейти мост за 2 + 1 + 5 + 1 + 10 = 19 минут. Но действительно ли этот способ самый быстрый?

Вернемся к Алкуину и вопросу из сборника «Задачи для развития молодого ума».

Конечно же, ни одного! Соха разрушит все следы. Это самая ранняя задача с подвохом в книгах с головоломками.

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

4. ДВОЙНОЕ СВИДАНИЕ

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

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

Льюис Кэрролл был большим любителем такого рода головоломок. Представленная ниже задача взята из одной из глав (или узелков, как он их называл) книги A Tangled Tale[7], опубликованной в 1885 году. Я считаю эту головоломку вершиной жанра.

5. ЗВАНЫЙ УЖИН