Существует несколько различных классификаций магических квадратов

пятого порядка, призванных хоть как-то их систематизировать. В книге

Мартина Гарднера [ГМ90, сс. 244-345] описан один из таких способов –

по числу в центральном квадрате. Способ любопытный, но не более того.

Сколько существует квадратов шестого порядка, до сих пор неизвестно, но их примерно 1.77 х 1019 . Число огромное, поэтому нет никаких надежд пересчитать их с помощью полного перебора, а вот формулы для подсчёта магических квадратов никто придумать не смог.

Как составить магический квадрат?

Придумано очень много способов построения магических квадратов. Проще всего составлять магические квадраты нечётного порядка . Мы воспользуемся методом, который предложил французский учёный XVII века А. де ла Лубер (De La Loubère). Он основан на пяти правилах, действие которых мы рассмотрим на самом простом магическом квадрате 3 х 3 клетки.

Правило 1. Поставьте 1 в среднюю колонку первой строки (Рис. 5.7).

Рис. 5.7. Первое число

Правило 2. Следующее число поставьте, если возможно в клетку, соседнюю с текущей по диагонали правее и выше (Рис. 5.8).

Рис. 5.8. Пытаемся поставить второе число

Правило 3. Если новая клетка выходит за пределы квадрата сверху , то запишите число в самую нижнюю строку и в следующую колонку (Рис. 5.9).

Рис. 5.9. Ставим второе число

Правило 4. Если клетка выходит за пределы квадрата справа , то запишите число в самую первую колонку и в предыдущую строку (Рис. 5.10).

Рис. 5.10. Ставим третье число

Правило 5. Если в клетке уже занята , то очередное число запишите под текущей клеткой (Рис. 5.11).

Рис. 5.11. Ставим четвёртое число

Рис. 5.12. Ставим пятое и шестое число

Снова выполняйте Правила 3, 4, 5, пока не составите весь квадрат (Рис.

Не правда ли, правила очень простые и понятные, но всё равно довольно утомительно расставлять даже 9 чисел. Однако, зная алгоритм построения магических квадратов, мы сможем легко перепоручить компьютеру всю рутинную работу, оставив себе только творческую, то есть написание программы.

Рис. 5.13. Заполняем квадрат следующими числами

Проект Магические квадраты (Magic)

Набор полей для программы Магические квадраты совершенно очевиден:

// ПРОГРАММА ДЛЯ ГЕНЕРИРОВАНИЯ

// НЕЧЕТНЫХ МАГИЧЕСКИХ КВАДРАТОВ

// ПО МЕТОДУ ДЕ ЛА ЛУБЕРА

public partial class Form1 : Form

//макс. размеры квадрата: const int MAX_SIZE = 27; //var

int n=0; // порядок квадрата int [,] mq; // магический квадрат

int number=0; // текущее число для записи в квадрат

int col=0; // текущая колонка int row=0; // текущая строка

Метод де ла Лубера годится для составления нечётных квадратов любого размера, поэтому мы можем предоставить пользователю возможность самостоятельно выбирать порядок квадрата, разумно ограничив при этом свободу выбора 27-ью клетками.

После того как пользователь нажмёт заветную кнопку btnGen Генерировать! , метод btnGen_Click создаёт массив для хранения чисел и переходит в метод generate :

//НАЖИМАЕМ КНОПКУ "ГЕНЕРИРОВАТЬ"

private void btnGen_Click(object sender, EventArgs e)

//порядок квадрата:

n = (int )udNum.Value;

//создаем массив:

mq = new int ;

//генерируем магический квадрат: generate();

lstRes.TopIndex = lstRes.Items.Count-27;

Здесь мы начинаем действовать по правилам де ла Лубера и записываем первое число – единицу – в среднюю клетку первой строки квадрата (или массива, если угодно):

//Генерируем магический квадрат void generate(){

//первое число: number=1;

//колонка для первого числа - средняя: col = n / 2 + 1;

//строка для первого числа - первая: row=1;

//заносим его в квадрат: mq= number;

Теперь мы последовательно пристраиваем по клеткам остальные числа – от двойки до n * n:

//переходим к следующему числу:

Запоминаем на всякий случай координаты актуальной клетки

int tc=col; int tr = row;

и переходим в следующую клетку по диагонали:

Проверяем выполнение третьего правила:

if (row < 1) row= n;

А затем четвёртого:

if (col > n) { col=1;

goto rule3;

И пятого:

if (mq != 0) { col=tc;

row=tr+1; goto rule3;

Как мы узнаем, что в клетке квадрата уже находится число? – Очень просто: мы предусмотрительно записали во все клетки нули , а числа в готовом квадрате больше нуля . Значит, по значению элемента массива мы сразу же определим, пустая клетка или уже с числом! Обратите внимание, что здесь нам понадобятся те координаты клетки, которые мы запомнили перед поиском клетки для следующего числа.

Рано или поздно мы найдём подходящую клетку для числа и запишем его в соответствующую ячейку массива:

//заносим его в квадрат: mq = number;

Попробуйте иначе организовать проверку допустимости перехода в но-

вую клетку!

Если это число было последним , то программа свои обязанности выполнила, иначе она добровольно переходит к обеспечению клеткой следующего числа:

//если выставлены не все числа, то if (number < n*n)

//переходим к следующему числу: goto nextNumber;

И вот квадрат готов! Вычисляем его магическую сумму и распечатываем на экране:

} //generate()

Напечатать элементы массива очень просто, но важно учесть выравнивание чисел разной «длины», ведь в квадрате могут быть одно-, дву- и трёхзначные числа:

//Печатаем магический квадрат void writeMQ()

lstRes.ForeColor = Color .Black;

string s = "Магическая сумма = " + (n*n*n +n)/2; lstRes.Items.Add(s);

lstRes.Items.Add("" );

// печатаем магический квадрат: for (int i= 1; i<= n; ++i){

s="" ;

for (int j= 1; j <= n; ++j){

if (n*n > 10 && mq < 10) s += " " ; if (n*n > 100 && mq < 100) s += " " ; s= s + mq + " " ;

lstRes.Items.Add(s);

lstRes.Items.Add("" ); }//writeMQ()

Запускаем программу – квадраты получаются быстро и на загляденье (Рис.

Рис. 5.14. Изрядный квадратище!

В книге С.Гудман, С.Хидетниеми Введение в разработку и анализ алгорит-

мов , на страницах 297-299 мы отыщем тот же самый алгоритм, но в «сокращённом» изложении. Он не столь «прозрачен», как наша версия, но работает верно.

Добавим кнопку btnGen2 Генерировать 2! и запишем алгоритм на языке

Си-шарп в метод btnGen2_Click :

//Algorithm ODDMS

private void btnGen2_Click(object sender, EventArgs e)

//порядок квадрата: n = (int )udNum.Value;

//создаем массив:

mq = new int ;

//генерируем магический квадрат: int row = 1;

int col = (n+1)/2;

for (int i = 1; i <= n * n; ++i)

mq = i; if (i % n == 0)

if (row == 1) row = n;

if (col == n) col = 1;

//построение квадрата закончено: writeMQ();

lstRes.TopIndex = lstRes.Items.Count - 27;

Кликаем кнопку и убеждаемся, что генерируются «наши» квадраты (Рис.

Рис. 5.15. Старый алгоритм в новом обличии

Муниципальное общеобразовательное учреждение «Гимназия №41»

Магические квадраты

Руководитель: ,

учитель математики

г. Новоуральск, 2012 год.

Введение 3

1. Общие сведения о магических квадратах 4

1.1. Понятие магического квадрата 4

1.2. Из истории магических квадратов 4

1.3. Виды магических квадратов 6

2. Решение магических квадратов 6

2.1. Решение магических квадратов (метод Баше де Мезирака) 7

2.2. Постановка задачи 8

2.3. Алгоритм решения магических квадратов 8

2.4. Доказательство алгоритма (в алгебраической форме) 9

2.5. Пример решения магического квадрата по алгоритму 10

3. Использование магических квадратов 11

3.1. Разные случаи обобщения магических квадратов 11

3.2. Применение латинских квадратов 12

4. Общие выводы 13

5. Заключение 14

6. Список литературы 15

Приложение 1

Приложение 2

Приложение 3

Введение

На занятиях математического кружка мы столкнулись с задачами, связанными с заполнением клеток квадрата по особым правилам. Предложенные числа надо было вписать так, чтобы результат удовлетворял сразу нескольким условиям:

Если сложить все числа в каждой строке,

Если сложить все числа в каждом столбце,

Если сложить все числа в двух диагоналях,

то все эти суммы окажутся равными одному и тому же числу.

Несмотря на то, что задачи отличались исходными числами, порядком чисел, заданностью суммы, все они были подобными, а решения – однотипными.

Возникла идея не просто решить каждое задание, но и придумать общий алгоритм решения, а также найти в литературе исторические сведения о задачах подобного типа.

Выяснилось, что интересующие нас фигуры называются магическими квадратами, известными с древних времён. О них и пойдёт речь в работе.

Цель работы: систематизировать сведения о магических квадратах, разработать алгоритм их решения.

Задачи :

1. Изучить историю возникновения магических квадратов.

2. Выявить виды магических квадратов.

3. Узнать способы решения магических квадратов.

4. Разработать и доказать свой алгоритм решения.

5. Определить применение магических квадратов.

1.Общие сведения о магических квадратах

1.1. Понятие магического квадрата

Большой популярностью даже в наши дни пользуются магические квадраты. Это квадраты, в каждую клетку которых вписаны числа так, что суммы чисел вдоль любой горизонтали, любой вертикали и любой диагонали равны. Самым известным считается магический квадрат, изображённый на гравюре немецкого художника А. Дюрера «Меланхолия» (приложение 1).

1.2. Из истории магических квадратов

Числа настолько вошли в жизнь человека, что им стали приписывать всякие магические свойства. Уже несколько тысяч лет назад в Древнем Китае увлеклись составлением магических квадратов. При археологических раскопках в Китае и Индии были найдены квадратные амулеты. Квадрат был разделён на девять маленьких квадратиков, в каждом из которых были написаны числа от 1 до 9. Замечательно, что суммы всех чисел в любой вертикали, горизонтали и диагонали были равны одному и тому же числу 15 (рисунок 1).

Рисунок 1.

В средние века магические квадраты были очень популярны. Один из магических квадратов изображен на гравюре знаменитого немецкого художника Альбрехта Дюрера, «Меланхолия». В 16 клетках квадрата размещены цифры от 1 до 16, а сумма чисел по всем направлениям равна 34. Любопытно, что два числа в середине нижней строки указывают на год создания картины – 1514 г. Получение магических квадратов было популярным развлечением среди математиков, создавались огромные квадраты, например, 43x43, содержащий числа от 1 до 1849, причём обладающие помимо указанных свойств магических квадратов, ещё и многими дополнительными свойствами. Были придуманы способы построения магических квадратов любого размера, однако до сих пор не найдена формула, по которой можно было бы найти количество магических квадратов данного размера. Известно, и это вы можете легко показать сами, что магических квадратов размером 2x2 не существует, магических квадратов 3x3 ровно один, остальные такие квадраты получаются из него поворотами и симметриями. Магических квадратов 4x4 уже 800, а количество квадратов 5x5 близко к четверти миллиона.

1.3. Виды магических квадратов

Магический (волшебный квадрат) n 2 числами таким образом, что сумма чисел в каждой строке, каждом столбце и на обеих диагоналях одинакова.

Полумагический квадрат - это квадратная таблица nxn, заполненная n 2 числами таким образом, что суммы чисел равны только в строках и столбцах.

Нормальный – магический квадрат, заполненный целыми числами от 1 до n 2.

Ассоциативный (симметричный) - магический квадрат, у которого сумма любых двух чисел, расположенных симметрично относительно центра квадрата, равна n 2 + 1.

Дьявольский (пандиагональный) магический квадрат - магический квадрат, в котором также с магической константой совпадают суммы чисел по ломаным диагоналям (диагонали, которые образуются при сворачивании квадрата в тор) в обоих направлениях.

Существует 48 дьявольских магических квадратов 4×4 с точностью до поворотов и отражений. Если принять во внимание еще и их дополнительную симметрию - торические параллельные переносы, то останется только 3 существенно различных квадрата (рисунок 2).

Рисунок 2.

Пандиагональные квадраты четвёртого порядка обладают рядом дополнительных свойств, за которые их называют совершенными . Совершенных квадратов нечётного порядка не существует. Среди пандиагональных квадратов двойной чётности выше 4 имеются совершенные.

Пандиагональных квадратов пятого порядка 3600. С учётом торических параллельных переносов имеется 144 различных пандиагональных квадратов.

2.Решение магических квадратов

2.1Решение магических квадратов (метод Баше де Мезирака)

Правила построения магических квадратов делятся на три категории в зависимости от того, каков порядок квадрата: нечетен, равен удвоенному нечетному числу или равен учетверенному нечетному числу. Общий метод построения всех квадратов неизвестен, хотя широко применяются различные схемы. Найти все магические квадраты порядка n удается только для n ≤ 4.

Для решения нормальных магических квадратов сколь угодно большого размера воспользуемся методом, описанным в 1612 г. французским математиком Клодом Баше де Мезираком. Русский перевод его книги был издан в Петербурге в 1877 г. под названием «Игры и задачи, основанные на математике».

Магический квадрат удобно строить на бумаге в клетку. Пусть n-нечётное число, и нужно построить квадрат nхn с числами от 1 до n2 , действуем поэтапно.

1. Все числа от 1 до n2 записываем в клетки по диагонали (по n чисел в ряд), чтобы образовался диагональный квадрат.

2. Выделяем в его центре квадрат nхn. Это и есть основа (ещё не все клетки заполнены) будущего магического квадрата.

3. Каждый находящийся вне центрального квадрата числовой «уголок» аккуратно переносим внутрь - к противоположной стороне квадрата. Числа этих уголков должны заполнить все пустые клетки. Магический квадрат построен.

Приведём пример заполнения квадрата 3х3 числами от 1 до 9. Для этого к квадрату пририсуем дополнительные клетки, чтобы получить диагонали. Сначала заполним диагональные клетки числами от 1 до 9 (рисунок 3), потом в пустые клетки квадрата «загнём уголки» внутрь к противоположной стороне (рисунок 4).

Рисунок 3. Рисунок 4.

2.2. Постановка задачи.

Опишем свой способ решения магических квадратов. Остановимся на изучении математической модели магических квадратов 3x3.

Общая формулировка задачи.

Имеются девять чисел. Необходимо расставить их в клетки квадрата размера 3x3, так чтобы по любой вертикали, горизонтали и диагонали суммы чисел были равны.

2.3. Алгоритм решения магического квадрата

Словесное описание алгоритма

1. Упорядочить числа по возрастанию.

2. Найти центральное число (пятое по порядку).

3. Определить пары по правилу: 1 пара - первое число и девятое,

2 пара - второе число и восьмое,

3 пара - третье число и седьмое,

4 пара – четвёртое число и шестое.

4. Узнать сумму чисел (S), которая должна получиться при сложении чисел по каждой вертикали, горизонтали, диагонали: сложить самое маленькое, центральное, самое большое число, т. е. числа 1 пары с центральным числом.

5. Поставить в центр квадрата центральное число.

6. По центральной горизонтали (или вертикали) в свободные клетки вписать первую пару чисел.

7. По любой диагонали записать вторую пару чисел (так чтобы большее число первой пары оказалось в столбике с меньшим числом второй пары).

8. Вычислить число, которое надо записать в один из крайних столбиков, по правилу:

из S вычесть сумму двух чисел, содержащихся в клетках столбика, получить число.

9. По диагонали к полученному числу записать второе число его пары.

10. Вписать в оставшиеся клетки последнюю пару чисел по правилу: большее число из пары вписать в строку с меньшим, а меньшее в оставшуюся пустую клетку.

2.4. Доказательство правильности заполнения магического квадрата

(Решение задачи в общем виде)

Докажем, что суммы чисел, находящихся по вертикалям, горизонталям и диагоналям квадрата в результате выполнения алгоритма, получатся равные.

Пусть после упорядочения каждое последующее число отличается от предыдущего на постоянную величину х . Выразим все числа через а1 (наименьшее число) и х :

a1 , a2=a1+x,

a3=a2+ х =a1+2x,

a4=a1+3x,

a5=a1+4x,

a6=a1+5x,

a7=a1+6x,

a8=a1+7x,

a 9 = a 1 +8 x .

Найдем сумму S и выразим ее через числа а1 и х : S = a 1 + a 5 + a 9 =3 a 1 +12 x .

Пусть магический квадрат заполнен по предложенному алгоритму.

Докажем, что суммы чисел, расположенных по горизонтали, вертикали и диагонали квадрата, равны S .

По вертикали:

S1=a4+a3+a8=a1+a1+a1+3x+2x+7x=3a1+12x=S

S2=a9+a5+a1=a1+a1+a1+8x+4x=3a1+12x=S

S3=a2+a7+a6=a1+a1+a1+x+6x+5x=3a1+12x=S

По горизонтали:

S4=a4+a9+a2=a1+a1+a1+3x+8x+x=3a1+12x=S

S5=a3+a5+a7=a1+a1+a1+2x+4x+6x=3a1+12x=S

S6=a8+a1+a6=a1+a1+a1+7x+5x=3a1+12x=S

По диагонали:

S7=a4+a5+a6=a1+a1+a1+3x+4x+5x=3a1+12x=S

S8=a8+a5+a2=a1+a1+a1+7x+4x+x=3 а 1 +12x=S

Получили одинаковые суммы. Утверждение доказано.

Примечание.

Числа, организованные таким образом, образуют арифметическую прогрессию. В этой последовательности (после упорядочения) а1 – это первый член арифметической прогрессии, х – это разность арифметической прогрессии. Для чисел, не составляющих арифметическую прогрессию, алгоритм не действует.

2.5. Пример решения магических квадратов

Даны числа:5,2,4,8,1,3,7,9,6. Заполнить магический квадрат данными числами.

1. 1,2,3,4,5,6,7,8,9.

2. Получили центральное число 5.

3. Пары:1 и 9, 2 и 8, 3 и 7, 4 и 6.

4. S = 5+1+9=15 – сумма.

8. 15-(9+2)=4

Данный алгоритм существенно отличается от метода Баше де Мезириака. С одной стороны он требует дополнительных вычислений (недостаток метода), с другой стороны в нашем методе не нужны дополнительные построения (диагональный квадрат). Более того, метод применим не только к последовательным натуральным числам от 1 до 9, но и к любым девяти числам, являющимися членами арифметической прогрессии, в чём мы видим его преимущества. Кроме того, автоматически определяется магическая константа – сумма чисел по каждой диагонали, вертикали, горизонтали.

3. Использование магических квадратов

3.1. Разные случаи обобщения магических квадратов

Задачи составления и описания магических квадратов интересовали математиков с древнейших времён. Однако полного описания всех вех возможных магических квадратов не получено и до сего времени. С увеличением размеров (числа клеток) квадрата быстро растёт количество возможных магических квадратов. Среди квадратов больших размеров есть квадраты обладающими интересными свойствами. Например, в квадрате на рисунке № 5 равны между собой не только суммы чисел в строках столбцах и диагоналях, но и суммы пятёрок по «разломанным» диагоналям, связанными на рисунке цветными линиями.

Рисунок 5. Рисунок 6.

Латинским квадратов называется квадрат n x n клеток, в которых написаны числа 1, 2, …, n, притом так, что в каждой строке и каждом столбце встречаются все эти числа по одному разу. На (рисунке 6) изображены два таких латинских квадрата 4x4. Они обладают интересной особенностью: если один квадрат наложить на другой, то все пары получившихся чисел оказываются различными. Такие пары латинских квадратов называются ортогональными. Задачу отыскания ортогональных латинских квадратов впервые поставил Л. Эйлер, причём в такой занимательной формулировке: «Среди 36 офицеров поровну уланов, драгунов, гусаров, кирасиров, кавалергардов и гренадёров и кроме того поровну генералов, полковников, майоров, капитанов, поручиков и подпоручиков, причём каждый род войск представлен офицерами всех шести рангов. Можно ли выстроить этих офицеров в каре 6x6 так, чтобы в любой колонне встречались офицеры всех рангов?» (приложение 2).

Л. Эйлер не смог найти решения этой задачи. В 1901 г. было доказано, что такого решения не существует.

3.2. Применение латинских квадратов

Магические и латинские квадраты близкие родственники. Теория латинских квадратов нашла многочисленные применения, как в самой математике, так и в её приложениях. Приведём такой пример. Пусть мы хотим испытать два сорта пшеницы на урожайность в данной местности, причём хотим учесть влияние степени разреженности посевов и влияние двух видов удобрений. Для этого разобьём квадратный участок на 16 равных частей (рисунок 7). Первый сорт пшеницы посадим на делянках, соответствующих нижней горизонтальной полосе, следующий сорт посадим на четырёх делянках, соответствующих следующей полосе и т. д. (на рисунке сорт обозначен цветом.)

Сельское хозяйство" href="/text/category/selmzskoe_hozyajstvo/" rel="bookmark">сельском хозяйстве , физике, химии и технике.

4. Общие выводы

В ходе выполнения работы я познакомился с различными видами Магических квадратов, узнал способ решения нормальных магических квадратов методом Баше де Мезирака. Так как наше решение магических квадратов 3х3 отличалось от указанного метода, но позволяло каждый раз правильно заполнить клетки квадрата, то возникло желание разработать собственный алгоритм. Этот алгоритм подробно описан в работе, доказан в алгебраической форме. Оказалось, что он применим не только к нормальным квадратам, но и к квадратам размером 3х3, где числа составляют арифметическую прогрессию. Нам удалось также найти примеры применения магических и латинских квадратов.

Я научился: решать некоторые магические квадраты, разрабатывать и описывать алгоритмы, доказывать утверждения в алгебраической форме. Я узнал новые понятия: арифметическая прогрессия, магический квадрат, магическая константа, изучил виды квадратов.

К сожалению, ни мой разработанный алгоритм, ни метод Баше де Мезирака не позволяют решать магические квадраты размера 4х4. Поэтому мне захотелось в дальнейшем составить алгоритм решения для таких квадратов.

5. Заключение

В данной работе изучались магические квадраты, рассматривалась история их происхождения. Были определены виды магических квадратов: магический или волшебный квадрат, полумагический квадрат, нормальный, ассоциативный, дьявольский магический квадрат, совершенный.

Среди существующих способов их решения выбран метод Баше де Мезириака, он апробирован на примерах. Кроме того, для решения магических квадратов 3х3 предложен собственный алгоритм решения, приведено математическое доказательство в алгебраической форме.

Предложенный алгоритм существенно отличается от метода Баше де Мезириака. С одной стороны, он требует дополнительных вычислений (недостаток метода), с другой стороны, не нужны дополнительные построения. Метод применим не только к последовательным натуральным числам от 1 до 9, но и к любым девяти числам, являющимися членами арифметической прогрессии, в чём мы видим его преимущества. Кроме того, автоматически определяется магическая константа – сумма чисел по каждой диагонали, вертикали, горизонтали.

В работе представлено обобщение магических квадратов – латинские квадраты и описано их практическое применение.

Данная работа может быть использована на уроках математики в качестве дополнительного материала, а также на занятиях кружка и в индивидуальной работе с учащимися.

6. Список литературы

1. Загадки мира чисел / Сост. – Д.: Сталкер, 1997.-448с.

2. Энциклопедический словарь юного математика / Сост. – М.: Педагогика, 1989 –352с.: ил.

3. Энциклопедия для детей. Т11. Математика / Глав. ред. – М.: Аванта+, 2000 – 688с.: ил.

4. Я познаю мир: Детская энциклопедия: Математика / Сост. – и др. – М.: АСТ, 1996. – 480с.: ил.

Данная загадка быстро разлетелась по всему Интернету. Тысячи людей начали задаваться вопросом о том, как работает магический квадрат. Сегодня вы, наконец-то, найдете ответ!

Тайна магического квадрата

На самом деле данная загадка довольно проста и сделана с расчётом на человеческую невнимательность. Давайте разберемся, как работает магический черный квадрат, на реальном примере:

1. Давайте загадаем любое число от 10 до 19. Теперь давайте вычтем из данного числа его составляющие цифры. К примеру, возьмем 11. Отнимем от 11 единицу и после – еще одну единицу. Выйдет 9. На самом деле не важно, какое число от 10 до 19 вы возьмете. Результат вычислений всегда будет 9. Числу 9 в «Магическом Квадрате» соответствует первая цифра с рисунками. Если присмотреться, то можно увидеть, что очень большому количеству цифр присвоены одни и те же рисунки.
2. Что же будет, если взять число в пределах от 20 и до 29? Может, вы уже сами догадались? Правильно! Результатом вычислений всегда будет 18. Цифра 18 соответствует второй позиции на диагонали с рисунками.
3. Если же взять число от 30 до 39, то, как можно уже угадать, выйдет число 27. Число 27 также соответствует цифре на диагонали столь необъяснимого «Магического Квадрата».
4. Подобный алгоритм остается правдивым для любых чисел от 40 до 49, от 50 до 59 и так далее.

То есть выходит, что неважно, какое число вы загадали - «Магический Квадрат» угадает результат, ведь в клетках под номерами 9, 18, 27, 36, 45, 54, 63, 72 и 81 на самом деле находится один и тот же символ.

На самом деле данную загадку можно легко объяснить с помощью простого уравнения:

1. Вообразите любое двухзначное число. В независимости от числа его можно представить в виде x*10+y. Десятки выступают в роли “x”, а единицы в роли “у”.
2. Вычтите из загаданного числа цифры, которые составляют его. Складываем уравнение: (x*10+y)-(x+y)=9*x.
3. Число, которое вышло в результате вычислений должно указывать на определенный символ в таблице.

Не важно, какая цифра будет в роли “x”, так или иначе вы получите символ, у которого номер будет кратный девяти. Для того чтобы убедится в том, что под разными номерами находится один символ, достаточно просто посмотреть на таблицу и на номера 0,9,18,27,45,54,63,72,81 и последующие.

ХIII научно-практическая конференция школьников

«Магические квадраты»

Ученицы 8 «А» класса

ПТП лицея

Шолоховой Анны

Руководитель Анохина М.Н.

История создания моей работы………………………………………………2

Магический квадрат.......................................................................3

Исторически значимые магические квадраты...................4-5

КВАДРАТ, НАЙДЕННЫЙ В КХАДЖУРАХО(ИНДИЯ).........6

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

Квадрат Альбрехта Дюрера...........................................................8

Квадраты Генри Э. Дьюдени и Аллана У. Джонсона-мл.....9

Дьявольский магический квадрат.........................................10-11

ПРАВИЛА ПОСТРОЕНИЯ МАГИЧЕСКИХ КВАДРАТОВ.....12

СОСТАВЛЕНИЕ МАГИЧЕСКИХ КВАДРАТОВ......................13-15

Создание магического квадрата Альбрехта Дюрера. .....17-18

Судоку............................................................................................19-21 Какуро............................................................................................22-23

БАНК ЗАДАЧ..................................................................24-25

Выводы................................................................................26 Литература...........................................................................27

История создания моей работы .

Раньше я даже не задумывалась, что такое можно придумать. Первый раз магические квадраты встретились мне в первом классе в учебнике, они были самые простые.

		7
8		0
		5

Через несколько лет с родителями я поехала на море познакомилась с девочкой, которая увлекалась судоку. Мне тоже захотелось научиться, и она объяснила, как это делать. Это занятие мне очень понравилось, и оно стало моим так называемым хобби.

После того как мне предложили участвовать в научно-практической конференции, я сразу выбрала тему «Магические квадраты». В этой работу я включила исторический материал, разновидности, правила создания игру-загадку.
Магический квадрат.

Магический, или волшебный квадрат-это квадратная таблица, заполненная n числами, таким образом, что сумма чисел в каждой строке, в каждом столбце и на обеих диагоналях оказывается одинаковой. Нормальным называется магический квадрат, заполненный целыми числами от 1 до n .

Магические квадраты существуют для всех порядков, за исключением n=2, хотя случай n=1 тривиален - квадрат состоит из одного числа.

Сумма чисел в каждой строке, столбце и на диагоналях. Называется магической константой , М. Магическая константа нормального волшебного квадрата зависит только от n и определяется формулой.

Порядок n	3	4	5	6	7	8	9	10	11	12	13
М(n)	15	34	65	111	175	260	369	505	671	870	1105

Первые значения магических констант приведены в следующих таблице.

Исторически значимые магические квадраты.

В китайской древней книге «Же-ким» («Книга перестановок») приводится легенда о том, что император Ню, живший 4 тысячи лет назад, увидел на берегу реки священную черепаху. На её панцире был изображен рисунок из белых и черных кружков(рис.1). Если заменить каждую фигуру числом, показывающим сколько в ней кружков, получится таблица.

4	9	2
3	5	7
8	1	6

У этой таблицы есть замечательное свойство. Сложим числа первого столбца: 4+3+8=15.тот же результат получится при сложении чисел второго, а так же третьего столбцов. Он же получается при сложении чисел любой из трех строк. Мало этого, тот же ответ 15 получается, если сложить числа каждой из двух диагоналей: 4+5+6=8+5+2=15.

Наверное, эту легенду китайцы придумали, когда нашли расположение чисел от 1 до 9 со столь замечательным свойством. Рисунок они назвали «ло-шу» и стали считать его магическим символом и употреблять при заклинаниях. Поэтому сейчас любую квадратную таблицу, составленную из чисел и обладающую таким свойством, называют магическим квадратом.

Рис.1

КВАДРАТ, НАЙДЕННЫЙ В КХАДЖУРАХО(ИНДИЯ).

Самый ранний уникальный магический квадрат обнаружен в надписи ХI века в индийском городе Кхаджурахо.

Это первый магический квадрат, относящийся к разновидности так называемых «дьявольских» квадратов.

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

В XIII веке математик Ян Хуэй занялся проблемой методов построения магических квадратов. Его исследования были, потом продолжены другими китайскими математиками. Ян Хуэй рассматривал магические квадраты не только третьего, но и больших порядков.

Некоторые из его квадратов были достаточно сложны, однако он всегда давал правила для их построения. Он сумел построить магический квадрат шестого порядка.

Сумма чисел на любой горизонтали, вертикали и диагонали равна 34 . Эта сумма также встречается во всех угловых квадратах 2х2, в центральном квадрате (10+11+6+7), в квадрате из угловых клеток (16+13+4+1), в квадратах, построенных «ходом коня» (2+8+9+15 и 3+5+12+14), прямоугольниках, образованных парами средних клеток на противоположных сторонах (3+2+15+14 и 5+8+9+12).Большинство дополнительных симметрий связано с тем, что сумма любых двух центрально симметрично расположенных чисел равна 17.
Квадраты Генри Э. Дьюдени и Аллана У. Джонсона-мл.

Если в квадратную матрицу n х n заносится нестрого натуральный ряд чисел, то данный магический квадрат - нетрадиционный. Ниже представлены два таких магических квадрата, заполненные в основном простыми числами. Первый (рис.3) имеет порядок n=3 (квадрат Дьюдени); второй (рис.4) (размером 4х4)- квадрат Джонсона. Оба они были разработаны в начале двадцатого столетия.

Рис.3 рис.4

Дьявольский магический квадрат

МАГИЧЕСКИЙ КВАДРАТ, квадратная таблица из целых чисел, в которой суммы чисел вдоль любой строки, любого столбца и любой из двух главных диагоналей равны одному и тому же числу.

Магический квадрат – древнекитайского происхождения. Согласно легенде, во времена правления императора Ю (ок. 2200 до н.э.) из вод Хуанхэ (Желтой реки) всплыла священная черепаха, на панцире которой были начертаны таинственные иероглифы (рис. 1,а ), и эти знаки известны под названием ло-шу и равносильны магическому квадрату, изображенному на рис. 1,б . В 11 в. о магических квадратах узнали в Индии , а затем в Японии , где в 16 в. магическим квадратам была посвящена обширная литература. Европейцев с магическими квадратами познакомил в 15 в. византийский писатель Э.Мосхопулос. Первым квадратом, придуманным европейцем, считается квадрат А.Дюрера (рис. 2), изображенный на его знаменитой гравюре Меланхолия 1 . Дата создания гравюры (1514) указана числами, стоящими в двух центральных клетках нижней строки. Магическим квадратам приписывали различные мистические свойства. В 16 в. Корнелий Генрих Агриппа построил квадраты 3-го, 4-го, 5-го, 6-го, 7-го, 8-го и 9-го порядков, которые были связаны с астрологией 7 планет. Бытовало поверье, что выгравированный на серебре магический квадрат защищает от чумы. Даже сегодня среди атрибутов европейских прорицателей можно увидеть магические квадраты.

В 19 и 20 вв. интерес к магическим квадратам вспыхнул с новой силой. Их стали исследовать с помощью методов высшей алгебры и операционного исчисления.

Каждый элемент магического квадрата называется клеткой. Квадрат, сторона которого состоит из n клеток, содержит n 2 клеток и называется квадратом n -го порядка. В большинстве магических квадратов используются первые n последовательных натуральных чисел. Сумма S чисел, стоящих в каждой строке, каждом столбце и на любой диагонали, называется постоянной квадрата и равна S = n (n 2 + 1)/2. Доказано, что n і 3. Для квадрата 3-го порядка S = 15, 4-го порядка – S = 34, 5-го порядка – S = 65.

Две диагонали, проходящие через центр квадрата, называются главными диагоналями. Ломаной называется диагональ, которая, дойдя до края квадрата, продолжается параллельно первому отрезку от противоположного края (такую диагональ образуют заштрихованные клетки на рис. 3). Клетки, симметричные относительно центра квадрата, называются кососимметричными. Таковы, например, клетки a и b на рис. 3.

Правила построения магических квадратов делятся на три категории в зависимости от того, каков порядок квадрата: нечетен, равен удвоенному нечетному числу или равен учетверенному нечетному числу. Общий метод построения всех квадратов неизвестен, хотя широко применяются различные схемы, некоторые из которых мы рассмотрим ниже.

Магические квадраты нечетного порядка можно построить с помощью метода французского геометра 17 в. А.де ла Лубера. Рассмотрим этот метод на примере квадрата 5-го порядка (рис. 4). Число 1 помещается в центральную клетку верхней строки. Все натуральные числа располагаются в естественном порядке циклически снизу вверх в клетках диагоналей справа налево. Дойдя до верхнего края квадрата (как в случае числа 1), продолжаем заполнять диагональ, начинающуюся от нижней клетки следующего столбца. Дойдя до правого края квадрата (число 3), продолжаем заполнять диагональ, идущую от левой клетки строкой выше. Дойдя до заполненной клетки (число 5) или угла (число 15), траектория спускается на одну клетку вниз, после чего процесс заполнения продолжается.

Метод Ф.де ла Ира (1640–1718) основан на двух первоначальных квадратах. На рис. 5 показано, как с помощью этого метода строится квадрат 5-го порядка. В клетку первого квадрата вписываются числа от 1 до 5 так, что число 3 повторяется в клетках главной диагонали, идущей вправо вверх, и ни одно число не встречается дважды в одной строке или в одном столбце. То же самое мы проделываем с числами 0, 5, 10, 15, 20 с той лишь разницей, что число 10 теперь повторяется в клетках главной диагонали, идущей сверху вниз (рис. 5,б ). Поклеточная сумма этих двух квадратов (рис. 5,в ) образует магический квадрат. Этот метод используется и при построении квадратов четного порядка.

Если известен способ построения квадратов порядка m и порядка n , то можно построить квадрат порядка m ґ n . Суть этого способа показана на рис. 6. Здесь m = 3 и n = 3. Более крупный квадрат 3-го порядка (с числами, помеченными штрихами) строится методом де ла Лубера. В клетку с числом 1ў (центральную клетку верхнего ряда) вписывается квадрат 3-го порядка из чисел от 1 до 9, также построенный методом де ла Лубера. В клетку с числом 2ў (правую в нижней строке) вписывается квадрат 3-го порядка с числами от 10 до 18; в клетку с числом 3ў – квадрат из чисел от 19 до 27 и т.д. В результате мы получим квадрат 9-го порядка. Такие квадраты называются составными.