2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 188, 189, 190, 191, 192
 
 Re: Магические квадраты
Сообщение02.04.2016, 12:58 
Аватара пользователя


07/01/15
1145

(Оффтоп)

Оскар Уайльд писал(а):
Можно простить человеку, который делает нечто полезное, если только он этим не восторгается. Тому же, кто создает бесполезное, единственным оправданием служит лишь страстная любовь к своему творению.

Всякое искусство абсолютно бесполезно.


Модераторы, инженера - в топку!

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение02.04.2016, 13:23 
Заслуженный участник
Аватара пользователя


20/08/14
8062
dani1978 в сообщении #1111262 писал(а):
есть ли у магических квадратов какое-либо практическое/теоретическое/методологическое применение?
Устойчивое к ошибкам кодирование. Если какое-то число в магическом квадрате было нечаянно заменено на другое, это легко обнаружить и восстановить исходное число.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение03.10.2016, 06:58 


21/05/16
4292
Аделаида
maxal в сообщении #108957 писал(а):
Другая интересная задача - найти нетрадиционный магический квадрат 3x3, состоящий из различных точных квадратов.
А если нашёл или доказал что нет таких, то куда это отправлять?

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


11/01/06
5660
kotenok gav
См. http://www.multimagie.com/English/Enigmas.htm

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


11/01/06
5660
Вести с полей: посчитали количество полумагических квадратов 6x6 и ассоциативных квадратов 7x7.
На вскидку похоже, что использовались методы сродни тем, что продвигали в своё время alexBlack и Zealint (см., например, эту тему или на хабре).

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение15.03.2024, 17:51 
Заслуженный участник


20/08/14
11070
Россия, Москва
maxal в сообщении #903861 писал(а):
Я не измеряю близость к решению, а просто проверяю является ли набор оным или нет. Вот для примера последний набор, прошедший предпроверку (но проваливший проверку):
Код:
531511414105079: 0 18 30 42 48 90 102 132 144 150 182 200 212 272 282 290 302 314 332 338 422 440 464 470 524
Ради интереса попробовал поискать такие квадраты с данной точки, в основном было интересно можно ли ускорить перебор оптимизацией порядка проверок последовательности на квадрат (при относительно медленном генераторе простых). В итоге добился примерно двухкратного ускорения (в одном потоке, многопоточная версия не писалась), за три месяца счёта продвинулся от указанной точки до 4e15, квадрата не нашёл, лучшее приближение выдало лишь 21 правильное число из 25:
Код:
2723400964811209: [0, 12, 28, 60, 72, 88, 90, 100, 112, 118, 172, 198, 202, 204, 210, 270, 288, 300, 310, 330, 342, 358, 400, 468, 558], s=1058
    0   12   28  112  270
   60   72   88  172  330
   90   -1  118  202   -1
  198  210   -1  310  468
  288  300   -1  400  558
И до двух десятков приближений с 20-ю заполненными местами.
Если за приближение считать и размещения, в принципе не дающие полный квадрат, то таких вероятно можно получить и c 22-ю заполненными местами, но это не интересно.

Дополнительно до 1e16 проверил квадраты с началом 0, 2, 6, 8 (все эти числа попадают в левый верхний угол 2х2 квадрата), таковых нет даже близко.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2871 ]  На страницу Пред.  1 ... 188, 189, 190, 191, 192

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



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

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


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

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