К штурму 19-ки

Message boards : Cafe : К штурму 19-ки
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 12 · 13 · 14 · 15 · 16 · 17 · 18 . . . 55 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11170 - Posted: 4 Mar 2023, 3:18:18 UTC
Last modified: 4 Mar 2023, 3:22:24 UTC

gris
приготовиться! :)
К критике кода от Demis.

Кстати, замечу: Demis всегда говорил, что он не программист.
Однако, покритиковать код - всегда пожалуйста!
За многие годы сотрудничества я такой критики наслушалась.
Программы Алексея Белышева он тоже критиковал.
Белышев для меня вообще Бог!
ID: 11170 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11171 - Posted: 4 Mar 2023, 3:38:39 UTC
Last modified: 4 Mar 2023, 3:40:27 UTC

Новая центральная 9-ка найдена для паттерна с минимальным диаметром 252

? \r gris_9.txt
   logfile = "resgris_9.txt"
32686973401841716361843, 32686973401841716361861, 32686973401841716361867, 32686973401841716361891,
32686973401841716361897, 32686973401841716361903, 32686973401841716361927, 32686973401841716361933,
32686973401841716361951,

32686973401841716361771,
32686973401841716361777,
32686973401841716361809,
32686973401841716361843,
32686973401841716361861,
32686973401841716361867,
32686973401841716361891,
32686973401841716361897,
32686973401841716361903,
32686973401841716361927,
32686973401841716361933,
32686973401841716361951,
32686973401841716361959,
32686973401841716362017,
32686973401841716362023,

32686973401841716361771, 32686973401841716361777, 32686973401841716361783, 32686973401841716361801,
32686973401841716361813, 32686973401841716361843, 32686973401841716361861, 32686973401841716361867,
32686973401841716361891, 32686973401841716361897, 32686973401841716361903, 32686973401841716361927,
32686973401841716361933, 32686973401841716361951, 32686973401841716361981, 32686973401841716361993,
32686973401841716362011, 32686973401841716362017, 32686973401841716362023,

Здесь 15 вписанных последовательных простых чисел, больше среднестатистического количества (13).
Однако 9-ка не продолжается даже до 11-ки ни в какую сторону.
Ну, всё равно радует, что центральные 9-ки встречаются и для минимального диаметра :)
ID: 11171 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11173 - Posted: 4 Mar 2023, 4:40:24 UTC

Найдена одна вписанная 19-ка программой с 1536 формулами.

10 «дырок»

{4851839394312453967, 4851839394312453973, 4851839394312453997, 4851839394312454003, 4851839394312454057,
4851839394312454069, 4851839394312454099, 4851839394312454123, 4851839394312454129, 4851839394312454153,
4851839394312454177, 4851839394312454183, 4851839394312454207, 4851839394312454237, 4851839394312454249,
4851839394312454303, 4851839394312454309, 4851839394312454333, 4851839394312454339}

4851839394312453967, 
4851839394312453973, 
4851839394312453989, 
4851839394312453997, 
4851839394312454003, 
4851839394312454031, 
4851839394312454087, 
4851839394312454123, 
4851839394312454129, 
4851839394312454153, 
4851839394312454177, 
4851839394312454183, 
4851839394312454199, 
4851839394312454211, 
4851839394312454283, 
4851839394312454289, 
4851839394312454303, 
4851839394312454333, 
4851839394312454339,

Паттерн с диаметром 372.

Остановила и эту программу.
ID: 11173 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11174 - Posted: 4 Mar 2023, 5:24:42 UTC
Last modified: 4 Mar 2023, 5:36:35 UTC

О!
Ахиллес справился с формированием паттернов и формул для диаметра 456.
Ура!

Показываю окончание вывода из консоли

. . . . . . . . . . . 
1,8043341,8081533,8084161,8088683,8103191,8157091,8161613,8171623,8174251,817877
3,8215513,8232673,8236831,8247181,8251703,8292523,8309761,8322763,8337271,834179
3,8356433,8382613,8385683,8395693,8399851,8407001,8412853,8417011,8446523,845554
3,8472703,8479931,8480921,8485783,8507101,8519453,8536613,8540771,8545633,855099
1,8570021,8580031,8609543,8623921,8630861,8635723,8641081,8674751,8679613,870093
1,8703791,8714011,8747681,8764841,8773861,8774851,8779373,8804101,8823263,883777
1,8849443,8863951,8913353,8922373,8927861,8939533,8945021,8973203,8986283,900344
3,9007601,9012463,9046133,9063293,9073303,9076373,9097691,9102553,9117193,913622
3,9166463,9170621,9187781,9207283,9226313,9231671,9241681,9243473,9260711,928021
3,9287363,9297373,9301531,9304601,9330781,9331771,9370303,9377453,9391621,939469
1,9404701,9411851,9450383,9454541,9460393,9464551,9467543,9471701,9481711,950194
1,9525601,9530123,9540133,9540473,9554641,9561791,9574871,9598531,9603053,963022
3,9630563,9634721,9651881,9674113,9688621,9693143,9695771];
lena=#a;

for tuple diameter=456   number of pretuples=38608020 after (%5,7,11) good:4665

4665 это не окончательное количество паттернов, надо выбросить недопустимые паттерны, для которых вектор а пустой (нет формул).
В любом случае количество паттернов солидное.

Посчитала недопустимые паттерны, их оказалось 230, следовательно допустимых паттернов 4435.
ID: 11174 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11175 - Posted: 4 Mar 2023, 5:44:39 UTC
Last modified: 4 Mar 2023, 5:58:53 UTC

Собрала информацию о теоретических паттернах для 19-ки.

Первая колонка - диаметр, вторая колонка - количество теоретически допустимых паттернов

252 (min) - 1
264 - 2
300 - 11
312 - 10
324 - 27
336 - 116
348 - 33
360 - 226
372 - 360
384 - 190
396 - 655
408 - 621
420 - 4302
432 - 3549
444 - 3401
456 - 4435
468 - 4272 (пока без формул)

Смотрите сообщение
https://boinc.progger.info/odlk/forum_thread.php?id=224&postid=8324
Начиная с диаметра 336, искала паттерны вместе с соответствующими формулами для них программой gris.
Только что отработала программа для диаметра 456.
Пока этот диаметр лидер по количеству теоретических паттернов.

Вот что подумала: надо сделать программу поиска центральных 9-ок для всех теоретических диаметров.
Мало ли что: вдруг вопреки всякой логике и вопреки статистике для 17-ок 19-ка найдётся с каким-нибудь маленьким диаметром, например, 372.
Кстати, для вписанных 19-ок этот диаметр дал много решений.

Напомню, что программы поиска центральных 9-ок я начала делать, начиная с диаметра 396.
Тоже популярный диаметр, уже несколько центральных 9-ок нашлось с этим диаметром.
ID: 11175 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Demis

Send message
Joined: 11 Jul 17
Posts: 174
Credit: 4,964,801
RAC: 86
Message 11176 - Posted: 4 Mar 2023, 7:23:23 UTC - in response to Message 11170.  

gris
приготовиться! :)
К критике кода от Demis.

Кстати, замечу: Demis всегда говорил, что он не программист.
Однако, покритиковать код - всегда пожалуйста!
За многие годы сотрудничества я такой критики наслушалась.
Программы Алексея Белышева он тоже критиковал.
Белышев для меня вообще Бог!

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

Только и всего...

И в текущем случае - это НЕ критика.
Я и не собирался что-то там критиковать.

Gris посмотрит, подумает, скажет свое слово.
Мне-то вообще как-то без разницы, есть там ошибки или их нет.
ID: 11176 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11177 - Posted: 4 Mar 2023, 7:38:08 UTC - in response to Message 11176.  
Last modified: 4 Mar 2023, 7:46:19 UTC

Не было никогда такой критики, не придумывайте то, чего нет.

Никогда не придумываю!
Забыли, как разбирали по косточкам какую-то мою программу на Бейсике?
Я отлично помню.
Типа, что вот тут проверка условия не такая...
Это при том, что программа рассматривалась рабочая.

Мне-то вообще как-то без разницы, есть там ошибки или их нет.

А вот когда без разницы, то лучше ничего не говорить.
Тем более, что никаких ошибок в коде нет, он давно опробован и работает во многих программах, как сформированных вручную, так и сформированных автоматически (форумчанином с MHP).
Так и, между прочим, в вашем варианте, когда данные для обработки загружаются из входного файла.

Gris посмотрит, подумает, скажет свое слово.

gris уже давно подумал, когда писал программу.
Он, как настоящий программист, думает в момент написания программы, а не после того.
Мой призыв "приготовиться" был шуткой.
Да и критики никакой не будет, просто потому, что критиковать в коде нечего.
Всё, что вы написали выше, это только из желания напустить туману: "вот какой я молодец - вижу, что код неправильно написан".
ID: 11177 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11178 - Posted: 4 Mar 2023, 9:20:10 UTC
Last modified: 4 Mar 2023, 17:09:29 UTC

Хотела заняться формированием программы для диаметра 420, но начла делать для диаметра 456 (механически).
Конечно, Ворд попыхтел для 4435 вставок.
Ещё одна проблемка возникла.
Ну, это технические детали, всё решаемо.

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

(13:11) gp > \r d456_9ki_part.txt
   logfile = "rez_d456_9ki_part.txt"
range of search
500224000001 (p=4852017730569699690 )
500224010000 (p=4852017827556900000 )

Эх! Забыла вставить в программу расширение памяти.
Черепашка упала

(13:11) gp > \r d456_9ki_part.txt
   logfile = "rez_d456_9ki_part.txt"
range of search
500224000001 (p=4852017730569699690 )
500224010000 (p=4852017827556900000 )
  ***   at top-level: ...8,396,426,438,450,456];a=[53,7291,13703,48673,
  ***                                             ^---------------------
  ***   the PARI stack overflows !
  current stack size: 8000000 (7.629 Mbytes)
  [hint] set 'parisizemax' to a nonzero value in your GPRC

Ладно, завтра с утра ещё раз запущу тестирование.

Протестировала всё-таки сегодня, уменьшила интервал до 1000

(19:54) gp > \r d456_9ki_part.txt
   log = 1 (on)
   [logfile is "rez_d456_9ki_part.txt"]
  ***   Warning: new stack size = 536870912 (512.000 Mbytes).
range of search
500224000001 (p=4852017730569699690 )
500224001000 (p=4852017740259690000 )
(19:58) gp >

Судя по времени начала и окончания работы программы, она работала всего 4 минуты.
Итак, 132 паттерна из 4435 (диаметр 456) нормально обработались.
Напомню: программа формировалась вставками постоянных блоков с помощью Ворда.
ID: 11178 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11180 - Posted: 4 Mar 2023, 15:35:28 UTC
Last modified: 4 Mar 2023, 15:40:07 UTC

Программа форумчанина с MHP на 261 паттерн с диаметром 420 всё ещё работает на Ахиллесе-3.
Найдены две новые центральные 9-ки, ещё одна была показана выше.

Первая

4852075968042910267, 4852075968042910273, 4852075968042910333, 4852075968042910351, 4852075968042910357,
4852075968042910363, 4852075968042910381, 4852075968042910441, 4852075968042910447,

4852075968042910147,
4852075968042910151,
4852075968042910163,
4852075968042910213,
4852075968042910267,
4852075968042910273,
4852075968042910333,
4852075968042910351,
4852075968042910357,
4852075968042910363,
4852075968042910381,
4852075968042910441,
4852075968042910447,

4852075968042910147, 4852075968042910153, 4852075968042910171, 4852075968042910183, 4852075968042910207,
4852075968042910267, 4852075968042910273, 4852075968042910333, 4852075968042910351, 4852075968042910357,
4852075968042910363, 4852075968042910381, 4852075968042910441, 4852075968042910447, 4852075968042910507,
4852075968042910531, 4852075968042910543, 4852075968042910561, 4852075968042910567,

13 вписанных последовательных простых чисел.
9-ка не продолжается даже до 11-ки ни в какую сторону.

Вторая

4852064280074811817, 4852064280074811841, 4852064280074811847, 4852064280074811901, 4852064280074811907,
4852064280074811913, 4852064280074811967, 4852064280074811973, 4852064280074811997,

4852064280074811697,
4852064280074811713,
4852064280074811797,
4852064280074811817,
4852064280074811841,
4852064280074811847,
4852064280074811901,
4852064280074811907,
4852064280074811913,
4852064280074811967,
4852064280074811973,
4852064280074811997,
4852064280074812007,
4852064280074812019,
4852064280074812037,
4852064280074812051,
4852064280074812063,
4852064280074812079,
4852064280074812093,
4852064280074812103,
4852064280074812109,

4852064280074811697, 4852064280074811703, 4852064280074811721, 4852064280074811733, 4852064280074811757,
4852064280074811817, 4852064280074811841, 4852064280074811847, 4852064280074811901, 4852064280074811907,
4852064280074811913, 4852064280074811967, 4852064280074811973, 4852064280074811997, 4852064280074812057,
4852064280074812081, 4852064280074812093, 4852064280074812111, 4852064280074812117,

Здесь 21 последовательное простое число вписалось! Рекорд для центральных 9-ок!
Однако все простые числа совсем не те, которые должны быть по паттерну.
Даже 11-ка не получилась.
ID: 11180 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11181 - Posted: 4 Mar 2023, 17:25:50 UTC
Last modified: 4 Mar 2023, 17:29:19 UTC

На Ахиллесе поехала программа генерации паттернов и соответствующих им формул для диаметра 468.

Это был самый первый диаметр, на котором мы тестировали программу, написанную gris.
Первоначальная версия программы генерировала только теоретические паттерны, без формул.
Допустимых теоретических паттернов было сгенерировано 4272.

Ахиллес трудится.

Итак, продвигаемся по расширению пространства поиска.
gris писал, что нужны паттерны с диаметрами не менее 600.
Ох!
До таких диаметров мне ещё далеко :)
Это ещё хорошо, что есть Ахиллесы.
Что я могла бы сделать на одной черепашке?!
ID: 11181 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11182 - Posted: 4 Mar 2023, 17:47:50 UTC
Last modified: 4 Mar 2023, 17:49:49 UTC

Прекрасная центральная 9-ка найдена для паттерна с минимальным диаметром 252 !

? \r gris_9.txt
   logfile = "resgris_9.txt"
32686973401841716361843, 32686973401841716361861, 32686973401841716361867, 32686973401841716361891,
32686973401841716361897, 32686973401841716361903, 32686973401841716361927, 32686973401841716361933,
32686973401841716361951,

32686973401841716361771,
32686973401841716361777,
32686973401841716361809,
32686973401841716361843,
32686973401841716361861,
32686973401841716361867,
32686973401841716361891,
32686973401841716361897,
32686973401841716361903,
32686973401841716361927,
32686973401841716361933,
32686973401841716361951,
32686973401841716361959,
32686973401841716362017,
32686973401841716362023,

32686973401841716361771, 32686973401841716361777, 32686973401841716361783, 32686973401841716361801,
32686973401841716361813, 32686973401841716361843, 32686973401841716361861, 32686973401841716361867,
32686973401841716361891, 32686973401841716361897, 32686973401841716361903, 32686973401841716361927,
32686973401841716361933, 32686973401841716361951, 32686973401841716361981, 32686973401841716361993,
32686973401841716362011, 32686973401841716362017, 32686973401841716362023,

Здесь 15 вписанных последовательных простых чисел, больше среднестатистического количества (13).
И... это 15-ка всего с двумя "дырками"!
Вот она, "дырки", как всегда, красные

{32686973401841716361771,
32686973401841716361777,
32686973401841716361809,
32686973401841716361843,
32686973401841716361861,
32686973401841716361867,
32686973401841716361891,
32686973401841716361897,
32686973401841716361903,
32686973401841716361927,
32686973401841716361933,
32686973401841716361951,
32686973401841716361959,
32686973401841716362017,
32686973401841716362023}

Ну вот, почти 15-ка, всего два числа не легли в паттерн; и это минимальный диаметр!
ID: 11182 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11183 - Posted: 5 Mar 2023, 4:48:43 UTC
Last modified: 5 Mar 2023, 4:54:09 UTC

Ахиллес справился с программой генерации паттернов и соответствующих формул для диаметра 468.

Показываю окончание вывода из консоли

. . . . . . . . . . . . 
3,6342293,6407743,6590159,6624193,6663089,6694879,6714899,6725819,6759853,676780
9,6780349,6794363,6798749,6811289,6853279,6864199,6867293,6884219,6899083,691600
9,6919103,6930023,6972013,6984553,6988939,6992033,7002953,7015493,7057483,708842
3,7120213,7193143,7375559,7441009,7448489,7461029,7471949,7505983,7513939,754487
9,7565749,7576669,7579763,7596689,7638679,7645213,7649599,7652693,7662139,766523
3,7676153,7718143,7735069,7735919,7738163,7749083,7769953,7780873,7800893,780884
9,7842883,7853803,7866343,7873823,7939273,8013053,8121689,8194619,8226409,825734
9,8299339,8311879,8322799,8325893,8330279,8342819,8384809,8395729,8398823,843061
3,8447539,8461553,8469509,8482049,8503543,8516083,8520469,8527003,8534483,854702
3,8554979,8589013,8599933,8617709,8619953,8651743,8659699,8690639,8724673,875918
3,8894843,8972539,9003479,9045469,9076409,9108199,9111293,9176743,9181129,919366
9,9207683,9215639,9249673,9266599,9267449,9280613,9301483,9312403,9340379,935129
9,9363839,9385333,9397873,9405829,9436769,9470803,9471653,9541489,9544583,964097
3,];
lena=#a;

for tuple diameter=468   number of pretuples=48903492 after (%5,7,11) good:4513

Поскольку раньше было сгенерировано 4272 теоретических паттерна, то 241 паттерн здесь недопустимый.

Позже буду работать с этими паттернами.

А на Ахиллесе сейчас запущу программу генерации паттернов и формул с диаметром 480.
Интересно, будет ли большое увеличение количества теоретических паттернов для этого диаметра.
ID: 11183 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11184 - Posted: 5 Mar 2023, 6:10:49 UTC
Last modified: 5 Mar 2023, 6:12:25 UTC

Цитата
Кстати, для этого диаметра сделала вручную же (тоже ещё без Ворда) программу для всех 655 паттернов.
Эта программа сейчас работает.

Речь идёт о диаметре 396.
Диаметр популярный, можно ждать от него много центральных 9-ок.
И паттернов довольно много - 655.
И задействованы они все!

Для тестирования задала интервал не сильно большой - 3 миллиона.

Вот первое решение

? \r d396_9ki_all.txt
   log = 1 (on)
   [logfile is "rez_d396_9ki_all.txt"]
  ***   Warning: new stack size = 536870912 (512.000 Mbytes).
range of search
500272000001 (p=4852483315689699690 )
500275000000 (p=4852512414750000000 )

4852508360695594309, 4852508360695594351, 4852508360695594369, 4852508360695594381, 4852508360695594411,
4852508360695594441, 4852508360695594453, 4852508360695594471, 4852508360695594513,

4852508360695594213,
4852508360695594271,
4852508360695594273,
4852508360695594309,
4852508360695594351,
4852508360695594369,
4852508360695594381,
4852508360695594411,
4852508360695594441,
4852508360695594453,
4852508360695594471,
4852508360695594513,
4852508360695594579,
4852508360695594583,
4852508360695594591,

4852508360695594213, 4852508360695594219, 4852508360695594231, 4852508360695594243, 4852508360695594273,
4852508360695594309, 4852508360695594351, 4852508360695594369, 4852508360695594381, 4852508360695594411,
4852508360695594441, 4852508360695594453, 4852508360695594471, 4852508360695594513, 4852508360695594549,
4852508360695594579, 4852508360695594591, 4852508360695594603, 4852508360695594609,

15 вписанных последовательных простых чисел.
Центральная 9-ка продолжилась в одну сторону, вот 11-ка с одной "дыркой"

{4852508360695594273,
4852508360695594309,
4852508360695594351,
4852508360695594369,
4852508360695594381,
4852508360695594411,
4852508360695594441,
4852508360695594453,
4852508360695594471,
4852508360695594513,
4852508360695594579}

Ну что ж, почти 11-ка тоже неплохо :)
Хотя хочется чего-нибудь получше.
ID: 11184 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11185 - Posted: 5 Mar 2023, 14:44:03 UTC
Last modified: 5 Mar 2023, 14:44:19 UTC

И снова минимальный диаметр!

? \r gris_9.txt
   logfile = "resgris_9.txt"
32686973541590153069569, 32686973541590153069587, 32686973541590153069593, 32686973541590153069617,
32686973541590153069623, 32686973541590153069629, 32686973541590153069653, 32686973541590153069659,
32686973541590153069677,

32686973541590153069497,
32686973541590153069507,
32686973541590153069539,
32686973541590153069569,
32686973541590153069587,
32686973541590153069593,
32686973541590153069617,
32686973541590153069623,
32686973541590153069629,
32686973541590153069653,
32686973541590153069659,
32686973541590153069677,

32686973541590153069497, 32686973541590153069503, 32686973541590153069509, 32686973541590153069527,
32686973541590153069539, 32686973541590153069569, 32686973541590153069587, 32686973541590153069593,
32686973541590153069617, 32686973541590153069623, 32686973541590153069629, 32686973541590153069653,
32686973541590153069659, 32686973541590153069677, 32686973541590153069707, 32686973541590153069719,
32686973541590153069737, 32686973541590153069743, 32686973541590153069749,

12 вписанных последовательных чисел.
9-ка продолжается в одну сторону.
ID: 11185 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11186 - Posted: 5 Mar 2023, 15:26:46 UTC
Last modified: 5 Mar 2023, 16:14:17 UTC

Цитата
Недотестированную на черепашке программу для паттернов с диаметром 444, сделанную методом Demis, запущу на Ахиллесе-3, когда там появится свободный поток.
При этом удалю из входного файла обработанные 314 паттернов, чтобы они не считались второй раз.

Запустила.
Ахиллес-3 трудится.
Ещё много паттернов надо обработать.

Это было 3 марта.
Программа до сего момента работала.
Сейчас прервала.
Что-то очень долго!

Вот начало программы

   [logfile is "d444_formulae_new-pat-1.txt"]
  ***   Warning: new stack size = 536870912 (512.000 Mbytes).
%2 = (str,n)->v="";tmp=Vec(str);ln=length(tmp);if(n>ln,n=ln);for(x=1,n,v=concat(v,tmp[x]););return(v)
range of search
500228000001 (p=4852056529329699690 )
500228100000 (p=4852057499289000000 )
[0, 12, 24, 42, 60, 90, 102, 180, 210, 222, 234, 264, 342, 354, 384, 402, 420, 432, 444]

[0, 12, 24, 42, 60, 90, 102, 192, 210, 222, 234, 252, 342, 354, 384, 402, 420, 432, 444]

[0, 12, 24, 42, 60, 90, 132, 144, 174, 222, 270, 300, 312, 354, 384, 402, 420, 432, 444]

[0, 12, 24, 42, 60, 90, 132, 144, 180, 222, 264, 300, 312, 354, 384, 402, 420, 432, 444]

[0, 12, 24, 42, 60, 90, 132, 144, 192, 222, 252, 300, 312, 354, 384, 402, 420, 432, 444]
. . . . . . . . . . . 

Интервал задан небольшой - 100000.
У меня в процессе обработки выводится обрабатываемый паттерн.
Это обрабатываемые паттерны при прерывании

. . . . . . . . . . 
[0, 12, 24, 60, 90, 132, 144, 174, 180, 222, 264, 270, 300, 312, 354, 384, 420, 432, 444]

[0, 12, 24, 60, 90, 132, 144, 174, 192, 222, 252, 270, 300, 312, 354, 384, 420, 432, 444]

[0, 12, 24, 60, 90, 132, 144, 174, 210, 222, 234, 270, 300, 312, 354, 384, 420, 432, 444]

[0, 12, 24, 60, 90, 132, 144, 180, 192, 222, 252, 264, 300, 312, 354, 384, 420, 432, 444]

[0, 12, 24, 60, 90, 132, 144, 180, 210, 222, 234, 264, 300, 312, 354, 384, 420, 432, 444]

  ***   at top-level: ...(n=1,lena,bpt=bp+a[n];if(ispseudoprime(bpt)&&i
  ***                                             ^---------------------
  *** ispseudoprime: user interrupt after 57h, 27min, 45,906 ms
  ***   Break loop: <Return> to continue; 'break' to go back to GP prompt

До конца ещё очень далеко.
Программа работала до прерывания более 57 часов.
Ни одной центральной 9-ки не найдено.

В общем, обработка 3401 паттерна с диаметром 444 программой, полученной методом Demis, у меня почему-то сильно завязла.
Не знаю, связано ли это с тем, что данные в этом методе загружаются из входного файла.
ID: 11186 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11187 - Posted: 5 Mar 2023, 15:40:10 UTC

На Ахиллесе-3 запустила тестирование программы для диаметра 456, которую делаю с помощью вставок в Ворде.
Пока не все 4435 паттернов запустила, а примерно третью часть.
Потестирую.
Интервал задала 100000.
На старте программа ошибок не выдала.
ID: 11187 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11188 - Posted: 5 Mar 2023, 15:46:15 UTC
Last modified: 6 Mar 2023, 2:08:53 UTC

Ахиллес всё трудится над генерацией паттернов и формул для диаметра 480.
До конца ещё далеко.
Может быть, к утру справится.

Пока работает...
ID: 11188 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11190 - Posted: 6 Mar 2023, 2:17:46 UTC
Last modified: 6 Mar 2023, 2:18:47 UTC

Цитата
Речь идёт о диаметре 396.
Диаметр популярный, можно ждать от него много центральных 9-ок.
И паттернов довольно много - 655.
И задействованы они все!

Для тестирования задала интервал не сильно большой - 3 миллиона.

Вот первое решение
<...>

И вот второе решение

4852494475143511661, 4852494475143511667, 4852494475143511709, 4852494475143511739, 4852494475143511769,
4852494475143511799, 4852494475143511829, 4852494475143511871, 4852494475143511877,

4852494475143511571,
4852494475143511601,
4852494475143511619,
4852494475143511661,
4852494475143511667,
4852494475143511709,
4852494475143511739,
4852494475143511769,
4852494475143511799,
4852494475143511829,
4852494475143511871,
4852494475143511877,
4852494475143511897,
4852494475143511907,
4852494475143511909,
4852494475143511913,
4852494475143511919,
4852494475143511943,

4852494475143511571, 4852494475143511577, 4852494475143511589, 4852494475143511619, 4852494475143511631,
4852494475143511661, 4852494475143511667, 4852494475143511709, 4852494475143511739, 4852494475143511769,
4852494475143511799, 4852494475143511829, 4852494475143511871, 4852494475143511877, 4852494475143511907,
4852494475143511919, 4852494475143511949, 4852494475143511961, 4852494475143511967,

18 вписанных последовательных простых чисел!
К сожалению, 9-ка не продолжается даже до 11-ки ни в какую сторону.
ID: 11190 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11191 - Posted: 6 Mar 2023, 3:03:12 UTC
Last modified: 6 Mar 2023, 3:05:07 UTC

Недавно запущенная на тестирование программа, сформированная с помощью вставок в Ворде, для всех 621 паттернов с диаметром 408 выдала первый результат

? \r d408_9ki_all.txt
   logfile = "rez_d408_9ki_all.txt"
  ***   Warning: new stack size = 536870912 (512.000 Mbytes).
range of search
500290100001 (p=4852658880078699690 )
500293000000 (p=4852687009170000000 )

4852666171589402857, 4852666171589402893, 4852666171589402899, 4852666171589402923, 4852666171589402983,
4852666171589403043, 4852666171589403067, 4852666171589403073, 4852666171589403109,

4852666171589402779,
4852666171589402791,
4852666171589402833,
4852666171589402857,
4852666171589402893,
4852666171589402899,
4852666171589402923,
4852666171589402983,
4852666171589403043,
4852666171589403067,
4852666171589403073,
4852666171589403109,
4852666171589403173,

4852666171589402779, 4852666171589402797, 4852666171589402809, 4852666171589402833, 4852666171589402839,
4852666171589402857, 4852666171589402893, 4852666171589402899, 4852666171589402923, 4852666171589402983,
4852666171589403043, 4852666171589403067, 4852666171589403073, 4852666171589403109, 4852666171589403127,
4852666171589403133, 4852666171589403157, 4852666171589403169, 4852666171589403187,

13 вписанных последовательных простых чисел.
9-ка не продолжается даже до 11-ки ни в какую сторону.
ID: 11191 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14143
Credit: 0
RAC: 0
Message 11192 - Posted: 6 Mar 2023, 8:12:21 UTC
Last modified: 6 Mar 2023, 8:14:41 UTC

Несколько новых вписанных 19-ок найдено в алгоритме №3 (512 формул).

10 «дырок»

{4854555061847431537, 4854555061847431543, 4854555061847431573, 4854555061847431579, 4854555061847431597,
4854555061847431627, 4854555061847431657, 4854555061847431663, 4854555061847431669, 4854555061847431723,
4854555061847431777, 4854555061847431783, 4854555061847431789, 4854555061847431819, 4854555061847431849,
4854555061847431867, 4854555061847431873, 4854555061847431903, 4854555061847431909}

4854555061847431537,
4854555061847431543,
4854555061847431547,
4854555061847431573,
4854555061847431607,
4854555061847431609,
4854555061847431637,
4854555061847431663,
4854555061847431669,
4854555061847431723,
4854555061847431777,
4854555061847431783,
4854555061847431813,
4854555061847431823,
4854555061847431877,
4854555061847431883,
4854555061847431891,
4854555061847431903,
4854555061847431909,

Паттерн с диаметром 372.

10 «дырок»

{4854555061847431537, 4854555061847431543, 4854555061847431573, 4854555061847431597, 4854555061847431627,
4854555061847431639, 4854555061847431657, 4854555061847431663, 4854555061847431669, 4854555061847431723,
4854555061847431777, 4854555061847431783, 4854555061847431789, 4854555061847431807, 4854555061847431819,
4854555061847431849, 4854555061847431873, 4854555061847431903, 4854555061847431909}

4854555061847431537,
4854555061847431543,
4854555061847431547,
4854555061847431573,
4854555061847431607,
4854555061847431609,
4854555061847431637,
4854555061847431663,
4854555061847431669,
4854555061847431723,
4854555061847431777,
4854555061847431783,
4854555061847431813,
4854555061847431823,
4854555061847431877,
4854555061847431883,
4854555061847431891,
4854555061847431903,
4854555061847431909,

Паттерн с диаметром 372.

8 «дырок»

{4854558390439295449, 4854558390439295467, 4854558390439295497, 4854558390439295539, 4854558390439295563,
4854558390439295617, 4854558390439295623, 4854558390439295647, 4854558390439295677, 4854558390439295683,
4854558390439295689, 4854558390439295719, 4854558390439295743, 4854558390439295749, 4854558390439295803,
4854558390439295827, 4854558390439295869, 4854558390439295899, 4854558390439295917}

4854558390439295449,
4854558390439295467,
4854558390439295533,
4854558390439295563,
4854558390439295581,
4854558390439295599,
4854558390439295611,
4854558390439295647,
4854558390439295677,
4854558390439295683,
4854558390439295689,
4854558390439295719,
4854558390439295723,
4854558390439295749,
4854558390439295803,
4854558390439295869,
4854558390439295891,
4854558390439295899,
4854558390439295917,

Паттерн с диаметром 468.

10 «дырок»

{4854563233579157209, 4854563233579157221, 4854563233579157257, 4854563233579157269, 4854563233579157299,
4854563233579157311, 4854563233579157341, 4854563233579157359, 4854563233579157377, 4854563233579157389,
4854563233579157401, 4854563233579157419, 4854563233579157437, 4854563233579157467, 4854563233579157479,
4854563233579157509, 4854563233579157521, 4854563233579157557, 4854563233579157569}

4854563233579157209,
4854563233579157221,
4854563233579157291,
4854563233579157297,
4854563233579157321,
4854563233579157333,
4854563233579157339,
4854563233579157359,
4854563233579157377,
4854563233579157389,
4854563233579157401,
4854563233579157419,
4854563233579157477,
4854563233579157509,
4854563233579157519,
4854563233579157521,
4854563233579157531,
4854563233579157557,
4854563233579157569,

Паттерн с диаметром 360.

9 «дырок»

{4854578694567976379, 4854578694567976391, 4854578694567976397, 4854578694567976421, 4854578694567976481,
4854578694567976487, 4854578694567976511, 4854578694567976529, 4854578694567976547, 4854578694567976559,
4854578694567976571, 4854578694567976589, 4854578694567976607, 4854578694567976631, 4854578694567976637,
4854578694567976697, 4854578694567976721, 4854578694567976727, 4854578694567976739}

4854578694567976379,
4854578694567976391,
4854578694567976417,
4854578694567976433,
4854578694567976457,
4854578694567976499,
4854578694567976523,
4854578694567976529,
4854578694567976547,
4854578694567976559,
4854578694567976571,
4854578694567976589,
4854578694567976603,
4854578694567976663,
4854578694567976669,
4854578694567976681,
4854578694567976721,
4854578694567976727,
4854578694567976739,

Паттерн с диаметром 360.

9 «дырок»

{4854578694567976379, 4854578694567976391, 4854578694567976397, 4854578694567976421, 4854578694567976427,
4854578694567976481, 4854578694567976511, 4854578694567976529, 4854578694567976547, 4854578694567976559,
4854578694567976571, 4854578694567976589, 4854578694567976607, 4854578694567976637, 4854578694567976691,
4854578694567976697, 4854578694567976721, 4854578694567976727, 4854578694567976739}

4854578694567976379,
4854578694567976391,
4854578694567976417,
4854578694567976433,
4854578694567976457,
4854578694567976499,
4854578694567976523,
4854578694567976529,
4854578694567976547,
4854578694567976559,
4854578694567976571,
4854578694567976589,
4854578694567976603,
4854578694567976663,
4854578694567976669,
4854578694567976681,
4854578694567976721,
4854578694567976727,
4854578694567976739,

Паттерн с диаметром 360.

9 «дырок»

{4854578694567976379, 4854578694567976391, 4854578694567976397, 4854578694567976421, 4854578694567976427,
4854578694567976487, 4854578694567976511, 4854578694567976529, 4854578694567976547, 4854578694567976559,
4854578694567976571, 4854578694567976589, 4854578694567976607, 4854578694567976631, 4854578694567976691,
4854578694567976697, 4854578694567976721, 4854578694567976727, 4854578694567976739}

4854578694567976379,
4854578694567976391,
4854578694567976417,
4854578694567976433,
4854578694567976457,
4854578694567976499,
4854578694567976523,
4854578694567976529,
4854578694567976547,
4854578694567976559,
4854578694567976571,
4854578694567976589,
4854578694567976603,
4854578694567976663,
4854578694567976669,
4854578694567976681,
4854578694567976721,
4854578694567976727,
4854578694567976739,

Паттерн с диаметром 360.

8 «дырок»

{4854581355284409691, 4854581355284409703, 4854581355284409733, 4854581355284409757, 4854581355284409787,
4854581355284409811, 4854581355284409817, 4854581355284409841, 4854581355284409871, 4854581355284409877,
4854581355284409883, 4854581355284409913, 4854581355284409937, 4854581355284409943, 4854581355284409967,
4854581355284409997, 4854581355284410021, 4854581355284410051, 4854581355284410063}

4854581355284409691,
4854581355284409703,
4854581355284409733,
4854581355284409757,
4854581355284409761,
4854581355284409803,
4854581355284409811,
4854581355284409841,
4854581355284409871,
4854581355284409877,
4854581355284409883,
4854581355284409913,
4854581355284409949,
4854581355284410021,
4854581355284410027,
4854581355284410033,
4854581355284410049,
4854581355284410051,
4854581355284410063,

Паттерн с диаметром 372.
Обратите внимание на диаметры.
Диаметр 372 много даёт вписанных 19-ок, это уже и раньше замечено.
Диаметр 360 тоже достаточно урожайный.
А меньше диаметров и нет!

Программа этого алгоритма ещё работает.
Приготовилась останавливать, ну пусть пока поработает, особо потоки не требуются.
ID: 11192 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 12 · 13 · 14 · 15 · 16 · 17 · 18 . . . 55 · Next

Message boards : Cafe : К штурму 19-ки


©2024 (C) Progger