Генри Дьюдени - Кентерберийские головоломки

Поняв условия задачи, посмотрите, нельзя ли их упростить, ибо на этом пути можно избавиться от множества затруднений. Всегда озадачивает классический вопрос о человеке, который, указав на портрет, сказал: «Сестер и братьев нет у меня, но отец этого человека – сын моего отца». Каково родственное отношение говорившего к человеку на портрете? Задача сразу же упрощается, если сказать, что «сын моего отца» означает «я сам» или «мой брат». Но поскольку у говорившего не было братьев, то вполне очевидно, что это значит «я сам». Таким образом, утверждение означает всего лишь: «Отец этого человека – я сам», то есть на портрете изображен сын говорившего. И все же люди порой размышляют над этим вопросом целый час!

Во многих областях царства Головоломок есть еще не раскрытые тайны. Давайте рассмотрим несколько примеров из мира чисел – небольшие штучки, понять которые способен ребенок, хотя величайшим умам не удалось их решить. Каждый, наверное, слышал выражение «трудно квадрировать круг», хотя далеко не все имеют представление о том, что это означает. Если у вас есть круг заданного диаметра и вы хотите найти сторону квадрата в точности той же площади, то вы имеете дело с задачей о квадратуре круга. Так вот, решить ее совершенно точно невозможно (хотя мы можем найти ответ, достаточно точный для практических целей), ибо не существует рационального числа, равного отношению диаметра к окружности. Но лишь недавно доказано, что эта задача не разрешима, ибо одно дело безуспешно пытаться решить задачу и совсем другое – доказать, что она не имеет решения. Только невежественные любители головоломок могут сегодня тратить время, пытаясь квадрировать круг.

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

Все мои читатели знают, что такое магический квадрат. Числа от 1 до 9 можно разместить в квадрате, содержащем девять клеточек так, чтобы сумма вдоль любой вертикали, горизонтали или диагонали равнялась 15. Это очень просто; и существует только одно решение данной головоломки, ибо расположения, которые получаются из данного с помощью поворотов и зеркальных отражений, мы не рассматриваем как новые. Далее, если мы хотим составить магический квадрат из 16 чисел от 1 до 16, то здесь существует 880 различных способов, опять же без учета поворотов и зеркальных отражений. Окончательно это было доказано в последние годы. Но сколько магических квадратов удается образовать из 25 чисел, от 1 до 25, никому не ведомо, и нам еще придется развить наши знания в некоторых направлениях, прежде чем мы можем надеяться решить эту головоломку. Но удивительно, что удается построить ровно 174 240 таких квадратов при единственном дополнительном ограничении: чтобы внутренний квадрат из девяти клеточек сам был магическим. Я показал, каким образом это число можно удвоить, преобразуя каждое решение с внутренним магическим квадратом в решение без такого квадрата.

Предпринимались также тщетные попытки построить магический квадрат так называемым «ходом коня» на шахматной доске, нумеруя последовательные клетки в соответствии с ходами шахматного коня: 1, 2, 3, 4 и т. д. Это удается сделать по всем направлениям, за исключением двух диагоналей, которые до сих пор сводили на нет все усилия. Но не факт, что этого вообще сделать нельзя.

Хотя содержание данного сборника в основном оригинально, все же вы можете встретить и нескольких старых друзей, однако и они, я верю, не окажутся нежеланными гостями в тех новых одеждах, которые получили. Головоломки различны по сложности и носят столь разнообразный характер, что, быть может, не будет слишком дерзкой надежда на то, что каждый истинный их любитель найдет обильный (и, может быть, поучительный) материал на свой вкус. В одних случаях я приводил достаточно длинные решения, в других же – счел нужным ограничиться голым ответом. Если бы для каждой головоломки пришлось давать полное решение и обоснование, то либо половину головоломок пришлось бы опустить, либо объем книги увеличился бы до огромных размеров. План, которого я придерживался, имеет свои преимущества, ибо оставляет для энтузиаста возможность самостоятельных исследований. Даже в тех случаях, где я привел общую формулу, он сможет проверить ее сам.