Заблокирован |
|
22/03/08 ∞ 7154 Саратов
|
Последний раз редактировалось Nataly-Mak 12.06.2012, 05:07, всего редактировалось 4 раз(а).
Поскольку для решения C=6, N=31x31 существует известный алгоритм, не возбраняется выложить решение, полученное другим методом. Как я уже говорила, это решение получено на базе набора из 31 непересекающихся комбинаций из чисел 1,2,3,4,5,6. Получен не только квадрат 31х31 6-coloring, а прямоугольник 31х36, то есть до квадрата 36х36 не хватает всего 5 строк. Это к идее достраивания. Что делаем теперь? Понятно, к полученному прямоугольнику добавляем по одной строке, пытаясь сначала получить прямоугольник 32х36 6-coloring; если такой прямоугольник получить удастся, уже будет готово решение 32х32. Далее пытаемся к этому прямоугольнику добавить ещё одну строку и т.д. Идея очевидная. Вот прямоугольник 31х36 6-coloring: (Оффтоп)
Код: 1,2,3,4,5,6,2,3,4,5,6,1,3,4,5,6,1,2,4,5,6,1,2,3,5,6,1,2,3,4,6,1,2,3,4,5, 1,2,3,4,5,6,3,4,5,6,1,2,1,2,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,6, 1,2,3,4,5,6,4,5,6,1,2,3,2,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,6,1, 1,2,3,4,5,6,5,6,1,2,3,4,4,5,6,1,2,3,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,6,1,2, 1,2,3,4,5,6,6,1,2,3,4,5,5,6,1,2,3,4,5,6,1,2,3,4,4,5,6,1,2,3,4,5,6,1,2,3, 2,3,4,5,6,1,1,2,3,4,5,6,1,2,3,4,5,6,2,3,4,5,6,1,3,4,5,6,1,2,4,5,6,1,2,3, 2,3,4,5,6,1,3,4,5,6,1,2,2,3,4,5,6,1,3,4,5,6,1,2,4,5,6,1,2,3,5,6,1,2,3,4, 2,3,4,5,6,1,4,5,6,1,2,3,3,4,5,6,1,2,5,6,1,2,3,4,6,1,2,3,4,5,1,2,3,4,5,6, 2,3,4,5,6,1,5,6,1,2,3,4,5,6,1,2,3,4,6,1,2,3,4,5,5,6,1,2,3,4,2,3,4,5,6,1, 2,3,4,5,6,1,6,1,2,3,4,5,6,1,2,3,4,5,4,5,6,1,2,3,1,2,3,4,5,6,3,4,5,6,1,2, 3,4,5,6,1,2,1,2,3,4,5,6,2,3,4,5,6,1,5,6,1,2,3,4,5,6,1,2,3,4,3,4,5,6,1,2, 3,4,5,6,1,2,2,3,4,5,6,1,4,5,6,1,2,3,6,1,2,3,4,5,1,2,3,4,5,6,4,5,6,1,2,3, 3,4,5,6,1,2,4,5,6,1,2,3,5,6,1,2,3,4,4,5,6,1,2,3,3,4,5,6,1,2,5,6,1,2,3,4, 3,4,5,6,1,2,5,6,1,2,3,4,6,1,2,3,4,5,1,2,3,4,5,6,2,3,4,5,6,1,6,1,2,3,4,5, 3,4,5,6,1,2,6,1,2,3,4,5,1,2,3,4,5,6,3,4,5,6,1,2,6,1,2,3,4,5,2,3,4,5,6,1, 4,5,6,1,2,3,1,2,3,4,5,6,5,6,1,2,3,4,3,4,5,6,1,2,1,2,3,4,5,6,6,1,2,3,4,5, 4,5,6,1,2,3,2,3,4,5,6,1,6,1,2,3,4,5,2,3,4,5,6,1,4,5,6,1,2,3,1,2,3,4,5,6, 4,5,6,1,2,3,3,4,5,6,1,2,3,4,5,6,1,2,6,1,2,3,4,5,2,3,4,5,6,1,3,4,5,6,1,2, 4,5,6,1,2,3,5,6,1,2,3,4,2,3,4,5,6,1,4,5,6,1,2,3,6,1,2,3,4,5,4,5,6,1,2,3, 4,5,6,1,2,3,6,1,2,3,4,5,4,5,6,1,2,3,1,2,3,4,5,6,5,6,1,2,3,4,5,6,1,2,3,4, 5,6,1,2,3,4,1,2,3,4,5,6,3,4,5,6,1,2,1,2,3,4,5,6,4,5,6,1,2,3,2,3,4,5,6,1, 5,6,1,2,3,4,2,3,4,5,6,1,1,2,3,4,5,6,5,6,1,2,3,4,2,3,4,5,6,1,5,6,1,2,3,4, 5,6,1,2,3,4,3,4,5,6,1,2,4,5,6,1,2,3,2,3,4,5,6,1,6,1,2,3,4,5,6,1,2,3,4,5, 5,6,1,2,3,4,4,5,6,1,2,3,6,1,2,3,4,5,3,4,5,6,1,2,5,6,1,2,3,4,4,5,6,1,2,3, 5,6,1,2,3,4,6,1,2,3,4,5,2,3,4,5,6,1,6,1,2,3,4,5,3,4,5,6,1,2,1,2,3,4,5,6, 6,1,2,3,4,5,1,2,3,4,5,6,4,5,6,1,2,3,4,5,6,1,2,3,2,3,4,5,6,1,1,2,3,4,5,6, 6,1,2,3,4,5,2,3,4,5,6,1,5,6,1,2,3,4,1,2,3,4,5,6,6,1,2,3,4,5,3,4,5,6,1,2, 6,1,2,3,4,5,3,4,5,6,1,2,6,1,2,3,4,5,5,6,1,2,3,4,3,4,5,6,1,2,2,3,4,5,6,1, 6,1,2,3,4,5,4,5,6,1,2,3,1,2,3,4,5,6,6,1,2,3,4,5,4,5,6,1,2,3,6,1,2,3,4,5, 6,1,2,3,4,5,5,6,1,2,3,4,3,4,5,6,1,2,2,3,4,5,6,1,1,2,3,4,5,6,5,6,1,2,3,4, 1,2,3,4,5,6,1,2,3,4,5,6,6,1,2,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,5,6,1,2,3,4 Как я уже говорила, это единственный мой результат в конкурсе. Всё, что получено по известным алгоритмам, ерунда.
|
|