Prime Sums

[Nataly-Mak]

Обработала программой проверки решений только одну порцию квадратов - 661 шт. Это был поиск решения c Q=3086.
Вот какие были получены готовые решения (14 правильных зачётных линий):

(Оффтоп)

2850  2858  2862  2862  2864  2868  2868  2868  2868  2868  2870  2870  2872  2874  2874  2874  2874  2874  2874  2874  2874  2876  
2876  2878  2878  2878  2878  2878  2878  2880  2880  2880  2880  2880  2880  2880  2882  2882  2882  2882  2882  2884  2884  2886  
2886  2886  2886  2886  2890  2890  2892  2892  2892  2892  2892  2892  2892  2892  2892  2892  2894  2894  2894  2894  2896  2896  
2896  2896  2898  2898  2898  2898  2898  2898  2898  2900  2900  2900  2902  2902  2902  2902  2902  2902  2902  2902  2902  2904  
2904  2904  2904  2904  2906  2906  2906  2906  2906  2908  2908  2908  2908  2908  2908  2910  2910  2910  2910  2910  2910  2910  
2912  2914  2914  2914  2914  2916  2918  2918  2918  2918  2920  2920  2922  2922  2922  2926  2928  2928  2928  2928  2928  2928  
2928  2930  2934  2934  2934  2936  2944  2956  2978  2980  2986  2986  2990  2994  2998  3002  3004  3004  3004  3004  3006  3008  
3008  3008  3008  3008  3008  3010  3010  3010  3010  3012  3012  3012  3012  3014  3016  3016  3018  3018  3018  3018  3018  3022  
3022  3022  3022  3022  3022  3022  3028  3028  3030  3030  3030  3030  3030  3030  3032  3036  3040

Не стала удалять после ранжирования одинаковые результаты, чтобы была видна частота появления одинаковых результатов. Например, решение с Q=3014 появилось только один раз, а решений с Q=3022 аж 7 штук. А вот решения с Q=3020 нет ни одного.
Надо обработать все решения, какие у меня есть. Хорошая база данных получается.

-- Пт дек 21, 2012 21:24:23 --

(Оффтоп)

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

[svb]

Nataly-Mak

(Оффтоп)

Цитата:

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

Я сказал о своей позиции: "Лично я, конечно, больше не собираюсь общаться ни с расистами, ни с людьми их поддерживающими". К сожалению, существуют проблемы перевода, поэтому у меня нет возможности полноценного общения на форуме конкурса. Была надежда на dimkadimon, он бы мог довести до организаторов конкурса ситуацию с "русской" командой. В кои веки решился поучаствовать в конкурсе в одиночку и напоролся на подобную грязь. После этого я не только с Gerbicz не буду общаться, но и с организаторами конкурса.

[Nataly-Mak]

Обработала почти все свои решения для "семёрки", от Q=1812 до Q=3084.
Вот что у меня получилось:

(Оффтоп)

1812  1816  1820  1828  1830  1832  1834  1836  1838  1840  1842  1846  1848  1852  1854  1856  1858  
1860  1862  1864  1866  1868  1870  1872  1874  1876  1878  1880  1882  1884  1886  1888  1890  1892  
1894  1896  1898  1900  1902  1904  1906  1908  1910  1912  1914  1916  1918  1920  1922  1924  1926  
1928  1930  1932  1934  1938  1940  1944  1952  1954  1958  1960  1962  1964  1968  1970  1974  1976  
1980  1982  1986  1988  1990  1992  1994  1998  2000  2002  2012  2018  2022  2024  2032  2034  2036  
2040  2048  2054  2072  2078  2084  2094  2098  2104  2110  2118  2120  2122  2126  2134  2136  2138  
2140  2142  2156  2176  2216  2218  2228  2258  2272  2306  2364  2372  2388  2394  2422  2466  2506  
2548  2598  2614  2640  2672  2684  2688  2716  2722  2728  2742  2746  2748  2750  2756  2758  2780  
2782  2794  2800  2812  2814  2820  2828  2830  2834  2836  2838  2840  2842  2850  2854  2856  2858  
2862  2864  2866  2868  2870  2872  2874  2876  2878  2880  2882  2884  2886  2888  2890  2892  2894  
2896  2898  2900  2902  2904  2906  2908  2910  2912  2914  2916  2918  2920  2922  2924  2926  2928  
2930  2932  2934  2936  2938  2940  2942  2944  2946  2956  2958  2960  2974  2978  2980  2986  2990  
2994  2998  3000  3002  3004  3006  3008  3010  3012  3014  3016  3018  3022  3024  3026  3028  3030  
3032  3034  3036  3038  3040  3042  3044  3046  3050  3052  3058  3060  3070  3072  3082  3084

По результатам других известно, что существуют решения: 1802, 1806, 1808, 1814, 3086, 3088, 3090.
Пропусков у меня довольно много.
Прошу добавлять, у кого какие есть решения из не найденных мной.

-- Сб дек 22, 2012 08:38:31 --

Да, чуть не забыла о результатах dimkadimon:

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

N=7, MIN, 1802 to 1842, missing: 1804 and 1810
N=7, MAX, 3060 to 3090, missing: 3068, 3080 and 3088

Сейчас объединю свои данные с его результатами.

Кстати, решение 3088 точно существует, это был один из первых рекордов Vovka17, потом он сразу же нашёл следующее решение 3090.
И решение 3068 dimkadimon позже нашёл. Значит в диапазоне 3060-3090 остаётся под вопросом только решение 3080. У меня тоже нет такого решения.
Однако у dimkadimon довольно маленькие диапазоны, только близко к минимальному и максимальному решениям.
У меня база данных для всех Q от минимального до максимального.

-- Сб дек 22, 2012 09:06:09 --

Добавила в свои данные результаты dimkadimon, вот что получилось:

(Оффтоп)

1802  1806  1808  1812  1814  1816  1818  1820  1822  1824  1826  1828  1830  1832  1834  1836  1838  
1840  1842  1846  1848  1852  1854  1856  1858  1860  1862  1864  1866  1868  1870  1872  1874  1876  
1878  1880  1882  1884  1886  1888  1890  1892  1894  1896  1898  1900  1902  1904  1906  1908  1910  
1912  1914  1916  1918  1920  1922  1924  1926  1928  1930  1932  1934  1938  1940  1944  1952  1954  
1958  1960  1962  1964  1968  1970  1974  1976  1980  1982  1986  1988  1990  1992  1994  1998  2000  
2002  2012  2018  2022  2024  2032  2034  2036  2040  2048  2054  2072  2078  2084  2094  2098  2104  
2110  2118  2120  2122  2126  2134  2136  2138  2140  2142  2156  2176  2216  2218  2228  2258  2272  
2306  2364  2372  2388  2394  2422  2466  2506  2548  2598  2614  2640  2672  2684  2688  2716  2722  
2728  2742  2746  2748  2750  2756  2758  2780  2782  2794  2800  2812  2814  2820  2828  2830  2834  
2836  2838  2840  2842  2850  2854  2856  2858  2862  2864  2866  2868  2870  2872  2874  2876  2878  
2880  2882  2884  2886  2888  2890  2892  2894  2896  2898  2900  2902  2904  2906  2908  2910  2912  
2914  2916  2918  2920  2922  2924  2926  2928  2930  2932  2934  2936  2938  2940  2942  2944  2946  
2956  2958  2960  2974  2978  2980  2986  2990  2994  2998  3000  3002  3004  3006  3008  3010  3012  
3014  3016  3018  3022  3024  3026  3028  3030  3032  3034  3036  3038  3040  3042  3044  3046  3050  
3052  3058  3060  3062  3064  3066  3068  3070  3072  3074  3076  3078  3082  3084  3086  3088  3090

Почему выскочило решение 3080? Странно. Сейчас попробую его поискать.

Вчера у меня программы нашли по 56 приближений к решениям с Q=3096 и Q=3094. Тоже за 11 часов работы. Сейчас буду их просматривать. А тем временем запущу поиск решения Q=3092.

[dimkadimon]

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

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

Надежда умирает последней :) Опишите мне ситуацию с русской командой и я попробую ее довести до организатора.

[Nataly-Mak]

А вот этого не достаточно??

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

(Оффтоп)

Наглость 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!

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

Это написано на форуме конкурса и администратор это видит.
Кстати, dimkadimon тоже причислен к 4 русским, которые в топ-5. Следовательно, ситуация с "русской командой" непосредственно касается и его.

svb
чтобы выразить протест против такой наглости, мне было вполне достаточно Гугле-переводчика.

-- Сб дек 22, 2012 10:55:44 --

whitefox пишет на форуме конкурса (в ответ на сообщение Gerbicz):

Цитата:

If you suspect another contestant in dishonesty, you should write about this contest administrator in a personal message. Any public prosecution must be punished.

Разумеется, он тысячу раз прав! Надо требовать наказания Gerbicz (под наказанием имею в виду дисквалификацию).
Но готова прозакладывать голову, что наказания для Gerbicz не последует.
Именно поэтому я покинула конкурс.

-- Сб дек 22, 2012 11:03:28 --

(Оффтоп)

Кстати, да, видимо проблемы перевода существуют
Дважды просила администратора на форуме удалить мой аккаунт. Он меня не понял.
Тогда я сделала вот так:

Цитата:

9 not involved 49.985100 12-01-2012 @ 12:39:54

Так понятно?
Если Гугле-переводчик не врёт, это означает "не участвует".

[Nataly-Mak]

Просмотрела квадраты, найденные при поиске решения Q=3096.
Ничего нет особо интересного.

1. 12 выставленных зачётных линий:

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

2. 17 различных зачётных линий:

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

Начала искать отсутствующие в базе данных решения. Вот 3056 нашлось за 15 минут. А 3080 не находится уже три часа. Запустила поиск решения 3048.

Сейчас просмотрю квадраты, найденные при поиске решений для Q=3094.

-- Сб дек 22, 2012 12:43:22 --

При поиске решений для Q=3094 разнообразнее решения получились.

1. 12 выставленных зачётных линий:

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

2. 13 выставленных зачётных линий:

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

3. 18 различных зачётных линий (у меня это рекорд количества зачётных линий для "семёрки"):

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

[Nataly-Mak]

Вот же ситуация...
Отличная программа whitefox! Сейчас искала недостающие решения в БД, находит за несколько секунд! А вот на рекордах для "семёрки" почему-то никак не срабатывает
Да, и на решении 3080 тоже застряла, уже 5 часов крутится. Может, нет такого решения вообще?

Ау, у кого-нибудь есть решение 3080 для N=7

Итак, у меня пока такой результат по "семёрке":
от 2800 до 3090 есть все решения, кроме 3080.

Буду искать дальше.

Уже такой результат:
от 2700 до 3090 есть все решения, кроме 3080.
Хватит пока, притомилась малость Завтра продолжу.
А решения 3080 так и нету пока, программа работает.

[svb]

dimkadimon

(Оффтоп)

Цитата:

Опишите мне ситуацию с русской командой и я попробую ее довести до организатора.

Да, плюньте на все это и не обращайте внимания на мои слова. Nataly-Mak молодец, а я уже устал от всех этих игр. А выбор $2N$ оказался удачным

[Nataly-Mak]

Прерываю программы поиска решений 3080 и 3092. Более 11 часов работали. Решения не найдены.
Завтра просмотрю квадратики, найденные при поиске решения 3092.
Вот, собственно, и закончились эксперименты по поиску рекордов. Если они и существуют, то найти их равносильно поимке жар-птицы

[Nataly-Mak]

Просмотрела квадраты, найденные при поиске решения для Q=3092.
Ничего интересного нет, хотя найдено 67 квадратов.

1. выставлены 12 зачётных линий:

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

2. выставлены 17 линий с различными значениями:

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

Всё-таки интересно, почему не находится решение 3080
В диапазоне от 2700 до 3090 оно единственное отсутствует.
Сейчас продолжу искать дальше решения, отсутствующие в БД.
Интересно: рекорд по частоте появления в моей БД бьёт решение 2898.

Pavlovsky
вы не могли бы поискать решение 3080 своим эффективным алгоритмом?

-- Вс дек 23, 2012 06:48:20 --

Решила просмотреть квадраты, найденные при поиске решения 3080, их всего нашлось 41.
Есть интересные экземпляры.

1. 18 линий с простыми значениями, две имеют одинаковое значение, 17 различных:

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

2. 19 линий с простыми значениями, три имеют одинаковое значение, 17 различных:

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

3. очень близкое приближение к решению - 13 выставленных зачётных линий, значение 14-ой зачётной линии 209:

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

Картинка этого решения:



Судя по логике программы whitefox, это рабочая структура-схема-разбиение, но что-то не сложилось. Почему не сложилось? Почему 14-ая зачётная линия не простое число
Меня не перестаёт мучить этот вопрос!

[Nataly-Mak]

У меня в БД было несколько решений в диапазоне 2400-2698, но очень мало.
Сейчас искала все подряд. Это фантастика! Иногда время поиска меньше одной секунды.

Теперь результат такой:
в диапазоне 2400-3090 есть все решения, кроме 3080.

Осталось мне совсем немножко проверить: 1844-2398. При этом для 18** и для 19** есть уже довольно много решений, буду искать только отсутствующие.

[Nataly-Mak]

Всё, БД для "семёрки" готова.
В самом начале у меня есть не все решения, отсутствуют:

1802,1804,1806,1808,1810,1814,1818,1822,1824,1826

Уже решение 1826 быстро не находится, долго не стала крутить программу.
Ссылаюсь здесь на данные dimkadimon.

Итак, для N=7 от минимального решения Q=1802 до максимального решения Q=3090 пока не найдены всего три решения: 1804, 1810 и 3080.
[если у кого-нибудь есть эти решения, сообщите, пожалуйста]
Кроме того, не найдены теоретически возможные решения: 1798, 1800, 3092-3102.

Да, забыла: в конце БД у меня тоже нет нескольких решений:

3062,3064,3066,3068,3074,3076,3078,3080,3086,3088,3090

Здесь тоже ссылаюсь на данные dimkadimon.

Удивительно! Так легко находятся решения чуть отступя от оптимальных, и с трудом находятся решения, близкие к оптимальным; и чем ближе, тем труднее.

[dimkadimon]

3062,3064,3066,3068,3074,3076,3078

Кажется я ети уже находил.

[Nataly-Mak]

Начала просматривать решения для "шестёрки".
Вот интересное решение - 17 линий с различными простыми значениями:

36,21,28,8,35,11,
10,29,2,25,4,19,
34,24,26,14,30,9,
5,31,7,17,6,20,
27,13,22,3,18,1,
15,33,12,32,16,23

Для "шестёрки" БД будет поменьше; решения, близкие к оптимальным, dimkadimon уже нашёл. Посмотрю, что там между этими решениями.

-- Вс дек 23, 2012 16:33:59 --

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

N=6, MIN, 890 to 910, missing: none!
N=6, MAX, 1740 to 1758, missing: 1752

Буду продолжать искать решения от 912 до 1738.
Решения 890, 900, 902, 1740, 1742, 1746, 1754, 1756 и 1758 у меня тоже есть.
Кроме того, есть много промежуточных решений (от 912 до 1738), но далеко не все.

[Pavlovsky]

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

Кроме того, не найдены теоретически возможные решения: 1798, 1800, 3092-3102.

Для 3100 и 3102 моя программа не находит допустимых наборов простых чисел. Для 3098 выставляет максимум 5 линий. 1798 довольно долго искал, ничего не найдено. 1800 еще есть шансы, правда минимальные.