Jump to content

Метод Стрейчи для магических квадратов

Метод Стрейчи для магических квадратов представляет собой алгоритм генерации магических квадратов единичного четного порядка 4 k + 2. Пример магического квадрата 6-го порядка, построенного с помощью метода Стрейчи:

Пример
35 1 6 26 19 24
3 32 7 21 23 25
31 9 2 22 27 20
8 28 33 17 10 15
30 5 34 12 14 16
4 36 29 13 18 11

Метод Стрейчи построения единственно четного магического квадрата порядка n = 4k + 2.

1. Разделите сетку на 4 четверти, в каждой из которых n 2 /4 ячейки и назовите их крест-накрест следующим образом:

А С
Д Б

2. Используя сиамский метод (метод Де ла Лубера) дополните отдельные магические квадраты нечетного порядка 2k + 1 в подквадратах A , B , C , D , предварительно заполнив подквадрат A числами от 1 до n. 2 /4, то подквадрат B с номерами n 2 /4 + 1–2 н 2 /4, то подквадрат C с номерами 2 n 2 /4 + 1–3 н 2 /4, то подквадрат D с номерами 3 n 2 /4 + 1 до n 2 . В качестве примера мы рассмотрим магический квадрат 10×10, разделив его на четыре четверти. Четверть A содержит магический квадрат чисел от 1 до 25, B — магический квадрат чисел от 26 до 50, C — магический квадрат чисел от 51 до 75 и D — магический квадрат чисел от 76 до 100.

17 24 1 8 15 67 74 51 58 65
23 5 7 14 16 73 55 57 64 66
4 6 13 20 22 54 56 63 70 72
10 12 19 21 3 60 62 69 71 53
11 18 25 2 9 61 68 75 52 59
92 99 76 83 90 42 49 26 33 40
98 80 82 89 91 48 30 32 39 41
79 81 88 95 97 29 31 38 45 47
85 87 94 96 78 35 37 44 46 28
86 93 100 77 84 36 43 50 27 34

3. Поменяйте местами самые левые k столбцов подклета A столбцами подквадрата D. с соответствующими

92 99 1 8 15 67 74 51 58 65
98 80 7 14 16 73 55 57 64 66
79 81 13 20 22 54 56 63 70 72
85 87 19 21 3 60 62 69 71 53
86 93 25 2 9 61 68 75 52 59
17 24 76 83 90 42 49 26 33 40
23 5 82 89 91 48 30 32 39 41
4 6 88 95 97 29 31 38 45 47
10 12 94 96 78 35 37 44 46 28
11 18 100 77 84 36 43 50 27 34

4. Поменяйте местами самые правые k - 1 подклета C с соответствующими столбцами подклета B. столбцов

92 99 1 8 15 67 74 51 58 40
98 80 7 14 16 73 55 57 64 41
79 81 13 20 22 54 56 63 70 47
85 87 19 21 3 60 62 69 71 28
86 93 25 2 9 61 68 75 52 34
17 24 76 83 90 42 49 26 33 65
23 5 82 89 91 48 30 32 39 66
4 6 88 95 97 29 31 38 45 72
10 12 94 96 78 35 37 44 46 53
11 18 100 77 84 36 43 50 27 59

5. Поменяйте среднюю ячейку крайнего левого столбца подквадрата A соответствующую клетку подквадрата D. на Поменяйте центральную клетку подквадрата A соответствующую клетку подквадрата D. на

92 99 1 8 15 67 74 51 58 40
98 80 7 14 16 73 55 57 64 41
4 81 88 20 22 54 56 63 70 47
85 87 19 21 3 60 62 69 71 28
86 93 25 2 9 61 68 75 52 34
17 24 76 83 90 42 49 26 33 65
23 5 82 89 91 48 30 32 39 66
79 6 13 95 97 29 31 38 45 72
10 12 94 96 78 35 37 44 46 53
11 18 100 77 84 36 43 50 27 59

В результате получается магический квадрат порядка n = 4 k + 2. [1]

  1. ^ WW Rouse Ball Математические развлечения и эссе, (1911)

См. также

[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 2fdcb7e064e6e2ed7964f358b6922252__1670425800
URL1:https://arc.ask3.ru/arc/aa/2f/52/2fdcb7e064e6e2ed7964f358b6922252.html
Заголовок, (Title) документа по адресу, URL1:
Strachey method for magic squares - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)