Магический квадрат — квадратная таблица, в которой суммы чисел в каждой строке, каждом столбце и обеих главных диагоналях одинаковы. У квадрата 3×3 с числами от 1 до 9 эта сумма равна 15. Знаменитый пример 4×4 изображён на гравюре Альбрехта Дюрера «Меланхолия I» 1514 года: в нём используются числа от 1 до 16, а магическая сумма равна 34.
Две средние клетки нижнего ряда содержат 15 и 14: эти записи стоят рядом и образуют дату, но их арифметическая сумма — 29, а не 1514.
Начните не с формулы, а с проверки: сложите верхнюю строку, левый столбец и диагональ квадрата 3×3. Совпавшие суммы создают эффект фокуса, но дальше статья разберёт его как систему ограничений, которую можно строить и проверять шаг за шагом.
Нормальный магический квадрат порядка n содержит все целые числа от 1 до n² ровно по одному разу. Именно для него магическая константа равна M = n·(n² + 1)/2. У магических квадратов с другим набором чисел суммы также равны между собой, но их значение нужно находить по этому набору. Поэтому сначала уточняют числа и правило, а затем заполняют клетки.
С квадратом Ло Шу связана китайская легенда о черепахе, на панцире которой увидели числовой узор. Это легендарный сюжет, а не свидетельство находки, датированной 2200 годом до нашей эры. Его математическую часть можно проверить без исторических допущений: числа от 1 до 9 расположены так, что каждая из восьми проверяемых линий — три строки, три столбца и две диагонали — даёт 15.
Простой пример: квадрат 3×3
Начните с задачи: расставьте числа от 1 до 9 по одному разу в таблице 3×3 так, чтобы суммы по строкам, столбцам и двум диагоналям совпали. Есть 9! = 362 880 возможных расстановок, но большинство не удовлетворяет условиям. Подходящие расстановки получаются из одного квадрата поворотами и отражениями. Один из них — Ло Шу:
Обратите внимание: число 5 стоит ровно в центре — это не случайно. Пять — это среднее арифметическое всех чисел от 1 до 9. И в любом магическом квадрате 3×3 в центре всегда стоит среднее число всего набора. Маленький секрет, который сразу сужает поиск.
Магическая константа — формула за 30 секунд
Почему именно 15? Сумма всех чисел от 1 до 9 равна 1+2+…+9 = 45. В квадрате 3×3 — три строки, и в каждой стоит своя «магическая» сумма. Значит, 45 / 3 = 15. Для нормального магического квадрата n×n сумма всех чисел равна n²(n² + 1)/2. Делим её на число строк n и получаем:
M = n · (n² + 1) / 2
Для 3×3 это 3·10/2 = 15. Для 4×4 — 4·17/2 = 34 (как у Дюрера). Для 5×5 — 5·26/2 = 65. Перед заполнением нормального квадрата вычислите M: именно эту сумму должна давать каждая строка, каждый столбец и обе главные диагонали.
Три способа построить магический квадрат
Способ 1: «сиамский» метод для нечётных n
Этот алгоритм известен как сиамский метод, или метод де ла Лубера. Он строит нормальные магические квадраты нечётного порядка: 3, 5, 7 и так далее. Его удобно выполнять карандашом: границы таблицы считаются замкнутыми, так что выход за верхний или правый край переносит в противоположный край.
- Поместите единицу в середину верхней строки.
- Следующее число (2) ставьте в клетку «выше и правее». Если такой клетки нет — переходите к противоположному краю (верхняя строка → нижняя, правый столбец → левый).
- Если клетка «выше и правее» уже занята, ставьте число прямо под предыдущим.
- Повторяйте, пока не заполните все клетки.
Проверьте на квадрате 3×3: 1 встаёт в центр верхней строки. 2 уходит «вверх-вправо» — заворачивается в нижний правый угол и так далее. Получается классический Ло Шу.
Способ 2: метод «обмена» для квадратов 4×4
Самый простой способ построить квадрат 4×4: впишите числа от 1 до 16 подряд, а затем «обменяйте» числа на диагоналях. То есть числа 1, 6, 11, 16 (главная диагональ) меняем местами с 16, 11, 6, 1 (то есть зеркально), и то же самое — со второй диагональю.
Способ 3: квадрат Дюрера и метод «личных дат»
Произвольная замена одной клетки обычно нарушает суммы, поэтому «подставить дату» без проверки нельзя. Надёжное преобразование — прибавить одно и то же число c ко всем клеткам: каждая линия из n клеток увеличится на nc, и равенство сумм сохранится. Повороты и отражения тоже сохраняют магические свойства. В квадрате Дюрера соседние записи 15 и 14 образуют дату 1514. Другой пример использует дату рождения Рамануджана 22.12.1887 в первой строке как четыре числа 22, 12, 18, 87. Это уже не нормальный квадрат 1…16: его константу 139 проверяют непосредственно по таблице.
| 22 | 12 | 18 | 87 |
| 88 | 17 | 9 | 25 |
| 10 | 24 | 89 | 16 |
| 19 | 86 | 23 | 11 |
Где это работает: судоку, шифры и нейросети
Магический квадрат и судоку — разные задачи на ограничения. В обычном судоку 9×9 числа от 1 до 9 должны появиться по одному разу в каждой строке, столбце и блоке 3×3; равенства диагональных сумм там не требуется. У нормального магического квадрата числа от 1 до n² используются по одному разу во всей таблице, а проверка относится к суммам. Общее здесь — способ рассуждения: перебрать допустимые значения клетки, исключить нарушающие условие и проверить оставшиеся. Это сравнение методов, а не утверждение, что одна головоломка исторически произошла от другой.
Можно также придумать учебный перестановочный шифр: пронумеровать клетки нормальным магическим квадратом, записать буквы по возрастанию номеров, затем прочитать строки слева направо. Получатель с той же таблицей выполнит обратную перестановку и восстановит текст. Магические суммы для обратимости не нужны: достаточно, чтобы каждый номер встречался один раз. Такая игра показывает разницу между перестановкой и защитой данных; она не даёт оснований обещать криптографическую стойкость. Аналогично, квадратная форма таблицы сама по себе не доказывает её полезность для обучения нейросети: это отдельная задача с другими условиями.
Попробуй сам
Задача 1. В нормальном магическом квадрате 3×3 из чисел 1–9 заполнены три клетки: в верхнем левом углу 2, в центре 5, в нижнем правом 8. Можно ли достроить квадрат? Если да — какова магическая константа?
Показать решение
Для нормального квадрата 3×3 константа M = 15. Один допустимый ответ: 2 9 4 / 7 5 3 / 6 1 8. По строкам получаем 15, 15, 15; по столбцам — 15, 15, 15; диагонали 2 + 5 + 8 и 4 + 5 + 6 тоже дают 15. Ответ не единственный: транспонированный квадрат 2 7 6 / 9 5 1 / 4 3 8 сохраняет заданные клетки. Если заполнение не получилось, проверьте, что противоположные относительно центра клетки дают в сумме 10, и не используйте число повторно.
Задача 2. Найдите магическую константу квадрата 6×6, заполненного числами от 1 до 36.
Показать решение
По формуле: M = 6 · (36 + 1) / 2 = 6 · 37 / 2 = 111. Любопытно, что 111 = 3 · 37 — те же 37 в основе числа.
Задача 3. Квадрат Дюрера записан строками: 16 3 2 13 / 5 10 11 8 / 9 6 7 12 / 4 15 14 1. Поверните таблицу на 90° по часовой стрелке. В каких строках и столбцах окажутся числа 15 и 14? Строки считайте сверху вниз, столбцы — слева направо, начиная с 1.
Показать решение
При повороте таблицы 4×4 клетка (строка r; столбец c) переходит в (c; 5 − r). Поэтому 15 из клетки (4; 2) попадёт в (2; 1), а 14 из (4; 3) — в (3; 1). Они останутся соседями, но теперь вертикальными: 15 над 14 в первом столбце. Проверка: нижняя строка после поворота становится левым столбцом в порядке сверху вниз. Если вышел четвёртый столбец, вероятно, выполнен поворот против часовой стрелки.
История: от черепахи Ло Шу до Бена Франклина
Историю магических квадратов следует отделять от легенды о Ло Шу. В Индии квадрат 4×4 встречается в сочинении Варахамихиры, жившего в VI веке нашей эры, а не в I веке. В разные эпохи числовым таблицам приписывали символический смысл, однако математическое свойство у них проверяется одинаково: нужно назвать набор чисел, направление суммирования и общую сумму. Легендарный или художественный контекст не заменяет этой проверки.
Гравюра Дюрера «Меланхолия I» 1514 года — документированный пример включения магического квадрата в произведение искусства. В XVIII веке Бенджамин Франклин исследовал числовые квадраты с дополнительными условиями на суммы. В письме Питеру Коллинсону 1752 года он описывает, в частности, квадрат 8×8 с равными суммами по определённым согнутым диагональным линиям. Эти особые линии нужно задавать отдельно: они не тождественны двум обычным диагоналям. Равные суммы по ломаным — дополнительное условие на выбранные клетки, которое проверяют отдельно от строк и столбцов.
Что удивительно
Для нормальных квадратов 4×4 существует 880 вариантов, если повороты и отражения считать одним вариантом. Для нормальных квадратов 5×5 из чисел 1–25 при той же договорённости число вариантов равно 275 305 224. Список Френикля де Бесси для 4×4 был опубликован в 1693 году, задолго до электронных компьютеров. Уже этот пример показывает, почему вопрос «сколько квадратов?» требует договорённости о равенстве: повёрнутая таблица выглядит иначе, но имеет ту же структуру. Для собственного поиска сначала зафиксируйте набор чисел, затем порядок проверки строк, столбцов и диагоналей; сохраняйте найденные таблицы в одном выбранном положении, чтобы не считать повороты новыми решениями. Увеличение размера расширяет перебор, но само по себе не доказывает новизну конкретной находки.
FAQ
Какие бывают магические квадраты?
По размеру их делят на три класса: квадраты нечётного порядка (3×3, 5×5, 7×7…), дважды чётные (4×4, 8×8, 12×12) и одиножды чётные (6×6, 10×10, 14×14). Для каждого класса есть свой алгоритм построения. Самые «непослушные» — одиножды чётные: для них пришлось придумать специальный «метод LUX».
Существует ли магический квадрат 2×2?
Нормального квадрата 2×2 не существует. Пусть первая строка состоит из a, b, а вторая — из c, d. Равенство суммы первой строки и первого столбца требует a + b = a + c, то есть b = c, что противоречит различию чисел 1, 2, 3, 4. Квадрат 1×1 существует тривиально; минимальный нетривиальный нормальный квадрат имеет порядок 3.
Чем магический квадрат отличается от латинского?
В латинском квадрате n×n каждый из n символов встречается ровно один раз в каждой строке и каждом столбце. В нормальном магическом квадрате n² различных чисел занимают всю таблицу, и важны равные суммы по строкам, столбцам и диагоналям. Судоку добавляет к латинскому квадрату условия на блоки. Это разные системы ограничений; ни одна из них не следует автоматически из другой.
Может ли магический квадрат состоять из простых чисел?
Да. Например, таблица 17 89 71 / 113 59 5 / 47 29 101 состоит из девяти различных простых чисел. Все строки и столбцы дают 177; диагонали: 17 + 59 + 101 = 177 и 71 + 59 + 47 = 177. Это один подходящий пример, без утверждения о минимальности. Формула n(n² + 1)/2 здесь неприменима, поскольку использованы не числа 1…9: сумму всех девяти чисел 531 нужно разделить на три строки.
Связан ли магический квадрат с теорией чисел?
Очень тесно. Формула константы нормального квадрата M = n(n²+1)/2 получается из суммы арифметической прогрессии 1, 2, …, n² делением на n, а доказательства существования магических квадратов разных типов опираются на свойства остатков по модулю n. Поэтому магические квадраты часто встречаются в олимпиадных задачах по теории чисел и в задачах по комбинаторной геометрии.
Читайте также
- Треугольник Паскаля: правило, формулы и где он встречается
- Бесконечность в математике: что это такое и почему бывает разного размера
- Фракталы: что это, примеры в природе и формула красоты
- Парадокс дня рождения: почему 23 человек хватит для совпадения
- Числа Фибоначчи: загадка, которую природа повторяет миллионы лет