2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1 ... 77, 78, 79, 80, 81, 82, 83 ... 130  След.
 
 Re: Новый конкурс программистов
Сообщение29.07.2012, 20:08 
Аватара пользователя
6-сильная раскраска 42х6 с дырками:

Изображение

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

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

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

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

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

Изображение

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

Изображение

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

Изображение

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

 
 
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 13:53 
Аватара пользователя
Интересное приближение к решению 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

 
 
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 14:49 
Аватара пользователя
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.

 
 
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 14:56 
Аватара пользователя
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

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

 
 
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 15:59 
Аватара пользователя
Я могу свое решение улучшить до 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 единичками что на две единички больше нужного. Поетому теперь считаю что равномерность необязательна.

 
 
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 16:14 
Аватара пользователя
dimkadimon в сообщении #601010 писал(а):
Поэтому теперь считаю что равномерность необязательна.


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

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

 
 
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 16:17 
Аватара пользователя
dimkadimon в сообщении #601010 писал(а):
Я могу свое решение улучшить до 42 дырок, правда теряется симметрия:

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

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

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

 
 
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 17:02 
Аватара пользователя
Pavlovsky в сообщении #601022 писал(а):
Но есть такое забавное свойство. Если последовательно заполнять квадрат числами 1,2,.. в соответсвии с заданным шаблоном равномерного распределения чисел по строкам и колонкам. Тогда последний цвет должен автоматически быть без запрещенных прямоугольников!


А почему так?

 
 
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 17:42 
Аватара пользователя
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 пока не говорю, у меня в нём вообще нет ни одного решения.

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

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

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

 
 
 
 Re: Новый конкурс программистов
Сообщение31.07.2012, 06:40 
Аватара пользователя
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


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

 
 
 
 Re: Новый конкурс программистов
Сообщение31.07.2012, 07:23 
Аватара пользователя
Pavlovsky в сообщении #601341 писал(а):
dimkadimon в сообщении #601058 писал(а):
А почему так?

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


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

 
 
 
 Re: Новый конкурс программистов
Сообщение31.07.2012, 07:41 
Аватара пользователя
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 шт.

 
 
 
 Re: Новый конкурс программистов
Сообщение31.07.2012, 10:36 
Аватара пользователя
Я последовал вашему совету

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 дырками, что неплохо, но сомневаюсь что смогу найти полное решение.

 
 
 [ Сообщений: 1937 ]  На страницу Пред.  1 ... 77, 78, 79, 80, 81, 82, 83 ... 130  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group