Новый конкурс программистов

[alexBlack]

Pavlovsky в сообщении #579445 писал(а):

Люди может кто окажет гуманитарную помощь построит группы взаимно ортогональных латинских квадратов для N=16?

Вот здесь http://www.natalimak1.narod.ru/grolk1.htm приведена такая группа.

[Pavlovsky]

Все 12 чисел подпадающих под теорему 4.12 я отработал.

6 Valery Pavlovsky 12.000000 06-01-2012 @ 21:45:59

alexBlack Спасибо.

Наталия спасибо за статьи по латинским квадратам.

[Zealint]

Хорошо сидим : )

5 ru Alex Chernov 12.234100 06-01-2012 @ 19:39:15
6 ru Artem Karavaev 12.212500 06-01-2012 @ 20:12:59
7 ru Valery Pavlovsky 12.000000 06-01-2012 @ 19:45:59

-- Пт июн 01, 2012 20:08:51 --

Я, честно говоря, не понял, что с этими квадратами потом делать. Кто-нибудь пояснит в двух словах?

[Nataly-Mak]

Цитата:

Наталия спасибо за статьи по латинским квадратам.

Я очень рада, что мои статьи хоть для чего-то пригодились

-- Пт июн 01, 2012 22:17:12 --

Zealint в сообщении #579512 писал(а):

Хорошо сидим : )

5 ru Alex Chernov 12.234100 06-01-2012 @ 19:39:15
6 ru Artem Karavaev 12.212500 06-01-2012 @ 20:12:59
7 ru Valery Pavlovsky 12.000000 06-01-2012 @ 19:45:59

Это действительно очень хорошо! Молодцы! Я очень рада за вас.
Так держать! Вперёд, Россия!

[Nataly-Mak]

У-р-р-а-а-а-а-а!!!

Есть решение C=11, N=121x121!
Я его построила вручную.
Ну, квадрат для C=13 тоже надеюсь получить, а там, может, и для C=17, 19 тоже получу. Всё это уже аналогично, по проторенной дорожке.

Ах, да, конечно, написала программку, которая собрала квадрат 121х121 из одного квадратика 11х11. Но это чисто техническая процедура, главное было составить этот один квадратик 11х11. Завтра буду составлять аналогично квадрат 13х13, из него надеюсь собрать квадрат 169х169.

-- Сб июн 02, 2012 01:22:14 --

Троих американцев обошла запросто, хватило одного квадрата 121х121

4 Alex Chernov 13.362000 06-01-2012 @ 23:42:52
5 Jim Gillogly 12.564600 06-01-2012 @ 10:04:44
6 Artem Karavaev 12.120400 06-01-2012 @ 20:12:59
7 Valery Pavlovsky 12.000000 06-01-2012 @ 19:45:59
8 Il brigante Pennastorta 11.679500 06-01-2012 @ 17:52:58
9 Jarek Wroblewski 11.600100 06-01-2012 @ 12:52:20
10 Dmitry Kamenetsky 11.000000 06-01-2012 @ 09:35:05
11 Natalya Makarova 10.887400 06-02-2012 @ 01:03:00
12 Mark Mammel 10.017500 06-01-2012 @ 04:47:31
13 Ed Mertensotto 8.833810 06-01-2012 @ 19:46:05
14 Rick Hennig 8.316540 06-01-2012 @ 20:33:23

Русские идут!

[Zealint]

Цитата:

Ах, да, конечно, написала программку, которая собрала квадрат 121х121 из одного квадратика 11х11. Но это чисто техническая процедура, главное было составить этот один квадратик 11х11. Завтра буду составлять аналогично квадрат 13х13, из него надеюсь собрать квадрат 169х169.

Так вот, а как Вы из одного квадрата получаете остальные, я так и не понял. Чтобы собрать 121x121, мне понадобилось 11 квадратов 11x11, а не 1, как у Вас.

[Nataly-Mak]

В этом изюминка, пока не раскрываю секрет

Сейчас составляю квадрат 13х13, тоже вручную. Осталось немного. Потом подкорректирую программу сборки и буду составлять квадрат 169х169.

[Nataly-Mak]

Хорошо идём

4  Alex Chernov 13.362000 06-01-2012 @ 23:42:52
5  Natalya Makarova 13.101600 06-02-2012 @ 13:52:45
6  Jim Gillogly 12.564600 06-01-2012 @ 10:04:44
7  Artem Karavaev 12.120400 06-01-2012 @ 20:12:59
8  Valery Pavlovsky 12.000000 06-01-2012 @ 19:45:59

Да, интересный вопрос: вот построили много квадратов NxN=C^2xC^2. Являются ли эти решения максимальными для каждого C?

А у меня на повестке дня ещё два квадрата для C простых - 17 и 19 цветов.
Пока не думала над C составными, то есть являющимися степенью простого числа, а таких C у нас три: 8, 9 и 16.

Между тем полку россиян прибыло, появился Константин Порозов.

[Nataly-Mak]

Четверо россиян в первой десятке, пятый на подходе (13-ое место).
Такого не было ни на одном конкурсе из тех, в которых я участвовала.

Но, как говорят, сложно не взять вершину, а удержать её.
Держитесь, ребята!

[Zealint]

Nataly-Mak в сообщении #579854 писал(а):

Держитесь, ребята!

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

[Nataly-Mak]

Так если не любите подсказки, то и не смотрите их

А по поводу C=21 вы же писали, что у вас замечательно работает алгоритм перебора.
У меня замечательно работает для этого С другой алгоритм, но не реализован, только вручную им пользовалась; но это, конечно, не дело. Так, поиграться можно

Сейчас вот занялась квадратами для C простых, неспешно доделаю, там видно будет.

[Zealint]

Nataly-Mak в сообщении #579874 писал(а):

Так если не любите подсказки, то и не смотрите их

Так как-то случайно вышло, что я влез в дискуссию. А раз влез, то теперь уже не вылезу : )

Цитата:

А по поводу C=21 вы же писали, что у вас замечательно работает алгоритм перебора.

Нет, я писал, что он замечательно работает для того, чтобы выполнить старт. Очевидно, что 300 им уже не получить.

[Nataly-Mak]

1  Alex Chernov 20.000000 06-03-2012 @ 11:16:57
2  Jim Gillogly 17.127500; 06-03-2012 @ 10:48:58
3  Nick Gardner 16.579800 06-01-2012 @ 11:21:51

Браво, Алексей!

Для вас конкурс закончился?

От души поздравляю!!

[Pavlovsky]

Цитата:

1 Alex Chernov 20.000000 06-03-2012 @ 13:16:57
2 Valery Pavlovsky 18.617900 06-03-2012 @ 13:36:45
3 Jim Gillogly 17.127500 06-03-2012 @ 12:48:58

Блин не дали покрасоваться на первом месте.

[Nataly-Mak]

Ах! Второго места вам уже мало?

Поздравляю!!
Ну что тут скажешь - МОЛОДЦЫ!