Prime Sums

[Nataly-Mak]

Мороз крепчает! У меня мозги замёрзли
И сайт конкурса почему-то опять не открывается, а вчера вечером открывался.

А какой теоретический максимум для "семёрки"

Сейчас забабахала в программу whitefox Q=3102.
Ничего, программа не стала ругаться, прилежно всё посчитала и выдала 12 выставленных зачётных линий - шутя!
Структура: 2,15,16,13,3. Разбиение естественное.
Готовое решение с 12 выставленными зачётными линиями могу показать, если никто не возражает
Выставленные зачётные линии имеют значения:

233,239,227,251,229,197,241,211,193,191,223,199

Не выставленные зачётные линии имеют значения 232 и 236.

Сайт уже открывается

[Pavlovsky]

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

А какой теоретический максимум для "семёрки"

3102=4900-1798

-- Вт дек 18, 2012 09:57:46 --

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

Объединять усилия сначала нам мешают "правила", а по окончании конкурса непонятно, что мешает.

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

Мороз крепчает! У меня мозги замёрзли

Зимой мешает мороз. Летом жара.

[Nataly-Mak]

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

3102=4900-1798

1798 - это минимум для "семёрки". Так?
Не могу сообразить замёрзшими мозгами, что такое 4900

Значит, я наобум взяла значение и попала в теоретический максимум?

[Pavlovsky]

Если min теоретичискеий минимум для некоторой схемы. То теоретический максимум для этой схемы: Max = N^2*(N^2+1)*2 - min. Svb приводил эту формулу.

[Nataly-Mak]

Спасибо.
Про формулы svb помню, но сами формулы, разумеется, не запомнила.

[Nataly-Mak]

Тэк-с, поскольку возражений не последовало, покажу решение для Q=3102 c 12 выставленными зачётными линиями. Это первое приближение к решению, ежели таковое вообще существует в природе.

48 40 18 15 13 44 49
35 27 3 6 1 30 39
43 38 32 12 42 47 37
8 19 7 29 14 33 9
5 10 28 23 31 16 22
34 41 25 46 21 45 17
20 36 11 2 4 26 24

Может быть, кто-нибудь поколдует над этим решением
А мне не до рекордов, хоть бы найти то, что уже другие нашли.

Да, а лучшее приближение будет с 13 выставленными зачётными линиями. У кого есть такое?
14-ая зачётная линия будет либо не простое число, либо простое число, повторяющее одно из 13 найденных.

[Nataly-Mak]

Пишет Jim Gillogly на форуме конкурса:

Цитата:

Do you want people to collaborate and cooperate, or would you rather see it just like Al's contests except that the top score information is much more visible? If you encourage collaboration, how would you want to assign credit? For example, much of the way I ended up thinking about the problem was a result of some postings in Russian by Valery Pavlovsky, despite important but untranslated words from Google Translate. I felt guilty that I was higher than he was on the ratings list until he finally broke through his last problem.

Что тут добавить?
Мне нравится, что в мире есть люди, которые поддерживают открытость обсуждения задачи, как Pavlovsky и я.
Есть разные люди.
Одним мешают чужие идеи
Другим мерещится, что их гениальные идеи выкрали даже притом, что они их нигде не публиковали. Третьим вообще кажется не интересно решать задачу, когда выложили алгоритмы и идеи. Каждый имеет право на свою точку зрения, но! Хотелось бы, чтобы не навязывали свою точку зрения так агрессивно, как это делает, например, Gerbicz.

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

Цитата:

Hi Natalya,
I've been using Google Translate to read this forum:
topic54283-240.html
Thanks to your suggestions I've been able to implement one of the three keyalgorithms (the one for prime numbers NxN).

Да, Gerbicz прав: наши темы о конкурсных задачах читают и наши идеи используют!
Это плохо
На мой взгляд это здорово!
А кому не нравится, пусть не читают. Это же так просто

[Nataly-Mak]

(Оффтоп)

Наглость Gerbicz не знает границ!

Цитата:

Btw the Russians do this on another forum (currently from the top 5 there are 4 Russians) They violate also the normal rule's of an open contest (if we suppose that this is an open contest), because they are discussing methods (furthermore changing and stealing grids and ideas) but they have different accounts!

В знак протеста я покидаю конкурс.

[Pavlovsky]

(Оффтоп)

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

В знак протеста я покидаю конкурс.

Gerbicz этого и добивается.

[Nataly-Mak]

(Оффтоп)

Значит, он своего добился, с чем его и поздравляю!
Я не желаю участвовать в конкурсе, где меня публично оскорбляют.
В первый раз Andrews извинился.
От Gerbicz даже не требую извинений. Это человек без чести и совести!

[whitefox]

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

От Gerbicz даже не требую извинений. Это человек без чести и совести!

К этому выводу Вы пришли уже давно. И именно по этому Вы включили его в игнор. Так будьте последовательны -- игнорируйте его абсолютно везде, а не только на этом форуме.

Не позволяйте бесчестным и бессовестным людям принимать за Вас решения. Gerbicz манипулирует Вами. Не поддавайтесь.

Его инсинуации абсолютно прозрачны. Если дисквалифицируют четырёх конкурсантов на которых Gerbicz клевещет, то он автоматически перемещается на второе место.

Им движет только неумеренная зависть. Недавно сайт конкурса был взломан, подозреваю что это проделки самого завистливого из конкурсантов. Тот кто обвиняет других в нечестности -- сам нечестен, и способен на любую подлость.

[Nataly-Mak]

whitefox
решения я принимаю сама.
Оставим эту неинтересную тему.
Я не прекращаю решать задачу с уходом с конкурса. И вообще я всегда решаю задачи не для баллов, а решаю, если мне это интересно. Плевать на баллы и места! Оставим это Gerbicz и Andrews.
Им нужны баллы и места, мне не нужны. Я им не буду мешать, и им не позволю мешать мне решать задачу, как я хочу.

Сейчас просматривала решения, найденные вашей программой для Q=3100. Нашла интересное решение: выставлено 18 зачётных линий! Правда, два значения одинаковы.
Вот это решение:



Зачётные линии принимают значения:

131,223,211,127,257,139,193,197,137,227,233,131,241,251,229,239,199,191

Можно ли для N=7 выставить больше 17 различных зачётных линий? Мне пока больше не встречалось, хотя я не просматривала все имеющиеся у меня решения, а их очень много.

[svb]

(Оффтоп)

Неприятно все это, но ... Нормальный исследователь постарается к любой ситуации подойти с нескольких точек зрения, не поддаваясь чувствам.

Так получилось, что именно в это время, когда проходил конкурс, в нашем клубе выпускников колмогоровского интерната на facebook разгорелась дискуссия по поводу назначения нового директора СУНЦ МГУ Андриянова. Обнаружилось, что его диссертация возможно "липовая". Химик по образованию, сам выпускник СУНЦ, защитился по истории. Поднятая волна вскрыла большие недостатки в существующей системе защит. Вот только маленький пример. Меня в этой ситуации смутили методы, которые сильно смахивали на методы КПСС, известные каждому из нас с советских времен. Этими методами ранее велась борьба против диссидентов. Можно ли благими целями оправдать используемые методы?

Так или иначе, на первый план выходят вопросы нравственности. В данном конкурсе мы столкнулись с юным существом Gerbicz. Как к нему относиться? Может он люто ненавидит всех русских за 1956 год и эта ненависть проявляется таким странным образом? Давайте в отместку ему отправим "в игнор" всех венгров. Понятно, что это полная глупость, но, к сожалению, мы часто наблюдаем подобную картину. В представлении многих народов "русские" это прежде всего "криминал". Это отношение подкрепляет и поведение наших соотечественников за рубежом. Запредельная коррупция в нашей стране также подкрепляет подобное отношение к нам. "Воры", "лентяи" - такими характеристиками награждается русский народ даже нашей собственной властью, оправдывающей таким образом свое поведение.

Я часто спорю с Наталией, моей ровесницей, она часто обижается на меня, но мне и в голову не приходит подозревать ее в "воровстве". Более того, я знаю насколько она щепетильна в вопросах приоритета, в вопросах нравственности. То же самое относится и к другим посетителям данного форума. Более того, за 40 лет работы я НИ РАЗУ не встречал среди своих товарищей "воров" и "лентяев". Карьеристов видел, их никто никогда не любил, но даже среди них не было тех негодяев, которых мы часто наблюдаем на телеэкране.

Проблема нравственности не является новой, она служит мощнейшим регулятором человеческих отношений. Законы морали выше любых формальных законов, выше любых правил. Есть ли надежда на улучшение "морального облика человека"? Может это утопия? Мой оптимизм основан на характере "распространения морали" от человека к человеку, от поколения к поколению. Локально это распространение имеет явно экспоненциальных характер, как и многие другие процессы "жизни". Пусть коэффициент распространения очень маленький, но мы же знаем, что экспонента есть экспонента.

Теперь о Gerbicz. Давайте будем более сдержанными к людским слабостям. Науку двигают "экстремальные" люди, плохо укладывающиеся в обычные нормы. Например, хорошо известен "склочный" характер большинства великих людей. Так парадоксально устроена жизнь. "В морду" он рано или поздно получит, нам остается только посочувствовать ему , но, все же, пожелаем ему успехов, и не только в конкурсах, а и в науке.

[whitefox]

(Оффтоп)

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

решения я принимаю сама.

Не заблуждайтесь на этот счёт.

Как только я заявлю: "не клевещите на меня, или я не буду участвовать в конкурсе", решение о моём участии либо не участии переходит в руки клеветника. Теперь именно он решает продолжать ли мне соревнование.

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

Оставим эту неинтересную тему.

Давайте оставим.

[Nataly-Mak]

(Оффтоп)

svb в сообщении #660629 писал(а):

Теперь о Gerbicz. Давайте будем более сдержанными к людским слабостям.

Ах, так это мы его обидели?!

whitefox
всё-таки отвечу вам.
Если бордели существуют независимо от моего желания, это не значит, что я обязана в них ходить. Ходить или не ходить - решаю я сама, а не завсегдатаи бордели.

-- Ср дек 19, 2012 17:47:30 --

Продолжая просматривать решения, найденные программой whitefox для Q=3100, нашла несколько решений с 12 выставленными зачётными линиями, например:

(Оффтоп)

11,16,2,44,5,7,31,32,1,8,26,10,22,27,46,30,17,29,39,18,48,47,21,6,40,9,33,37,35,23,36,25,19,12,49,20,24,4,45,3,14,13,38,28,43,42,41,15,34,
10,16,5,33,7,14,26,32,3,2,19,17,30,29,38,20,4,22,35,24,48,49,28,12,46,9,41,44,37,18,36,31,27,15,47,25,23,6,42,1,8,13,43,21,45,39,40,11,34,
14,11,8,40,6,7,25,28,1,16,31,13,20,23,36,32,15,27,44,30,47,48,21,2,37,9,35,39,46,24,33,22,19,4,49,34,29,5,41,3,12,10,45,26,42,43,38,17,18,
17,15,3,45,5,18,27,24,1,14,33,12,30,28,38,25,8,26,34,31,49,47,21,7,41,6,37,40,35,20,43,19,23,9,48,22,32,4,39,2,13,11,44,16,46,36,42,10,29,

А вот ещё забавное решение:



В решении выставлено 13 зачётных линий:

229,241,191,197,233,251,223,211,239,193,257,199,227

Считаю сумму этих значений, получаю 2891, до 3100 не хватает 209. Такого значения нет ни в одной из оставшихся линий. Делаю вывод, что одна (а может быть, и больше) зачётная линия побочная.