В сборнике «Задачи для развития молодого ума» есть и другие задачи о переправе через реку вроде представленной ниже, напоминающей сюжет альковного фарса.
2. ТРОЕ МУЖЧИН И ИХ СЕСТРЫ
Итак, троим мужчинам, у каждого из которых есть сестра, предстоит переправиться через реку. Все мужчины испытывают влечение к чужим сестрам. У реки стоит маленький паром, который может перевезти за один раз только двоих. Определите (если сможете), как всем героям переправиться через реку таким образом, чтобы ничья сестра не была обесчещена, оказавшись в лодке наедине с мужчиной, который не является ее братом.
Вы можете интерпретировать эту задачу двумя способами, поскольку формулировка Алкуина допускает двоякое толкование. Не вызывает сомнений лишь наличие трех пар, состоящих из брата и сестры, которые должны переправиться через реку, имея в своем распоряжении двухместную лодку. Однако в задаче может быть одно из двух ограничений.
Первое: в лодке не должны находиться мужчина и женщина, не связанные родством. В этом случае вся компания переберется на другой берег за девять переправ.
Второе: женщине нельзя находиться в лодке без сопровождения брата в тот момент, когда лодка высаживает или забирает пассажиров на том берегу, где есть другие мужчины. На мой взгляд, второй сценарий больше соответствует духу задачи, а ее решение в этом случае требует одиннадцати переправ. Попытайтесь найти оба варианта.
Задачи о переправе радуют детей и взрослых вот уже более тысячи лет. Распространяясь по миру, они менялись в соответствии с местной спецификой. В Алжире волк, коза и капуста превратились в шакала, козу и вязанку сена; в Либерии это гепард, птица и рис, а в Занзибаре – леопард, коза и листья. Задача о трех друзьях и их сестрах тоже преобразилась с течением времени: распутные мужчины вскоре стали ревнивыми мужьями, запрещающими своим женам путешествовать в одной лодке с другим мужчиной. В одном пересказе 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. ЗВАНЫЙ УЖИН
Губернатор этого самого… ну, как его?.. хочет устроить званый ужин в очень тесном кругу и намеревается пригласить шурина своего отца, тестя своего брата, брата своего тестя и отца своего шурина. Мы должны отгадать, сколько гостей соберется у губернатора.
