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

[whitefox]

Имхо, Tom сообщает, что нашёл "rectangle free set" мощности 960 для 98х98 и мощности 2535 для 195х195.

[Nataly-Mak]

Где сообщает?

А что такое "мощности 960 для 98х98"?

[whitefox]

Сообщает в той самой фразе, которую мы пытаемся истолковать.

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

А что такое "мощности 960 для 98х98"?

Это означает, что ему удалось в квадрате 98х98 найти "свободное от прямоугольников" множество мощностью 960 (то есть 960 единичек без плохих прямоугольников).

[Pavlovsky]

whitefox в сообщении #596897 писал(а):

Сообщает в той самой фразе, которую мы пытаемся истолковать.

Это вряд ли. Том озвучил несколько подходов для поиска решения. В ответе, который мы обсуждаем, речь идет о следующем подходе. Анализируя решения C3N10 и C4N18, выделяем набор квадратов 3х3 (патернов) и строим решения только из этих квадратов.

[dimkadimon]

whitefox в сообщении #596897 писал(а):

Сообщает в той самой фразе, которую мы пытаемся истолковать.

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

А что такое "мощности 960 для 98х98"?

Это означает, что ему удалось в квадрате 98х98 найти "свободное от прямоугольников" множество мощностью 960 (то есть 960 единичек без плохих прямоугольников).

Да скорее всего так. Он нашел 961 единичек (не 960) без плохих прямоугольников для 98х98.

[Pavlovsky]

Ребята вы вырвали сообщение Тома из контекста. Его сообщение это ответ на:

Цитата:

William Gasarch

1) A 4-coloring of 18x18 was already known by Steinbach and Postoff.
Its the second paper of theirs on the contest page.
Is your coloring different from theres?
If yours is nice can you make a theorem that generalizes.
(This is how many of the theorems in GRID paper were done.)

К поиску решений с единичками это не имеет отношения.

[Nataly-Mak]

dimkadimon

(Оффтоп)

я попросила вас избегать излишнего цитирования. Вы почему игнорируете мою просьбу?
Цитировать надо не всё сообщение целиком, а только ту часть его, на которую вы отвечаете. Очень неудобно читать огромные цитаты, которые повторяют всё то, что уже прочитано.

-- Чт июл 19, 2012 11:42:04 --

Полностью согласна с Павловским.

[whitefox]

Pavlovsky
А читать между строк Вы уже разучились?

[dimkadimon]

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

dimkadimon

(Оффтоп)

я попросила вас избегать излишнего цитирования. Вы почему игнорируете мою просьбу?
Цитировать надо не всё сообщение целиком, а только ту часть его, на которую вы отвечаете. Очень неудобно читать огромные цитаты, которые повторяют всё то, что уже прочитано.

-- Чт июл 19, 2012 11:42:04 --

Полностью согласна с Павловским.

Где у меня излишнее цитирование?

-- 19.07.2012, 16:52 --

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

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

Да есть! Где доказательство что такое дополнение можно сделать для всех n=p^k?!? Где доказательство что ошибок будет ровно n?

Не надо так много эмоций

Для начала посмотрите на эту цитату:

Цитата:

2) The paper does indeed have the result that for p colors
where p is a prime one can p-color p^2 by p^2
(in fact, p^2 by p^2+p) without a mono rect.

[это пишет автор статьи №1 на форуме конкурса]

Вы вообше читаете что я вам пишу?!? Вам тоже советую поменьше емоций Речь идет о построении n-color (n^2+1) x (n^2+1) с n ошибками. Покажите ваше доказательство что ето возможно для всех n=p^k, где p простое.

[Nataly-Mak]

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

Где у меня излишнее цитирование?

Почти во всех ваших постах.

Цитата:

Вы вообше читаете что я вам пишу?!? Вам тоже советую поменьше емоций Речь идет о построении n-color (n^2+1) x (n^2+1) с n ошибками. Покажите ваше доказательство что ето возможно для всех n=p^k, где p простое.

Я вообще отказываюсь с вами разговаривать в таком тоне.

-- Чт июл 19, 2012 12:17:05 --

Пример излишнего цитирования:

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

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

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

идея №1: заполнять квадрат 26х26 сначала единичками (их надо записать в квадрат не менее 136), потом двойками и т.д.

Для начала надо найти хотя бы одно решение 26х26 заполненное единичками. У Tom Sirgedas есть такое решение. А у наших такое решение есть? В идеале надо найти все не изоморфные решения.

К решению можно предъявить дополнительные требования.

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.

Равномерное распределение всегда самое лучшее!

Я могу заполнить 26х26 138ю единичками что на 2 единички больше нужного, поетому решение 26х26 вполне может сушествовать. А вот 27х27 могу заполнить только 145ю единичками, значит 27х27 может не сушествовать.

-- 18.07.2012, 22:02 --

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

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

Расскажите пожалуйста как вы получили етот 92х100 из той 85-символьной строки?

Этот вопрос автору метода, пожалуйста

Pavlovsky
вы зря его отложили, как мне кажется.
Его надо дожать. Если не до 100х100, то хотя бы до 95х95.
Усовершенствуйте ваш напильник и должно получиться что-то приличнее, чем 91х91.

А быстро вы, однако, среагировали Не успела я дописать сообщение, как ваш ответ уже появился.

Ну да ладно, буду сам думать :) Кстати советую спрятать етот 92х100 - решение слишком хорошее и дает 0.957 баллов.

Здесь ваши сообщения очень трудно разглядеть среди огромных цитат. Вы это не замечаете??

Кстати, не надо мне ничего советовать. Вы не являетесь администратором этого форума. И не надо здесь командовать!

[dimkadimon]

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

Кстати, не надо мне ничего советовать. Вы не являетесь администратором этого форума. И не надо здесь командовать!

Значит вам можно всеми командовать, а другим нельзя? Вы первые мне сказали "Не надо так много эмоций"

[Nataly-Mak]

Удивительно! Любой квадрат 37х37 6-цветный даёт у меня ровно 36 ошибок. Случайность?

[Nataly-Mak]

Том ответил
Теперь дайте, пожалуйста, нормальный перевод его ответа. Пожалуйста!
Я пока не переводила в Гугле. Он дал несколько ссылок, надо посмотреть, что там.

Pavlovsky, whitefox
переведите, пожалуйста, ответ Тома.

И у меня ещё одна новость: я нашла всё-таки решение C10N93! Ура!

-- Чт июл 19, 2012 19:36:39 --

Гугл перевёл так:

Цитата:

Ха-ха, вот мои результаты.

Я могу залить 1 цвет, но не все цвета.

980 клеток заполнены 98x98 (C = 10)
Изображение: http://screencast.com/t/Qw0KgVYoAO
текст: http://pastebin.com/8JcEfNDb

Это же схеме, что мои 18x18, но вместо квадратов 3x3 9x9 формирования площадей, у меня есть квадраты 7x7 формирования 49x49 квадратов.
2535 клеток заполнены 195x195 (C = 15) - (здесь я заполнил 12 цветов, потерял власть в середине поиска, но полное решение представляется маловероятным)
Изображение: http://screencast.com/t/MEVzgLT1
текст: http://pastebin.com/RVC4bD9S

То же модель, но на один уровень глубже.
13x5x3. (верхняя строка определяет, как вся сетка заполнена).

Интересные результаты, но ничего полезного для участия в конкурсе.

-- Чт июл 19, 2012 19:52:39 --

Уф!
Ответила Тому на их форуме.

Надо ещё посмотреть все его ссылки. Интересные результаты!

Но спор наш разрешился вроде бы

-- Чт июл 19, 2012 20:05:32 --

whitefox в сообщении #596897 писал(а):

Это означает, что ему удалось в квадрате 98х98 найти "свободное от прямоугольников" множество мощностью 960 (то есть 960 единичек без плохих прямоугольников).

Вы оказались правы. Только не 960 единичек у него, а 980.
Посмотрела эту картинку. Здорово! Квадрат 98х98 разбит на подквадраты 7х7 и в каждом подквадрате 7х7 единички расставлены. Впечатляет!

-- Чт июл 19, 2012 20:10:17 --

whitefox в сообщении #596888 писал(а):

Имхо, Tom сообщает, что нашёл "rectangle free set" мощности 960 для 98х98 и мощности 2535 для 195х195.

У вас, может, просто опечатка, вместо 980 - 960.
А вот 2535 вы точно сказали.
И как вы вообще об этом догадались?

Надо же, в квадрате 15х15 Том заполнил 12 цветов, уже почти до конца. Сильно!

[whitefox]

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

У вас, может, просто опечатка, вместо 980 - 960.
А вот 2535 вы точно сказали.
И как вы вообще об этом догадались?

Прочитал между строк.

960 это наименьшая мощность "множества свободного от прямоугольников", необходимая чтобы существовала 10-раскраска квадрата 98х98.
2535 соответственно для C15N195.

-- 19 июл 2012, 19:51 --

Pavlovsky
Вы нашли замечательную строку.
Она позволила найти решение C10N93.

[Nataly-Mak]

whitefox в сообщении #597044 писал(а):

Pavlovsky
Вы нашли замечательную строку.
Она позволила найти решение C10N93.

И вы нашли?
У меня сначала квадрат 93х93 получился с 13 ошибками. Долго билась с ним!

Pavlovsky
возвращайтесь к этому методу
Может быть, и 94х94 найдёте или даже 95х95.

Кстати, хотела спросить: строка из 85 символов - это максимум для n=10? Вы выполнили полный перебор?