2014 dxdy logo

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

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




На страницу Пред.  1 ... 88, 89, 90, 91, 92, 93, 94 ... 130  След.
 
 Re: Новый конкурс программистов
Сообщение14.08.2012, 15:34 
Аватара пользователя
Спасибо, Валерий!

 
 
 
 Re: Новый конкурс программистов
Сообщение15.08.2012, 06:56 
Аватара пользователя
William Gasarch обновил свою статью:
http://www.cs.umd.edu/~gasarch/papers/grid.pdf

Просмотрела. Интересно!
В статье приведён прямоугольник 21х12 4-coloring, автор Tom Sirgedas (таблица 18).
Этот прямоугольник составлен из квадратов 3х3.

В таблице 21 приведён перечень прямоугольников 4-colorable и не 4-colorable.
Я тут построила какой-то прямоугольник 4-coloring; спрашивала, какой существует максимальный прямоугольник 4-coloring. Вот теперь вижу полную таблицу.

-- Ср авг 15, 2012 08:10:28 --

Вот нашла о своём прямоугольнике 20х16 4-coloring:

Nataly-Mak в сообщении #601815 писал(а):
И последняя 4-сильная раскраска 16х4:

Код:
4,16,D,A,A,A,B,A,D,D,C,C,C,A,B,D,C,B,B,C,A,C,C,A,B,B,A,C,B,D,A,A,C,C,C,B,D,C,C,D,A,D,A,B,A,B
,B,B,B,A,D,C,D,B,A,D,D,A,D,D,B,C,D,B,C,D

Дальше у меня строки не добавляются уже так легко. Можно ли добавить ещё строку в принципе? Я этого не знаю.

Максимальный прямоугольник, полученный этим способом, 20х16 4-coloring.
Вроде есть больше прямоугольник 4-coloring? Что-то мне запомнилось число 21, вроде 21 строка максимум в прямоугольнике 4-coloring... А сколько столбцов максимум?

Ну, это просто строится. Ёжики это умеют :D
А вот прямоугольники 21х12 и 22х10 (в статье приводятся) уже сложно построить.

 
 
 
 Re: Новый конкурс программистов
Сообщение15.08.2012, 08:05 
Аватара пользователя
Покажу прямоугольник 21х12 4-coloring из указанной статьи (табл. 18), автор Tom Sirgedas:

Изображение

Меня завораживают эти квадратики 3х3, комбинации чисел в них. Это очень красивый метод. Кстати, я здесь показывала решение Тома C4N18. Это решение тоже сделано таким методом.

Уточнение:
посмотрела решение Тома C4N18, оно составлено из четырёх квадратов 9х9. Хотя... квадраты 9х9, наверное, тоже из квадратиков 3х3 составлялись.

Том - великий комбинатор :D
Виртуозно владеет комбинациями из квадратов 3х3.

Код решения 21х12 4-coloring:

(Оффтоп)

Код:
12,21,A,B,B,C,B,A,C,D,D,C,A,C,B,A,B,A,C,B,D,C,D,C,C,A,B,B,A,B,A,C,D,D,C,A,C,C,C,D,B,D,A,A,A,
B,D,C,B,D,B,C,D,A,D,A,D,A,B,D,C,B,D,B,C,A,A,D,B,D,A,B,D,C,B,D,A,C,B,D,B,C,C,D,B,A,A,B,D,D,C
,B,C,B,C,A,D,B,D,A,B,B,D,C,C,C,B,B,A,D,C,A,A,B,B,A,C,D,A,D,C,D,A,C,A,A,B,B,A,C,D,D,D,C,A,A,C
,B,A,B,D,A,C,C,D,D,C,D,D,A,C,B,B,D,B,A,A,C,D,C,D,B,A,C,B,B,D,C,A,A,D,D,C,C,B,A,D,B,B,A,C,A,
C,D,B,C,D,C,B,A,A,A,D,B,B,C,D,C,C,D,A,B,A,B,A,D,D,B,C,D,C,C,A,A,B,D,B,A,C,C,A,D,B,D,D,A,C,B
,A,B,A,C,C,D,D,B,C,D,A,B,B,A,C,A,C,B,D,D,A,C,D,A,B,B

 
 
 
 Re: Новый конкурс программистов
Сообщение15.08.2012, 10:07 
Аватара пользователя
И повторю квадрат 27х27, заполненный 147 единичками, автор Tom Sirgedas:

Изображение

Тот же метод: квадратики 3х3.
Ну, за чем же дело стало? Немножко гениальности... и решение C5N27 будет в БД конкурса.

Кто готов проявить свою гениальность? :wink:

Код приведённого заполнения квадрата 27х27 147 единичками:

(Оффтоп)

Код:
27,27,@,@,A,@,@,@,A,@,@,@,@,@,@,@,A,@,@,@,@,@,@,A,A,@,@,@,A,@,A,@,@,@,@,@,@,
A,@,@,@,@,A,@,@,@,@,@,@,@,A,@,A,@,A,@,A,@,@,@,@,@,@,A,@,@,@,@,A,@,@,@,@,@,@
,@,@,@,A,A,A,@,@,@,@,@,A,@,@,@,@,@,@,@,A,@,@,@,@,@,@,A,A,@,@,@,A,@,@,A,@,@,@
,@,@,A,@,@,@,@,A,@,@,@,@,@,@,@,A,@,A,@,A,@,@,A,@,@,@,@,@,A,@,@,@,@,A,@,@,@,
@,@,@,@,@,@,A,A,A,@,@,A,@,@,A,@,@,@,@,@,@,@,A,@,@,@,@,@,@,A,A,@,@,@,A,@,@,@,
@,@,A,@,@,A,@,@,@,@,A,@,@,@,@,@,@,@,A,@,A,@,A,@,@,@,@,@,A,@,@,A,@,@,@,@,A,@,
@,@,@,@,@,@,@,@,A,A,A,@,@,@,@,@,A,@,@,@,@,@,@,@,A,@,@,@,A,@,@,A,A,@,@,@,A,@,
@,@,@,@,@,@,@,A,@,@,@,@,A,@,@,@,@,@,@,A,A,@,A,@,A,@,@,@,@,@,@,@,@,A,@,@,@,@
,A,@,@,@,@,@,@,A,@,@,A,A,A,@,@,@,@,@,@,@,@,A,@,@,@,@,A,@,@,@,@,@,@,A,A,@,@,@
,@,@,A,@,@,@,@,@,@,A,@,@,@,@,A,@,@,@,@,@,@,@,A,@,A,@,@,@,A,@,@,@,@,@,@,A,@,
@,@,@,A,@,@,@,@,@,@,@,@,@,A,A,@,@,@,@,@,A,@,@,@,A,@,@,@,@,@,@,@,@,@,@,@,A,A
,@,@,@,A,@,A,@,@,@,@,@,@,A,@,@,@,@,@,@,@,@,@,@,@,@,A,@,A,@,A,@,A,@,@,@,@,@,
@,A,@,@,@,@,@,@,@,@,@,@,@,@,@,@,A,A,A,@,@,@,@,A,@,@,@,A,@,@,@,@,@,@,@,@,@,
@,@,A,A,@,@,@,A,@,@,@,@,@,@,@,@,A,@,@,@,@,A,@,@,@,@,@,@,@,A,@,A,@,A,@,@,@,@
,@,@,@,@,A,@,@,@,@,A,@,@,@,@,@,@,@,@,@,A,A,A,@,@,@,@,@,@,@,@,A,@,@,@,@,@,@,
@,A,@,@,@,A,A,@,@,@,A,@,@,@,@,@,@,@,@,A,@,@,@,@,A,@,@,@,@,@,@,@,A,@,A,@,A,@,
@,@,@,@,@,@,@,A,@,@,@,@,A,@,@,@,@,@,@,@,@,@,A,A,A,@,@,@,@,@,@,@,@,A,@,@,@,
@,@,@,@,A,@,@,@,@,@,@,@,@,A,@,@,A,@,@,A,@,@,A,@,@,@,@,@,@,@,@,@,@,@,@,A,@,
@,@,A,@,@,A,@,@,A,@,@,A,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,A,A,@,@,A,@,@,A,@,@,A,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,A,@

 
 
 
 Re: Новый конкурс программистов
Сообщение16.08.2012, 09:48 
Аватара пользователя
Полная спячка :D
А до конца конкурса ещё две недели. На конкурсе тоже почти все спят, двое-трое ещё что-то вводят.

Возвращаюсь к задаче о комплекте из 10 попарно ортогональных прямоугольников 9х10 с неполной последней строкой.
Собрала по всем папкам все 10-сильные раскраски 83х10, которые мной получены.
Поместила три исходные 9-сильные раскраски 81х10, из которых получала 83х10 путём добавления двух строк.

Приведены два комплекта из 10 попарно ортогональных прямоугольников 9х10, соответствующие двум разным 10-сильным раскраскам 83х10 (в этих прямоугольниках в последней строке 3 элемента).

Наконец, приведена 10-сильная раскраска 84х10 с 20 дырками и соответствующий ей комплект из 10 прямоугольников 9х10, в последней строке которых 4 элемента. В этих прямоугольниках имеем 20 пустых ячеек, в которые перешли дырки из раскраски.

Задача:

доработать этот комплект из 10 прямоугольников 9х10 путём заполнения пустых ячеек числами от 1 до 10 (а также любой замены чисел в других ячейках на числа от 1 до 10) так, чтобы прямоугольники были попарно ортогональны, или доказать, что это невозможно.

Всё это можно найти тут.

-- Чт авг 16, 2012 11:15:52 --

Любопытно посмотреть динамику рекордов.
Привожу таблицу рекордов на 30 июня:

(Оффтоп)

Цитата:
2 4 16 Wes Sampson @ 05:33:15 on 05-30-2012 72
3 10 100 Mark Mammel @ 06:40:27 on 05-30-2012 47
4 18 324 Juha Saukkola @ 09:15:48 on 05-30-2012 38
5 25 625 Jarek Wroblewski @ 09:04:36 on 05-30-2012 36
6 36 1296 Alex Chernov @ 23:02:26 on 05-31-2012 18
7 49 2401 Jarek Wroblewski @ 09:05:38 on 05-30-2012 34
8 64 4096 Il brigante Pennastorta @ 14:08:50 on 05-31-2012 23
9 81 6561 Il brigante Pennastorta @ 17:12:43 on 05-31-2012 23
10 93 8649 Dmitry Kamenetsky @ 09:24:27 on 06-05-2012 2
11 121 14641 Jarek Wroblewski @ 09:06:25 on 05-30-2012 33
12 135 18225 Dmitry Kamenetsky @ 12:46:11 on 06-11-2012 3
13 169 28561 Jarek Wroblewski @ 09:07:27 on 05-30-2012 33
14 185 34225 Herbert Kociemba @ 02:59:00 on 06-21-2012 2
15 192 36864 Alex Chernov @ 16:04:06 on 06-23-2012 1
16 256 65536 Dmitry Kamenetsky @ 07:49:18 on 06-01-2012 22
17 289 83521 Jarek Wroblewski @ 09:13:49 on 05-30-2012 33
18 309 95481 Herbert Kociemba @ 19:05:08 on 06-26-2012 2
19 361 130321 Jarek Wroblewski @ 09:19:13 on 05-30-2012 33
20 383 146689 Herbert Kociemba @ 19:30:28 on 06-26-2012 2
21 389 151321 Alex Chernov @ 17:12:15 on 06-24-2012 1


и на сегодня:

(Оффтоп)

Цитата:
2 4 16 Wes Sampson @ 05:33:15 on 05-30-2012 81
3 10 100 Mark Mammel @ 06:40:27 on 05-30-2012 55
4 18 324 Juha Saukkola @ 09:15:48 on 05-30-2012 43
5 25 625 Jarek Wroblewski @ 09:04:36 on 05-30-2012 40
6 36 1296 Alex Chernov @ 23:02:26 on 05-31-2012 23
7 49 2401 Jarek Wroblewski @ 09:05:38 on 05-30-2012 37
8 64 4096 Il brigante Pennastorta @ 14:08:50 on 05-31-2012 28
9 81 6561 Il brigante Pennastorta @ 17:12:43 on 05-31-2012 28
10 94 8836 Artem Karavaev @ 19:50:31 on 07-09-2012 3
11 121 14641 Jarek Wroblewski @ 09:06:25 on 05-30-2012 36
12 136 18496 Artem Karavaev @ 19:18:29 on 06-30-2012 2
13 169 28561 Jarek Wroblewski @ 09:07:27 on 05-30-2012 36
14 186 34596 Artem Karavaev @ 06:56:57 on 07-10-2012 2
15 197 38809 Alex Chernov @ 13:23:07 on 08-08-2012 1
16 256 65536 Dmitry Kamenetsky @ 07:49:18 on 06-01-2012 27
17 289 83521 Jarek Wroblewski @ 09:13:49 on 05-30-2012 36
18 310 96100 Artem Karavaev @ 17:37:19 on 07-11-2012 2
19 361 130321 Jarek Wroblewski @ 09:19:13 on 05-30-2012 36
20 384 147456 Artem Karavaev @ 08:19:18 on 07-10-2012 2
21 400 160000 Alex Chernov @ 22:10:03 on 08-11-2012 1

Неизменным осталось то, что не повторены рекорды Алексея Чернова для C=15,21.
Он их сам улучшил.
Вряд ли удастся кому-то повторить эти рекорды. Хотя всё возможно, ещё достаточно много времени.

 
 
 
 Re: Новый конкурс программистов
Сообщение17.08.2012, 07:05 
Аватара пользователя
Вчера воевала с 15-сильной раскраской 174х13 :D
Увы, не смогла её победить; так обидно - всего 1 ошибка. И вот тот самый случай, о каком писал dimkadimon: невозможно вытрясти 1 ошибку!

Ну, выполнила расширение этой раскраски с 1 ошибкой, получила раскраску 189х195 15-coloring, в которой 15 ошибок (ровно 15 раз повторилась 1 ошибка!).
После удаления 6 лишних столбцов получила раскраску 189х189 15-coloring всего с 9 ошибками. Но вытрясти их тоже не удаётся. Вот как была 1 ошибка фатальной в исходной 15-сильной раскраске, так и в расширение она перешла такой же фатальной.

В общем, 4 класс - это не для ёжиков :D

-- Пт авг 17, 2012 08:58:02 --

Изображение

Любопытная картина!

Kendrick Boyd начинает решения первого класса.
Yirmy Yasovsky заканчивает решения первого класса.
Alexander Prokopchuk начинает решения третьего класса.
Natalya Makarova закончила решения третьего класса :D

 
 
 
 Re: Новый конкурс программистов
Сообщение17.08.2012, 17:17 
Аватара пользователя
Возникла вот такая задача. Например для N=6.

Надо составить латинский прямоугольник 6х5, такой чтобы в каждой колонке были различные перестановки из 6 чисел.
Различными перестановками будем считать перестановки, которые не получаются друг из друга циклическим сдвигом.
Пример 5 различных перестановок:
Код:
1   1   1   1   1
2   6   5   4   3
3   2   6   5   4
4   3   2   6   5
5   4   3   2   6
6   5   4   3   2


Попробовал из этих перестановок построить латинский прямоугольник, не получилось.

 
 
 
 Re: Новый конкурс программистов
Сообщение17.08.2012, 19:08 
Аватара пользователя
Такой латинский прямоугольник годится?

Код:
1 2 3 4 5
6 5 4 3 2
4 3 2 1 6
5 6 1 2 3
3 4 5 6 1
2 1 6 5 4

Получен из ЛК 6-го порядка, построенного методом Агриппы (см. статью "Методы построения латинских квадратов").
Просто в ЛК удалён последний столбец.

А это из ЛК 6-го порядка, построенного по моей схеме:

Код:
4 2 5 3 6
6 5 3 1 4
5 6 1 4 2
3 1 6 2 5
1 4 2 6 3
2 3 4 5 1

 
 
 
 Re: Новый конкурс программистов
Сообщение18.08.2012, 10:38 
Аватара пользователя
Наталия спасибо. Сейчас поэксперементирую.
В развитие темы, возник такой глобальный вопрос по теории латинских квадратов.

Существуют преобразования ЛК, такие, что свойство быть ЛК остается не изменным:

1) Перестановка двух строк.
2) Перестановка двух колонок.
3) Замена двух цветов.
4) Зеркальное отражение ЛК относительно диагоналей. Это преобразование возможно лишнее.

Назовем два ЛК изоморфными, если можно получить один из другого с помощью вышеперечисленных преобразований.

Вопрос. Существуют ли неизоморфные ЛК относительно этих преобразований?

 
 
 
 Re: Новый конкурс программистов
Сообщение18.08.2012, 11:56 
Аватара пользователя
Pavlovsky
Цитата:
4) Зеркальное отражение ЛК относительно диагоналей. Это преобразование возможно лишнее.
Это преобразование, конечно, лишнее, а вот перевод строк в колонки и колонок в строки (поворот на 90 градусов) не лишнее.
Ой, ошибся - зеркальное отражение ЛК относительно диагоналей (достаточно одной) дает перестановку строк-столбцов, т.е. предложенное "исправление" эквивалентно вашему варианту.
Цитата:
Вопрос. Существуют ли неизоморфные ЛК относительно этих преобразований?
Наверное, существуют (надо проверить). Новый вопрос: сколько неизоморфных?
А вот этот квадрат, кажется, не сводится к диагональному:
Код:
1 2 3 4 5 6 7 8
2 1 6 8 7 3 5 4
3 6 2 5 8 1 4 7
4 8 5 6 1 7 2 3
5 7 8 1 3 4 6 2
6 3 1 7 4 2 8 5
7 5 4 2 6 8 3 1
8 4 7 3 2 5 1 6

 
 
 
 Re: Новый конкурс программистов
Сообщение18.08.2012, 12:15 
Аватара пользователя
svb в сообщении #607238 писал(а):
поворот на 90 градусов

Точно про поворот забыл.
svb в сообщении #607238 писал(а):
Сколько неизоморфных?

Ну для начала хотя бы два. Задача может быть сформулирована следующим образом:

Сколько существует неизоморфных ЛК для заданного N.

ЛК это так для разминки. Ведь все эти преобразования годятся и для текущей задачи конкурса.

 
 
 
 Re: Новый конкурс программистов
Сообщение19.08.2012, 06:07 
Аватара пользователя
Pavlovsky в сообщении #607245 писал(а):
ЛК это так для разминки. Ведь все эти преобразования годятся и для текущей задачи конкурса.

Цитата из Холла:

Цитата:
Перестановка строк или столбцов ортогональной таблицы OA(n, s) снова дает ОА(n, s). Аналогично выполнение подстановки над числами 1, ..., n некоторой строки ОА(n, s) дает другую ортогональную таблицу ОА(n, s). Две ортогональные таблицы, которые можно таким образом получить одну из другой, называются эквивалентными.

В этой цитате описаны все изоморфные преобразования С-сильной раскраски.

Выше я приводила две изоморфные 4-сильные раскраски.

-- Вс авг 19, 2012 07:29:53 --

Наверное, можно утверждать следующее:
две С-сильные раскраски, полученные из двух неизоморфных комплектов попарно ортогональных ЛК порядка С, будут неизоморфны.

Приведу пример.

Это 9-сильная раскраска 81х10, полученная из полного комплекта попарно ортогональных ЛК 9-го порядка, построенного в Maple:

(Оффтоп)

Код:
10,81,A,A,A,A,A,A,A,A,A,A,A,C,B,G,I,H,D,F,E,B,A,B,C,D,E,F,G,H,I,C,A,G,D,F,C,I,H,E,B,D,A,I,E,C,
H,D,B,G,F,E,A,H,F,I,D,B,E,C,G,F,A,D,G,H,B,E,F,I,C,G,A,F,H,E,G,C,I,B,D,H,A,E,I,B,F,G,C,D,H,I,B,B
,B,B,B,B,B,B,B,A,B,A,C,H,G,I,E,D,F,B,B,C,A,E,F,D,H,I,G,C,B,H,E,D,A,G,I,F,C,D,B,G,F,A,I,E,C,H,D,
E,B,I,D,G,E,C,F,A,H,F,B,E,H,I,C,F,D,G,A,G,B,D,I,F,H,A,G,C,E,H,B,F,G,C,D,H,A,E,I,I,C,C,C,C,C,C,C
,C,C,A,C,B,A,I,H,G,F,E,D,B,C,A,B,F,D,E,I,G,H,C,C,I,F,E,B,H,G,D,A,D,C,H,D,B,G,F,A,I,E,E,C,G,E,H,
F,A,D,B,I,F,C,F,I,G,A,D,E,H,B,G,C,E,G,D,I,B,H,A,F,H,C,D,H,A,E,I,B,F,G,I,D,D,D,D,D,D,D,D,D,A,D,
F,E,A,C,B,G,I,H,B,D,E,F,G,H,I,A,B,C,C,D,A,G,I,F,C,B,H,E,D,D,C,H,F,B,G,E,A,I,E,D,B,I,C,G,E,H,F,A
,F,D,G,A,B,E,H,I,C,F,G,D,I,B,H,A,F,C,E,G,H,D,H,C,E,I,A,F,G,B,I,E,E,E,E,E,E,E,E,E,A,E,D,F,B,A,C,H
,G,I,B,E,F,D,H,I,G,B,C,A,C,E,B,H,G,D,A,C,I,F,D,E,A,I,D,C,H,F,B,G,E,E,C,G,A,H,F,I,D,B,F,E,H,B,C,
F,I,G,A,D,G,E,G,C,I,B,D,A,F,H,H,E,I,A,F,G,B,D,H,C,I,F,F,F,F,F,F,F,F,F,A,F,E,D,C,B,A,I,H,G,B,F,D,E
,I,G,H,C,A,B,C,F,C,I,H,E,B,A,G,D,D,F,B,G,E,A,I,D,C,H,E,F,A,H,B,I,D,G,E,C,F,F,I,C,A,D,G,H,B,E,G,
F,H,A,G,C,E,B,D,I,H,F,G,B,D,H,C,E,I,A,I,G,G,G,G,G,G,G,G,G,A,G,I,H,D,F,E,A,C,B,B,G,H,I,A,B,C,D
,E,F,C,G,D,A,C,I,F,E,B,H,D,G,F,B,I,E,A,H,D,C,E,G,E,C,F,A,H,B,I,D,F,G,A,D,E,H,B,C,F,I,G,G,C,E,B,
D,I,F,H,A,H,G,B,F,H,C,D,I,A,E,I,H,H,H,H,H,H,H,H,H,A,H,G,I,E,D,F,B,A,C,B,H,I,G,B,C,A,E,F,D,C,H,
E,B,A,G,D,F,C,I,D,H,D,C,G,F,B,I,E,A,E,H,F,A,D,B,I,C,G,E,F,H,B,E,F,I,C,A,D,G,G,H,A,F,C,E,G,D,I,B
,H,H,C,D,I,A,E,G,B,F,I,I,I,I,I,I,I,I,I,I,A,I,H,G,F,E,D,C,B,A,B,I,G,H,C,A,B,F,D,E,C,I,F,C,B,H,E,D,A,G
,D,I,E,A,H,D,C,G,F,B,E,I,D,B,E,C,G,A,H,F,F,I,C,F,D,G,A,B,E,H,G,I,B,D,A,F,H,E,G,C,H,I,A,E,G,B,F,
H,C,D,I

Это 9-сильная раскраска 81х10, полученная из полного комплекта попарно ортогональных ЛК 9-го порядка неизоморфного комплекту из Maple:

(Оффтоп)

Код:
10,81,A,A,A,A,A,A,A,A,A,A,A,B,B,B,B,B,B,B,B,B,A,C,C,C,C,C,C,C,C,C,A,D,D,D,D,D,D,D,D,D,A,E,E,
E,E,E,E,E,E,E,A,F,F,F,F,F,F,F,F,F,A,G,G,G,G,G,G,G,G,G,A,H,H,H,H,H,H,H,H,H,A,I,I,I,I,I,I,I,I,I,B,B,
D,F,H,C,E,G,I,A,B,C,E,D,I,A,F,H,G,B,B,A,F,E,G,B,D,I,H,C,B,E,G,I,B,F,H,A,C,D,B,F,H,G,C,D,I,B,A,E
,B,D,I,H,A,E,G,C,B,F,B,H,A,C,E,I,B,D,F,G,B,I,B,A,F,G,C,E,D,H,B,G,C,B,D,H,A,F,E,I,C,C,G,H,F,B,I,
D,E,A,C,A,H,I,D,C,G,E,F,B,C,B,I,G,E,A,H,F,D,C,C,F,A,B,I,E,C,G,H,D,C,D,B,C,G,F,A,H,I,E,C,E,C,A,
H,D,B,I,G,F,C,I,D,E,C,H,F,A,B,G,C,G,E,F,A,I,D,B,C,H,C,H,F,D,B,G,E,C,A,I,D,D,C,I,E,G,F,B,H,A,D,
E,A,G,F,H,D,C,I,B,D,F,B,H,D,I,E,A,G,C,D,G,F,C,H,A,I,E,B,D,D,H,D,A,I,B,G,F,C,E,D,I,E,B,G,C,H,D,
A,F,D,A,I,F,B,D,C,H,E,G,D,B,G,D,C,E,A,I,F,H,D,C,H,E,A,F,B,G,D,I,E,E,F,B,C,I,G,H,D,A,E,F,D,C,A,
G,H,I,E,B,E,D,E,A,B,H,I,G,F,C,E,H,I,E,F,C,A,B,G,D,E,I,G,F,D,A,B,C,H,E,E,G,H,D,E,B,C,A,I,F,E,B,C,
H,I,F,D,E,A,G,E,C,A,I,G,D,E,F,B,H,E,A,B,G,H,E,F,D,C,I,F,F,I,D,G,H,B,E,C,A,F,D,G,E,H,I,C,F,A,B,F,
E,H,F,I,G,A,D,B,C,F,I,C,G,A,B,E,H,F,D,F,G,A,H,B,C,F,I,D,E,F,H,B,I,C,A,D,G,E,F,F,C,F,A,D,E,H,B,I,
G,F,A,D,B,E,F,I,C,G,H,F,B,E,C,F,D,G,A,H,I,G,G,B,E,I,D,H,C,F,A,G,H,C,F,G,E,I,A,D,B,G,I,A,D,H,F,
G,B,E,C,G,A,E,H,C,G,B,F,I,D,G,B,F,I,A,H,C,D,G,E,G,C,D,G,B,I,A,E,H,F,G,D,H,B,F,A,E,I,C,G,G,E,I,
C,D,B,F,G,A,H,G,F,G,A,E,C,D,H,B,I,H,H,E,G,D,F,C,I,B,A,H,I,F,H,E,D,A,G,C,B,H,G,D,I,F,E,B,H,A,C,
H,B,H,A,G,I,F,C,E,D,H,C,I,B,H,G,D,A,F,E,H,A,G,C,I,H,E,B,D,F,H,E,B,D,A,C,I,F,H,G,H,F,C,E,B,A,G,
D,I,H,H,D,A,F,C,B,H,E,G,I,I,I,H,C,B,E,D,F,G,A,I,G,I,A,C,F,E,D,H,B,I,H,G,B,A,D,F,E,I,C,I,C,B,F,E,H
,G,I,A,D,I,A,C,D,F,I,H,G,B,E,I,B,A,E,D,G,I,H,C,F,I,F,E,I,H,B,A,C,D,G,I,D,F,G,I,C,B,A,E,H,I,E,D,H,
G,A,C,B,F,I

Думаю, что эти две 9-сильные раскраски неизоморфны.
Что скажут коллеги?

Оба комплекта попарно ортогональных ЛК 9-го порядка взяты из моей статьи "Группы взаимно ортогональных латинских квадратов".

 
 
 
 Re: Новый конкурс программистов
Сообщение19.08.2012, 08:38 
Аватара пользователя
На форуме конкурса тоже есть личка.
Вот такое сообщение мне пришло, например (давно уже, сейчас просматривала почту с целью почистить и наткнулась на это сообщение):

Цитата:
Hi Natalya,
I've been using Google Translate to read this forum:
topic54283-240.html
Thanks to your suggestions I've been able to implement one of the three keyalgorithms (the one for prime numbers NxN).
And I would like to thank you forexplaining the idea from grid.pdf!
I think almost all the competitors are using a similar method to constructthe other solutions (C=6 etc).
After reading the forum I've got a few ideas I'm going to try out... I'mstill for from the perfect solutions on C=6, 8, 16 etc. Almost 15 people havesolved those numbers :(
Roy

Обратите внимание: ссылка на 17 страницу темы. Очень давно это было.
И ещё: автор письма пользовался Google Translate, ничего - всё понял :wink:

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

А нашу тему, оказывается, читают некоторые участники конкурса :D

-- Вс авг 19, 2012 10:12:52 --

О! Кажется, поняла, как ответить на сообщение. Метод тыка - самый лучший метод на свете :D Особенно при полном отсутствии других методов.

В письме есть ссылка на карточку автора сообщения. Кликнула, карточка появилась. Там нажала кнопку "Контакт" и... вышло окно для ответа. Написала ответ, вроде даже и отправила :?

Изображение

Ну, это если у меня в письме уже была ссылка на карточку. А когда её нет, как написать участнику конкурса? Где найти ссылку на его карточку?

Всё, поняла. На форуме нужно кликнуть на ник участника, и его карточка появится.
Так, кому бы мне написать? Может, Павловскому для начала? :D Чтобы проверить правильность работы почты.

Pavlovsky
вы не возражаете, если я вам напишу в личке форума конкурса для проверки связи? :wink:

 
 
 
 Re: Новый конкурс программистов
Сообщение19.08.2012, 17:00 
Аватара пользователя
Просматривала свои решения, которые давно сделала. Очень интересной оказалась раскраска C16N256. Я это решение (когда получила его) и не окрашивала в программе Эда, не знала ещё, как раскрашивать.

Сейчас сделала из этой раскраски раскраску 225x225 15-color, 3165 дырок.
Такой ковёр я ещё не показывала :roll:

Изображение

 
 
 
 Re: Новый конкурс программистов
Сообщение19.08.2012, 20:09 
Nataly-Mak в сообщении #605123 писал(а):
Цитата:
22 Anton Voropaev 18.962000 06-04-2012 @ 15:38:59

Одна неделя! И почти 19 баллов. И никаких мучений и "трясок". Всё просто и красиво - непременно должно быть красиво!
Жаль, что Антон не является участником темы. Рассказал бы, как он так быстро управился :-)

Я могу за него рассказать. У него даже с тех пор есть следующий джентльменский набор, просто он его не засылает пока. Может и не будет.

 
 
 [ Сообщений: 1937 ]  На страницу Пред.  1 ... 88, 89, 90, 91, 92, 93, 94 ... 130  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group