Для построения решения С6N36 достаточно построить сильноокрашенный прямоугольник 30х5. Как показано на рисунке. То есть заполнить матрицу 6х5 перестановками.
Я свой метод с непересекающимися комбинациями выложила ещё в прошлом году
Набор из 30 непересекающихся комбинаций чисел 1,2,3,4,5,6 был выложен в сообщении #583348.
Повторю этот набор:
Код:
1 1 1 1 1 1
1 2 2 2 2 2
1 3 3 3 3 3
1 4 4 4 4 4
1 5 5 5 5 5
1 6 6 6 6 6
2 1 2 3 4 5
2 2 1 4 3 6
2 3 4 5 6 1
2 4 3 6 5 2
2 5 6 1 2 3
2 6 5 2 1 4
3 1 3 5 2 4
3 2 4 6 1 3
3 3 5 1 4 6
3 4 6 2 3 5
3 5 1 3 6 2
3 6 2 4 5 1
4 1 4 2 5 6
4 2 3 1 6 5
4 3 6 4 1 2
4 4 5 3 2 1
4 5 2 6 3 4
4 6 1 5 4 3
5 1 5 4 6 3
5 2 6 3 5 4
5 3 1 6 2 5
5 4 2 5 1 6
5 5 3 2 4 1
5 6 4 1 3 2
Это фактически 6-сильная раскраска 30х6:
Код:
6,30,A,A,A,A,A,A,A,B,B,B,B,B,A,C,C,C,C,C,A,D,D,D,D,D,A,E,E,E,E,E,A,F,F,F,F,F,B,A,B,C,D,E,B,B,A
,D,C,F,B,C,D,E,F,A,B,D,C,F,E,B,B,E,F,A,B,C,B,F,E,B,A,D,C,A,C,E,B,D,C,B,D,F,A,C,C,C,E,A,D,F,C,D
,F,B,C,E,C,E,A,C,F,B,C,F,B,D,E,A,D,A,D,B,E,F,D,B,C,A,F,E,D,C,F,D,A,B,D,D,E,C,B,A,D,E,B,F,C,D,D
,F,A,E,D,C,E,A,E,D,F,C,E,B,F,C,E,D,E,C,A,F,B,E,E,D,B,E,A,F,E,E,C,B,D,A,E,F,D,A,C,B
Из неё автоматически получается решение C6N36.
Так что, построение решения C6N36 я выложила давным-давно.
А тут сейчас разволновались, что кого-то могут от конкурса отлучить, особенно того, кто в нём не участвует. Меня почему-то до сих пор не отлучили
Добавлю, что к 30 непересекающимся комбинациям мне удалось добавить 31-ую, о чём я тоже уже писала. Это дало мне 6-сильную раскраску 31х6, из которой автоматом получается прямоугольник 37х36 6-coloring.
И совсем недавно показала набор попарно ортогональных обобщённых ЛК 6-го порядка (неполных). Это тоже абсолютно никто не заметил. А ведь это тоже, собственно, решение C6N36
