Автор работы: Пользователь скрыл имя, 09 Января 2016 в 09:32, курсовая работа
Це дивовижний квадрат: сума чисел в кожному рядку, у кожному стовпці і діагоналях однакові. Такого виду квадрати називаються магічними, а суму S називають сталою магічного квадрату, число n – порядком квадрата.
Якщо суми по діагоналях різні, то квадрат називають напівмагічним.
На мою думку не зацікавитися таємницями, які заховані в магічних квадратах, в їхній історії, порівнюється з незнанням всієї математики. Ось чому я вибрала саме цю тему, а не іншу.
Вступ............................................................................................1
1. Загальний лінійний метод побудови магічних квадратів непарного порядку..................................................................................2
1.1. Магічні квадрати і методи їх побудови.....................................2
1.2. Загальний вид лінійного методу побудови магічних квадратів..................................................................................................6
1.3. Умови правильності лінійного методу.....................................7
2. Класичні алгоритмічні методи побудови магічних квадратів непарного порядку...............................................................................10
2.1. Індійський метод.......................................................................10
2.2. Метод альфіла...........................................................................13
2.3. Метод Баше...............................................................................15
3. Магічні квадрати парного порядку................................................18
3.1. Метод Раус-Болла побудови магічних квадратів парного порядку..................................................................................................18
3.2. Побудова перестановок Т у випадку парного m....................22
3.3. Приклади....................................................................................25
3.4. Побудова перестановок Т у випадку непарного m................27
3.5. Приклади....................................................................................30
Висновок...............................................................................................33
Список використаних джерел..........................................................