Магический квадрат
Материал из Википедии — свободной encyclopedia
Маги́ческий, или волше́бный квадра́т — квадратная таблица , заполненная различными числами таким образом, что сумма чисел в каждой строке, каждом столбце и на обеих диагоналях одинакова. Если в квадрате равны суммы чисел только в строках и столбцах, то он называется полумагическим. Нормальным называется магический квадрат, заполненный натуральными числами от до . Магический квадрат называется ассоциативным или симметричным, если сумма любых двух чисел, расположенных симметрично относительно центра квадрата, равна .
Нормальные магические квадраты существуют для всех порядков , за исключением , хотя случай тривиален — квадрат состоит из одного числа. Минимальный нетривиальный случай показан ниже, он имеет порядок 3.
2 | 7 | 6 | 15 | |||
9 | 5 | 1 | 15 | |||
4 | 3 | 8 | 15 | |||
15 | 15 | 15 | 15 | 15 |
Сумма чисел в каждой строке, столбце и на диагоналях называется магической константой, M. Магическая константа нормального волшебного квадрата зависит только от n и определяется формулой
Первые значения магических констант приведены в следующей таблице (последовательность A006003 в OEIS):
Порядок | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
---|---|---|---|---|---|---|---|---|---|---|---|
15 | 34 | 65 | 111 | 175 | 260 | 369 | 505 | 671 | 870 | 1105 |