2014 dxdy logo

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

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




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


22/03/08

7154
Саратов
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 
Заблокирован
Аватара пользователя


22/03/08

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

Изображение

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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 13:53 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Интересное приближение к решению 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 
Аватара пользователя


21/02/10
1594
Екатеринбург
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 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
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 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Я могу свое решение улучшить до 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 
Аватара пользователя


21/02/10
1594
Екатеринбург
dimkadimon в сообщении #601010 писал(а):
Поэтому теперь считаю что равномерность необязательна.


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

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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 16:17 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
dimkadimon в сообщении #601010 писал(а):
Я могу свое решение улучшить до 42 дырок, правда теряется симметрия:

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

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

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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 17:02 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Pavlovsky в сообщении #601022 писал(а):
Но есть такое забавное свойство. Если последовательно заполнять квадрат числами 1,2,.. в соответсвии с заданным шаблоном равномерного распределения чисел по строкам и колонкам. Тогда последний цвет должен автоматически быть без запрещенных прямоугольников!


А почему так?

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение30.07.2012, 17:42 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
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 
Заблокирован
Аватара пользователя


22/03/08

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

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

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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение31.07.2012, 06:40 
Аватара пользователя


21/02/10
1594
Екатеринбург
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 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Pavlovsky в сообщении #601341 писал(а):
dimkadimon в сообщении #601058 писал(а):
А почему так?

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


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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение31.07.2012, 07:41 
Аватара пользователя


21/02/10
1594
Екатеринбург
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 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Я последовал вашему совету

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  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group