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

[Nataly-Mak]

6-сильная раскраска 42х6 с дырками:



Обратите внимание: дырок 31 штука!

31 - какое-то мистическое число для С=6.
Строка Pavlovsky содержит 31 символ.
Набор непересекающихся комбинаций состоит из 31 комбинации.
И здесь 31 дырка.

Всё это неспроста

-- Вс июл 29, 2012 22:04:50 --

6-сильная раскраска 36х8 с дырками. И опять 31 дырка!



Из этой раскраски получена раскраска 36х48 6-color с дырками:

[Nataly-Mak]

И вот моя лучшая раскраска 100х100 10-color, в ней всего 730 дырок
Каждый из 10 цветов занимает 927 ячеек.
Решение регулярное. Напомню: построено на основе нетрадиционных ортогональных ЛК 10-го порядка.



Моё первое приближение содержало 790 дырок и было нерегулярное.

[Nataly-Mak]

Интересное приближение к решению C5N26 выложил на форуме конкурса dimkadimon:



В раскаске залиты все 5 цветов, но есть 47 дырок.
Очень хорошо то, что цвет Е занимает 138 ячеек. Это база, от неё можно плясать. Можно оставить только этот цвет и начинать построение заново, заливая остальные 4 цвета.

Код решения:

(Оффтоп)

26,26,D,D,E,B,D,@,C,B,B,A,C,D,@,B,C,E,A,E,D,C,A,B,E,A,E,C,D,C,E,D,C,D,B,D,B,E,C,E,E,C,B,B,A
,A,C,D,B,E,A,B,A,E,E,E,E,D,A,@,D,B,C,@,D,B,A,C,E,B,E,A,B,A,D,C,B,A,C,D,B,D,D,@,C,E,E,B,C,A,
A,C,A,D,E,A,C,B,A,C,B,D,E,D,B,E,D,C,A,C,B,A,E,A,D,C,B,C,C,B,D,B,E,B,E,E,D,E,A,D,E,@,@,D,@,E
,A,D,A,@,A,B,B,C,E,E,D,E,E,D,C,B,B,A,D,C,@,C,C,B,D,E,E,A,@,C,D,C,E,E,D,C,E,C,B,B,B,C,A,A,D,
B,E,D,B,D,B,B,A,@,C,E,D,C,B,B,E,A,E,A,D,E,E,D,A,C,A,C,D,A,B,B,C,C,D,A,D,D,@,A,E,A,B,C,B,E,C
,C,E,A,E,@,D,D,D,E,A,E,@,A,C,B,C,C,A,D,B,D,C,E,B,A,A,C,B,D,D,B,D,E,E,E,C,C,D,A,B,B,E,B,E,B,A
,E,B,E,C,D,C,E,D,A,D,A,A,B,D,@,D,E,B,C,C,C,E,B,A,D,E,A,E,D,C,C,B,D,A,B,@,C,A,A,D,D,@,E,A,A,
C,E,D,E,B,C,B,E,B,D,D,E,B,@,A,E,C,@,C,@,C,C,B,C,C,D,B,E,C,A,C,E,E,D,D,@,D,C,E,E,B,B,A,D,C,
E,D,B,C,B,E,E,D,D,E,E,B,B,C,C,D,D,A,@,D,C,A,A,E,C,C,E,B,A,E,B,B,A,B,E,C,A,E,A,D,C,E,C,@,@,@
,D,D,D,E,B,B,D,E,A,A,A,E,C,E,E,B,D,C,A,C,B,B,E,D,@,D,B,E,B,C,B,A,C,@,D,E,A,A,B,B,D,B,E,C,C,E
,D,@,E,C,D,B,C,C,A,@,E,E,D,B,D,D,C,B,A,E,C,B,E,E,B,D,A,A,B,A,D,E,C,B,C,A,D,D,C,C,E,C,D,A,C,
E,B,C,D,A,D,A,B,E,B,A,D,B,A,C,E,B,@,E,E,C,B,A,B,D,B,D,B,A,A,E,D,D,@,C,A,E,E,C,@,A,B,@,E,@,
E,C,@,B,E,C,D,E,A,A,C,@,B,A,C,@,D,C,B,B,E,D,@,E,E,D,A,C,A,E,A,B,E,A,D,D,A,D,D,A,A,C,C,C,B,
A,E,D,E,@,D,C,C,B,E,A,B,A,D,D,C,B,C,D,E,B,A,@,E,E,D,C,D,C,E,E,A,C,@,A,B,E,A,C,B,E,@,E,D,D,
E,D,D,C,D,B,E,@,B,C,C,C,C,B,A,A,B,C,E,D,E,@,C,D,A,E,E,@,D,C,B,A,A,D,D,E,B,@,A,E,B,B,C

[Pavlovsky]

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

Интересное приближение к решению C5N26 выложил на форуме конкурса dimkadimon:

Вряд ли у меня дойдут руки до поиска решения C5N26. Но кое какие мысли по этому поводу есть.

Например:
Равномерное распределение цветов по колонкам и строкам всегда самое лучшее!

Для C5N26 получится так:
5 цветов распределить так первый цвет 136 штук, остальные цвета по 135 штук. 136*1+135*4=676=26*26.
136 распределить по колонкам(строкам) в 6-ти колонках 6 символов, в 20-ти колонках 5 символов. 6*6+20*5=136.
135 распределить по колонкам(строкам) в 5-ти колонках 6 символов, в 21-ти колонках 5 символов. 5*6+21*5=135.

Увы в решении Дмитрия есть строки и колонки в которых цвет занимает максимум 4 ячейки.

И еще на форуме конкурса высказывалась парадоксальная мысль. Найти решение C5N27 легче чем C5N26 (если оно существует)!

Раскладка цветов по строкам и колонкам для C5N27:
5 цветов распределить так первый цвет 146 штук, остальные 4 цвета по 145 штук. 146*1+145*4=729=27*27
146 распределить по колонкам(строкам) в 11-ти колонках 6 символов, в 16-ти колонках 5 символов. 6*11+16*5=146.
145 распределить по колонкам(строкам) в 10-ти колонках 6 символов, в 17-ти колонках 5 символов. 6*10+17*5=145.

[Nataly-Mak]

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

И еще на форуме конкурса высказывалась парадоксальная мысль. Найти решение C5N27 легче чем C5N26 (если оно существует)!

По магическим квадратам знаю: квадрат 27х27 гораздо лучше квадрата 26х26.

В квадрате 27х27 можно подквадраты 3х3 использовать, а они, в свою очередь, складываются в подквадраты 9х9.
Метод составных квадратов здесь очень может сработать.
Квадрат же 26х26 можно составить только из 4-х подквадратов 13х13, что не очень перспективно.

-- Пн июл 30, 2012 16:15:07 --

Мой вариант приближения к решению C5N26, полученный из решения dimkadimon.
У меня 45 дырок (на две меньше), базовый цвет Е занимает 137 ячеек, сохранил свою базовость.



Код решения:

(Оффтоп)

26,26,D,D,E,B,D,C,C,@,B,A,@,D,B,A,A,E,A,E,D,C,E,B,E,A,E,C,D,C,E,D,C,B,B,D,B,E,C,E,E,C,A,A,D
,A,C,D,B,E,A,B,A,E,E,E,E,D,A,A,D,B,C,A,D,B,@,C,E,B,E,A,B,A,D,C,B,B,C,D,B,D,D,D,C,E,E,B,C,A,A
,C,A,D,E,A,C,B,A,C,A,B,E,D,B,E,D,C,A,C,B,A,E,A,B,C,B,C,C,B,@,B,E,B,E,E,D,E,A,D,E,A,C,D,@,E,A
,D,A,@,A,B,B,C,E,E,D,E,E,D,A,B,B,B,D,C,A,C,C,B,@,E,E,A,A,C,D,C,E,E,D,C,E,A,B,B,B,C,B,@,D,A,
E,D,B,@,B,B,A,D,C,E,D,C,B,B,E,A,E,A,C,E,E,D,@,C,@,C,D,A,B,B,C,C,D,C,D,D,A,@,E,A,B,B,B,E,C,
C,E,A,@,A,D,D,D,E,A,E,@,A,C,B,C,C,A,D,B,D,C,E,B,A,A,C,B,D,D,@,D,E,E,E,@,C,D,A,B,B,E,B,E,B,
A,E,B,E,C,D,@,E,D,A,D,C,@,A,D,C,D,E,B,C,C,@,E,B,B,D,E,A,E,D,B,C,B,D,A,B,E,C,A,A,@,D,D,E,@,
A,C,E,D,E,@,C,B,E,B,@,D,E,B,A,A,E,C,A,C,B,C,C,B,C,C,D,B,E,C,A,C,E,E,D,D,A,D,C,E,E,@,A,B,D,C
,E,A,B,A,B,E,E,D,D,E,E,B,B,C,B,@,D,A,@,D,C,A,A,D,C,C,E,B,A,E,B,B,A,B,E,A,@,E,A,D,@,E,C,@,C,
C,D,D,D,C,B,B,D,E,A,A,A,E,C,E,E,B,C,C,A,C,B,B,E,@,@,D,B,E,B,C,D,A,C,D,D,E,A,A,B,B,D,B,E,C,C
,E,D,@,E,C,D,B,C,C,A,A,E,E,D,B,D,D,C,B,A,E,A,B,E,E,B,D,A,A,B,A,D,E,C,B,C,E,D,D,C,C,E,C,D,A,C
,E,B,C,D,A,D,A,B,E,@,A,D,B,@,C,E,@,B,E,E,C,B,A,B,D,B,D,B,A,C,E,D,D,A,D,A,E,E,C,A,C,B,A,E,@,
E,@,C,B,A,C,E,@,E,D,@,A,B,C,C,D,D,C,D,B,A,@,D,E,E,B,A,C,A,E,A,B,E,A,@,D,@,D,D,A,A,C,C,C,B
,@,E,D,E,B,D,C,C,B,E,A,B,A,D,D,C,B,B,D,E,B,C,A,E,E,D,@,D,C,E,E,A,C,A,A,B,E,A,C,B,E,A,E,D,D,E
,D,D,C,D,B,E,A,B,C,C,C,C,B,@,A,B,C,E,D,E,A,C,D,A,E,E,C,D,C,B,A,C,D,D,E,B,A,A,E,B,B,B

Может быть, ещё можно уменьшить количество дырок?
Чем меньше дырок, тем лучше приближение

[dimkadimon]

Я могу свое решение улучшить до 42 дырок, правда теряется симметрия:

(Оффтоп)

4,4,1,2,4,0,3,2,2,1,3,4,0,2,3,5,1,5,4,3,1,2,5,1,5,3,
4,3,4,5,3,4,2,4,2,5,3,5,5,3,2,2,1,1,3,4,2,5,1,2,1,5,
1,5,3,4,1,3,4,2,3,0,4,2,4,3,5,5,5,1,2,1,3,5,2,1,2,4,
2,4,4,0,3,5,5,2,3,1,1,3,3,4,5,1,3,2,1,3,2,4,5,4,1,5,
4,3,1,3,2,1,5,1,4,3,2,3,4,2,4,2,4,2,5,5,3,5,1,4,5,0,
0,4,0,5,1,4,1,2,1,1,2,3,2,5,4,3,5,4,3,2,4,1,4,3,0,3,
3,1,4,2,5,1,0,3,4,3,5,2,2,3,5,3,2,1,1,3,1,1,4,2,5,4,
2,4,2,4,1,0,3,5,4,3,2,2,5,1,5,1,3,5,5,4,1,3,1,3,4,1,
2,2,3,3,4,1,4,4,0,1,5,5,2,1,2,5,3,3,5,1,5,0,4,4,4,3,
1,5,0,1,3,1,3,3,1,4,2,4,4,5,2,1,1,3,2,4,3,2,4,5,5,5,
3,3,4,1,2,2,5,2,5,2,1,5,4,5,3,4,3,5,4,1,4,1,1,2,4,0,
4,5,5,3,3,3,2,2,1,4,5,1,5,4,3,3,2,4,1,5,0,3,1,1,4,4,
0,5,1,1,1,5,4,5,3,2,2,5,1,4,4,4,2,0,1,4,2,3,2,0,3,3,
2,3,3,2,2,5,3,1,1,5,5,4,1,0,4,3,5,5,2,1,1,4,3,5,1,4,
3,2,5,5,4,4,5,5,2,2,3,3,4,4,1,0,1,3,1,1,5,3,3,5,2,1,
5,2,2,1,2,5,3,1,5,1,4,3,5,3,0,0,0,1,4,4,5,2,2,4,5,1,
1,1,5,3,4,5,2,3,3,1,3,2,1,5,1,0,4,2,5,4,4,2,1,3,0,4,
5,1,1,4,2,4,1,5,3,3,5,4,0,5,3,4,2,3,3,1,0,5,5,4,2,2,
4,3,2,1,5,3,1,5,5,2,4,1,2,2,1,4,5,3,2,3,1,4,4,3,3,5,
3,4,1,3,5,2,3,4,1,4,1,5,2,1,1,4,4,1,3,5,2,0,5,5,3,2,
1,2,4,4,4,2,1,1,5,4,3,0,3,1,4,3,2,0,2,2,3,5,0,5,3,0,
2,5,3,4,5,1,1,3,0,2,1,3,1,4,3,2,4,5,4,0,5,2,4,1,3,1,
5,1,2,2,1,4,4,1,4,4,1,1,3,3,3,2,1,5,4,5,0,4,3,3,2,5,
1,2,1,2,4,3,2,3,4,5,2,1,0,5,5,4,3,4,3,5,5,1,3,0,1,1,
5,1,3,1,5,0,5,4,4,5,4,4,3,4,2,5,0,2,3,2,4,3,2,1,1,2,
2,5,4,5,0,3,4,1,5,3,0,4,3,2,1,1,4,4,5,2,0,1,5,1,2,3

Насчет равномерного распределения цветов для 26х26 я не совсем уверен. Раньше так думал. Потом увидел что есть раскраска для одного цвета с 138 единичками что на две единички больше нужного. Поетому теперь считаю что равномерность необязательна.

[Pavlovsky]

dimkadimon в сообщении #601010 писал(а):

Поэтому теперь считаю что равномерность необязательна.

Может вы и правы. Повторю, пока никаких вычислительных экспериментов не проводил.

Но есть такое забавное свойство. Если последовательно заполнять квадрат числами 1,2,.. в соответсвии с заданным шаблоном равномерного распределения чисел по строкам и колонкам. Тогда последний цвет должен автоматически быть без запрещенных прямоугольников!

[Nataly-Mak]

dimkadimon в сообщении #601010 писал(а):

Я могу свое решение улучшить до 42 дырок, правда теряется симметрия:

У вас теряется ещё и базовость цвета Е, он занимает всего 125 ячеек; и ни один другой цвет также не является базовым:

NULL - 42
А - 133
B - 115
C - 129
D - 132
E - 125

В моём варианте цвет Е занимает 137 ячеек и остаётся базовым.

[dimkadimon]

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

Но есть такое забавное свойство. Если последовательно заполнять квадрат числами 1,2,.. в соответсвии с заданным шаблоном равномерного распределения чисел по строкам и колонкам. Тогда последний цвет должен автоматически быть без запрещенных прямоугольников!

А почему так?

[Nataly-Mak]

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

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

первый класс: C14N183, C15N184
второй класс: C14N184, C15N185

второй класс: C14N184, C15N186
третий класс: C14N185, C15N188

А у меня вроде во втором классе получается решение C15N187.
15-сильную раскраску 172x14 я нашла (от 14-сильной 170х14).
Сейчас проверю построение квадрата 187х187 15-coloring.
Может, ошибка вкралась.

В третьем классе так:
C14N185, C15N188.
Оба эти решения нашла, хотя они у меня нерегулярные.

-- Пн июл 30, 2012 19:34:29 --

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

Пора от системы джентельменских наборов переходить к системе классов.

Pavlovsky
по-моему, вы что-то напутали с решениями для C=15.

В классе 2 сейчас проверила, всё верно, решение C15N187 получилось.
Тогда в классе 1 должно быть решение C15N186. Сейчас проверю и это решение.

О классе 4 пока не говорю, у меня в нём вообще нет ни одного решения.

[Nataly-Mak]

Pavlovsky
я забираю свои слова обратно
Всё дело в том, что мы по-разному смотрим на С-сильные раскраски, на добавление строк и т.п.
У нас разные алгоритмы.
Начинаем все с 13-сильной раскраски 169х14, а вот что и как дальше добавляется, - это пока тайна за семью печатями

К примеру, у меня во втором классе есть 14-сильная раскраска 170х14 (соответствующая решению C14N184), от неё я получила 15-сильную раскраску 172х14, а это сразу же даёт мне решение 187х210 15-coloring. Это всё ведь второй класс. У вас же во втором классе решение C15N186.

Всё, пока вопрос снимается.

[Pavlovsky]

dimkadimon в сообщении #601058 писал(а):

А почему так?

Начал восстанавливать свои рассуждения. Получилось не столь категорично.
Скажем так. При равномерном распеределении вероятность, что последний цвет встанет хорошо, становится очень большой.

Обоснование в стиле Tom Sirgedas. При равномерном распределении цветов, мы экономно используем пары, которых нам доступно 26*25/2=325 для каждого цвета.
Ну и наглядный пример:

1 1 x x
x 1 1 x
x x 1 1
1 x x 1

1 1 x 1
x 1 1 x
x x 1 1
х x x 1

В первом примере второй цвет встает нормально, а во-втором плохо.

[dimkadimon]

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

dimkadimon в сообщении #601058 писал(а):

А почему так?

Начал восстанавливать свои рассуждения. Получилось не столь категорично.
Скажем так. При равномерном распеределении вероятность, что последний цвет встанет хорошо, становится очень большой.

Кажется у Tom (или у Roland?) тоже была такая гипотеза, но когда он вставил 4 цвета в 26х26 то пятый цвет был с многими ошибками. Посмотрите на форуме сайта.

[Pavlovsky]

dimkadimon в сообщении #601347 писал(а):

Кажется у Tom (или у Roland?) тоже была такая гипотеза, но когда он вставил 4 цвета в 26х26 то пятый цвет был с многими ошибками. Посмотрите на форуме сайта.

(Оффтоп)

0,1,3,2,2,4,3,1,1,2,2,1,2,4,4,1,3,3,0,3,2,0,4,0,0,4,2,1,0,3,3,2,1,0,3,4,3,2,2,2,0,0,3,4,4,1,3,4,4,1,1,0,3,1,2,4,1,1,0,2,3,1,1,4,4,3,4,2,4,0,4,3,2,1,2,3,3,0,1,4,1,4,3,1,1,3,1,4,4,3,2,4,0,0,1,2,3,3,0,0,2,0,2,2,1,0,2,0,2,2,3,0,3,3,1,1,4,4,3,4,2,2,3,4,4,4,3,2,1,1,4,3,4,2,1,4,4,0,1,4,0,3,4,2,3,2,3,2,0,1,1,2,1,3,0,0,2,4,3,0,2,0,1,1,0,3,3,3,4,3,2,2,0,1,2,0,1,1,4,4,4,1,3,3,2,4,1,0,4,4,4,2,3,0,1,2,2,1,1,1,3,2,4,3,4,0,1,2,2,2,4,2,0,1,0,2,3,0,4,3,0,0,1,3,4,3,1,4,1,3,4,2,1,2,3,2,1,0,1,4,2,3,4,0,2,0,0,1,2,3,3,2,4,4,0,0,3,1,4,1,2,1,3,3,0,4,0,4,2,0,4,4,0,0,1,3,1,2,3,2,2,4,1,4,3,1,3,4,4,1,3,3,1,4,0,3,1,2,1,0,2,4,0,3,4,0,2,2,1,2,2,4,0,2,1,3,4,3,0,1,4,1,4,0,4,2,3,0,2,4,0,3,2,3,1,0,1,4,2,0,4,1,0,1,2,0,4,2,0,4,3,4,0,1,2,3,3,1,3,2,2,3,0,1,0,3,1,3,0,2,2,0,4,4,0,1,1,3,1,4,4,3,2,1,2,1,3,4,0,2,0,1,1,1,3,2,0,2,0,4,2,4,3,3,3,3,0,1,1,2,4,2,0,0,4,4,4,2,2,4,0,3,1,0,0,1,0,3,2,1,1,1,0,0,2,4,3,2,3,4,3,4,0,3,4,4,4,1,0,2,2,3,0,1,2,1,2,3,2,1,0,3,3,4,1,0,4,3,4,2,0,0,2,3,3,4,1,1,3,2,1,4,0,3,4,4,1,2,0,0,2,3,4,1,3,2,4,3,0,2,3,1,2,2,1,3,3,1,4,2,1,4,1,1,4,0,0,4,2,3,1,4,2,2,4,4,2,3,2,0,3,2,0,0,3,1,4,3,1,0,4,1,1,1,3,3,1,3,3,0,4,3,4,3,3,1,2,2,3,4,0,2,2,1,4,1,0,0,0,4,0,2,4,4,0,1,2,0,2,2,4,1,3,1,3,2,4,0,1,0,0,3,1,4,3,1,2,0,1,4,0,1,1,0,4,1,2,3,2,4,3,2,1,0,3,4,2,4,0,3,2,2,3,0,4,0,0,2,4,0,3,3,1,0,1,4,0,3,1,4,2,1,2,2,3,3,4,1,2,0,1,1,3,0,3,0,4,2,0,2,4,2,1,1,4,4,0,2,2,0,1,3,3,3,4,3

Посмотрел. Цвета распределены не равномерно. Есть строки и столбцы, где некоторых цветов всего 4шт. Например последняя колонка, цвет 4(С) - 4 шт.

[dimkadimon]

Я последовал вашему совету

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

Для C5N26 получится так:
5 цветов распределить так первый цвет 136 штук, остальные цвета по 135 штук. 136*1+135*4=676=26*26.
136 распределить по колонкам(строкам) в 6-ти колонках 6 символов, в 20-ти колонках 5 символов. 6*6+20*5=136.

Вот решение:

(Оффтоп)

1,1,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,1,1,0,0,0,0,0,
0,0,0,1,1,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,
0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,1,1,
0,0,1,0,0,0,0,0,1,0,1,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,1,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,
0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,1,0,0,1,0,0,0,
0,0,0,0,0,0,1,0,0,1,1,0,1,0,0,0,0,0,0,1,0,0,0,1,0,0,
0,1,0,0,0,1,1,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,1,0,0,0,1,
0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,1,0,1,0,0,1,
1,0,0,0,0,0,0,0,1,1,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,1,0,0,0,1,0,
0,0,0,0,1,0,0,1,1,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,1,1,0,0,0,0,0,1,0,0,
0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,0,
0,0,0,0,1,0,0,0,0,0,1,0,0,1,0,1,0,0,0,0,0,0,1,0,0,0,
1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,1,0,0,1,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,0,0,0,1,1,0,0,0,1,0,1,0,0,0,0,0,
0,1,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,1,1,0,0,0,0,0,0,0,
0,0,1,0,1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,
0,0,1,1,0,1,0,0,0,0,0,0,1,1,0,0,0,0,0,0,0,1,0,0,0,0,
1,0,0,0,1,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,1,
0,0,0,0,0,0,0,1,0,0,0,0,1,0,1,1,1,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,0,1,0,0,0,1,0,0,0,
0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,1,0,0,0,0,1,0,0,
0,1,0,1,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1

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

135 распределить по колонкам(строкам) в 5-ти колонках 6 символов, в 21-ти колонках 5 символов. 5*6+21*5=135.

Вот решение:

(Оффтоп)

0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,1,0,1,0,
0,1,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,
1,0,0,0,1,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,0,0,1,0,1,0,0,1,0,0,0,0,1,0,0,0,
0,0,0,0,0,1,0,0,1,0,0,0,0,0,1,1,0,0,0,0,0,0,0,1,0,1,
0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,1,0,
0,0,0,1,0,0,0,0,0,0,1,0,0,1,1,0,0,0,1,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,0,1,1,0,0,0,1,0,1,0,1,0,0,0,0,0,0,
1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,1,0,1,1,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,1,0,0,0,1,1,0,0,
0,0,1,0,0,1,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,1,0,0,0,
0,0,1,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,
1,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,1,
0,0,1,1,0,0,0,1,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,
1,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,1,0,
0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,1,1,
0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1,0,0,0,1,
0,0,0,0,0,1,0,1,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,
0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,1,0,0,0,0,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,1,0,0,
1,1,0,1,0,0,1,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,
0,1,0,0,1,0,0,1,0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,
0,1,0,0,0,0,0,0,0,0,0,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0,
0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,1,0,0,1,0,0,
0,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0

К сожалению такой конфигурацией я только смог получить 26х26 с 58 дырками. Обычно используя шаблон из 138 единичек я могу найти решение где 50 дырок или меньше.

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

Раскладка цветов по строкам и колонкам для C5N27:
5 цветов распределить так первый цвет 146 штук, остальные 4 цвета по 145 штук. 146*1+145*4=729=27*27
146 распределить по колонкам(строкам) в 11-ти колонках 6 символов, в 16-ти колонках 5 символов. 6*11+16*5=146.

Вот решение:

(Оффтоп)

0,0,0,0,1,0,0,0,1,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,1,
0,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,
0,0,0,0,0,1,0,1,1,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,
1,0,0,0,1,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,
0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,1,0,0,0,
0,0,0,1,0,0,0,0,1,1,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,1,0,
0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,1,1,
0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,1,0,1,0,0,1,0,0,
0,0,0,0,0,1,0,0,0,1,1,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,
0,1,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,1,0,
0,0,1,1,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,
0,1,1,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,
0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,1,0,0,1,1,0,0,0,
0,0,0,0,0,0,1,0,0,0,1,0,0,1,0,0,0,0,0,1,0,0,0,0,0,1,0,
1,1,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,1,0,0,1,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,1,1,0,0,0,1,0,0,0,0,
0,0,0,0,0,0,1,0,0,0,0,0,1,0,1,0,0,1,0,0,0,0,0,1,0,0,1,
0,0,1,0,0,1,1,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,1,0,0,
1,0,0,1,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,1,1,0,0,
1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,1,0,0,1,0,0,0,0,0,0,0,
0,0,0,0,1,0,0,0,0,0,0,0,1,1,0,1,0,0,0,0,1,1,0,0,0,0,0,
0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,1,1,1,0,0,0,0,0,1,
0,1,0,0,1,1,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,
0,0,0,1,0,0,0,1,0,0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,0,1,0,0,1,1,1,0,0,0,0,0,0,0,0,1,0,
0,1,0,1,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0

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

145 распределить по колонкам(строкам) в 10-ти колонках 6 символов, в 17-ти колонках 5 символов. 6*10+17*5=145.

Вот решение:

(Оффтоп)

0,0,0,0,0,1,0,0,0,1,0,0,0,1,1,0,0,0,0,0,0,0,1,0,0,0,0,
0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,1,0,1,0,0,1,
1,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,
0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,1,
0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,0,
0,1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,1,0,1,0,0,1,0,
0,0,1,1,0,1,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,1,0,0,0,0,1,0,0,1,1,0,0,
0,0,0,0,0,0,1,0,0,0,0,0,1,0,1,1,0,0,1,1,0,0,0,0,0,0,0,
0,0,0,0,1,0,0,0,0,0,0,1,1,1,0,0,1,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,0,1,0,0,0,0,0,0,0,0,1,0,0,1,0,0,
0,0,0,0,1,1,0,0,1,0,0,0,0,0,0,0,0,1,0,1,0,1,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,1,1,0,0,0,0,1,0,0,0,
1,0,0,0,0,0,0,0,1,0,1,1,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,
0,1,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,1,0,0,
0,1,0,0,1,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,1,
1,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,1,
0,0,1,0,1,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,
0,1,0,1,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,
0,0,1,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,1,0,0,1,0,0,0,1,0,
0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,1,0,0,0,1,0,0,0,0,
1,1,0,0,0,1,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,
0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,1,0,1,
0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,1,1,1,0,0,0,0,0,0,0,0,0,
0,0,0,1,0,0,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,1,1,0,0,0,0,0,0

Пока что нашёл решение 27х27 с 65 дырками, что неплохо, но сомневаюсь что смогу найти полное решение.