Алкуин был величайшим ученым своей эпохи. Он вырос в Йорке, где учился в городской кафедральной школе, а впоследствии стал ее руководителем. Слухи о репутации этого британца дошли до Карла Великого. Король уговорил ученого возглавить придворную академию в Ахене, где Алкуин создал крупную библиотеку и начал реформу образования во всей Каролингской империи. Позднее Алкуин покинул двор Карла Великого и стал аббатом монастыря в Туре; именно тогда он и написал вышеупомянутое письмо своему бывшему господину.

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

Документ, на который ссылался Алкуин в своем письме, не сохранился, однако историки убеждены, что это был сборник примерно из пятидесяти задач под названием Propositiones ad Acuendos Juvenes («Задачи для развития молодого ума»), самая ранняя уцелевшая рукопись которого датируется следующим столетием. Кто еще, утверждают историки, мог написать эту работу, кроме Алкуина, самого выдающегося учителя своего времени?

«Задачи для развития молодого ума» – замечательный документ, представляющий собой наибольший сборник головоломок времен Средневековья, а также первый текст на латыни, содержащий оригинальный математический материал. (Римляне строили дороги, акведуки, общественные бани и системы канализации, но не занимались математикой.) А начинается сборник с шутливой задачи:

Ответ – 246 лет и 210 дней. Улитка умерла бы более чем за два столетия до конца пути.

Еще одна головоломка звучит так:

Маленькие умники! Оставляю эту головоломку вам для самостоятельного решения.

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

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

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

Предположим, путешественник находится на левом берегу реки. Изначально у него есть три объекта, из которых он может взять с собой в лодку всего один. Если он возьмет волка, коза останется с капустой и съест ее. Если возьмет капусту, волк съест козу. Методом исключения приходим к выводу, что во время первой переправы через реку путешественник может взять с собой только козу, поскольку волк не ест капусту. Наш герой переправляет козу на правый берег и возвращается за следующим объектом.

Теперь путешественнику предстоит сделать выбор между волком и капустой. Допустим, он решает взять капусту и переправляется через реку в третий раз. Он добрался до правого берега, но не может оставить капусту с козой. Что же ему делать? Он ничего не добьется, вернувшись на левый берег с капустой, поскольку только что ее перевез. Значит, ему придется вернуться с козой. Этот шаг противоречит здравому смыслу: для того чтобы путешественник переправил через реку все свое имущество, ему необходимо перевезти что-то через реку на другой берег, затем обратно, а затем снова на тот же берег.

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

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

Ответ

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

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

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