Страниц: 1 [2] 3 4 5
  Печать  
Автор Тема: Магические квадраты  (Прочитано 44590 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Здравствуйте!
Я на этом форуме новичок. Долго искала, куда мне лучше всего обратиться с вопросом. Дня два назад мной была открыта тема "Магические квадраты" в разделе "Математические задачи". Почему она удалена? Может быть, можно всё-таки хотя бы назвать причину удаления?
General
Умник
****
Offline Offline

Сообщений: 681

СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164



Просмотр профиля
Ответ #15 : Февраль 10, 2010, 11:06:35 �

Всегда пожалуйста Smiley
Рад, что понравилось Smiley
Записан

5 Головоломок | //текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #16 : Февраль 10, 2010, 11:38:07 �

Остаётся добавить, что в OEIS появилась заявленная мной последовательность //текст доступен после регистрации//

Это последовательность магических констант наименьших квадратов из произвольных чисел Смита.

Обратите внимание, что в последовательности стоят три вопросика, это как раз константы непостроенных квадратов порядков 7 - 9.

Если кто-то построит квадраты указанных порядков, может сразу сообщить об этом в OEIS.

Это будет ваш авторский квадрат  Smiley
Записан

//текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #17 : Февраль 25, 2010, 11:27:50 �

А между тем…

Найден наименьший магический квадрат 5-го порядка из чисел Смита (на форуме dxdy.ru):

Код:
1743898107  1743898095  1743898425  1743898281  1743898414  
1743898144  1743898450  1743898341  1743898256  1743898131 
1743898371  1743898155  1743898226  1743898268  1743898302 
1743898440  1743898166  1743898168  1743898306  1743898242 
1743898260  1743898456  1743898162  1743898211  1743898233
 

Из последовательных чисел Смита осталось найти наименьшие квадраты порядков 4, 7 - 9.
Построить магический квадрат 4-го порядка несложно, но маленькие смиты не хотят в такой квадрат складываться. На форуме dxdy.ru сообщили, что уже проверены смиты до 1012 и квадрат не нашёлся. А генерировать очень большие числа Смита - сама по себе задача очень сложная.
Квадраты порядков 7 - 9, может быть, и составятся из маленьких смитов, но здесь проблемы с программой для построения таких квадратов. Мне удаётся построить очень много полумагических квадратов, причём таких, что магической суммы нет только в одной диагонали. Вот, например, такой полумагический квадрат 7-го порядка:

Код:
1376 861 1626 648 895 1842 576
1282 1086 562 1633 706 913 1642
1776 729 1449 690 1755 663 762
728 1507 666 1858 852 1255 958
825 1795 588 1581 654 645 1736
922 1219 1822 778 1284 634 1165
915 627 1111 636 1678 1872 985

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

Приглашаю всех к решению этих сложных задач.



Записан

//текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #18 : Март 21, 2010, 11:48:07 �

Один магический квадрат 7-го порядка из последовательных смитов найден:

Код:
778  861  319 1284  517 1086  706
588  636  648  913  985 1219  562
355  526  922  645  627  895 1581
729  728  576  654 1376  825  663
483 1282  382  915 1165  634  690
1507  852 1255  762  346  438  391
1111  666 1449  378  535  454  958

Магическая константа квадрата равна 5551.

Но нет пока уверенности в том, что это наименьший квадрат. Пропущены два потенциальных массива из последовательных смитов, которые дают магические константы 4167 и 4500.
Необходимо убедиться в том, что из этих массивов построить магические квадраты 7-го порядка невозможно.
Или же наоборот в том, что это возможно.


Записан

//текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #19 : Март 21, 2010, 17:10:03 �

И вот магический квадрат 7-го порядка из произвольных смитов:

Код:
825   94  729  690  438  382  562
778   85  654  202  913  634  454
378  958  663  861   22  483  355
517  922    4  346  391  645  895
58  274  728  666  526  762  706
588  852   27  319 1165  648  121
576  535  915  636  265  166  627

Магическая константа равна 3720.

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

Записан

//текст доступен после регистрации//
General
Умник
****
Offline Offline

Сообщений: 681

СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164



Просмотр профиля
Ответ #20 : Март 24, 2010, 10:15:49 �

Поздравляю с продвижением!!!
Записан

5 Головоломок | //текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #21 : Март 24, 2010, 10:45:43 �

Служу русской науке, товарищ Генерал!  Smiley

Спасибо большое.
Это результат напряжённой пятимесячной работы.
Однако в математическом мире его совсем не заметили (я имею в виду форум dxdy.ru).

Как видите, задача для квадратов 7-го порядка из смитов ещё не решена полностью. Есть в обеих группах (и из последовательных, и из произвольных смитов) пропущенные потенциальные массивы, из которых мне не удалось получить магические квадраты.

Но, как мне пишет один товарищ, в OEIS допускается писать варианты предполагаемых значений членов последовательности.
То есть в последовательности А170928 для квадрата 7-го порядка вместо вопроса можно написать 3720 (3719).
3720 - это полученная константа, 3719 - теоретическая минимальная константа, для которой существование (или несуществование) магического квадрата не доказано.

Что вы на это скажете? Можно так написать?



Записан

//текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #22 : Март 25, 2010, 06:23:53 �

Почта принесла письмо от итальянца Stefano Tognon, в котором ещё один результат - наименьший магический квадрат 9-го порядка из произвольных смитов.

Код:
483 27 645 1255 1908 2067 355 1219 778 
94 346 636 762 861 1284 1376 1642 1736
985 454 202 1282 576 728 1962 1921 627
1633 1881 666 1449 852 382 588 895 391
958 1626 1755 690 1894 825 319 22 648
517 1842 166 634 922 1952 1776 663 265
1858 1822 1086 378 438 915 4 729 1507
1935 85 1903 1581 1165 58 562 535 913
274 654 1678 706 121 526 1795 1111 1872


Магическая константа квадрата равна 8737. Это теоретическая минимальная константа.

Квадрат получен тем же способом, каким были получены квадраты 10-го порядка, но немного улучшенным. Улучшение состояло в том, что я попросила Стефана сделать в его программе обработки полумагических квадратов перестановку всех строк с одновременной перестановкой всех столбцов.

У меня есть программа, присланная Стефаном, в которой заложена только перестановка всех строк. Для квадратов порядка 10 этого оказалось достаточно, а для квадратов порядков 7 - 9  нет.

Вчера я отправила Стефану 2096 полумагических квадратов порядка 9, найденных по моей программе, и попросила его проверить их указанным методом (перестановки строк и столбцов). Только перестановкой строк я их сама проверила, магический квадрат не был получен.
И вот результат!
Получено 12 магических квадратов, но при беглом просмотре я увидела среди них только два оригинальных.

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

Наше сотрудничество со Стефаном даёт результаты.

Записан

//текст доступен после регистрации//
General
Умник
****
Offline Offline

Сообщений: 681

СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164



Просмотр профиля
Ответ #23 : Март 25, 2010, 09:06:07 �

Думаю, можно, вот в моей статье про минимальную сумму цифр кратного тоже написаны предполагаемые значения для неизвестных членов
Записан

5 Головоломок | //текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #24 : Март 25, 2010, 10:14:25 �

Ну вот и чудненько  Smiley

Тогда подождём квадрата порядка 8 или прямо сейчас будем отправлять члены последовательности для порядков 7 и 9?
Записан

//текст доступен после регистрации//
General
Умник
****
Offline Offline

Сообщений: 681

СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164



Просмотр профиля
Ответ #25 : Март 25, 2010, 14:38:18 �

Думаю, можно подождать до конца недели, если не найдётся для 8, то отправлять
Записан

5 Головоломок | //текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #26 : Март 28, 2010, 13:21:00 �

И ещё одна жемчужина:

Код:
648 27 1581 454 1678 1872 355 526 2038 
94 1736 378 778 1966 1952 922 690 663
1086 861 1633 1626 728 729 636 1822 58
1219 1842 913 762 627 825 1449 1376 166
576 1282 1908 634 645 274 1962 391 1507
895 346 1881 2067 202 588 1903 915 382
985 1795 85 1255 958 562 121 1642 1776
1921 438 265 1284 1858 483 1165 1111 654
1755 852 535 319 517 1894 666 706 1935

Это наименьший магический квадрат 9-го порядка из последовательных чисел Смита, магическая константа равна 9179.

Результат сотрудничества со S. Tognon. Я построила по своей программе 1197 полумагических квадратов и отправила их Стефану. Он проверил все эти квадраты по программе перестановки строк и столбцов. Из 1197 полумагов получен только один магический квадрат! "Полезный выход" 0, 084%  Smiley

Осталось построить магические квадраты 8-го порядка из смитов (в обеих группах: из последовательных и из произвольных смитов).

Ну, и ещё не найден квадрат 4-го порядка из последовательных смитов. Этот-то квадрат построить пара пустяков. Да вот беда - из маленьких чисел он не хочет строиться. Говорят на форуме dxdy.ru, что уже проверили смиты до 1012 и квадрат не нашли  Huh?







 
Последнее редактирование: Март 28, 2010, 13:25:00 от square Записан

//текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #27 : Апрель 01, 2010, 05:53:33 �

Получен ещё один наименьший магический квадрат из последовательных смитов - 8-го порядка:

Код:
778  915  762  690  85   1282 1449 535  
391  1111 1633 1086 265  166  202  1642
636  517  1507 706  454  895  526  1255
729  355  1581 1219 985  645  663  319 
1626 438  378  728  627  576  958  1165
562  1284 483  825  1678 634  648  382 
861  1755 58   654  666  1376 274  852 
913  121  94   588  1736 922  1776 346

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

Есть смелые и умелые?  Smiley


Записан

//текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #28 : Апрель 16, 2010, 07:24:34 �

В последовательности //текст доступен после регистрации// поставлена последняя точка. Участник форума dxdy.ru нашёл наименьший магический квадрат 8-го порядка из произвольных чисел Смита:

Код:
58 895 1255 4 576 985 1449 634
1284 1376 391 22 913 861 346 663
1581 438 382 778 517 483 915 762
166 274 378 1633 1219 562 666 958
85 265 1165 588 454 1086 1507 706
121 1678 648 1111 729 690 27 852
825 202 355 1626 922 654 627 645
1736 728 1282 94 526 535 319 636

Наименьшим магическим квадратам из произвольных чисел Смита посвящена моя //текст доступен после регистрации//.





Записан

//текст доступен после регистрации//
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #29 : Ноябрь 12, 2010, 12:33:40 �

Приглашаю всех на конкурс "Нетрадиционные пандиагональные квадраты":
//текст доступен после регистрации//
Записан

//текст доступен после регистрации//
Страниц: 1 [2] 3 4 5
  Печать  
 
Перейти в: