Алекс в стране чисел. Необычайное путешествие в волшебный мир математики - Беллос Алекс. Страница 45

Одна из привлекательных черт магических квадратов состоит в том, что они могут иметь любой размер, не обязательно только 3 ? 3. Знаменитый пример — квадрат 4 ? 4, который использовал в своем творчестве Альбрехт Дюрер. В композицию гравюры «Меланхолия I» он включил квадрат 4 ? 4, получивший такую известность потому, что в него встроен год создания гравюры — 1514. На самом деле это сверхмагический квадрат — в нем не только строки, столбцы и диагонали дают в сумме 34, но также и все комбинации из четырех чисел, отмеченных точками и соединенных в квадратах на рисунке.

Структуры, связанные с этим квадратом, вызывают изумление, и чем дольше смотришь, тем больше их видишь. Сумма квадратов чисел из первой и второй строчек равна 748. То же самое число получается путем сложения квадратов чисел в строках 3 и 4, или квадратов чисел в строках 1 и 3, или же квадратов чисел в строках 2 и 4, или, наконец, квадратов чисел на каждой из диагоналей. Ничего себе!

Не меньшее изумление вызывает то, что получается, если повернуть магический квадрат Дюрера на 180 градусов, а затем вычесть 1 из клеток, содержащих числа 11, 12, 15 и 16. Результат будет таким:

Квадрат, показанный на рисунке, расположен на стене кафедрального собора Саграда Фамилия в Барселоне, построенного по проекту Антонио Гауди. Квадрат Гауди не магический, поскольку два числа в нем повторяются, но и столбцы, и строки, и диагонали в нем все суммируются к числу 33 — возрасту Христа к моменту его смерти.

Немало времени можно провести, забавляясь с магическими квадратами и восхищаясь их структурой и гармонией. На самом деле ни одна другая область непрактической математики не привлекала столько любителей математики на протяжении столь многих лет. В XVIII и XIX веках литература по магическим квадратам расцвела пышным цветом. Одним из самых именитых энтузиастов был Бенджамин Франклин. В молодости он забавлялся составлением магических квадратов, пытаясь скрасить скучные часы на службе в Законодательном собрании штата Пенсильвания. Самый известный его квадрат имеет размер 8 ? 8 (см. рис.), и считается, что он придумал его еще мальчишкой.

В этом квадрате Франклин воплотил одно из своих собственных изобретений, касающееся развития теории магических квадратов: «ломаную диагональ», которая учитывает суммы чисел в черных клетках и суммы чисел в серых клетках, как показано на рисунках А и В ниже. Хотя квадрат Франклина не является собственно магическим, поскольку сумма чисел по основным диагоналям не составляет 260, его новое изобретение — половинные диагонали — суммируются именно таким образом. Суммы чисел по черным клеткам на рисунках С, D и E, сумма чисел по серым клеткам на рисунке E и, конечно, суммы по каждой строке и каждому столбцу — все они равны 260.

Квадрат Франклина содержит и еще более хитроумные симметрии. Сумма чисел в каждом из подквадратов 2 ? 2 равна 130, и такова же сумма любых из четырех чисел, расположенных равноудаленно от центра. Считается, что Франклин изобрел еще один квадрат, когда ему было уже за сорок. Потратив всего один вечер, он составил невероятный квадрат размером 16 ? 16, который, по его утверждению, был «самым магически магическим из всех магических квадратов, когда-либо созданных магами». (Он приведен в приложении 3 на веб-сайте, посвященном данной книге.)

Одна из причин непреходящей популярности составления магических квадратов заключается в том, что их оказывается неожиданно много. Попробуем пересчитать их, начиная с наименьшего: имеется ровно один магический квадрат размера 1 ? 1 — это просто число 1. Магических квадратов, составленных из четырех чисел в формате 2 ? 2, нет. Далее имеется восемь способов расположить цифры от 1 до 9 так, чтобы получился магический квадрат 3 ? 3, но каждый из этих восьми квадратов на самом деле получен из одного-единственного квадрата операциями поворота или отражения, так что разумно считать, что имеется лишь один магический квадрат 3 ? 3. На рисунке показаны все имеющиеся возможности.

После тройки число возможных магических квадратов возрастает невероятно быстро. Даже после редукции, учитывающей вращения и отражения, оказывается возможным построить 880 магических квадратов размером 4 ? 4. В формате 5 ? 5 число магических квадратов равно 275 305 224 — этот результат был получен только в 1973 году с использованием компьютера. И хотя число это кажется астрономически большим, на самом деле оно ничтожно по сравнению с числом всех возможных расстановок цифр от 1 до 25 в магическом квадрате размером 5 ? 5. Полное количество возможных расположений можно вычислить, умножая 25 на 24, потом на 23 и т. д. до 1, что примерно составляет число, записываемое как 1,5 с 25 нулями, то есть 15 септилионов.

Число магических квадратов 6 ? 6 неизвестно, хотя вероятно, что оно есть нечто близкое к 1 с 19 нулями. Это число настолько огромно, что превосходит даже полное число пшеничных зерен на шахматной доске в задаче, рассмотренной выше.

Надо сказать, что не только математики-любители увлекались магическими квадратами. В конце своей жизни ими заинтересовался и выдающийся швейцарский математик Леонард Эйлер [42]. (Он к тому времени практически полностью ослеп, из-за чего его исследования в области, существенным образом использующей пространственное расположение чисел, представляются особенно впечатляющими.) В частности, он изучал модифицированный вариант магического квадрата, в котором каждое число или символ появляется только один раз в каждой строке и каждом столбце. Он назвал такие квадраты «латинскими».

Латинские квадраты

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

Маки Кадзи — представленный мною в начале главы японец, который занимается созданием головоломок, — открыл новую эру в играх с числовыми квадратами. Идея посетила его, когда он просматривал один американский журнал головоломок. Поскольку английский — не его родной язык, он пролистывал страницы малопонятных игр, использующих слова, пока не наткнулся на загадочно выглядевшую сетку из чисел. То была головоломка под названием «Поставь числа на место». Она представляла собой частично заполненный латинский квадрат 9 ? 9, в котором использовались цифры от 1 до 9. Рассуждая логически, игрок должен был заполнить пустые места числами, помня, что каждое число может появиться в каждой строке и каждом столбце только один раз. Задача облегчалась дополнительным условием: квадрат был разбит на девять подквадратов 3 ? 3, выделенных жирным шрифтом. Каждое из чисел от 1 до 9 могло появляться в подквадрате лишь единожды. Кадзи решил головоломку «Поставь числа на место» и очень воодушевился — именно головоломки подобного типа он и хотел размещать в своем новом журнале.

Головоломка «Поставь число на место», впервые появившаяся в 1979 году, была творением Говарда Гарнса, в прошлом архитектора из Индии, на пенсии увлекшегося головоломками. Хотя Кадзи понравилось решать головоломку Гарнса, он решил переделать ее таким образом, чтобы заданные числа были распределены в симметричную структуру по сетке, подобно тому, как это имеет место в кроссвордах. Он назвал свой вариант судоку, что по-японски означает «число должно появляться только один раз».