Український фізико-математичний ліцей

КНУ імені Тараса Шевченка

МАГІЧНИЙ КВАДРАТ ТА ЙОГО ВЛАСТИВОСТІ

Робота
учня 9 – Б класу
Воробйова Даніїла

Київ, 2021
АНОТАЦІЯ
 ЗМІСТ

АНОТАЦІЯ…………………………………………………………………….
ВСТУП……………………………………………………………….………...
РОЗДІЛ 1. ЩО ТАКЕ МАГІЧНИЙ КВАДРАТ …………………………..
РОЗДІЛ 2. ІСТОРІЯ КВАДРАТІВ……………………………………...
РОЗДІЛ 3. ВИДИ МАГІЧНИХ КВАДРАТІВ...………………………….
РОЗДІЛ 4. МЕТОДИ ЗАПОВНЕННЯ КВАДРАТІВ…………………….
РОЗДІЛ 5. ЗАСТОСУВАННЯ МАГІЧНИХ МАГІЧНИХ…………………..
РОЗДІЛ 6. ВИСНОВОК………………………………………………………
РОЗДІЛ 7. СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ………………………...
Перелік позначень
 РОЗДІЛ 1
ЩО ТАКЕ МАГІЧНИЙ КВАДРАТ
Магічний квадрат n-го порядку – це квадратна таблиця розміром nxn
заповнена n2 числами так, що сума чисел в кожному рядку, стовпці і на обох
діагоналях однакова і називається «Магічною константою». Мінімальний
можливий розмір квадрату – 3х3. Мінімально можлива магічна константа
обчислюється за формулою M = n(n2 + 1)/2. Якщо в квадраті суми чисел рівні
тільки в рядках і стовпцях, то він називається «напівмагічним».

РОЗДІЛ 2
ВЛАСТИВОСТІ МАГІЧНИХ КВАДРАТІВ
Не знаючи властивостей магічного квадрату, не зможеш нічого з ним
зробити. Отже треба зрозуміти, що:
 У квадраті 3-го порядку (рис. 3):
 сума по горизонталі, вертикалі і діагоналі дорівнює М
 середня клітинка у три рази менша за Магічну константу
 у першій діагоналі числа йтимуть послідовно (з рис. приклад: 4-5-6)
 у другій діагоналі числа йтимуть з різницею на 3 рази (приклад: 2-5-8)

 У квадраті 4-го порядку (рис. кхаджурахо):

 сума по горизонталі, вертикалі і діагоналі дорівнює М
 сума чисел в кутових та в центральному квадратах дорівнює М
 сума чисел, які знаходяться в кутах теж дорівнює М

РОЗДІЛ 3
ІСТОРІЯ КВАДРАТІВ
Квадрат Ло Шу (Китай)
Де був створений перший магічний квадрат нам нажаль не відомо. Але
найстаріший відомий нам – це квадрат Ло Шу (рис. 3). Він має розмір 3 × 3
заповнений натуральними числами від 1 до 9. Сума в кожних стовпцях,
стрічках і діагоналях дорівнює 15. Існує легенда, що приблизно 2200 р. до н.е.
із-під річки Хуанхе виплила черепаха (рис. 1) на панцері якої були узори
чорних і білих точок (рис. 2), які і стали прообразом Ло Ш.
 рис. 1 рис. 2 рис. 3
Подорож магічних квадратів продовжилася з Китаю до Індії (II століття), потім
в Японію де в XVI ст. Їм була посвячена велика література.

Квадрат знайдений в Кхаджурахо (Індія)

Це найраніший з виявлених унікальний магічний квадрат, що був знайдений
в написі ХІ ст. в індійському Кхаджурахо. Це перший магічний квадрат, що
відноситься до так званих «диявольських» квадратів.

 рис. кхаджурахо

Магічний квадрат Ян Хуея (Китай)

У 13 ст. математик Ян Хуей зайнявся проблемою методів побудови магічних
квадратів. Він розглядав квадрати не лише третього, а й більших порядків. Ян
зумів побудувати магічний квадрат шостого порядку, причому у ньому тільки
дві пари центрально протилежних чисел не дають суму 37.
Квадрат Альбрехта Дюрера
На початку XVI ст. німецький художник Альбрехт Дюрер зобразив на гравюрі
«Меланхолія І» (рис. 4) магічний квадрат 4 × 4 (рис. 5). Цікаво, що два середні
числа в нижньому рядку вказують на дату створення картини (1514)

рис. 4 рис. 5

РОЗДІЛ 4
ВИДИ МАГІЧНИХ КВАДРАТІВ
1. Нормальний – магічний квадрат заповнений цілими числами від 1 до n2.
2. Напівмагічний -- квадрат, сума чисел у рядках і стовбцях дорівнює
магічній константі, а по діагоналях не дорівнює М.
3. Асоціативний (або симетричний) – квадрат, у якого сума двох чисел, що
розташовані симетрично відносно центра дорівнює 1 + n2 .
4. Пандіагональний (або диявольський) – сума чисел по ламаних
діагоналях дорівнює М
5. Ідеальний – м.к., що одночасно є пандіагональним і асоціативним.
6. Досконалий – м.к. четвертого порядку, що є пандіагональним та має
ряд додаткових властивостей.
7. Бімагічний – м.к., що залишається магічним після заміни всіх його
елементів на їх квадрати.
8. Мультимагічний – узагальнення властивостей бімагічних квадратів на
довільний степінь n.
9. Квадрати Б. Франкліна – м.к., які крім властивостей мають додаткові
унікальні особливості.
 РОЗДІЛ 5
ПОБУДОВА МАГІЧНИХ КВАДРАТІВ
Нарешті ми добралися до найцікавішого – побудови магічних квадратів.
Побудова магічних квадратів залежить від того, якого порядку ви хочете їх
побудувати:
1. Непарного порядоку
2. Парного порядку
Нажаль загального методу побудови м.к. всіх типів невідомий, якщо він
взагалі існує, але широко застосовуються різні спеціалізовані алгоритми.

РОЗДІЛ 5.1
Метод побудови магічного квадрата непарного порядку імені де ла Лубера
(Описаний дипломатом de la Loubere у його книзі «A new historical relation of the kingdom
of Siam».)
крок 1

Починається метод з вписування в центр верхнього ряду «1» (крок 1), далі
потрібно вписувати послідовний ряд чисел від 1 до n2 рухаючись вгору і
вправо (крок 2-9). Коли ж ми дійшли до верхнього рядка чи правого стовпця,
просто на наступному кроці пересуваємось до протилежного лівого чи
нижнього краю відповідно. Якщо ж наступна клітинка вже заповнена, то
пересуваємось вниз на одну клітинку і продовжуємо виконувати ці кроки
поки не заповнимо всі клітинки квадрату.
крок 2 крок 3 крок 4 крок 5 крок 6
крок 7 крок 18
1 1 1 1 6
1 6 8 31 6 крок 9
3 3 5 3 5
3 52 7 3 45 7 2 8 1 6
2 4 2 4 2
4 2 4 2 3 5 7
Метод терас
4 9 2
(Запропонований Баше де Мезириаком, описаний Ю. В. Чебраковим у «Теорії
магічних матриць»)
Для заданого непарного n накреслимо квадратну таблицю розміром n x n.
Добудуємо до цієї таблиці з усіх чотирьох сторін тераси. В результаті
отримаємо ступінчасту симетричну фігуру. Починаючи з лівої вершини
ступінчастої фігури, заповнимо її діагональні ряди послідовними
натуральними числами від 1 до n2 (рис. 6). Після цього для отримання
класичної матриці порядку n, що знаходяться в терасах, поставимо на ті місця
таблиці розміром n x n, в яких вони були б, якщо преміщати їх разом з
терасами до того моменту, поки підстави терас не долучаться до
протилежної сторони таблиці (рис. 7).

рис. 6 рис. 7
Метод Ф. де ла Іра
В клітинки першого квадрату (рис. а) вписуємо числа от 1 до 5 так, щоб ні
одно число не повторювалось двічі в одному рядку чи стовпці, але чилсо «3»
було розташовано к кожній клітинці діагоналі, що йде вправо вгору. Так само
робимо і з другим квадратом (рис. б) вставляючи туди числа 0, 5, 10, 15, 20,
але на відмінну від першого квадрату у головній діагоналі,яка йде вправо
вниз буде стояти «10». Покліитинна сума цих двох квадратів (рис. в) утворює
магічний квадрат. Цей метод використовується і при побудові квадратів
парного порядку.

Метод альфіла
Метод альфа схожий на метод де ла Лубера (або його ще називають
сіамським, або індійським), але тут використовується рух по діагоналі через
одну клітинку. Нехай клітинки матимуть координати (x,y) починаючи від лівої
нижньої (1,1), тоді число вписується в клітинку з координатами (1,2). Якщо
число z вписане в клітину з координатами (x,y), то число z + 1 вписується в
клітину з координатами (x + 2, y + 2) за умови, що ця клітина ще вільна. Якщо
ж клітка (x + 2, y + 2) зайнята, то число z + 1 вписується в (x + 1, y + 3).

РОЗДІЛ 5.2
Метод Раус – Болла
Розпочнемо з того, що квадрат заповнюється зліва направо і зверху вниз
числами від 1 до n2 в їх природному порядку. Розглянемо випадок, коли після
ділення квадрата на чотири рівні частини, кожна з них стає квадратом
парного порядку. Для прикладу візьмемо квадрат 8-го порядку. Розділимо
заповнений числами від 1 до 64 квадрат на чотири рівні квадрати близько 4.

У кожному рядку і стовпці верхнього лівого квадрата близько 4 відмитимо 2

клітини (всього відмитимо 8 клітин). Це можна зробити, застосувавши
«шаховий» порядок. На місце відмічених клітин поставимо симетричну їй
відносно вертикальній осі клітину.
Також є метод Роус-Болла для м.к. 4-го порядку. Все точно также, як і у
самому методі, але замість відмітки клітин, проводимо діагоналі (рис. 22)
у яких числа розташовані у взаємно симетричних клітинках (відносно центра
квадрата) міняються місцями , а числа через які діагоналі не пройшли,
залишаються на місці (рис.23). Можна зробити навпаки: залишити на місці
числа, через які пройшли діагоналі, а поміняти симетрично від центра
квадрата числа, що не портапили всередину діагоналей (рис. 24).

РОЗДІЛ 6
ВИКОРИСТАНЯ МАГІЧНИХ КВАДРАТІВ
Зображення
Магічні квадрати застосовуються в технологіях створення телевізорів, що
дозволяє забезпечити плавні колірні переходи, повністю усуваючи видимі
межі на великих однотонних полях зображення. Одним з перспективних
напрямків вивчення застосування магічних квадратів є створення телевізорів,
зображення для яких формується за принципом «магічного квадрата». Це
дозволяє забезпечити плавні колірні переходи, повністю усуваючи видимі
межі на великих однотонних полях зображення.
Вони дозволяють створити алгоритм перекладу зашифрованого тексту в
зображення і навпаки. Букви повідомлення розставляються в порядку,
заданому магічним квадратом. Потім кожній букві повідомлення ставиться у
відповідність колір, тим самим у результаті виходить зображення.
Розглянемо найпростіші зображення, які можуть бути побудовані на основі
магічних квадратів. Кожному числу в магічно квадраті поставили у
відповідність відтінок сірого кольору (рис. 8 а). При побудові магічного
квадрата методом Роус - Болла порівняно близькі значення концентруються
по горизонтальній лінії, що проходить по центру квадрата (рис. 8 б), при
побудові методом терас - по діагоналі (рис. 8 в).

Кодуваняя
Магічні квадрати можуть бути застосовні в криптографії. Одним з відомих
способів кодування повідомлення – за допомогою шифра Віженера (рис.9).

рис. 9
Зашифрувати повідомлення просто:
1. Видумайте слово, яке буде ключовим, наприклад: seven
2. Запишіть повідомлення без відступів, приклад: hellofriend
3. Запишіть ключове слово під повідомленням, щоб кожна буква стояла
строго під відповідною буквою повідомлення. Повторюйте це слово
(без відступів) до кінця повідомлення. У нашому прикладі це буде:
HELLOFRIEND
 SEVENSEVENS
4. Укоротіть ключове слово, щоб воно поміщалося під фразу, якщо це
необхідно.
5. Перейдіть к ряду першої букви ключового слова і знайдіть у цьому
рядку першу букву вашого повідомлення,у нас це буде ряд S і колонка P
6. Продовжайте робить це для всіх букв повідомлення, результат:
PAQHBNNNAAL
Розшифрувати теж не складно:
1. Знайдіть колону першої букви зашифрованого слова
2. Знайдіть рядок першої букви ключового слова
3. Знайдіть клітинку де рядок з колонкою зустрічаються – це і буде перша
буква повідомлення.
https://infourok.ru/issledovatelskaya-rabota-po-matematike-magicheskie-
kvadrati-1466159.html
https://ru.wikihow.com/%D0%BA%D0%BE%D0%B4%D0%B8%D1%80%D0%BE
%D0%B2%D0%B0%D1%82%D1%8C-%D0%B8-
%D1%80%D0%B0%D1%81%D1%88%D0%B8%D1%84%D1%80%D0%BE
%D0%B2%D1%8B%D0%B2%D0%B0%D1%82%D1%8C-%D1%81-%D0%BF%D0%BE
%D0%BC%D0%BE%D1%89%D1%8C%D1%8E-
%D1%88%D0%B8%D1%84%D1%80%D0%B0-
%D0%92%D0%B8%D0%B6%D0%B5%D0%BD%D0%B5%D1%80%D0%B0
https://vseosvita.ua/library/naukova-robota-magicni-kvadrati-129038.html
https://elib.bsu.by/bitstream/123456789/11200/1/pages%20from
%20%D0%98%D0%BD%D1%84%D0%BE%D1%80%D0%BC
%D0%B0%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F-1.%2080-
83pdf.pdf
https://pedsovet.su/matem/6115_kak_reshit_magichesky_kvadrat
https://pandia.ru/text/78/114/51780.php
https://2plus2.online/math-4-magic-square/90-Magicheskiy-kvadrat/
http://genius.pstu.ru/file.php/1/pupils_works_2013/Margarjan.pdf
https://www.informio.ru/publications/id192/Informacionnyi-proekt-po-
matematike-Magicheskie-kvadraty
https://vuzlit.ru/857460/istoriya_poyavleniya_razvitiya_magicheskih_kvadratov
https://naurok.com.ua/magichni-kvadrati-ta-h-zastosuvannya-98655.html
https://studbooks.net/2395455/matematika_himiya_fizika/
sposoby_zapolneniya_magicheskih_kvadratov
https://www.krugosvet.ru/enc/nauka_i_tehnika/matematika/
MAGICHESKI_KVADRAT.html
https://vuzlit.ru/836506/postroenie_chyotnogo_magicheskogo_kvadrata