2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 134, 135, 136, 137, 138, 139, 140 ... 192  След.
 
 Re: Магические квадраты
Сообщение20.09.2010, 15:44 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Решила протестировать программу на классическом пандиагональном квадрате, полсе того, как вставила в неё проверку повторяемости чисел.

Данные взяла из того самого идеального квадрата, на основе которого была сделана конфигурация. Тут вообще всё очень хорошо: 4 группы, в каждой группе всего 8 пар чисел. Комплект отклонений такой: -10, 6.
Запустила программу с этими данными, первый пандиагональный квадрат выдался в долю секунды:

Код:
1 32 41 56 34 63 10 23
44 53 8 25 11 22 39 58
4 45 48 49 24 57 15 18
29 52 5 28 9 40 38 59
21 12 61 36 54 43 30 3
64 33 20 13 31 2 51 46
35 14 60 37 55 26 27 6
62 19 17 16 42 7 50 47

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

svb
ждите исходник.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение20.09.2010, 17:00 
Аватара пользователя


21/02/10
1594
Екатеринбург
Может кто посоветует где взять хорошую программу реализующую Симплекс-Метод. А то та что у меня есть отказалась считать задачу с 16-ю переменными и 36-ю ограничениями.
Нужна программа которая брала бы условия задачи ЛП из файла и в другой файл складывала результат.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение21.09.2010, 12:29 
Аватара пользователя


21/02/10
1594
Екатеринбург
В течение месяца реализовывал две идеи. Увы обе идеи не дали результатов. Поэтому решил вернуться к идее анализа распределения простых чисел по классам вычетов. Рассмотрим распределение простых чисел по классам вычетов по модулю 30. Вот распределение простых чисел из диапазона [1,1000] по классам вычетов mod30.
1 18
2 1
3 1
5 1
7 24
11 22
13 20
17 22
19 18
23 21
29 20
Распределение в общем соответствует теореме Дирихле о равномерном распределении остатков от деления для простых чисел. Все простые числа , кроме 2,3,5 приблизительно равномерно распределяются по 8-ми классам остатков (1,7,11,13,17,19,23,29). Возникает идея построить пандиагональный МК 8х8, состоящий по 8 чисел из каждого из 8 классов вычетов.
Для начала надо построить шаблон МК. Шаблон можно построить, используя латинский квадрат состоящий из чисел от 1 до 8, такой что в каждой строке, колонке, и во всех разорванных диагоналях было ровно по одному числу от 1 до 8.
Далее квадрат можно строить по-разному.
1) Формируем восьмерки с заданной магической суммой, состоящие по одному числу из каждого класса вычетов. Затем из них строим квадрат по шаблону.
2) Или строим квадрат по общей формуле, с учетом заданного шаблона.

Для начала надо построить шаблон, удовлетворяющий выше описанным условиям. Может кто поможет? А то у меня нет опыта строительства латинских квадратов.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение21.09.2010, 12:59 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Вопрос существования пандиагонального квадрата 8-го порядка из простых чисел с минимальной магической константой 1152 остаётся открытым. К сожалению, мне пока не удалось выполнить программу построения этого квадрата по представленному выше алгоритму; построен только квадрат с повторяющимися числами. Выполнение этой программы только вопрос очень большого времени.

Тогда я решила начать не с минимальной константы, а "сверху". Мной получен пандиагональный магической квадрат 8-го порядка из простых чисел с магической константой 2640. Этот квадрат составлен из 32 пар комплементарных чисел, так как он строился из 4-х пандиагональных квадратов 4-го порядка с одинаковой магической константой с использованием решётки Россера. Выше я показывала этот квадрат.

Сейчас взяла константу 2632, чуть меньше.
Константа комплементарности равна 2632/4=658. Отклонения взяла такие: p_1 = 8 (31 пара псевдокомплементарных чисел), -p_1 = -8 (20 пар), p_3 = 14 (33 пары), -p_3 = -14 (16 пар).
Сделала в программе небольшую оптимизацию. Она состоит в следующем. Посмотрев на исходный классический идеальный квадрат, на основе которого составила конфигурацию пандиагонального квадрата, увидела, что числа в этом квадрате располагаются очень даже упрядоченно; например, в первой строке имеем: первое число - первое в паре псевдокомплементарных чисел, второе число тоже первое, затем 4 числа - вторые в псевдокомплементарных парах, наконец, два последних числа опять первые. В следующих строках структура повторяется со сдвигом. Тогда я сделала в программе так, чтобы переменные циклов пробегали не все значения в группах псевдокомплементарных пар, а либо только первые значения, либо только вторые, в соответствии со структурой квадрата. Это дало колоссальное ускорение выполнения программы! Потому что все переменные циклов стали пробегать в два раза меньше значений.
Ну, и вот для пандиагонального квадрата с магической константой 2632результат получен за вполне приемлемое время - 45 минут.
Вот этот квадратик:

Код:
5 7 659 613 619 577 109 43
631 587 37 251 127 67 433 499
103 151 373 397 331 491 283 503
571 487 199 193 233 97 443 409
47 73 563 601 661 643 13 31
523 599 211 173 19 79 607 421
313 181 367 163 541 521 277 269
439 547 223 241 101 157 467 457

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

Дальше получение пандиагональных квадратов 8-го порядка с меньшими магическими константами - дело техники и времени. Программа имеется. Надо только выбирать подходящие отклонения (в рассматриваемом алгоритме их всего два p_1, p_3, и соответственно два отклонения с обратным знаком: -p_1, -p_3) и формировать соответствующие этим отклонениям группы псевдокомплементарных пар. Далее всё это вводится в программу (через входной файл), и программа выполняется.
Отклонения считаются подходящими, если для них формируются группы с достаточно большим количеством псевдокомплементарных пар (желательно не менее 16 пар).

-- Вт сен 21, 2010 14:38:27 --

Ещё один результат. Этот получен за 1 секунду, только нажала на клавишу F9 (запуск программы) и результат сразу же появился на экране:

Код:
7  11  691  571  641  563  43  41
607  593  31  53  29  151  491  613
19  109  433  383  449  419  313  443
659  509  113  347  173  89  421  257
13  67  653  547  647  619  5  17
601  503  97  83  23  61  557  643
139  277  317  211  569  587  197  271
523  499  233  373  37  79  541  283

S = 2568

Наверное, это потому, что для данной константы подобрались группы с очень хорошим количеством псевдокомплементарных пар: 29, 41, 30, 29. Отклонения: p_1 = 12, p_3 = 54.
Вот знначит, чем больше пар чисел в группах, тем быстрее находится квадрат. Это вообще-то понятно.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение21.09.2010, 13:55 
Аватара пользователя


20/01/10
766
Нижний Новгород
Минимальный набор для компиляции программ на Basic-е с примером (программа Наталии) - 404Kb

Полный набор с большим help-ом -4.05Mb

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение21.09.2010, 14:02 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Фантастика! Я так перед этой программой трепетала: шутка ли - 24 вложенных цикла! И вот программа даёт потрясающие результаты за секунды. Следующий пандиагональный квадрат получен за 5 секунд:

Код:
7  5  673  557  661  509  37  71
547  643  79  43  73  97  461  577
47  211  353  367  467  433  269  373
659  419  83  347  59  239  421  293
23  67  653  499  677  571  17  13
503  587  109  113  29  41  491  647
103  257  307  311  523  479  223  317
631  331  263  283  31  151  601  229

S = 2520

Я снижаюсь, господа! :-)

-- Вт сен 21, 2010 15:20:41 --

Ещё один:

Код:
11  5  593  523  569  499  43  37
521  541  73  29  89  79  457  491
61  179  313  359  409  419  269  271
587  439  127  199  113  167  337  311
19  53  557  503  577  547  7  17
463  509  83  109  31  47  467  571
131  181  283  317  479  421  239  229
487  373  251  241  13  101  461  353

S = 2280

Замечу, что отклонения я подбираю по программе. Такая программа у меня была составлена, когда я работала над реализацией алгоритма svb для пандиагональных квадратов 6-го порядка. Вот пригодилась :-)

Может быть, опять снизу начать? :?

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение21.09.2010, 16:50 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Снизу никак не получается :-( Приходится снижаться:

Код:
5  23  541  521  509  463  97  37
499  479  107  137  79  163  401  331
53  241  313  353  359  307  127  443
491  347  103  179  101  157  439  379
43  83  461  503  547  523  17  19
467  389  139  227  47  73  433  421
181  251  419  109  487  317  233  199
457  383  113  167  67  193  449  367

S = 2196


-- Вт сен 21, 2010 18:14:58 --

Ровно 2000!

Код:
11  13  683  293  647  263  59  31
311  557  61  191  53  149  229  449
29  233  193  443  197  353  163  389
653  173  83  73  107  211  569  131
23  67  641  269  659  317  17  7
277  521  71  251  19  113  239  509
103  347  167  281  271  467  137  227
593  89  101  199  47  127  587  257

S = 2000

Итак, остался интервал [1152, 2000). Есть тут ещё квадратики, есть... :-)

-- Вт сен 21, 2010 18:32:31 --

Код:
7  11  523  347  491  283  109  29
367  463  53  61  41  173  233  409
43  73  197  359  293  271  191  373
509  263  113  211  101  83  353  167
19  107  431  331  503  379  17  13
349  337  127  131  23  47  307  479
67  269  199  137  317  467  193  151
439  277  157  223  31  97  397  179

S = 1800

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение22.09.2010, 06:30 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Продолжаю снижаться :-)

Код:
5  13  463  293  443  283  53  31
313  379  71  73  89  79  191  389
23  211  167  331  199  353  149  151
449  239  41  97  59  127  349  223
19  47  439  269  457  317  29  7
241  383  109  103  17  83  229  419
101  139  181  311  277  281  163  131
433  173  113  107  43  61  421  233

S = 1584

Этот квадрат найден не с первой попытки, попытка - это выбор комплекта отклонений. В первой попытке выбрала такие отклонения: p_1 = 18, p_3 = 96. Хотя количества псевдокомплементарных пар с такими отклонениями были довольны большие (21 и 22), квадрат долго не находился. Тогда я взяла другой комплект отклонений: p_1 = 60, p_3 = 96.
С такими отклонениями квадрат нашёлся за 3 минуты.

Вспомним, что по программе svb для квадратов 6 порядка я находила пандиагональные квадраты, обрабатывая тысячи комплектов отклонений.

Для магической константы 1152 тоже очень может быть, что пандиагональный квадрат существует. Надо просто поварьировать отклонения. С выбранным мной первоначально комплектом отклонений программа работала очень долго и ничего не нашла.
Надо экспериментировать, подбирать отклонения. Конечно, выполнить программу, скажем, 1000 раз - это нереально. Значит, в идеале надо сделать такую программу, которая будет непрерывно выполнять весь процесс (как это сделано у svb): по заданному комплекту отклонений формировать группы псевдокомплементарных пар и проверять эти группы на предмет составления пандиагонального квадрата из входящих в них чисел. Затем брать другой комплект отклонений из списка и всё повторять.

В принципе, в программу можно добавить и блок выбора комплекта отклонений. Это сейчас делается отдельно, но ведь тоже по программе, то есть программа считает и выдаёт количества пар для разных отклонений, а я выбираю более подходящие отклонения (с максимальным количеством псевдокомплементарных пар). Так вот, всё это можно поручить программе, пусть она 1) выбирает комплект отклонений; 2) формирует по выбранным отклонениям группы псевдокомплементарных пар; 3) строит из чисел сформированных групп пандиагональный квадрат.
Это будет идеальная программа. Можно будет её запустить и идти гулять или поехать в гости. Возвращаешься, пандиагональный квадрат готов :-)

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение22.09.2010, 11:58 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Так, коллеги опять замолчали.

Pavlovsky
вы писали, что решили вернуться к влпросам построения пандиагональных квадратов из простых чисел, в частности, порядка 8.
Я не успела вникнуть в описанный вами шаблон. Но вот уже есть готовый алгоритм построения нетрадиционных пандиагональных квадратов 8-го порядка. Несколько результатов для квадратов из простых чисел я получила уже. Но нет уверенности в том, что последний из построоенных мной квадратов с магической константой 1584 является наименьшим. Осталось проверить всего чуть-чуть - магические константы в интервале [1152, 1584).

Далее надо попробовать этот алгоритм для пандиагональных квадратов 8-го порядка из смитов. У нас, по-моему, ещё нет ни одного пандиагонального квадрата 8-го порядка из смитов.

Ещё у нас для пандиагональных квадратов 9-го порядка из простых чисел нет ни одного алгоритма и квадрата ни одного нет. Тоже очень хорошая задача!

А я опять вернулась к пандиагональным квадратам 6-го порядка, так как у нас остался недоработанным вопрос о наименьшем квадрате из смитов. Я застряла на потенциальной константе 5856, и больше ничего не смогла получить по программе svb.

Вот придумала новую конфигурацию для пандиагонального квадрата 6-го порядка, которая отличается об общей конфигурации svb тем, что в ней всего три группы с отклонениями p_1, p_2, p_3, и ещё три группы с обратными отклонениями -p_1, -p_2, -p_3. То есть всего получается 6 групп, а в конфигурации svb 18 групп. В три раза больше! В предлагаемой конфигурации только два независимых отклонения: p_1, p_3, третье отклонение вычисляется по формуле: p_2 = p_1 + p_3.
В обозначениях групп конфигурация выглядит так:

Код:
p1 p2 p3 -p1 -p2 -p3
-p1 -p2 -p3 p1 p2 p3
p1 p2 p3 -p1 -p2 -p3
-p1 -p2 -p3 p1 p2 p3
p1 p2 p3 -p1 -p2 -p3
-p1 -p2 -p3 p1 p2 p3

Обозначим элементы группы с отклонением p_1 a_i, i = 1, 2, 3, элементы группы с отклонением -p_1 b_i, i =1, 2, 3 и далее соответственно элементы групп с отклонениями p_2, -p_2, p_3, -p_3 c_i, d_i, e_i, g_i, i = 1, 2, 3. Конфигурация, заполненная элементами, выглядит следующим образом:

Код:
a1 c1 e1 b2 d2 g2
b1 d1 g1 a3 c3 e3
a2 c2 e2 b3 d3 g3
b2' d2' g2' a1' c1' e1'
a3' c3' e3' b1' d1' g1'
b3' d3' g3' a2' c2' e2'

Элемент и соответствующий элемент со штрихом - это "парные" элементы, то есть числа из одной псевдокомплементарной пары.

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

Уже написала программу для представленной конфигурации и протестировала её для пандиагонального квадрата с магической константой 930. Квадрат нашёлся за 3 минуты:

Код:
13  7  349  139  181  241
223  167  229  17  43  251
37  277  163  97  157  199
151  59  19  317  373  11
313  337  109  67  73  31
193  83  61  293  103  197

Отклонения я взяла такие: p_1 = 20, p_2 = 70, p_3 = 50, группы псевдокомплементарных пар содержат 24, 10, 13, 18, 22, 9 пар.

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

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение22.09.2010, 12:40 
Аватара пользователя


21/02/10
1594
Екатеринбург
Nataly-Mak в сообщении #355049 писал(а):
Так, коллеги опять замолчали.

Замолчали от восхищения. Лихо вы разбираетесь с квадратами. :D

Увы плетусь у вас в хвосте. Опять кризис идей.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение22.09.2010, 15:01 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
У меня кризиса идей не бывает :-) Идеи у меня каждый день новые появляются, но я не успеваю все их реализовывать.
А тут ещё надо продолжить статью "Нетрадиционные пандиагональные квадраты" писать, первую часть написала и забросила. Материалов-то много у меня, а писать некогда.

Вот сейчас проверила отклонения смитов для своей новой конфигурации. Комлекты из трёх отклонений составляются быстро. Задала условие, чтобы группы псевдокомплементарных пар содержали не менее 7 пар (при меньшем количестве пар в данной конфигурации нечего ловить, так как из каждой группы берётся по три пары чисел). Так вот, проверила для ряда потенциальных магических констант от 5856 до 5424 с шагом 54. Не нашлось ни одного комплекта отклонений! Дальше не стала проверять.

Вывод: для данной конфигурации бесполезно пытаться строить пандиагональные квадраты 6-го порядка с магическими константами, начиная с 5856 и меньше. Ничего не построится.

Не знаю, что там у svb с его общей конфигурацией.
Там интересно то, что из каждой группы псевдокомплементарных пар выбирается всего одна пара. Может быть, это и выгоднее, чем когда из каждой группы выбираются три пары, как в предложенной мной конфигурации.

В любом случае пандиагональных квадратов 6-го порядка из смитов не прибавилось пока :-(

Надо ещё что-то придумывать. Кстати, идея с заготовками тоже ведь брошена. А идея правильная. Я начала её разрабатывать для потенциальной магической константы 3588, но столкнулась с трудностями формирования массива из 36 чисел. У меня выходит, что для смитов вида 9k + 4 такой массив для данной константы вообще нельзя сформировать.

Да, и вот в связи с этим такой вопрос: вы проверяли построение пандиагонального квадрата 6-го порядка из смитов с магической константой 2508, например. При этом вы собирались строить квадрат из смитов указанного вида. А вы попробовали сформировать хоть один массив из 36 смитов такого вида для данной магической константы? Существует ли хоть один такой массив? А для константы 3588 существует такой массив? Я не нашла. Из произвольных смитов массивы формируются. Но у меня случайная генерация. Поэтому ничего определённого не могу сказать о существовании такого массива.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение22.09.2010, 18:09 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Удивительно ведёт себя программа построения пандиагональных квадратов 8-го порядка. Для больших магических констант (вплоть до константы 1584) квадраты находились за секунды. Начинаю уменьшать константу, программа мёртво встаёт. Ничего не понимаю! Одним словом, снижаться закончила.

Итак, из пандиагональных квадратов из простых чисел у нас только для трёх порядков установлена минимальность - для 4 - 6.
Для порядков 7 - 8 минимальность не доказана.
А из смитов только для порядков 4 - 5 установлена минимальность.

Да, между прочим, пандиагональный квадрат 7-го порядка из смитов у нас есть только с огромной магической константой.
Примитивные квадраты 7-го порядка плохо строятся из смитов, в отличие от примитивных квадратов из простых чисел. Я пробовала достраивать примитивные квадраты 5х5 из смитов до примитивных квадратов 7х7. Ничего не получается! До квадрата 6х6 достраивается, а до квадрата 7х7 никак.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение23.09.2010, 12:10 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Nataly-Mak в сообщении #355155 писал(а):
Удивительно ведёт себя программа построения пандиагональных квадратов 8-го порядка. Для больших магических констант (вплоть до константы 1584) квадраты находились за секунды. Начинаю уменьшать константу, программа мёртво встаёт.

Вот, например, для магической константы 1536 взяла такие отклонения: p_1 = 6, p_3 = 54. Группы псевдокомплементарных пар сформировались неплохие: с отклонением 6 - 27 пар, с отклонением -6 - 22 пары, с отклонением 54 - 21 пара, с отклонением -54 - 24 пары.
Всё казалось бы прекрасно. Запускаю программу, она стоит на месте (то есть цикл, выведенный на экран совсем не идёт). Странно. Никак не могу проникнуть в эту логику.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение24.09.2010, 06:28 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Вчера бросила все эксперименты и начала писать вторую часть статьи "Нетрадиционные пандиагональные квадраты". Материалов накопилось очень много, ворох черновиков, роюсь в них, как крот, зарылась с головой :-)
О квадратах 6-го порядка, кажется, всё написала.
Представила и алгоритм svb в своём кратком изложении.

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

Хотела сейчас выложить статью на сайт, а там технические работы. Так что ссылка будет чуть позже.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение24.09.2010, 10:31 
Заблокирован
Аватара пользователя


22/03/08

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

Нетрадиционные магические квадраты. http://www.natalimak1.narod.ru/netradic.htm
Нетрадиционные идеальные квадраты. http://www.klassikpoez.narod.ru/idnet.htm
Нетрадиционные магические квадраты (метод построения нетрадиционных идеальных квадратов порядка n = 4k + 2). http://www.natalimak1.narod.ru/netradic1.htm

Давно вынашиваю идею сделать книжку "Нетрадиционные магические квадраты", но никак не хватает времени. Наверное, сделаю просто сборник статей. Это намного проще. Всё систематизировать - это всё равно, что всё заново переписать. Сейчас всё это на сайте вперемежку со статьями о классических квадратах.
Вот закончу писать статью "Нетрадиционные пандиагональные квадраты" и займусь составлением сборника статей.

Хочу показать интересный метод построения нетрадиционных идеальных квадратов 9-го порядка. К сожалению, для квадратов из простых чисел он тоже не годится (как и ранее приведённые мной методы построения нетрадиционных пандиагональных квадратов 9-го порядка), но может использоваться для квадратов из произвольных натуральных чисел. В этом методе задействован метод составных квадратов, что само по себе очень интересно. Метод составных квадратов несколько раз описан в моих статьях о классических магических квадратах. Он очень простой. Здесь не буду его подробно описывать.
Но и это не всё: далее из полученного ассоциативного квадрата 9-го порядка получается идеальный квадрат путём определённой перестановки столбцов (или строк). Этот метод у меня описан как метод построения идеальных квадратов порядка n = k^p, но тоже для классических квадратов.
А теперь применяю этот метод для нетрадиционных квадратов.

В качестве основного квадрат взяла квадрат 3-го порядка из простых чисел:

Код:
17 89 71
113 59 5
47 29 101

в качестве базового квадрата, конечно, нужно взять один из вариантов классического квадрата 3-го порядка, я взяла такой:

Код:
2 7 6
9 5 1
4 3 8

Строим методом составных квадратов ассоциативный квадрат 9-го порядка:

Код:
26 98 80 71 143 125 62 134 116
122 68 14 167 113 59 158 104 50
56 38 110 101 83 155 92 74 146
89 161 143 53 125 107 17 89 71
185 131 77 149 95 41 113 59 5
119 101 173 83 65 137 47 29 101
44 116 98 35 107 89 80 152 134
140 86 32 131 77 23 176 122 68
74 56 128 65 47 119 110 92 164

В квадрате есть повторяющиеся числа, но это не важно. Если выбрать другой основной квадрат, можно избежать повторения чисел. Главное сейчас показать суть метода.
Теперь в полученном ассоциативном квадрате переставляем столбцы с шагом 2, то есть через два столбца. Можно точно так же перставить строки. В результате такой перестановки получаем идеальный квадрат:

Код:
26 71 62 98 143 134 80 125 116
122 167 158 68 113 104 14 59 50
56 101 92 38 83 74 110 155 146
89 53 17 161 125 89 143 107 71
185 149 113 131 95 59 77 41 5
119 83 47 101 65 29 173 137 101
44 35 80 116 107 152 98 89 134
140 131 176 86 77 122 32 23 68
74 65 110 56 47 92 128 119 164

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

А вот можно ли построить данным методом идеальный квадрат из смитов? Интересный вопрос! То есть надо взять в качестве основного квадрата 3-го порядка квадрат из смитов, но такой, чтобы в результате применения метода составных квадратов получились тоже только смиты. В методе составных квадратов к числам основного квадрата прибавляются следующие числа: 9, 18, 27, 36, 45, 54, 63, 72.

Задача простая: требуется найти такой квадрат 3-го порядка из смитов (a_{ij}), чтобы все числа a_{ij} + 9k, k = 1, 2, ..., 8 тоже были смитами.
Если это возможно, то идеальный квадрат 9-го порядка из смитов будет у нас в кармане.

Ага, это получается, что надо найти 9 арифметических прогрессий из смитов длины 9 с разностью 9, таких, что из первых членов этих прогрессий можно составить МК 3-го порядка. Возможно ли?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2876 ]  На страницу Пред.  1 ... 134, 135, 136, 137, 138, 139, 140 ... 192  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group