Есть много алгоритмов, а не только три.
Речь идёт о базовых алгоритмах.
Как я уже говорила, повторюсь (извиняюсь за повторение):
изложенный мной базовый алгоритм (основанный на лемме, найденной в одной из статей) работает для С простых и являющихся степенями простых, а также вообще для любых C, для которых можно найти некоторый набор уникальных перестановок или непересекающихся комбинаций. Я применила его, например, ещё для
C=6.
Именно поэтому алгоритм назван
базовым.
-- Пн июн 18, 2012 22:46:38 --Написала программку формирования комбинаций длины 12 из чисел 1,2,3,4,5,6. Программа очень простая, она не делает полный перебор, а просто добавляет по одной комбинации пока это возможно.
Это просто лёгкий эксперимент; весьма интересно посмотреть вообще на такие комбинации.
Ну, вот сформировала набор из 7 таких комбинаций, это G
7,12 strong-(6,2)-coloring:
Код:
1 1 1 1 1 1 1 5 5 5 5 3
1 2 2 2 2 2 2 1 1 1 1 1
2 1 3 3 3 3 2 1 2 2 2 2
1 2 3 4 4 4 3 2 2 3 3 4
1 2 4 3 5 5 4 3 3 2 4 5
1 2 5 5 3 6 5 4 4 4 2 6
1 2 6 6 6 3 6 6 6 6 6 2
Далее составила из этого исходного прямоугольника прямоугольник 7х36 6-coloring по лемме 4.3. Всё получилось!
Теперь у меня жуткий исследовательский интерес: возможно ли составить прямоугольник 36х12 strong-(6,2)-coloring!
Но программу полного перебора всё равно писать не буду. Скучно!
-- Пн июн 18, 2012 23:11:10 --svbтолько не говорите, что я себя обманываю
Программа моя, похоже, врёт, или я что-то совсем ничего не понимаю
Понимала так, что в strong-(6,2)-coloring могут повторяться только числа 1,2, остальные не могут. Так и в программу закладывала, но, видимо, ошиблась.
В исходном прямоугольнике 7х12 у меня поторяются также числа 2,3.
Но! прямоугольник-то 7х36 получился правильный, программа Эда в нём ошибок не показывает, вот он:
Код:
1,1,1,1,1,1,1,5,5,5,5,3,3,3,3,3,3,3,3,1,1,1,1,5,5,5,5,5,5,5,5,3,3,3,3,1,
1,2,2,2,2,2,2,1,1,1,1,1,3,4,4,4,4,4,4,3,3,3,3,3,5,6,6,6,6,6,6,5,5,5,5,5,
2,1,3,3,3,3,2,1,2,2,2,2,4,3,5,5,5,5,4,3,4,4,4,4,6,5,1,1,1,1,6,5,6,6,6,6,
1,2,3,4,4,4,3,2,2,3,3,4,3,4,5,6,6,6,5,4,4,5,5,6,5,6,1,2,2,2,1,6,6,1,1,2,
1,2,4,3,5,5,4,3,3,2,4,5,3,4,6,5,1,1,6,5,5,4,6,1,5,6,2,1,3,3,2,1,1,6,2,3,
1,2,5,5,3,6,5,4,4,4,2,6,3,4,1,1,5,2,1,6,6,6,4,2,5,6,3,3,1,4,3,2,2,2,6,4,
1,2,6,6,6,3,6,6,6,6,6,2,3,4,2,2,2,5,2,2,2,2,2,4,5,6,4,4,4,1,4,4,4,4,4,6
Так где и что не так? В чём мои неправильные действия? В непонимании термина strong-(6,2)-coloring?