Prime Sums

[dimkadimon]

Robert, I noticed that your every post here criticizes other people and their work. At the same time you manage to advertize your own "brilliance". This is a very unhealthy attitude to have and you will not make many friends this way.

At some point you need to realize that there are many other people who are as good or better than you. There are people better than you at UVA, at TopCoder, at Al Zimmerman, at Virtual Source Contests and even at this contest. I know some of these people personally. You have one of the biggest ego I've seen. If you want people to respect you for your skill and achievements then change your attitude.

[whitefox]

Gerbicz в сообщении #645853 писал(а):

Not surprising that puzzle page is good for kids, it has got very small math value.

Великие математики не гнушались решать детские задачи. Например, из детской задачи Эйлера о кёнигсбергских мостах выросла вся теория графов.

-- 18 ноя 2012, 09:30 --

Текущую задачу конкурса тоже ведь некоторые могут посчитать детской.
Да и какой критерий разделения задач на "детские" и "взрослые"?

(информация)

До этого момента я в конкурсе не участвовал, но не потому что задача "детская". Просто мне она была не интересна.

Спасибо Gerbicz, он привлёк к ней моё внимание.

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

[Nataly-Mak]

(Оффтоп)

Разрекламировала себя как капитана, вот и не осталась без команды
Я счастлива иметь такого коллегу!

[svb]

Что-то одиноко сегодня . Развлекусь, пожалуй, хотя некоторым это и не нравится.

О "пользе". В истории математики этот вопрос всегда присутствовал. Знаменитый математик Харди даже гордился бесполезностью своих занятий, за это его другой знаменитый математик Арнольд обозвал мракобесом. Но такие понятия, как "польза", как "смысл жизни" существуют только в рамках частных умозрительных построений, к которым так склонно это странное существо - человек. Ради "пользы" люди склонны убивать друг друга даже в наше время.

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

Сравним ситуацию с ситуацией в "искусстве". Какая польза от картин Сальвадора Дали или картин Питера Брейгеля? Конечно, найдутся люди, которые попытаются найти рациональное объяснение и этому.

Вернусь к "задачкам". Здесь собрались люди, которым не нужно объяснять "прелести" сложных задач. Меняются подходы, пробуются различные методы, а она - "зараза" - никак не поддается. И особенно остро стоит вопрос, когда знаешь, что кто-то уже смог найти решение. Вот случай 1802 - решение уже есть . "Нормальные" люди часто пытаются "просто" объяснить ситуацию - пример, я бы легко нашел решение, если бы у меня был кластер, если бы я "серьезно" занялся бы задачей, если бы ...

Теперь о репутации. Говорят Ньютон, как человек, был не лучшим образцом. Пьер Ферма любил подзуживать людей, за что на него сильно обижался Декарт. Янош Бойяи обижался на Гаусса, у него возникали мысли о "воровстве" Лобачевским его идей. Но "благодарное" человечество помнит не это. Оно, вообще, предпочитает запоминать Геростратов.

...

Пожалуй нужно попробовать еще один подход для нахождения 1802

[Gerbicz]

dimkadimon:
"Or are you implying that they have very little mathematical value?"
Yes, I'm implying that.

"Do you think all those problems you solved on UVA have any math value?"
Not all of them, but on UVA the problems come from very different topics. On prime puzzles page they are examining primes on odd weeks and magic squares on even weeks.

"In that case, why are you so interested in getting improvements of 0.001 seconds in UVA?"
It isn't rare that my first time is 0.000 sec., and then there is no place for improvement. And my times in general are very good.

"At some point you need to realize that there are many other people who are as good or better than you. There are people better than you at UVA, at TopCoder, at Al Zimmerman, at Virtual Source Contests and even at this contest."
Yes, but most of them are not on all of these sites. To get an impression of the sum of its performance visit: http://ahmed-aly.com/Users.jsp

[svb]

(Оффтоп)

Ой, спасибо, что напомнили. А я думаю, что это за UVA? А взглянул на эту страничку и вспомнил далекий 2000 год. Только сайт был другой и седьмой том только что начинался

Задачки, конечно, интересные, но вот старый робот плохо дружил с паскалем. По детским задачкам присылал сообщения

Dear Serg Belyaev:

Your PASCAL program has solved Ok the problem 116 (Unidirectional TSP)
in 0.000 seconds with low memory spent.
Congratulations!
 
--
The Online Judge (Linux acm.fi.uva.es 2.2.12-20 i686)
Judge software version 2.5 [http://acm.fi.uva.es/problemset/]
Wed May 10 23:04:21 UTC 2000

но и такие удивительные сообщения

Dear Serg Belyaev:

Your PASCAL program has solved Ok the problem 439 (Knight Moves)
in 0.150 seconds using as much as 404 kbytes of virtual memory.
Congratulations!
 
--
The Online Judge (Linux acm.fi.uva.es 2.2.12-20 i686)
Judge software version 2.5 [http://acm.fi.uva.es/problemset/]
Sat May 13 07:18:22 UTC 2000

Работа в одном сегменте зачем то потребовала 404Kb памяти! Сейчас, кажется, они перешли на Free Pascal (мода всегда была на C++, но зачем оценивать свойства компилятора?) и подобной ерунды не должно быть.

Очень полезный сайт, с ним в дальнейшем стал сотрудничать уральский университет, его страничка живет и сейчас, но к тому моменту я уже "завязал" с программированием. Некоторое время посещал марафон Владимира Лецко (VAL на этом форуме), но старость взяла свое .

Но, при всех достоинствах ACM, конкурсы, типа текущего и идущие от Al Zimmermann's Programming Contests, все же сильно отличаются своим подходом. Здесь идет традиционное обсуждение задач, но это обсуждение не оказывает никакого влияния на позиции победителей. Конечно, начинающим программистам обсуждения могут помочь и помогают, но пользы от этого больше, чем от погони за рейтингом.

[Pavlovsky]

Gerbicz в сообщении #645853 писал(а):

Not surprising that puzzle page is good for kids, it has got very small math value.

Я уже начал беспокоиться. В теме уже 30 страниц, а тролли еще не поднимали вопрос о пользе магических квадратов.

[Nataly-Mak]

(Оффтоп)

Ой, уж не намекайте им...

А, между прочим, опубликованный мной проект покруче конкурсной задачи будет.
Я могла бы рассказать богатую историю работы моих коллег над этой задачей, но не буду зафлуживать тему. Да, забыла в прошлый раз сказать о работах alexBlack, он тоже многое сделал в этом проекте; также забыла сказать о работах maxal.
maxal вообще был превосходным руководителем темы "Магические квадраты", что я неоднократно отмечала.

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

Gerbicz
я жду ваших решений
Задачу текущего конкурса вы решили за два дня, хотя не до конца. За сколько дней решите мою "детскую" задачу?

[Pavlovsky]

Реализовал все преобразования Россера. Для N=7 всего получилось 1158 неизоморфных схем. Для сокращения перебора искал схемы, в которых есть хотя бы одна ячейка, где пересекаются 4 линии.

Распределение   Сумма   Количество
2,15,16,13,3   1798   238
2,16,13,16,2   1798   51
3,13,16,15,2   1798   199
1,18,13,14,3   1800   29
3,14,13,18,1   1800   26
1,17,16,11,4   1802   103
3,12,19,12,3   1802   453
4,11,16,17,1   1802   59

-- Пн ноя 19, 2012 14:55:53 --

Herbert Kociemba в сообщении #636033 писал(а):

It is also interesting, that for the minima the number of cells with weight 0,1,2,3 and 4 seem to follow a certain pattern. For n=29 I found for example 42,252,253,252,42. For other n similar patterns emerge, for n=15 for example 11,68,67,68,11.

Для N=7 эта гипотеза не работает.

[Nataly-Mak]

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

Вот два примера:

2752:
229 223 211 199 197 193 181 179 167 163 151 149 139 131 127 113 рекордный
223 211 199 197 193 191 181 173 167 163 157 151 149 139 131 127 последний

4850:
331 313 311 307 293 283 281 277 271 269 263 257 251 241 239 229 223 211

Для 4850 рекордное разложение совпадает с последним. Можно, конечно, предположить, что и для последнего разложения из списка для 2752 существует рекорд.

Рекорд существует и для такого разложения:

239 227 211 199 197 193 191 179 163 157 149 139 137 131 127 113

Возможно, и для других разложений.

[Nataly-Mak]

Минимальное решение 4850 для N=9 существует и для такого разложения:

337 313 311 307 293 283 281 277 271 269 263 257 251 241 239 233 227 197

[Gerbicz]

Nataly: "Минимальное решение 4850 для N=9 существует и для такого разложения"

It should be forbidden to give out the primes for an optimal (or any) grid.

[dimkadimon]

Gerbicz в сообщении #647347 писал(а):

It should be forbidden to give out the primes for an optimal (or any) grid.

I agree.

[Nataly-Mak]

(Оффтоп)

Gerbicz
вы второй участник этой темы, которого я заношу в игнор.
Первым этой чести удостоился dimkadimon
Вы знаете, что это означает? Это означает, что я не буду читать ваши сообщения и отвечать на них. Поняли?

[dimkadimon]

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

Gerbicz
вы второй участник этой темы, которого я заношу в игнор.
Первым этой чести удостоился dimkadimon
Вы знаете, что это означает? Это означает, что я не буду читать ваши сообщения и отвечать на них. Поняли?

Robert, welcome to this prestigious club :)