Автор работы: Пользователь скрыл имя, 08 Марта 2014 в 22:20, творческая работа
Так как никто не справился с заданием за такое короткое время, решение задачи было предложено на дом. Из 25 учеников нашего класса с ней справился только один. Он изобразил заполненный квадрат на доске, сказав, что на его заполнение у него ушло минут 10-15. Он перебирал различные варианты, пока не пришел к нужному.
Меня заинтересовала предложенная задача. Но метод перебора мне не понравился: он отнимает очень много времени, хотя и позволяет тренировать свои вычислительные навыки. Это побудило меня заняться исследовательской работой.
5. Содержимое каждой из 5 клеток,
отмеченных знаком минус (желтый
цвет), обмениваем с содержимым
симметричной относительно |
|
6. Содержимое каждой из 5клеток
третьей группы, отмеченной * (розовый
цвет) обмениваем с содержимым
симметричной относительно После этих перестановок получится четно-нечетный магический квадрат с суммой, равной 505. |
|
Глава 4. Латинские квадраты
Латинским квадратом называется квадрат n*n клеток, в которых написаны числа от 1, до n, притом так, что в каждой строке и каждом столбце встречаются все эти числа по одному разу. На рис.3 изображены два таких квадрата3*3. Они обладают интересной особенностью: если один квадрат наложить на другой, то все пары получившихся чисел оказываются различными (рис.5). Такие пары латинских квадратов называются ортогональными.
1 |
2 |
3 |
2 |
3 |
1 |
3 |
1 |
2 |
1 |
2 |
3 |
3 |
1 |
2 |
2 |
3 |
1 |
1 1 |
2 2 |
3 3 |
2 3 |
3 1 |
1 2 |
3 2 |
1 3 |
2 1 |
Рис.5
Впервые задачу отыскания ортогональных латинских квадратов поставил Л. Эйлер, причём в такой занимательной формулировке: «Среди 36 офицеров поровну уланов, драгунов, гусаров, кирасиров, кавалергардов и гренадеров и, кроме того, поровну генералов, полковников, майоров, капитанов, поручиков и подпоручиков, причем каждый род войск представлен офицерами всех шести рангов. Можно ли выстроить всех офицеров в каре 6 * 6 так, чтобы в любой колонне и любой шеренге встречались офицеры всех рангов?»
Эйлер не смог найти решения этой задачи. В 1901 г. было доказано, что ортогональных квадратов 6*6 не существует. В 1959 г. помощью ЭВМ были найдены сначала ортогональные квадраты 10*10, потом 14*14, 18 *18, 22 *22. А затем было показано, что для любого n , кроме 6, существуют ортогональные квадраты n *n.
Глава 5. Применение латинских и магических квадратов
1. Шифрование текстов
Шифруемый текст вписывали в магические квадраты нужного размера в соответствии с нумерацией их клеток. Если затем выписать содержимое такой таблицы по строкам, то получится шифртекст, сформированный благодаря перестановке букв исходного сообщения.
Пример магического квадрата и его заполнения сообщением показан на рисунке 6.
16 |
3 |
2 |
13 |
5 |
10 |
11 |
8 |
9 |
6 |
7 |
12 |
4 |
15 |
14 |
1 |
О |
И |
Р |
М |
Е |
О |
С |
Ю |
В |
Т |
А |
Ь |
Л |
Г |
О |
П |
ПРИЛЕТАЮ ВОСЬМОГО
Шифртекст, получаемый при считывании содержимого правой таблицы по строкам, имеет вид: ОИРМ ЕОСЮ ВТАЬ ЛГОП.
2. Агротехника
Пусть требуется испытать 4 сорта пшеницы на урожайность в данной местности, причем нужно учесть влияние степени разреженности посевов и влияние двух видов удобрений. Для этого разобьем квадратный участок земли на 16 делянок. Первый сорт пшеницы посадили на делянках, соответствующих нижней горизонтальной полосе, следующий сорт - на четырех делянках, соответствующих следующей полосе, и т.д. (на рис. сорт обозначен цветом). При этом максимальная густота посевов будет на тех делянках, которые соответствуют левому вертикальному столбцу рисунка (на рис. этому соответствует уменьшение интенсивности цвета). Цифры, стоящие в клетках рисунка, пусть означают : первая - количество килограммов удобрения первого вида, вносимого на участок, а вторая - количество вносимого удобрения второго вида. Эти числа на 1 меньше чисел в ортогональных латинских квадратах. Заметим, что реализованы все возможные пары сочетаний как сорта и густоты посева, так и других компонентов: сорта и удобрений первого вида, удобрений первого и второго видов, густоты и удобрений второго вида.
Использование ортогональных латинских квадратов помогает учесть все возможные варианты в экспериментах в сельском хозяйстве, физике, химии, технике.
11 |
22 |
33 |
44 |
23 |
14 |
41 |
32 |
34 |
43 |
12 |
21 |
42 |
31 |
24 |
13 |
Практическая часть
Магический квадрат Пифагора: насколько он магический?
Великий ученый Пифагор, считал, что всем на свете управляют числа. Поэтому сущность человека заключается тоже в числе - дате рождения. Он создал метод построения квадрата, по которому можно познать характер человека, состояние его здоровья и его потенциальные возможности, раскрыть достоинства и недостатки и тем самым выявить, что следует предпринять для его совершенствования. Во времена Пифагора магические квадраты на каждого человека создавались индивидуально с помощью сложения и вычитания некоторых чисел в дате его рождения.
Для того, чтобы понять, что такое магический квадрат Пифагора и как подсчитываются его показатели, сделаю его расчет на своем примере. А чтобы убедиться, что результаты подсчета действительно соответствуют реальному характеру той или иной личности, вначале я проверю его на себе. Для этого я буду делать расчет по своей дате рождения. Итак, моя дата рождения 20.06.1992. Сложим цифры дня, месяца и года рождения (без учета нулей): 2+6+1+9+9+2=29. Далее складываем цифры результата: 2+9=11. Затем из первой суммы вычитаем удвоенную первую цифру дня рождения: 29-4=25. И вновь складываем цифры последнего числа:
2+5=7. Осталось сделать последние сложения – 1-й и 3-й и 2-й и 4-й сумм: 29+25=54, 11+7=18. Получили числа 20.06.1992,29,11,25, 54,18.
и составляем магический квадрат так, чтобы все единицы этих чисел вошли в ячейку 1, все двойки – в ячейку 2 и т. д. Нули при этом во внимание не принимаются. В результате мой квадрат будет выглядеть следующим образом:
4 |
999 |
2222 |
- |
55 |
- |
8 |
1111 |
6 |