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

[Nataly-Mak]

Тут опять все спят

И конкурс у меня не открывается
Получила решение C=12, N=134x134, а ввести не могу.

Да, тут уже всё очень красиво, закономерности налицо. Есть прямоугольник 133х144 12-coloring.

Однако с решением 93х93 для C=10 пока не получилось. Прямоугольник 92х93 есть, ну очень хороший; 93-ю строку пристроить не получается.

Перехожу к решению для С=14.

[Nataly-Mak]

Такую мозаику я ещё не показывала

Прямоугольник 169х196 14-coloring



Мне нравится гармония в этих решениях.

Далее из этого прямоугольника элементарно получается прямоугольник 183х196 14-coloring и потом ещё прямоугольник 184х196. Неужели нельзя добавить ещё 12 строк до квадрата 196х196?
Сильно подозреваю, что можно.
И, следовательно, вполне возможны решения

C=10, N=100x100
C=12, N=144x144
и т. д.

Кстати, этот алгоритм даёт все предыдущие решения (класс $(C+1)), причём они совершенно другие, нежели полученные по теореме 4.12.
Например, в прямоугольнике 183х196 уже содержится решение 183х183.

-- Пт июл 06, 2012 21:47:57 --

Ну, слава Богу, двое россиян не спят
Zealint ввёл новый результат.
Vladimir Chirkov вошёл в двадцатку, тоже сегодня обновил результаты.

[Pavlovsky]

Запустил поиск решения 100х100. Уверенность что найдет почти 100%. Решения C^2 для С=4,5,6,7,8 были найдены легко. Вопрос только во времени. По моим прикидкам ждать результата надо через неделю.

Жаль, что не знаю нормальных языков программирования. 1С:Предприятие уступает нормальным языкам по производительности не менее чем в 100 раз. 1С:Предприятие норамальня система (она меня кормит), просто для подобных задач она не предназначена.

Может кто окажет гуманитарную помощь одноэснику. Переложит код с языка 1С на нормальный транслируемый язык программирования?! Там кода всего несколько десятков строк (без ввода, вывода). Неделя разделить на 100, это всего несколько часов расчета.

[Zealint]

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

[Pavlovsky]

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

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

Это все понятно. Но эту ветку читают люди, которые в конкурсе не участвуют. Паралелльно обращусь и в другие места. Обзвоню знакомых одноэсников, ведь есть среди них и те кто знает нормальные языки программирования. Я тоже когда то знал нормальные языки, но за ненадобностью всё забыл.

-- Сб июл 07, 2012 11:35:41 --

Цитата:

6 Nick Gardner 19.824800 06-21-2012 @ 17:41:06
7 Wes Sampson 19.824800 07-07-2012 @ 02:50:31
8 Natalya Makarova 19.804500 07-07-2012 @ 12:17:55

Наталии осталось ввести решения для С=20,15,21 чтобы присоедениться к группе джентельменов №2.

[Nataly-Mak]

Опередил американец Чуть-чуть не успела.

Осталось С=21.

[temp03]

математические темы не уместны в свободном полёте!

[Pavlovsky]

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

[svb]

temp03 в сообщении #593044 писал(а):

математические темы не уместны в свободном полёте!

Почему? А что уместно в свободном полете?

[Vitaly12]

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

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

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

[Pavlovsky]

Vitaly12 в сообщении #593069 писал(а):

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

Известен он меньше C^2+C. Для С=5 получается достижим результат 29х29. Но если посмотреть на теоретичски доказанные максимальные результаты для С=3 10х10 и С=4 18х18, есть гипотеза что максимально достижимый результат C^2+C-2. То есть для С=5 28х28.

Результат (была даже назначена премия 289 баксов!) 18х18 для С=4 искали много лет. Так что и 26х26 будет выдающимся результатом. Может даже по телевизору покажут.

[Vitaly12]

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

Vitaly12 в сообщении #593069 писал(а):

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

Так что и 26х26 будет выдающимся результатом. Может даже по телевизору покажут.

Я бы предпотчел в баксах

[Nataly-Mak]

Чтобы построить квадрат 26х26 5-coloring, достаточно построить прямоугольник 26х13, раскрашенный в 5 цветов согласно требованиям леммы Макаровой-Беляева.

Если написать программу для построения такого прямоугольника, можно посмотреть, насколько реально его построение.

Подчеркну, что это условие достаточное, но не необходимое.

[Pavlovsky]

Цитата:

The only part of those papers I understood was the N=5 (28) solution would be 10^18 times harder than the N=4 solution.

Получается за решение проблемы 5-ти красок должны дать премию 289*10^18 $

[Nataly-Mak]

Pavlovsky
вы нафантазируете...
За такую премию сейчас весь форум кинется решать проблему 5 красок