2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 21, 22, 23, 24, 25, 26, 27 ... 67  След.
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 06:43 
Аватара пользователя


21/02/10
1594
Екатеринбург
Последовательно читаю непрочитанные сообщения и на них отвечаю.

-- Чт авг 08, 2013 08:45:00 --

Nataly-Mak в сообщении #753116 писал(а):
Или для вас важно объяснить всё самому себе


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

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 06:45 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Может, всё же прежде чем отвечать, надо до конца тему дочитать?

Тут вот ответ пишешь иногда, а выскакивает: "Появилось новое сообщение. Может быть, вы захотите изменить свой ответ". Вот так-то! :-)

-- Чт авг 08, 2013 07:48:01 --

Pavlovsky в сообщении #753120 писал(а):
И это тоже есть. Не только себе, но и другим может оказаться полезной информация изложенная в моем посте.

Полезная информация - это пожалуйста :D
Только не надо опровергать то, что уже опровергнуто автором.

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 07:55 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов

(Оффтоп)

Мне на конкурс вчера один раз удалось заглянуть, сегодня пока ни разу.
Что-то проблемы с Интернетом у AZ затянулись.
Или это у меня уже проблемы начались? :D

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 07:58 
Аватара пользователя


21/02/10
1594
Екатеринбург

(Оффтоп)

Похоже проблемы у всех. Понял так, временно сайт не работает по ночам (по американскому времени). Увы в России это днем. Сайт начинает работать ближе к вечеру.

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 14:16 


18/11/10
75
Nataly-Mak в сообщении #753110 писал(а):
Jarek в сообщении #752048 писал(а):
If I understand correctly, you start with any pandiagonal square (easy to constuct, e.g. with all numbers equal) and while keeping pandiagonality intact, change terms (N at a time) to arrive at distinct prime terms.

Jarek
лукавите насчёт квадрата, состоящего из одинаковых чисел (если я правильно поняла перевод)? :wink:
Если мы возьмём пандиагональный квадрат, составленный из одинаковых чисел, то любое прибавление/вычитание одного и того же числа над элементами одной группы этого квадрата будет давать одинаковые числа в этой группе.


I think Pavlovsky already explained this issue. Note that that is exactly the way one can construct, in case of prime $N>3$, pandiagonal square with consecutive integer entries:

Start with the pandiagonal square having all $N^2$ terms equal to 0. Note that there are N groups of entries with N entries in each group - with no two entries of one group placed on the same line (row, column or broken diagonal). Add 1 to the first group, 2 to the second group, ..., N to N-th group. Then consider ANOTHER such split of terms of the square into N groups and add respectively 0, $N$, $2\cdot N$, ..., $(N-1)\cdot N$ to those groups. Then you arrive at a pandiagonal square composed of the consecutive integers ranging from 1 to $N^2$.

Whether we start the search with a square having all entries equal or with another pandiagonal square is not essential. I gave example of pandiagonal square with all entries equal as the starting square only to show that constructing initial pandiagonal square is not a difficult problem.

In case of prime N, we have $(N-3)\cdot N$ groups of terms, each group having N terms placed on distinct lines. There are 3 problems with that:

1. Number of groups is relatively small.

2. Number of terms in one group is relatively large. For example, for $N=17$ each group has 17 terms - it is rather hard to force 17 numbers to be prime at the same time.

3. There is no simple way of applying this method to composite N.

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 14:33 
Аватара пользователя


21/02/10
1594
Екатеринбург
Jarek в сообщении #753206 писал(а):
There is no simple way of applying this method to composite N.


Получается такая вспомогательная задача:
Построить пандиагональный квадрат NxN. Заполнять его надо целыми числами, можно использовать отрицательные целые числа. Числа могут повторяться.
Необходимо. Построить пандиагональный квадрат в котором количество ячеек с ненулевыми числами будет минимальным. И еще важное замечание, магическая сумма квадрата не должна равняться нулю.

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 14:38 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Pavlovsky в сообщении #753212 писал(а):
Получается такая вспомогательная задача:
Построить пандиагональный квадрат NxN. Заполнять его надо целыми числами, можно использовать отрицательные целые числа. Числа могут повторяться.
Необходимо. Построить пандиагональный квадрат в котором количество ячеек с ненулевыми числами будет минимальным.

Ничего не поняла.
Какой построить пандиагональный квадрат? Какого порядка N? Составного? Из каких чисел квадрат составить? По какому принципу? Ну прямо сплошной туман :D
Нельзя ли чуть-чуть конкретнее сформулировать задачу?

А, из каких чисел составить, вы написали: из целых и нуля; можно повторять числа. Но по какому принципу составлять этот квадрат? И какого порядка?

Что значит: "количество ячеек с ненулевыми числами будет минимальным"?
Можно составить пандиагональный квадрат вообще без нулей.

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 14:44 
Аватара пользователя


21/02/10
1594
Екатеринбург
Для простых N это просто. Скажем вот пандиагональный квадрат 5х5 с магической суммой 1.
10000
00010
01000
00001
00100
Итого 5 ячеек с числами не равными 0.

А вот для составных N надо подумать.

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 14:48 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Ну, возьмите квадрат 4-го порядка и приведите пример, какой пандиагональный квадрат вы хотите. Магическая константа может быть любой не равной нулю?

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 14:51 
Аватара пользователя


21/02/10
1594
Екатеринбург
Неспешно думаю над этой проблемой. Предлагю подключится к решению проблемы, тех кому это интересно и не жалко своего личного времени.

-- Чт авг 08, 2013 16:55:07 --

Пример для N=4. Магическая сумма 2. Количество ненулевых ячеек 8. Много, надо меньше.
1010
1010
0101
0101

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 15:15 


18/11/10
75
Pavlovsky в сообщении #753212 писал(а):
Построить пандиагональный квадрат NxN. Заполнять его надо целыми числами, можно использовать отрицательные целые числа. Числа могут повторяться.
Необходимо. Построить пандиагональный квадрат в котором количество ячеек с ненулевыми числами будет минимальным. И еще важное замечание, магическая сумма квадрата не должна равняться нулю.

Very nice! You are on the right track! Unfortunately, in the above text you have included one harmful assumption, which has to be altered.

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение08.08.2013, 15:32 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Вспоминаю исследования svb. Он рассматривал все свои базисы в предположении, что пандиагональные квадраты с нулевой магической константой. Я тогда, когда смотрела его статьи, этому немного удивилась. А ведь в этом что-то есть :wink:
Только я пока не знаю, что именно :? К сожалению, я очень поверхностно знакомилась со статьями svb.

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение09.08.2013, 05:56 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Наконец-то мне удалось заглянуть на конкурс. Там пока никаких новостей нет.

Цитата:
1 15.00 Jarek Wroblewski Wroclaw, Poland 4 Aug 2013 03:26
2 7.36 Dmitry Kamenetsky Adelaide, Australia 12 Jul 2013 00:11
3 7.24 Wes Sampson La Jolla, California, United States 13 Jul 2013 01:27
4 6.24 Dmitry Ezhov Sterlitamak, Russia 14 Jul 2013 21:09
5 6.03 Tristrom Cooke Adelaide, Australia 5 Aug 2013 23:14
6 6.00 Valery Pavlovsky Ekaterinburg, Russia 6 Aug 2013 03:02

Эти конкурсанты имеют оригинальные решения лучше известных на начало конкурса.

Не припомню такой конкурс (из тех, в которых я участвовала), где отрыв лидера был более 7 баллов. Нет результатов 8+, 9+,...,14+. У лидера настоящий прорыв в решении проблемы.

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение09.08.2013, 06:07 
Аватара пользователя


21/02/10
1594
Екатеринбург
Nataly-Mak в сообщении #753226 писал(а):
Вспоминаю исследования svb. Он рассматривал все свои базисы в предположении, что пандиагональные квадраты с нулевой магической константой. Я тогда, когда смотрела его статьи, этому немного удивилась. А ведь в этом что-то есть :wink:
Только я пока не знаю, что именно


Я тоже вспомнил про эти статьи. Надо будет их поискать. А может автор сам даст ссылки с комментариями? :wink:

 Профиль  
                  
 
 Re: Дьявольские магические квадраты из простых чисел
Сообщение09.08.2013, 06:14 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Ссылку он уже дал

svb в сообщении #747048 писал(а):
Странно, разве с размерностью пространства пандиагональных квадратов еще остались неясности?
\dim \left( D \right) = \left\{ {\begin{array}{{20}c}
   {\left( {N - 2} \right)^2, {\rm                      }N = 2k}  \\
   {\left( {N - 3} \right)\left( {N - 1} \right),{\rm       }N = 2k + 1}  \\
\end{array}} \right.
\

статья о дьявольских квадратах

А вот комментарии - да, очень хотелось бы.
Я, например, заглянула вчера в эту статью, попыталась что-то понять, но увы :?
Не даётся мне его стиль...

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1005 ]  На страницу Пред.  1 ... 21, 22, 23, 24, 25, 26, 27 ... 67  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



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

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


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

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