Prime Sums

[svb]

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

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

Могу только подтвердить, что и схемы разные и наборы $M_i$ по разному себя ведут.

Цитата:

Для N>7 у меня практически все готово. Надо кодить. Уверенность в успехе поиска рекордных результатов для N>7 настолько велика, что это задача мне уже не интересна.

Это так.

[whitefox]

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

Осталось совсем немного. Задать соответсвие между 2N линиями схемы и 2N простыми числами. И заполнить квадрат согласно этому соответсвию.

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

[Vovka17]

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

Кстати:

Vovka17 в сообщении #642707 писал(а):

Семерка ещё сложнее. Пока оставил на работе пару компьютеров для обсчета семерки. В понедельник будет результат, или не будет, что тоже результат.

Vovka17
и какой же был результат

Ничего нового обнаружить не удалось - это и был результат. Возможно, предел достигнут, но не факт...
Пределы для N=5 были найдены за несколько минут.
Шестерка - за час. И ещё в течение дня, чтобы больше ничего не найти и успокоиться.
Рекорды по семерке - за 3-5 часов и потом в течение суток ничего не нашёл. Но это ещё не приговор. У меня очень плохой алгоритм. Его можно ускорить на пару порядков, и тогда бы проверить всё за несколько часов основательно, но мне этим сейчас заниматься немного лень.

[Pavlovsky]

Первые прикидки перебора всех схем для N=7 дают удручающие результаты. Если при переборе учитывать простейшие изоморфные преобразования, получается 10^9 схем. Все эти схемы надо обсичатть и отбросить схемы с оценкой выше порога. Оставшиеся схемы проверить более точно на изоморфизм. Нехилый объем вычислений получается.

-- Чт ноя 15, 2012 12:10:25 --

Vovka17 в сообщении #644847 писал(а):

но мне этим сейчас заниматься немного лень.

Лидер успокоился. Значит у других появляется шанс.

[Vovka17]

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

Лидер успокоился. Значит у других появляется шанс.

Конечно! Всех к этому призываю!
Когда, в течение первых дней, были достигнуты предельные значения по большинству N (я ещё, к этому времени, даже не осмыслил задачу), то было только одно желание - "хотя бы повторить 50 баллов и успеть попасть в десятку"...

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

Первые прикидки перебора всех схем для N=7 дают удручающие результаты. Если при переборе учитывать простейшие изоморфные преобразования, получается 10^9 схем.

Не вполне понимаю, откуда такое число?
Вообще, всего схем для N=7 (без учета изоморфизмов) получается:
$C^2_1^8_4=\frac{28!}{14!\cdot(28-14)!}=40116600$ схем.

[Nataly-Mak]

Vovka17
а я вас призываю побороть лень и идти дальше

Всегда говорю: главный лозунг программиста - "Нет предела оптимизации!"
Как старый травленый волк в программировании, могу заверить, что лозунг работает на 100%

[Pavlovsky]

Цитата:

Не вполне понимаю откуда такое число?
Вообще всего схем для N=7 (без учета изоморфизмов) получается:
$C^2_1^8_4=\frac{28!}{14!\cdot(28-14)!}=40116600$ схем.

Блин на калькуляторе считал. Обсчитался.

[Gerbicz]

Nataly-Mak:
"1 Vladimir Chirkov 50.000000 11-10-2012 @ 15:20:54
2 Wes Sampson 49.993000 11-07-2012 @ 01:52:19
3 Dmitry Kamenetsky 49.990800 11-01-2012 @ 04:17:50
4 Alex Chernov 49.990800 11-04-2012 @ 20:18:58
5 Robert Gerbicz 49.986400 10-23-2012 @ 22:11:05
6 Herbert Kociemba 49.986400 11-03-2012 @ 13:09:12
7 Serg Belyaev 49.985100 10-31-2012 @ 22:12:29
8 Rick Hennig 49.965700 11-09-2012 @ 21:36:29
9 Ed Mertensotto 49.958700 11-13-2012 @ 19:15:39
10 Kendrick Boyd 49.957000 10-30-2012 @ 19:26:21

By the way, here is something a bit too much of Americans, already 4 people. "

And they are not cheaters. But what is really unexpected that 4 of them are Russians. Here counted Dmitry as a Russian, for me this does not seem to an original Australian name, and he speaks Russian.

[Pavlovsky]

Что то меня перестали развлекать бездоказательные наезды Gerbicz. Не пора ли его познакомить с местными модераторами?!

[whitefox]

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

And they are not cheaters. But what is really unexpected that 4 of them are Russians. Here counted Dmitry as a Russian, for me this does not seem to an original Australian name, and he speaks Russian.

Заканчивайте уже с обвинениями, Уважаемый. А то нехорошее можно подумать именно про Вас. Обычно тот, кто громче всех кричит: "Держи вора", сам и есть вор.

Ваши выступления вызывали недоумение, когда Вы занимали первую позицию. А сейчас, когда Вы уже скатились на пятое место, всё это отдаёт черной завистью.

Молчали бы лучше, и история запомнила бы Вас как гениального математика и талантливого программиста. А так Ваше имя будет ассоциироваться только со скандалами.

Имхо, за бездоказательные обвинения в адрес других конкурсантов, а тем паче в адрес администрации, нужно дисквалифицировать.

[Nataly-Mak]

(Оффтоп)

Я хочу показать Gerbicz десятку сильнейших в прошлом конкурсе:

Цитата:

1 Alex Chernov 19.941800 08-11-2012 @ 14:10:03
2 Artem Karavaev 19.885800 07-25-2012 @ 01:03:47
3 Nick Gardner 19.871100 08-04-2012 @ 13:42:54
4 Dmitry Kamenetsky 19.834100 07-30-2012 @ 05:28:39
5 Herbert Kociemba 19.827600 07-07-2012 @ 06:29:57
6 Jarek Wroblewski 19.783800 07-09-2012 @ 01:37:20
7 Valery Pavlovsky 19.783800 07-23-2012 @ 13:46:25
8 Natalya Makarova 19.783800 08-14-2012 @ 08:03:54
9 Kendrick Boyd 19.761200 08-28-2012 @ 20:53:23
10 Alexander Prokopchuk 19.706700 08-21-2012 @ 10:14:44

Никто нигде не сказал, что пятеро русских здесь - мошенники.
Это просто абсурд!
Или Gerbicz всерьёз думает, что в России нет талантливых программистов и умных людей??

[Gerbicz]

whitefox:
"Usually the one who shouts the loudest, "Stop thief," he is a thief."
What so I'm a thief, in this case look the "tops" page. How could I cheat 46 first top records, when I was the first one who submitted them, and in 43 cases for you it took roughly one week to reach these records.

Pavlovsky:
"Is not it time to get acquainted with local moderators?"
First report Nataly to the contest organizer. At last time she posted (on page 27) a valid grid for N=5 with score=766. OK, this is not the best grid, but as I undertsand even with your own rules posting a valid grid is strictly forbidden. I have never posted grids.

[Nataly-Mak]

Цитата:

Hi Ed,
thank you for your app.
But if I import this solution for N=5:

25, 24, 21, 20, 23, 19, 9, 1, 13, 11, 18, 6, 15, 7, 10, 17, 16, 3, 4, 5, 22, 12, 14, 2, 8

your app shows a score of 0. The solution above is accepted by the contest
scorer and gives a sum of 766. It contains 11 primes, from which 10 are distinct,
as requested in the rules.

Siegbert

Это опубликовано на форуме конкурса:
http://infinitesearchspace.dyndns.org/c ... prime-sums

Почему там не говорят, что публиковать готовое решение запрещено??

[whitefox]

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

How could I cheat 46 first top records, when I was the first one who submitted them, and in 43 cases for you it took roughly one week to reach these records.

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

[Gerbicz]

Nataly-Mak:
"It is published online competition:"
So that was published elsewhere, but it won't make legal to rewrite it again. And it is possible that somebody reads only this forum, and not that forum.

whitefox:
"Do not think for prosecution, but hypothetically, you could take your records from an unknown author."
Oh, so now we have an unknown author. What could we know about him? Nationality, name? That is really weak prosecution.