2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 38, 39, 40, 41, 42, 43, 44 ... 130  След.
 
 Re: Новый конкурс программистов
Сообщение28.06.2012, 21:16 


26/01/10
959
Давайте пронумеруем CxС квадраты числами (a,b), где a - номер строки, а b - номер столбца.
В моем решение квадраты (1,2) и (2,1) окрашены одинаково (это диагонально номер 2)
Квадраты (1,3), (2,2) и (3,1) тоже (диагональ номер 3)
Квадраты (1,4), (2,3), (3,2) и (4,1) тоже (диагональ номер 4)
Квадраты (2,4), (3,3) и (4,2) тоже (диагонально номер 5).
И т. д.

Что за ломаные диагонали? - не втыкаю...

Ладно, спать пойду : ) завтра порешим разногласие.

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение28.06.2012, 21:18 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
А, ну да.
Вы не знаете, что такое разломанные диагонали...
Просто вы никогда не занимались пандиагональными магическими квадратами :-)

Я так и поняла, что вы рассматриваете только часть разломанной диагонали.

[привыкла называть диагонали разломанными, а не ломаными; сохраняю привычное мне название].

-- Чт июн 28, 2012 22:31:52 --

Zealint
Посмотрела ваше решение:
Код:
6,9,A,B,C,A,B,C,C,A,B,A,B,C,B,C,A,A,B,C,
A,B,C,C,A,B,C,A,B,C,A,B,B,C,A,C,A,B,A,B,C,B,C,A,C,A,B,B,C,A,B,C,A,B,C,A

Добавила к нему ещё один вертикальный столбец с вертикальной раскраской наобум, и уже куча ошибок.

Что, вот прямо так, по этому алгоритму, в голове составляется прямоугольник 100х20 10-coloring?

Что-то не верится :D

Завтра продолжу полученный прямоугольник 50х20 10-coloring по своему алгоритму.
Надеюсь, что получится, если у вас даже в голове получается такой прямоугольник :wink:

-- Чт июн 28, 2012 23:05:11 --

70х20 10-coloring уже сделала, довольно быстро.

Вот теперь инересно бы проверить, много ли в этом прямоугольнике несоответствий тем требованиям, которые нужны для применения леммы (в усиленном варианте).

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 05:39 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Nataly-Mak в сообщении #589244 писал(а):
И вот оно решение C=6, N=31x31, очень красивое!

Изображение

Кстати, интересно: можно ли достроить это решение 31х31 до решения 36х36?
Тут есть нечто красивое (не просто "потрясти")?

Итак, по утверждению alexBlack это решение имеет красивое расширение до 32х32.

Получается по его сообщению так, что для всех простых С существует:
1. решение С^2xC^2 С-coloring;
2. очевидная процедура расширения этого решения на (С+1) для (С+1) цветов;

[над этой очевидной процедурой я билась две недели :D ]

3. менее очевидная процедура расширения решения ещё на единицу.

Ну, решение C=6, N=32x32 для многих уже не актуально, т.к. найдено решение 36х36.
А вот начиная с С=10 пункт 3 весьма актуален!

Я попробовала увидеть эту мало очевидную процедуру расширения на примере для C=2. Пока ничего не увидела :-(
Здесь по пункту 1 получаем решение 4х4 2-coloring, по пункту 2 получаем решение 7х7 3-coloring. Это легко. А вот как получить по пункту 3 решение 8х8 3-coloring - не вижу.

Pavlovsky сообщил, что у него есть подвижки в этом алгоритме. У меня пока никаких подвижек не имеется.

-- Пт июн 29, 2012 06:58:17 --

dimkadimon в сообщении #589157 писал(а):
Я думаю этот метод похожий на тот который описал Herbert.

Кстати, а что за алгоритмы выложил Herbert?

dimkadimon
не переведёте ли его сообщение на русский язык?
Тут Pavlovsky цитировал его сообщение (я на форум конкурса очень редко заглядываю).

Очень хочется хотя бы глянуть на русское изложение этих алгоритмов в хорошем переводе.

Или вы считаете, что и тут знание английского ничего не даёт? :D

Кого ещё можно попросить перевести?
svb? Ну, он и так уже много перевёл :D

Может, Джима попросить?
Ау, Джим!
Вы не могли бы перевести сообщение Нerbert?

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 06:02 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Вот диагональное решение 100х100 для С=12 :)

(Оффтоп)

4C687A134A6716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C6215
C687A134A6716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157
687A134A6716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157B
87A134A6716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC
7A134A6716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC6
A134A6716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC68
134A6716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687
34A6716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687A
4A6716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB
A6716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB3
6716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34
716771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A
16771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6
6771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A64
771421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A641
71421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416
1421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A64167
421C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A641677
21C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771
1C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A64167717
C292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A641677172
292C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721
92C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C
2C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C2
C8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C29
8C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292
C98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C
98C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8
8C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C
C49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C9
49A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98
9A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C
A19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C4
19A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49
9A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A
A5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A1
5267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19
267A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A
67A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5
7A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A52
A3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A526
3C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267
C61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A
61733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3
1733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C
733813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C6
33813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C61
3813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617
813529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C6173
13529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C61733
3529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338
529958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C6173381
29958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C61733813
9958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135
958B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C6173381352
58B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C61733813529
8B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299
B863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C6173381352995
863B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C61733813529958
63B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581
3B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C6173381352995818
B88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C61733813529958186
88B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863
8B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B
B4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B8
4B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88
B1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B
1794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4
794962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B
94962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1
4962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B17
962B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B179
62B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794
2B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B17944
B83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B179446
83A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462
3A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462B
A55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC
55249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3
5249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A
249325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5
49325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A55
9325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A552
325AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524
25AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A55249
5AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A552493
AC4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932
C4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932B
4B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BA
B53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BAC
53AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BAC4
3AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BAC4B
AA6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BAC4B5
A6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BAC4B53
6C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BAC4B53A
C62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BAC4B53AA
62157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BAC4B53AA6
2157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BAC4B53AA6C
157BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BAC4B53AA6C5
57BC687AB34A6416771721C292C8C98C49A19A5267A3C617338135299581863B88B4B1794462BC3A5524932BAC4B53AA6C52

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 06:05 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
dimkadimon
пожалуйста, спрячьте решение в тег [off].
Не потому, что его надо прятать, а потому, что оно слишком громоздкое.

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 06:06 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Nataly-Mak в сообщении #590213 писал(а):
Кстати, а что за алгоритмы выложил Herbert?

dimkadimon
не переведёте ли его сообщение на русский язык?
Тут Pavlovsky цитировал его сообщение (я на форум конкурса очень редко заглядываю).

Очень хочется хотя бы глянуть на русское изложение этих алгоритмов в хорошем переводе.

Или вы считаете, что и тут знание английского ничего не даёт? :D

Кого ещё можно попросить перевести?
svb? Ну, он и так уже много перевёл :D

Может, Джима попросить?
Ау, Джим!
Вы не могли бы перевести сообщение Нerbert?


Он ничего конкретного не выложил. Просто сказал что у него простые функции для получения С^2 х С^2 С-coloring, (C^2+C+3) x (C^2+C+3) (C+1)-coloring итд.

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 06:08 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Ну, примерно такой ответ я и ожидала :D

Э-э-э... перевести лень что ли?

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 06:09 


26/01/10
959
Nataly-Mak в сообщении #590124 писал(а):
А, ну да.
Вы не знаете, что такое разломанные диагонали...
Просто вы никогда не занимались пандиагональными магическими квадратами :-)

Занимался я вашими квадратами, но это не означает, что я должен знать чью-то произвольную терминологию. Так Вы поняли, что такое сильная диагональность? Или выяснили у svb, что он что-то другое имел в виду?

Zealint в сообщении #590123 писал(а):
Добавила к нему ещё один вертикальный столбец с вертикальной раскраской наобум, и уже куча ошибок.

Да, так и должно быть. Надо не наобум добавлять.

Nataly-Mak в сообщении #590124 писал(а):
Что, вот прямо так, по этому алгоритму, в голове составляется прямоугольник 100х20 10-coloring?

Что-то не верится :D


Да, я могу хоть сейчас его, не думая, выписать. Но не хочу печатать 2000 символов.

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 06:22 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Zealint в сообщении #590218 писал(а):

Занимался я вашими квадратами, но это не означает, что я должен знать чью-то произвольную терминологию. Так Вы поняли, что такое сильная диагональность? Или выяснили у svb, что он что-то другое имел в виду?

Пандиагональные квадраты не мои :D Не я их придумала. И разломанные (ломаные) диагонали тоже не моя "произвольная" терминология. Так пишут все, кто занимается пандиагональными квадратами.

По поводу "сильной диагональности".
Вот это действительно произвольная терминология!
svb что-то там имел в виду. Вы что-то там имели в виду. И я что-то там имею в виду :D
То есть у каждого из нас своя "сильная диагональность" :D
И чего я должна тут выяснять или понимать? Точно так же я могу спросить вас: "Вы поняли, что такое сильная диагональность?" В моём смысле.
А именно в моём смысле сильная диагональность имеется во всех квадратах для С простых. И моя сильная диагональность сильнее вашей.

Zealint в сообщении #590123 писал(а):
Добавила к нему ещё один вертикальный столбец с вертикальной раскраской наобум, и уже куча ошибок.

Цитата:
Да, так и должно быть. Надо не наобум добавлять.

Ах, не наобум. Так значит, вы не выложили алгоритм построения такого прямоугольника. А говорили, что не жалко :D
Если не наобум, то сущуствует правило добавления (это и есть алгоритм). Это правило надо знать. Вы его знаете, я его не знаю. Поэтому я строю по своему правилу (алгоритму).

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 06:31 


26/01/10
959
Nataly-Mak в сообщении #590219 писал(а):
Пандиагональные квадраты не мои :D Не я их придумала. И разломанные (ломаные) диагонали тоже не моя "произвольная" терминология. Так пишут все, кто занимается пандиагональными квадратами.

Нет, не все. Я не пишу : )

Цитата:
По поводу "сильной диагональности".
Вот это действительно произвольная терминология!
svb что-то там имел в виду. Вы что-то там имели в виду. И я что-то там имею в виду :D

Хорошо, спросите у svb, что же он имел ввиду, так как он первый написал "сильная диагональность".

Цитата:
И моя сильная диагональность сильнее вашей.

Значит у вас уже "сильная пресильная диагональность" : )

Zealint в сообщении #590123 писал(а):
Если не наобум, то сущуствует правило добавления (это и есть алгоритм). Это правило надо знать. Вы его знаете, я его не знаю. Поэтому я строю по своему правилу (алгоритму).

Моё правило очевидно следует из приведенного примера и того, что я написал к нему. Но ещё раз говорю, что полученный этим правилом квадрат будет бесполезным.

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 06:40 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Zealint в сообщении #590220 писал(а):
Нет, не все. Я не пишу : )

И как же вы называете разломанные диагонали в пандиагональных магических квадратах?
А вы много о пандиагональных квадратах написали? Ссылку не дадите ли?

Цитата:
Моё правило очевидно следует из приведенного примера и того, что я написал к нему. Но ещё раз говорю, что полученный этим правилом квадрат будет бесполезным.

Ну, многое, что очевидно, например, для alexBlack, не очевидно для многих других (и для вас в том числе) :D

А полезен или бесполезен прямоугольник 100х20 10-coloring, это ещё надо доказать. Поэтому не надо "ещё раз говорить". Надо строго доказать.

Я тоже много чего могу говорить. Да что толку-то от такой говорильни!
Свои предположения я высказываю, конечно, в виде гипотез. Но гипотеза может быть верной и неверной. Я не навязываю свои предположения в таком стиле: "...ещё раз говорю..."

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 06:58 


26/01/10
959
Nataly-Mak в сообщении #590221 писал(а):
И как же вы называете разломанные диагонали в пандиагональных магических квадратах?
А вы много о пандиагональных квадратах написали? Ссылку не дадите ли?

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

Цитата:
Ну, многое, что очевидно, например, для alexBlack, не очевидно для многих других (и для вас в том числе) :D А полезен или бесполезен прямоугольник 100х20 10-coloring, это ещё надо доказать. Поэтому не надо "ещё раз говорить". Надо строго доказать.

Ладно, дарю Вам свой прямоугольник, специально только что созданный, ещё горячий (прямо из трехгигагерцовой печки):

(Самый бесполезный в Мире прямоугольник 100x20)

Код:
20,100,
A,B,C,D,E,F,G,H,I,J,A,B,C,D,E,F,G,H,I,J,
B,C,D,E,F,G,H,I,J,A,A,B,C,D,E,F,G,H,I,J,
C,D,E,F,G,H,I,J,A,B,A,B,C,D,E,F,G,H,I,J,
D,E,F,G,H,I,J,A,B,C,A,B,C,D,E,F,G,H,I,J,
E,F,G,H,I,J,A,B,C,D,A,B,C,D,E,F,G,H,I,J,
F,G,H,I,J,A,B,C,D,E,A,B,C,D,E,F,G,H,I,J,
G,H,I,J,A,B,C,D,E,F,A,B,C,D,E,F,G,H,I,J,
H,I,J,A,B,C,D,E,F,G,A,B,C,D,E,F,G,H,I,J,
I,J,A,B,C,D,E,F,G,H,A,B,C,D,E,F,G,H,I,J,
J,A,B,C,D,E,F,G,H,I,A,B,C,D,E,F,G,H,I,J,
A,B,C,D,E,F,G,H,I,J,B,C,D,E,F,G,H,I,J,A,
B,C,D,E,F,G,H,I,J,A,B,C,D,E,F,G,H,I,J,A,
C,D,E,F,G,H,I,J,A,B,B,C,D,E,F,G,H,I,J,A,
D,E,F,G,H,I,J,A,B,C,B,C,D,E,F,G,H,I,J,A,
E,F,G,H,I,J,A,B,C,D,B,C,D,E,F,G,H,I,J,A,
F,G,H,I,J,A,B,C,D,E,B,C,D,E,F,G,H,I,J,A,
G,H,I,J,A,B,C,D,E,F,B,C,D,E,F,G,H,I,J,A,
H,I,J,A,B,C,D,E,F,G,B,C,D,E,F,G,H,I,J,A,
I,J,A,B,C,D,E,F,G,H,B,C,D,E,F,G,H,I,J,A,
J,A,B,C,D,E,F,G,H,I,B,C,D,E,F,G,H,I,J,A,
A,B,C,D,E,F,G,H,I,J,C,D,E,F,G,H,I,J,A,B,
B,C,D,E,F,G,H,I,J,A,C,D,E,F,G,H,I,J,A,B,
C,D,E,F,G,H,I,J,A,B,C,D,E,F,G,H,I,J,A,B,
D,E,F,G,H,I,J,A,B,C,C,D,E,F,G,H,I,J,A,B,
E,F,G,H,I,J,A,B,C,D,C,D,E,F,G,H,I,J,A,B,
F,G,H,I,J,A,B,C,D,E,C,D,E,F,G,H,I,J,A,B,
G,H,I,J,A,B,C,D,E,F,C,D,E,F,G,H,I,J,A,B,
H,I,J,A,B,C,D,E,F,G,C,D,E,F,G,H,I,J,A,B,
I,J,A,B,C,D,E,F,G,H,C,D,E,F,G,H,I,J,A,B,
J,A,B,C,D,E,F,G,H,I,C,D,E,F,G,H,I,J,A,B,
A,B,C,D,E,F,G,H,I,J,D,E,F,G,H,I,J,A,B,C,
B,C,D,E,F,G,H,I,J,A,D,E,F,G,H,I,J,A,B,C,
C,D,E,F,G,H,I,J,A,B,D,E,F,G,H,I,J,A,B,C,
D,E,F,G,H,I,J,A,B,C,D,E,F,G,H,I,J,A,B,C,
E,F,G,H,I,J,A,B,C,D,D,E,F,G,H,I,J,A,B,C,
F,G,H,I,J,A,B,C,D,E,D,E,F,G,H,I,J,A,B,C,
G,H,I,J,A,B,C,D,E,F,D,E,F,G,H,I,J,A,B,C,
H,I,J,A,B,C,D,E,F,G,D,E,F,G,H,I,J,A,B,C,
I,J,A,B,C,D,E,F,G,H,D,E,F,G,H,I,J,A,B,C,
J,A,B,C,D,E,F,G,H,I,D,E,F,G,H,I,J,A,B,C,
A,B,C,D,E,F,G,H,I,J,E,F,G,H,I,J,A,B,C,D,
B,C,D,E,F,G,H,I,J,A,E,F,G,H,I,J,A,B,C,D,
C,D,E,F,G,H,I,J,A,B,E,F,G,H,I,J,A,B,C,D,
D,E,F,G,H,I,J,A,B,C,E,F,G,H,I,J,A,B,C,D,
E,F,G,H,I,J,A,B,C,D,E,F,G,H,I,J,A,B,C,D,
F,G,H,I,J,A,B,C,D,E,E,F,G,H,I,J,A,B,C,D,
G,H,I,J,A,B,C,D,E,F,E,F,G,H,I,J,A,B,C,D,
H,I,J,A,B,C,D,E,F,G,E,F,G,H,I,J,A,B,C,D,
I,J,A,B,C,D,E,F,G,H,E,F,G,H,I,J,A,B,C,D,
J,A,B,C,D,E,F,G,H,I,E,F,G,H,I,J,A,B,C,D,
A,B,C,D,E,F,G,H,I,J,F,G,H,I,J,A,B,C,D,E,
B,C,D,E,F,G,H,I,J,A,F,G,H,I,J,A,B,C,D,E,
C,D,E,F,G,H,I,J,A,B,F,G,H,I,J,A,B,C,D,E,
D,E,F,G,H,I,J,A,B,C,F,G,H,I,J,A,B,C,D,E,
E,F,G,H,I,J,A,B,C,D,F,G,H,I,J,A,B,C,D,E,
F,G,H,I,J,A,B,C,D,E,F,G,H,I,J,A,B,C,D,E,
G,H,I,J,A,B,C,D,E,F,F,G,H,I,J,A,B,C,D,E,
H,I,J,A,B,C,D,E,F,G,F,G,H,I,J,A,B,C,D,E,
I,J,A,B,C,D,E,F,G,H,F,G,H,I,J,A,B,C,D,E,
J,A,B,C,D,E,F,G,H,I,F,G,H,I,J,A,B,C,D,E,
A,B,C,D,E,F,G,H,I,J,G,H,I,J,A,B,C,D,E,F,
B,C,D,E,F,G,H,I,J,A,G,H,I,J,A,B,C,D,E,F,
C,D,E,F,G,H,I,J,A,B,G,H,I,J,A,B,C,D,E,F,
D,E,F,G,H,I,J,A,B,C,G,H,I,J,A,B,C,D,E,F,
E,F,G,H,I,J,A,B,C,D,G,H,I,J,A,B,C,D,E,F,
F,G,H,I,J,A,B,C,D,E,G,H,I,J,A,B,C,D,E,F,
G,H,I,J,A,B,C,D,E,F,G,H,I,J,A,B,C,D,E,F,
H,I,J,A,B,C,D,E,F,G,G,H,I,J,A,B,C,D,E,F,
I,J,A,B,C,D,E,F,G,H,G,H,I,J,A,B,C,D,E,F,
J,A,B,C,D,E,F,G,H,I,G,H,I,J,A,B,C,D,E,F,
A,B,C,D,E,F,G,H,I,J,H,I,J,A,B,C,D,E,F,G,
B,C,D,E,F,G,H,I,J,A,H,I,J,A,B,C,D,E,F,G,
C,D,E,F,G,H,I,J,A,B,H,I,J,A,B,C,D,E,F,G,
D,E,F,G,H,I,J,A,B,C,H,I,J,A,B,C,D,E,F,G,
E,F,G,H,I,J,A,B,C,D,H,I,J,A,B,C,D,E,F,G,
F,G,H,I,J,A,B,C,D,E,H,I,J,A,B,C,D,E,F,G,
G,H,I,J,A,B,C,D,E,F,H,I,J,A,B,C,D,E,F,G,
H,I,J,A,B,C,D,E,F,G,H,I,J,A,B,C,D,E,F,G,
I,J,A,B,C,D,E,F,G,H,H,I,J,A,B,C,D,E,F,G,
J,A,B,C,D,E,F,G,H,I,H,I,J,A,B,C,D,E,F,G,
A,B,C,D,E,F,G,H,I,J,I,J,A,B,C,D,E,F,G,H,
B,C,D,E,F,G,H,I,J,A,I,J,A,B,C,D,E,F,G,H,
C,D,E,F,G,H,I,J,A,B,I,J,A,B,C,D,E,F,G,H,
D,E,F,G,H,I,J,A,B,C,I,J,A,B,C,D,E,F,G,H,
E,F,G,H,I,J,A,B,C,D,I,J,A,B,C,D,E,F,G,H,
F,G,H,I,J,A,B,C,D,E,I,J,A,B,C,D,E,F,G,H,
G,H,I,J,A,B,C,D,E,F,I,J,A,B,C,D,E,F,G,H,
H,I,J,A,B,C,D,E,F,G,I,J,A,B,C,D,E,F,G,H,
I,J,A,B,C,D,E,F,G,H,I,J,A,B,C,D,E,F,G,H,
J,A,B,C,D,E,F,G,H,I,I,J,A,B,C,D,E,F,G,H,
A,B,C,D,E,F,G,H,I,J,J,A,B,C,D,E,F,G,H,I,
B,C,D,E,F,G,H,I,J,A,J,A,B,C,D,E,F,G,H,I,
C,D,E,F,G,H,I,J,A,B,J,A,B,C,D,E,F,G,H,I,
D,E,F,G,H,I,J,A,B,C,J,A,B,C,D,E,F,G,H,I,
E,F,G,H,I,J,A,B,C,D,J,A,B,C,D,E,F,G,H,I,
F,G,H,I,J,A,B,C,D,E,J,A,B,C,D,E,F,G,H,I,
G,H,I,J,A,B,C,D,E,F,J,A,B,C,D,E,F,G,H,I,
H,I,J,A,B,C,D,E,F,G,J,A,B,C,D,E,F,G,H,I,
I,J,A,B,C,D,E,F,G,H,J,A,B,C,D,E,F,G,H,I,
J,A,B,C,D,E,F,G,H,I,J,A,B,C,D,E,F,G,H,I


Nataly-Mak в сообщении #590221 писал(а):
И как же вы называете разломанные диагонали в пандиагональных магических квадратах?

Когда я решаю задачу один, то часто не называю вещи вообще никак. Если бы надо было кому-то объяснить, то сказал бы "диагональ на торе" или "циклическая диагональ". В своём конкурсе по ферзям на торе я вообще никаких специальных терминов старался не вводить. Это не помешало вывести новую общую формулу для 6 ферзей. Конечно, я не специалист в этой области, поэтому придумывать термины просто не рискую. Там, где я вроде бы неплохо разбираюсь, иногда придумываю термины.

Но вот почему Вы решили, что svb имел ввиду именно ломанные диагонали, я так и не понял... Давайте подождём, что он скажет по этому поводу.

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 07:06 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
А вот мой бесполезный прямоугольник 100х30 10-coloring:

(Оффтоп)

9,1,4,5,6,4,10,3,8,10,1,2,2,7,1,7,9,10,8,1,5,7,6,2,6,8,3,9,2,5,
4,7,3,9,4,6,9,1,1,1,3,2,7,4,6,5,10,9,8,5,8,10,6,9,2,5,1,5,10,4,
3,2,7,5,8,10,4,9,5,5,7,6,8,7,2,9,2,10,3,3,4,1,2,3,6,7,10,1,6,8,
6,4,4,9,8,7,10,9,6,8,3,9,3,4,10,2,2,5,10,7,1,6,8,1,3,9,5,1,7,3,
3,3,8,6,6,10,6,5,8,7,1,9,5,1,9,4,10,5,5,6,10,8,7,2,10,2,3,7,1,4,
2,7,6,9,8,10,2,4,1,3,9,6,10,10,1,5,9,3,3,4,5,8,7,2,7,6,3,4,7,6,
8,6,1,6,9,8,10,6,4,5,2,2,3,8,7,4,4,5,1,10,5,7,5,7,5,3,3,4,6,9,
4,3,4,8,7,1,9,2,7,1,8,3,2,5,6,2,6,7,1,5,9,4,9,8,10,9,10,10,3,5,
7,10,9,10,5,8,4,8,9,3,4,1,2,4,1,6,6,7,2,8,5,3,1,9,10,10,4,3,10,1,
6,10,1,2,3,3,8,4,1,4,6,1,9,4,4,7,10,9,5,7,8,5,5,2,7,1,3,5,6,9,
2,2,4,3,9,8,8,6,10,6,10,10,7,2,1,9,7,10,9,5,1,5,3,9,4,1,2,3,8,7,
7,10,6,2,3,7,1,7,3,10,8,4,4,5,9,1,5,3,4,9,10,8,5,9,3,2,2,8,9,4,
4,1,8,6,8,3,5,10,4,1,9,5,1,8,3,9,3,7,7,4,4,2,5,10,7,9,9,10,2,5,
6,2,9,8,6,3,3,5,1,4,2,7,4,1,8,5,10,10,8,9,4,7,10,5,7,2,6,6,5,1,
7,8,1,2,4,2,5,3,6,6,8,7,3,5,9,10,9,10,2,1,9,9,3,4,1,7,8,10,5,7,
4,5,3,3,1,2,6,8,6,7,10,3,2,10,4,9,9,4,5,7,6,2,8,3,1,6,7,2,1,8,
1,7,2,4,9,3,8,7,5,1,2,7,3,2,10,4,6,6,8,8,10,2,2,3,4,4,9,1,3,5,
9,3,7,1,2,1,5,10,1,2,2,4,6,10,6,8,10,3,2,8,1,4,7,9,8,3,9,5,4,6,
2,4,10,8,7,6,5,10,1,4,2,10,1,7,5,2,5,8,6,4,9,1,3,1,10,8,3,9,2,9,
10,5,3,10,7,9,10,1,4,9,8,6,5,2,2,8,3,4,1,6,3,3,4,4,7,7,10,9,8,1,
2,7,9,5,2,1,5,8,3,9,6,1,2,6,7,6,7,9,10,4,8,8,9,4,4,5,4,3,10,3,
10,1,3,8,6,5,3,9,6,2,4,7,5,7,4,8,7,10,1,2,8,4,4,6,1,3,7,4,9,9,
8,3,4,4,4,5,9,7,5,2,3,10,1,1,9,2,3,5,9,6,7,8,8,6,7,1,6,2,10,7,
6,8,3,2,9,1,10,5,5,8,10,4,1,8,9,7,4,3,6,3,2,2,3,4,9,7,7,10,1,3,
8,7,8,7,9,1,10,6,2,9,6,2,5,3,3,1,9,2,4,4,10,1,2,7,1,6,5,5,10,5,
5,5,10,1,2,3,7,4,10,9,3,4,6,10,1,9,8,1,7,9,4,3,7,8,1,6,8,5,6,2,
4,4,9,3,1,1,8,3,7,7,8,7,2,5,6,5,1,3,7,2,3,9,10,6,5,6,4,6,10,10,
2,10,5,8,1,5,4,9,2,7,10,6,4,5,3,1,4,6,10,3,7,2,10,7,3,1,9,9,8,1,
2,3,5,6,5,9,9,7,4,3,8,10,4,1,6,10,5,8,2,8,10,4,8,7,1,2,9,2,7,3,
10,6,7,2,8,1,6,7,10,10,3,9,4,6,6,3,10,9,7,8,3,5,3,1,4,3,8,9,2,1,
8,3,4,7,1,5,7,6,6,1,1,4,3,10,8,7,5,10,2,5,10,9,2,1,9,9,4,7,8,6,
4,9,9,9,5,4,3,2,7,1,6,2,10,3,8,3,8,6,2,6,10,1,8,10,5,1,7,5,9,7,
1,7,10,9,7,5,8,2,9,7,6,8,4,3,5,9,8,10,5,4,9,7,4,3,1,1,6,2,10,7,
10,7,1,5,9,7,8,9,3,6,1,5,8,6,3,10,5,7,6,9,4,4,3,2,5,8,8,2,10,2,
9,10,6,4,2,8,6,5,9,1,9,10,10,7,2,1,3,1,6,2,5,10,7,2,3,3,8,5,4,7,
3,5,5,4,2,7,9,3,2,10,4,1,1,7,5,9,2,1,6,10,4,3,6,7,7,10,8,8,9,8,
9,7,2,4,9,6,7,1,2,10,1,1,4,3,10,8,3,5,2,7,9,1,10,6,10,5,4,8,6,3,
2,6,1,10,3,4,8,7,9,2,5,5,9,8,2,7,1,2,10,4,10,8,7,1,6,5,6,3,3,8,
6,3,1,5,1,7,8,5,7,2,10,6,10,5,5,8,6,9,4,10,6,3,6,8,10,9,4,1,9,2,
9,2,6,3,6,10,3,10,1,5,3,2,5,5,4,2,4,6,9,2,7,7,1,8,1,9,4,8,10,9,
4,6,6,9,2,9,5,5,1,6,8,2,10,8,8,10,4,7,4,3,2,3,10,7,5,2,10,7,4,9,
3,2,5,4,2,9,4,10,7,3,5,1,10,8,7,7,6,10,6,9,9,2,3,1,3,8,6,5,1,6,
3,8,1,1,6,4,8,6,4,5,5,4,6,10,2,3,5,9,6,7,2,7,8,10,9,7,5,2,10,1,
7,6,8,4,10,2,9,4,7,1,5,1,5,1,5,8,9,2,6,9,10,5,8,4,7,3,10,3,2,9,
10,6,4,8,1,10,7,1,3,7,10,6,4,1,5,4,7,5,3,2,2,6,9,4,8,3,8,5,7,9,
9,8,8,2,3,8,9,3,6,3,3,4,9,4,6,1,2,10,6,10,8,5,4,7,9,7,5,2,1,10,
2,1,8,4,10,4,7,2,7,4,8,1,5,9,3,6,1,3,8,2,9,4,2,5,8,6,6,3,9,10,
7,8,9,4,6,5,3,1,8,2,6,6,2,4,8,1,7,8,7,4,2,7,2,10,5,10,3,1,5,9,
4,5,3,2,3,7,9,1,2,9,10,8,7,6,3,8,5,8,7,2,5,9,1,1,4,5,10,6,10,6,
9,8,7,6,8,7,1,10,5,10,4,9,3,3,7,9,4,1,8,3,3,6,9,6,5,4,2,3,2,10,
8,3,10,5,10,1,1,9,9,7,2,6,7,4,3,3,2,7,5,10,8,9,1,4,2,4,5,6,4,8,
10,5,10,1,4,2,2,7,5,6,9,3,4,7,6,5,1,9,9,7,8,3,1,10,6,3,5,7,4,10,
5,10,2,7,1,8,9,7,3,3,7,1,2,9,10,3,4,10,1,1,4,8,6,3,5,2,5,6,6,4,
3,4,7,1,4,8,2,2,3,6,1,3,1,9,5,10,8,2,10,9,4,7,6,6,10,8,1,9,5,10,
3,4,2,10,10,1,3,2,9,6,5,10,3,9,3,6,9,4,5,1,6,4,9,8,5,1,1,7,8,7,
1,1,4,10,5,3,7,4,10,5,7,8,7,8,10,5,2,6,3,2,6,7,9,8,8,4,2,3,6,1,
1,9,4,7,10,10,6,9,5,4,4,5,6,8,5,3,1,4,7,7,5,1,2,6,3,2,8,3,8,7,
4,5,3,10,8,3,8,3,2,6,4,9,2,5,8,3,6,7,9,9,1,1,10,4,9,6,1,10,7,2,
5,1,7,7,8,8,4,6,5,7,8,4,9,3,10,1,5,2,5,9,6,3,3,6,7,2,9,4,10,2,
1,8,2,6,9,9,2,1,9,3,7,9,3,10,2,7,6,4,5,10,7,8,10,5,8,5,4,6,4,5,
2,4,9,2,10,6,4,6,1,7,1,3,10,6,5,1,10,8,1,5,9,8,4,8,2,7,3,3,4,2,
1,5,4,8,10,8,6,7,9,5,1,8,7,10,9,3,2,6,2,3,4,2,1,2,10,7,3,9,4,6,
5,6,8,3,5,4,10,10,7,9,7,8,6,9,2,2,4,4,9,6,1,3,6,7,2,5,3,8,5,1,
5,2,5,2,10,7,6,6,3,10,7,7,9,4,9,9,1,1,10,5,5,6,8,8,4,8,1,4,3,1,
7,10,6,3,4,6,2,5,4,7,6,2,8,1,4,9,6,1,3,8,1,9,1,10,3,5,2,8,3,9,
6,8,10,1,9,3,4,8,5,6,9,3,9,5,10,2,10,6,7,1,3,1,2,7,4,8,7,5,8,3,
8,5,4,3,9,6,4,5,8,1,2,7,7,10,10,8,3,2,4,6,2,10,9,7,1,6,8,10,9,5,
1,9,5,1,8,2,3,8,8,4,2,1,7,6,2,4,3,10,9,6,9,6,5,8,7,10,4,3,5,2,
9,2,10,4,6,2,1,2,7,10,10,4,5,3,4,5,7,9,8,9,2,9,8,2,3,7,3,1,8,1,
4,1,9,6,5,8,9,7,7,8,9,5,4,5,3,8,2,6,10,10,2,7,1,10,6,3,1,4,3,2,
6,9,5,2,7,1,5,7,8,5,9,8,8,4,1,3,7,4,4,10,8,3,2,5,6,6,10,1,3,9,
9,9,1,10,2,9,4,6,3,10,8,8,1,7,7,10,5,4,7,3,1,10,2,5,6,8,2,2,7,8,
3,4,8,9,7,3,2,10,10,6,7,1,6,5,7,1,8,5,2,8,1,5,9,5,2,3,7,9,2,4,
3,1,5,9,3,4,2,1,10,2,6,7,9,9,7,5,3,7,6,10,4,9,4,6,8,2,4,8,1,5,
10,10,6,7,10,9,3,8,7,4,9,4,8,6,9,8,8,3,2,1,6,3,9,3,6,4,5,1,1,2,
1,6,10,2,2,10,10,3,6,8,5,4,7,2,7,6,8,2,1,3,5,9,10,5,4,10,9,7,8,8,
5,3,9,5,6,6,7,7,4,2,4,2,8,9,7,10,2,1,1,10,3,8,5,5,4,1,9,1,8,6,
6,3,7,8,10,9,10,2,10,1,4,4,9,8,1,10,8,7,3,4,7,2,3,5,2,9,2,5,1,6,
4,1,9,5,1,7,2,9,6,8,5,3,6,3,9,10,10,1,3,5,8,7,4,8,6,4,7,7,5,2,
5,3,6,2,3,10,7,6,10,5,1,7,9,8,5,2,1,4,9,3,4,10,8,10,4,1,6,8,9,5,
10,5,8,8,3,2,7,8,2,4,9,3,6,7,10,2,1,7,1,5,6,9,3,5,4,2,6,9,1,4,
8,5,9,10,4,7,3,8,2,1,8,5,6,6,2,9,6,10,3,1,7,4,7,10,9,4,2,9,5,1,
6,7,5,10,1,2,4,5,1,8,10,3,3,6,4,3,10,3,8,4,7,5,2,6,2,4,7,9,9,4,
8,3,7,6,10,6,3,3,3,8,10,1,4,2,4,7,2,5,9,8,6,10,9,7,1,2,1,1,2,5,
7,3,2,6,2,9,1,5,6,5,10,5,7,6,10,2,8,4,8,4,1,9,7,3,3,10,6,8,1,10,
8,9,5,4,6,2,8,1,9,6,7,10,5,2,10,3,3,8,3,2,1,6,4,10,1,5,10,8,6,7,
5,2,6,7,9,5,3,5,2,3,5,10,1,9,8,6,4,9,1,4,8,4,1,6,8,8,7,2,3,10,
2,9,2,10,5,10,1,4,5,3,7,8,1,3,9,6,1,9,4,6,2,4,8,5,4,3,9,6,7,10,
3,4,3,7,5,8,1,2,1,2,4,7,4,2,8,6,9,6,5,1,10,10,7,8,9,10,9,3,9,8,
8,8,6,8,5,4,1,5,6,7,4,10,8,1,1,7,10,2,3,5,9,3,5,1,2,10,9,6,4,3,
8,9,1,3,8,3,6,4,10,3,5,9,7,2,1,5,9,4,10,3,7,1,5,2,2,8,6,10,7,4,
8,1,1,7,4,4,4,4,6,9,3,9,5,1,7,2,6,2,2,6,9,10,5,3,8,7,10,3,6,10,
7,9,7,1,9,10,2,1,5,10,3,10,5,2,4,6,8,8,4,5,2,6,6,4,8,1,7,10,7,6,
7,2,2,8,7,6,7,1,8,2,3,6,9,10,1,6,1,4,10,8,7,5,9,9,5,5,3,4,3,8,
6,9,8,6,2,5,4,2,10,9,3,3,6,1,3,6,1,8,7,1,7,4,5,9,9,7,10,7,2,8,
3,5,2,9,5,5,1,4,10,9,3,7,10,3,9,7,4,2,6,6,6,5,4,2,1,8,2,8,7,10,
10,4,3,7,7,7,5,10,3,1,6,9,8,9,4,4,1,5,10,5,1,6,8,9,8,10,3,2,2,9,
1,4,7,6,7,4,2,3,9,10,8,6,10,3,5,2,8,1,4,1,8,2,5,1,9,5,5,7,10,9,
10,7,8,3,4,1,8,1,3,8,9,10,3,10,6,4,5,6,4,2,9,6,4,9,2,2,6,7,5,5,
1,4,10,7,1,5,5,9,6,8,9,6,1,9,1,5,3,8,10,2,7,10,3,3,9,4,8,4,2,2

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 07:17 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Zealint в сообщении #590223 писал(а):

Ладно, дарю Вам свой прямоугольник, специально только что созданный, ещё горячий (прямо из трехгигагерцовой печки):


Спасибо... но я построю свой прямоугольник. Вдруг мой окажется полезнее вашего :D

Nataly-Mak в сообщении #590221 писал(а):
И как же вы называете разломанные диагонали в пандиагональных магических квадратах?

Цитата:
Конечно, я не специалист в этой области, поэтому придумывать термины просто не рискую. Там, где я вроде бы неплохо разбираюсь, иногда придумываю термины.

Зачем придумывать термины там, где их уже давно придумали?

Когда человек начинает заниматься каким-то вопросом, он прежде всего, наверное, должен изучить всё то, что наработано в этой области другими.
Решать задачу самому - это, конечно, здорово.
Но не вы ли тут выступали против такого решения, когда я сказала: "Своей головой надо думать, господа"? Вспомните: компьютер, паяльник... :D
Если вы начнёте заниматься магическими квадратами и всё будете решать с нуля, вам жизни не хватит. Потому что у магических квадратов многовековая история. Всё начинать с нуля, по-моему, глупо.

Цитата:
Но вот почему Вы решили, что svb имел ввиду именно ломанные диагонали, я так и не понял... Давайте подождём, что он скажет по этому поводу.

svb написал "...в своей диагонали". Диагональ - это диагональ, а не её отрезок, состоящий из 1-2-3 подквадратов. Поэтому я так решила.

-- Пт июн 29, 2012 08:23:09 --

dimkadimon в сообщении #590224 писал(а):
А вот мой бесполезный прямоугольник 100х30 10-coloring:

(Оффтоп)

9,1,4,5,6,4,10,3,8,10,1,2,2,7,1,7,9,10,8,1,5,7,6,2,6,8,3,9,2,5,
4,7,3,9,4,6,9,1,1,1,3,2,7,4,6,5,10,9,8,5,8,10,6,9,2,5,1,5,10,4,
3,2,7,5,8,10,4,9,5,5,7,6,8,7,2,9,2,10,3,3,4,1,2,3,6,7,10,1,6,8,
6,4,4,9,8,7,10,9,6,8,3,9,3,4,10,2,2,5,10,7,1,6,8,1,3,9,5,1,7,3,
3,3,8,6,6,10,6,5,8,7,1,9,5,1,9,4,10,5,5,6,10,8,7,2,10,2,3,7,1,4,
2,7,6,9,8,10,2,4,1,3,9,6,10,10,1,5,9,3,3,4,5,8,7,2,7,6,3,4,7,6,
8,6,1,6,9,8,10,6,4,5,2,2,3,8,7,4,4,5,1,10,5,7,5,7,5,3,3,4,6,9,
4,3,4,8,7,1,9,2,7,1,8,3,2,5,6,2,6,7,1,5,9,4,9,8,10,9,10,10,3,5,
7,10,9,10,5,8,4,8,9,3,4,1,2,4,1,6,6,7,2,8,5,3,1,9,10,10,4,3,10,1,
6,10,1,2,3,3,8,4,1,4,6,1,9,4,4,7,10,9,5,7,8,5,5,2,7,1,3,5,6,9,
2,2,4,3,9,8,8,6,10,6,10,10,7,2,1,9,7,10,9,5,1,5,3,9,4,1,2,3,8,7,
7,10,6,2,3,7,1,7,3,10,8,4,4,5,9,1,5,3,4,9,10,8,5,9,3,2,2,8,9,4,
4,1,8,6,8,3,5,10,4,1,9,5,1,8,3,9,3,7,7,4,4,2,5,10,7,9,9,10,2,5,
6,2,9,8,6,3,3,5,1,4,2,7,4,1,8,5,10,10,8,9,4,7,10,5,7,2,6,6,5,1,
7,8,1,2,4,2,5,3,6,6,8,7,3,5,9,10,9,10,2,1,9,9,3,4,1,7,8,10,5,7,
4,5,3,3,1,2,6,8,6,7,10,3,2,10,4,9,9,4,5,7,6,2,8,3,1,6,7,2,1,8,
1,7,2,4,9,3,8,7,5,1,2,7,3,2,10,4,6,6,8,8,10,2,2,3,4,4,9,1,3,5,
9,3,7,1,2,1,5,10,1,2,2,4,6,10,6,8,10,3,2,8,1,4,7,9,8,3,9,5,4,6,
2,4,10,8,7,6,5,10,1,4,2,10,1,7,5,2,5,8,6,4,9,1,3,1,10,8,3,9,2,9,
10,5,3,10,7,9,10,1,4,9,8,6,5,2,2,8,3,4,1,6,3,3,4,4,7,7,10,9,8,1,
2,7,9,5,2,1,5,8,3,9,6,1,2,6,7,6,7,9,10,4,8,8,9,4,4,5,4,3,10,3,
10,1,3,8,6,5,3,9,6,2,4,7,5,7,4,8,7,10,1,2,8,4,4,6,1,3,7,4,9,9,
8,3,4,4,4,5,9,7,5,2,3,10,1,1,9,2,3,5,9,6,7,8,8,6,7,1,6,2,10,7,
6,8,3,2,9,1,10,5,5,8,10,4,1,8,9,7,4,3,6,3,2,2,3,4,9,7,7,10,1,3,
8,7,8,7,9,1,10,6,2,9,6,2,5,3,3,1,9,2,4,4,10,1,2,7,1,6,5,5,10,5,
5,5,10,1,2,3,7,4,10,9,3,4,6,10,1,9,8,1,7,9,4,3,7,8,1,6,8,5,6,2,
4,4,9,3,1,1,8,3,7,7,8,7,2,5,6,5,1,3,7,2,3,9,10,6,5,6,4,6,10,10,
2,10,5,8,1,5,4,9,2,7,10,6,4,5,3,1,4,6,10,3,7,2,10,7,3,1,9,9,8,1,
2,3,5,6,5,9,9,7,4,3,8,10,4,1,6,10,5,8,2,8,10,4,8,7,1,2,9,2,7,3,
10,6,7,2,8,1,6,7,10,10,3,9,4,6,6,3,10,9,7,8,3,5,3,1,4,3,8,9,2,1,
8,3,4,7,1,5,7,6,6,1,1,4,3,10,8,7,5,10,2,5,10,9,2,1,9,9,4,7,8,6,
4,9,9,9,5,4,3,2,7,1,6,2,10,3,8,3,8,6,2,6,10,1,8,10,5,1,7,5,9,7,
1,7,10,9,7,5,8,2,9,7,6,8,4,3,5,9,8,10,5,4,9,7,4,3,1,1,6,2,10,7,
10,7,1,5,9,7,8,9,3,6,1,5,8,6,3,10,5,7,6,9,4,4,3,2,5,8,8,2,10,2,
9,10,6,4,2,8,6,5,9,1,9,10,10,7,2,1,3,1,6,2,5,10,7,2,3,3,8,5,4,7,
3,5,5,4,2,7,9,3,2,10,4,1,1,7,5,9,2,1,6,10,4,3,6,7,7,10,8,8,9,8,
9,7,2,4,9,6,7,1,2,10,1,1,4,3,10,8,3,5,2,7,9,1,10,6,10,5,4,8,6,3,
2,6,1,10,3,4,8,7,9,2,5,5,9,8,2,7,1,2,10,4,10,8,7,1,6,5,6,3,3,8,
6,3,1,5,1,7,8,5,7,2,10,6,10,5,5,8,6,9,4,10,6,3,6,8,10,9,4,1,9,2,
9,2,6,3,6,10,3,10,1,5,3,2,5,5,4,2,4,6,9,2,7,7,1,8,1,9,4,8,10,9,
4,6,6,9,2,9,5,5,1,6,8,2,10,8,8,10,4,7,4,3,2,3,10,7,5,2,10,7,4,9,
3,2,5,4,2,9,4,10,7,3,5,1,10,8,7,7,6,10,6,9,9,2,3,1,3,8,6,5,1,6,
3,8,1,1,6,4,8,6,4,5,5,4,6,10,2,3,5,9,6,7,2,7,8,10,9,7,5,2,10,1,
7,6,8,4,10,2,9,4,7,1,5,1,5,1,5,8,9,2,6,9,10,5,8,4,7,3,10,3,2,9,
10,6,4,8,1,10,7,1,3,7,10,6,4,1,5,4,7,5,3,2,2,6,9,4,8,3,8,5,7,9,
9,8,8,2,3,8,9,3,6,3,3,4,9,4,6,1,2,10,6,10,8,5,4,7,9,7,5,2,1,10,
2,1,8,4,10,4,7,2,7,4,8,1,5,9,3,6,1,3,8,2,9,4,2,5,8,6,6,3,9,10,
7,8,9,4,6,5,3,1,8,2,6,6,2,4,8,1,7,8,7,4,2,7,2,10,5,10,3,1,5,9,
4,5,3,2,3,7,9,1,2,9,10,8,7,6,3,8,5,8,7,2,5,9,1,1,4,5,10,6,10,6,
9,8,7,6,8,7,1,10,5,10,4,9,3,3,7,9,4,1,8,3,3,6,9,6,5,4,2,3,2,10,
8,3,10,5,10,1,1,9,9,7,2,6,7,4,3,3,2,7,5,10,8,9,1,4,2,4,5,6,4,8,
10,5,10,1,4,2,2,7,5,6,9,3,4,7,6,5,1,9,9,7,8,3,1,10,6,3,5,7,4,10,
5,10,2,7,1,8,9,7,3,3,7,1,2,9,10,3,4,10,1,1,4,8,6,3,5,2,5,6,6,4,
3,4,7,1,4,8,2,2,3,6,1,3,1,9,5,10,8,2,10,9,4,7,6,6,10,8,1,9,5,10,
3,4,2,10,10,1,3,2,9,6,5,10,3,9,3,6,9,4,5,1,6,4,9,8,5,1,1,7,8,7,
1,1,4,10,5,3,7,4,10,5,7,8,7,8,10,5,2,6,3,2,6,7,9,8,8,4,2,3,6,1,
1,9,4,7,10,10,6,9,5,4,4,5,6,8,5,3,1,4,7,7,5,1,2,6,3,2,8,3,8,7,
4,5,3,10,8,3,8,3,2,6,4,9,2,5,8,3,6,7,9,9,1,1,10,4,9,6,1,10,7,2,
5,1,7,7,8,8,4,6,5,7,8,4,9,3,10,1,5,2,5,9,6,3,3,6,7,2,9,4,10,2,
1,8,2,6,9,9,2,1,9,3,7,9,3,10,2,7,6,4,5,10,7,8,10,5,8,5,4,6,4,5,
2,4,9,2,10,6,4,6,1,7,1,3,10,6,5,1,10,8,1,5,9,8,4,8,2,7,3,3,4,2,
1,5,4,8,10,8,6,7,9,5,1,8,7,10,9,3,2,6,2,3,4,2,1,2,10,7,3,9,4,6,
5,6,8,3,5,4,10,10,7,9,7,8,6,9,2,2,4,4,9,6,1,3,6,7,2,5,3,8,5,1,
5,2,5,2,10,7,6,6,3,10,7,7,9,4,9,9,1,1,10,5,5,6,8,8,4,8,1,4,3,1,
7,10,6,3,4,6,2,5,4,7,6,2,8,1,4,9,6,1,3,8,1,9,1,10,3,5,2,8,3,9,
6,8,10,1,9,3,4,8,5,6,9,3,9,5,10,2,10,6,7,1,3,1,2,7,4,8,7,5,8,3,
8,5,4,3,9,6,4,5,8,1,2,7,7,10,10,8,3,2,4,6,2,10,9,7,1,6,8,10,9,5,
1,9,5,1,8,2,3,8,8,4,2,1,7,6,2,4,3,10,9,6,9,6,5,8,7,10,4,3,5,2,
9,2,10,4,6,2,1,2,7,10,10,4,5,3,4,5,7,9,8,9,2,9,8,2,3,7,3,1,8,1,
4,1,9,6,5,8,9,7,7,8,9,5,4,5,3,8,2,6,10,10,2,7,1,10,6,3,1,4,3,2,
6,9,5,2,7,1,5,7,8,5,9,8,8,4,1,3,7,4,4,10,8,3,2,5,6,6,10,1,3,9,
9,9,1,10,2,9,4,6,3,10,8,8,1,7,7,10,5,4,7,3,1,10,2,5,6,8,2,2,7,8,
3,4,8,9,7,3,2,10,10,6,7,1,6,5,7,1,8,5,2,8,1,5,9,5,2,3,7,9,2,4,
3,1,5,9,3,4,2,1,10,2,6,7,9,9,7,5,3,7,6,10,4,9,4,6,8,2,4,8,1,5,
10,10,6,7,10,9,3,8,7,4,9,4,8,6,9,8,8,3,2,1,6,3,9,3,6,4,5,1,1,2,
1,6,10,2,2,10,10,3,6,8,5,4,7,2,7,6,8,2,1,3,5,9,10,5,4,10,9,7,8,8,
5,3,9,5,6,6,7,7,4,2,4,2,8,9,7,10,2,1,1,10,3,8,5,5,4,1,9,1,8,6,
6,3,7,8,10,9,10,2,10,1,4,4,9,8,1,10,8,7,3,4,7,2,3,5,2,9,2,5,1,6,
4,1,9,5,1,7,2,9,6,8,5,3,6,3,9,10,10,1,3,5,8,7,4,8,6,4,7,7,5,2,
5,3,6,2,3,10,7,6,10,5,1,7,9,8,5,2,1,4,9,3,4,10,8,10,4,1,6,8,9,5,
10,5,8,8,3,2,7,8,2,4,9,3,6,7,10,2,1,7,1,5,6,9,3,5,4,2,6,9,1,4,
8,5,9,10,4,7,3,8,2,1,8,5,6,6,2,9,6,10,3,1,7,4,7,10,9,4,2,9,5,1,
6,7,5,10,1,2,4,5,1,8,10,3,3,6,4,3,10,3,8,4,7,5,2,6,2,4,7,9,9,4,
8,3,7,6,10,6,3,3,3,8,10,1,4,2,4,7,2,5,9,8,6,10,9,7,1,2,1,1,2,5,
7,3,2,6,2,9,1,5,6,5,10,5,7,6,10,2,8,4,8,4,1,9,7,3,3,10,6,8,1,10,
8,9,5,4,6,2,8,1,9,6,7,10,5,2,10,3,3,8,3,2,1,6,4,10,1,5,10,8,6,7,
5,2,6,7,9,5,3,5,2,3,5,10,1,9,8,6,4,9,1,4,8,4,1,6,8,8,7,2,3,10,
2,9,2,10,5,10,1,4,5,3,7,8,1,3,9,6,1,9,4,6,2,4,8,5,4,3,9,6,7,10,
3,4,3,7,5,8,1,2,1,2,4,7,4,2,8,6,9,6,5,1,10,10,7,8,9,10,9,3,9,8,
8,8,6,8,5,4,1,5,6,7,4,10,8,1,1,7,10,2,3,5,9,3,5,1,2,10,9,6,4,3,
8,9,1,3,8,3,6,4,10,3,5,9,7,2,1,5,9,4,10,3,7,1,5,2,2,8,6,10,7,4,
8,1,1,7,4,4,4,4,6,9,3,9,5,1,7,2,6,2,2,6,9,10,5,3,8,7,10,3,6,10,
7,9,7,1,9,10,2,1,5,10,3,10,5,2,4,6,8,8,4,5,2,6,6,4,8,1,7,10,7,6,
7,2,2,8,7,6,7,1,8,2,3,6,9,10,1,6,1,4,10,8,7,5,9,9,5,5,3,4,3,8,
6,9,8,6,2,5,4,2,10,9,3,3,6,1,3,6,1,8,7,1,7,4,5,9,9,7,10,7,2,8,
3,5,2,9,5,5,1,4,10,9,3,7,10,3,9,7,4,2,6,6,6,5,4,2,1,8,2,8,7,10,
10,4,3,7,7,7,5,10,3,1,6,9,8,9,4,4,1,5,10,5,1,6,8,9,8,10,3,2,2,9,
1,4,7,6,7,4,2,3,9,10,8,6,10,3,5,2,8,1,4,1,8,2,5,1,9,5,5,7,10,9,
10,7,8,3,4,1,8,1,3,8,9,10,3,10,6,4,5,6,4,2,9,6,4,9,2,2,6,7,5,5,
1,4,10,7,1,5,5,9,6,8,9,6,1,9,1,5,3,8,10,2,7,10,3,3,9,4,8,4,2,2

А 100х50 10-coloring есть?

У меня есть 50х100 10-coloring :D

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение29.06.2012, 07:32 
Аватара пользователя


21/02/10
1594
Екатеринбург
Nataly-Mak в сообщении #590213 писал(а):
Кстати, а что за алгоритмы выложил Herbert?

Кратко изложу алгоритмы.
1) Для 36х36 надо хитрое разбиение 6х6(6 sets with 6 numbers each, with certain properties)
2)C=p^d+1, N= p^(2d)+p^d+2. Как у Алексея. И даже, для некоторых С, может N= p^(2d)+p^d+3. Для этого требуется доработка в программе Эда.

Остальное есть в джентельменском наборе.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1937 ]  На страницу Пред.  1 ... 38, 39, 40, 41, 42, 43, 44 ... 130  След.

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



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

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


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

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