К штурму 19-ки
Message boards :
Cafe :
К штурму 19-ки
Message board moderation
Previous · 1 . . . 21 · 22 · 23 · 24 · 25 · 26 · 27 . . . 55 · Next
| Author | Message |
|---|---|
 Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Цитата А здесь получается 21-ка с 9 "дырками", такого решения ещё не было У этой 21-ки, похоже, несколько вариантов паттернов может быть. Вот один из вариантов 0, 30, 48, 60, 108, 120, 168, 174, 198, 228, 234, 240, 270, 294, 300, 348, 360, 408, 420, 438, 468 Но этот паттерн недопустимый. Не знаю, можно ли сочинить допустимый паттерн. Попробуйте! Да, перебор вписанных последовательных простых чисел - это не очень хорошо. В идеале вписанных последовательных простых чисел надо иметь ровно 19. Если при этом центральная 9-ка (или центральная 11-ка) оказывается по центру, это уже удача. Ну, а дальше ещё то, что вокруг центральной 9-ки, не всегда удачно находится, числа-то последовательные простые, но не все они соответствуют паттерну. Со второй 21-ой тоже, наверное, плохо с паттерном, хотя там "дырок" на одну меньше. Проверю. ID: 11401 · Rating: 0 · rate:
 /   |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Господа! Задачка для всех :) Это симметричная 21-ка из последовательных простых чисел с 8 "дырками", дырки выделены красным цветом {4852243468331054623, 4852243468331054641, 4852243468331054651, 4852243468331054657, 4852243468331054669, 4852243468331054713, 4852243468331054767, 4852243468331054773, 4852243468331054797, 4852243468331054827, 4852243468331054833, 4852243468331054839, 4852243468331054869, 4852243468331054893, 4852243468331054899, 4852243468331054933, 4852243468331054987, 4852243468331054993, 4852243468331055019, 4852243468331055037, 4852243468331055067} Это неполный паттерн для данной 21-ки 0, 30, 48, …, …, 114, 168, 174, 198, 228, 234, 240, 270, 294, 300, 354, …, …, 420, 438, 468 В паттерне пропущены 4 элемента. Надо сочинить допустимый паттерн, если он тут возможен, то есть определить пропущенные элементы. PS. "Дырки" не соответствуют паттерну. Задачку я решила. Вот правильный паттерн 0, 30, 48, 60, 108, 114, 168, 174, 198, 228, 234, 240, 270, 294, 300, 354, 360, 408, 420, 438, 468 Ура! Найдена симметричная 21-ка из последовательных простых чисел с 8 "дырками", с диаметром 468. Ну, о настоящей 21-ке пока не мечтаю :) Найти бы 19-ку! ID: 11402 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Репост https://boinc.progger.info/odlk/forum_thread.php?id=224&postid=8881 Интересно: нашла на форуме dxdy.ru сообщение https://dxdy.ru/post1057355.html#p1057355 Это 2015 год. Искала уже тогда 19-ку, и потом были, конечно, небольшие перерывы, и снова искала... Уже несколько алгоритмов опробовала. Вот 19-ка из указанного сообщения, она с 9 "дырками", "дырки" помечены звёздочкой, это не простые числа {3880341132021721, 3880341132021727, 3880341132021733, 3880341132021751*, 3880341132021763*,
3880341132021793*, 3880341132021811, 3880341132021817, 3880341132021841*, 3880341132021847*,
3880341132021853, 3880341132021877, 3880341132021883*, 3880341132021901,3880341132021931*,
3880341132021943*, 3880341132021961*, 3880341132021967, 3880341132021973}Конечно, кортеж полностью соответствует паттерну 0 6 12 30 42 72 90 96 120 126 132 156 162 180 210 222 240 246 252 Итак, за 7 лет поисков 9 "дырок" уменьшились до 7 "дырок". Вот такой прогресс :) Сравните с найденной сейчас 19-ой {258413007485275428167, 258413007485275428173, 258413007485275428179, 258413007485275428197*, 258413007485275428209*, 258413007485275428239, 258413007485275428257, 258413007485275428263, 258413007485275428287, 258413007485275428293, 258413007485275428299, 258413007485275428323, 258413007485275428329, 258413007485275428347, 258413007485275428377*, 258413007485275428389*, 258413007485275428407*, 258413007485275428413*, 258413007485275428419*} Структура у этих двух 19-ок разная: "дырки" расположены в разных позициях. Это говорит о том, что 19-ки найдены разными алгоритмами. ______________________________ конец репоста В 2015 году искала 19-ку с минимальным диаметром 252 там, где её быть не может. Дальше уже искала с учётом минимальной 17-ки с минимальным диаметром 240, найденной Врублевским в конкурсе по кортежам 258406392900394343851: 0 12 30 42 60 72 78 102 120 138 162 168 180 198 210 228 240 Показанная в репосте 19-ка с 7 "дырками" уже из этого диапазона. А сейчас ищу 19-ку с минимальным диаметром ещё намного дальше; предположила, что Врублевский не пропустил ни одной 17-ки с минимальным диаметром в проверенном им диапазоне. ID: 11403 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Пару слов о 21-ке ... Здесь https://oeis.org/A266512/a266512_1.txt указаны паттерны для 21-ки с минимальным диаметром 324 a(21) 0 12 30 42 54 60 72 84 114 120 162 204 210 240 252 264 270 282 294 312 324 0 12 30 42 54 60 84 114 120 144 162 180 204 210 240 264 270 282 294 312 324 В 21-ах с этими паттенами сидят 19-ки с диаметром 300 со следующими паттернами 0, 18, 30, 42, 48, 60, 72, 102, 108, 150, 192, 198, 228, 240, 252, 258, 270, 282, 300 0, 18, 30, 42, 48, 72, 102, 108, 132, 150, 168, 192, 198, 228, 252, 258, 270, 282, 300 Это все теоретические паттерны с диаметром 300 для 19-ки 0 6 24 30 60 66 84 90 144 150 156 210 216 234 240 270 276 294 300 0 6 24 30 60 66 84 126 144 150 156 174 216 234 240 270 276 294 300 0 6 24 30 66 84 90 114 144 150 156 186 210 216 234 270 276 294 300 0 6 24 54 66 84 90 96 120 150 180 204 210 216 234 246 276 294 300 0 6 24 60 66 84 90 126 144 150 156 174 210 216 234 240 276 294 300 0 6 30 60 66 84 90 126 144 150 156 174 210 216 234 240 270 294 300 0 12 42 48 78 90 108 120 132 150 168 180 192 210 222 252 258 288 300 0 18 30 42 48 60 72 102 108 150 192 198 228 240 252 258 270 282 300 0 18 30 42 48 72 102 108 132 150 168 192 198 228 252 258 270 282 300 0 18 30 42 72 90 102 108 132 150 168 192 198 210 228 258 270 282 300 0 30 42 60 72 90 102 108 132 150 168 192 198 210 228 240 258 270 300 Преемственность паттернов для 21-ки с минимальным диаметром 324 и паттернов для 19-ки с диаметром 300 очевидна. Если бы был BOINC-проект, можно было бы вместе с 19-ой с минимальным диаметром искать 21-ку с минимальным диаметром, в одной программе. В принципе, можно и сейчас добавить поиск 21-ки с минимальным диаметром в программу поиска 19-ки с минимальным диаметром. Чем чёрт не шутит: вдруг 21-ка с минимальным диаметром найдётся быстрее, чем 19-ка с минимальным диаметром. А вместе с 21-ой с минимальным диаметром найдётся и 19-ка с диаметром 300. Убиваем сразу двух зайцев :) gris как вам такая идея? Поможете найти количество формул для двух паттернов для 21-ки с минимальным диаметром 324? ID: 11404 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
gris для паттерна 21-ки 0 12 30 42 54 60 72 84 114 120 162 204 210 240 252 264 270 282 294 312 324 я получила такой вектор формул [9479,23857,74687,118819,147617,174787,223199,344957,417887,457157,493469,517129,532739,605669,670877,687299,704537,731707,760229,787399,799499,804637,826669,899599,941147,964807,974807,998467,1069769,1074049,1134977,1146979,1207907,1235077,1268737,1283489,1317149,1344319,1417249,1456519,1468079,1482457,1521727,1577419,1594657,1611079,1764827,1791997,1864927,1915757,1949417,2024999,2058757,2097929,2134339,2163137,2207269,2258099,2291759,2318929,2391859,2433407,2457067,2472677,2528369,2545607,2562029,2627237,2700167,2727337,2739437,2766607,2775749,2815019,2839537,2887949,2915119,2948779,3009707,3013987,3069679,3085289,3086917,3108949,3158219,3181879,3223427,3257087,3284257,3352049,3357187,3379219,3396457,3408017,3452149,3517357,3551017,3626599,3699529,3738799,3750359,3964937,4009069,4020629,4037867,4059899,4074277,4132829,4147207,4198037,4231697,4258867,4307279,4331797,4380209,4407379,4468307,4501967,4577549,4601209,4650479,4674139,4689749,4715687,4754957,4810649,4827887,4844309,4855057,4871479,4888717,4944409,4983679,5009617,5025227,5048887,5098157,5121817,5197399,5231059,5291987,5319157,5367569,5392087,5440499,5467669,5501329,5552159,5566537,5625089,5639467,5661499,5678737,5690297,5734429,5949007,5960567,5999837,6072767,6148349,6182009,6247217,6291349,6302909,6320147,6342179,6347317,6415109,6442279,6475939,6517487,6541147,6590417,6612449,6614077,6629687,6685379,6689659,6750587,6784247,6811417,6859829,6884347,6923617,6932759,6959929,6972029,6999199,7072129,7137337,7153759,7170997,7226689,7242299,7265959,7307507,7380437,7407607,7441267,7492097,7536229,7565027,7601437,7640609,7674367,7749949,7783609,7834439,7907369,7934539,8088287,8104709,8121947,8177639,8216909,8231287,8242847,8282117,8355047,8382217,8415877,8430629,8464289,8491459,8552387,8564389,8625317,8629597,8700899,8724559,8734559,8758219,8799767,8872697,8894729,8899867,8911967,8939137,8967659,8994829,9012067,9028489,9093697,9166627,9182237,9205897,9242209,9281479,9354409,9476167,9524579,9551749,9580547,9624679,9675509,9689887] Всего 256 формул получилось. Проверьте, пожалуйста. Это я по своей старой методе получила. Вашу программу генерации паттернов и соответствующих формул надо ведь изменять для 21-ок. Правильно? Не напортачила? Уже опять всё забыла в той старой методе :) ID: 11406 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Для второго паттерна 21-ки 0 12 30 42 54 60 84 114 120 144 162 180 204 210 240 264 270 282 294 312 324 у меня получилось 768 формул. Покажу начало и конец вектора формул [3529,6157,10679,25187,47419,64579,68737,69077,96247,100769,124429,137509,144659,158827,159167,169177,173699,197359,217589,227599,231757,234749,238907,244759,248917,287449,294599,304609,307679,321847,328997,367529,368519,394699,397769,401927,411937,419087,438589,455827,457619,467629,472987,492017,511519,528679,532837,563077,582107,596747,601609,622927,625997,636007,653167,686837,691699,695857,713017,726097,754279,759767,771439,776927,785947,835349,849857,861529,876037,895199,919927,924449,925439,934459,951619,985289,995509,998369,1019687,1024549,1058219,1063577,1068439,1075379,1089757,1119269,1129279,1148309,1153667,1158529,1162687,1179847,1192199,1213517,1218379,1219369,1226597,1243757,1252777,1282289,1286447,1292299,1299449,1303607,1313617,1316687,1342867,1357507,1362029,1376537,1389539,1406777,1447597,1452119,1462469,1466627,1483787,1520527,1525049, . . . . . . . 7998659,8008669,8013167,8043407,8081599,8084227,8088749,8103257,8157157,8161679,8171689,8174317,8178839,8215579,8232739,8236897,8247247,8251769,8292589,8309827,8322829,8337337,8341859,8356499,8382679,8385749,8395759,8399917,8407067,8412919,8417077,8446589,8455609,8472769,8479997,8480987,8485849,8507167,8519519,8536679,8540837,8545699,8551057,8570087,8580097,8609609,8623987,8630927,8635789,8641147,8674817,8679679,8700997,8703857,8714077,8747747,8764907,8773927,8774917,8779439,8804167,8823329,8837837,8849509,8864017,8913419,8922439,8927927,8939599,8945087,8973269,8986349,9003509,9007667,9012529,9046199,9063359,9073369,9076439,9097757,9102619,9117259,9136289,9166529,9170687,9187847,9207349,9226379,9231737,9241747,9243539,9260777,9280279,9287429,9297439,9301597,9304667,9330847,9331837,9370369,9377519,9391687,9394757,9404767,9411917,9450449,9454607,9460459,9464617,9467609,9471767,9481777,9502007,9525667,9530189,9540199,9540539,9554707,9561857,9574937,9598597,9603119,9630289,9630629,9634787,9651947,9674179,9688687,9693209,9695837] Тоже надо проверить. Может быть, я неправильно считаю для 21-ки. А я сейчас напишу программульку для поиска центральных 7-ок с этими паттернами для проверки. gris, ау! Вы спите ещё, наверное :) А тут вам работы навалило. ID: 11407 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
На Ахиллесе завершилась обработка второго диапазона (паттерн с минимальным диаметром) 2) [3369899000000001, 3369900000000000] в реальных числах [32686975631310009699690, 32686985331000000000000] Теперь у меня в обработке диапазоны 3 - 6, всего 4 диапазона. Пока ограничусь этими диапазонами для поиска центральных 9-ок для паттерна с минимальным диаметром 252. ID: 11408 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Программу поиска центральных 7-ок для паттернов с минимальным диаметром 324 (для 21-ок) написала и протестировала. Вот результат тестирования. Проверялся интервал длины миллион, нашлись на этом интервале две центральные 7-ки range of search 3370050359000001 (p=32688443766688719699690 ) 3370050360000000 (p=32688443776388400000000 ) 32688443767465279661323, 32688443767465279661353, 32688443767465279661359, 32688443767465279661383, 32688443767465279661401, 32688443767465279661419, 32688443767465279661443, 32688443767465279661239, 32688443767465279661279, 32688443767465279661323, 32688443767465279661353, 32688443767465279661359, 32688443767465279661383, 32688443767465279661401, 32688443767465279661419, 32688443767465279661443, 32688443767465279661521, 32688443767465279661537, 32688443767465279661239, 32688443767465279661251, 32688443767465279661269, 32688443767465279661281, 32688443767465279661293, 32688443767465279661299, 32688443767465279661323, 32688443767465279661353, 32688443767465279661359, 32688443767465279661383, 32688443767465279661401, 32688443767465279661419, 32688443767465279661443, 32688443767465279661449, 32688443767465279661479, 32688443767465279661503, 32688443767465279661509, 32688443767465279661521, 32688443767465279661533, 32688443767465279661551, 32688443767465279661563, 32688443773337269919611, 32688443773337269919641, 32688443773337269919647, 32688443773337269919671, 32688443773337269919689, 32688443773337269919707, 32688443773337269919731, 32688443773337269919527, 32688443773337269919611, 32688443773337269919641, 32688443773337269919647, 32688443773337269919671, 32688443773337269919689, 32688443773337269919707, 32688443773337269919731, 32688443773337269919759, 32688443773337269919767, 32688443773337269919819, 32688443773337269919527, 32688443773337269919539, 32688443773337269919557, 32688443773337269919569, 32688443773337269919581, 32688443773337269919587, 32688443773337269919611, 32688443773337269919641, 32688443773337269919647, 32688443773337269919671, 32688443773337269919689, 32688443773337269919707, 32688443773337269919731, 32688443773337269919737, 32688443773337269919767, 32688443773337269919791, 32688443773337269919797, 32688443773337269919809, 32688443773337269919821, 32688443773337269919839, 32688443773337269919851, time = 3h, 13min, 47,785 ms. На первый взгляд всё правильно. Сейчас проверю более тщательно эти 7-ки. Ну вот, уже на второй взгляд вижу, что с 7-ми напутала, они не симметричные. Сейчас буду исправлять косяк. Очевидно, что не те элементы паттерна написала в программе. ID: 11409 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
А тем временем Ахиллес-3 завершил программу генерации теоретических паттернов и соответствующих формул для диаметра 504. Показываю конец выходного файла, вектор формул а показан частично . . . . . . . . . p=[0, 132, 144, 162, 174, 192, 204, 210, 234, 252, 270, 294, 300, 312, 330, 342, 360, 372, 504]; a=[1769,10267,10817,24589,24649,62627,72697,77009,77317,99829,112369,112919,113227,122747,129677,149879,154229,156847,162419,165037,165587,178127,179419,201007,206897,215329,224849,237659,253367,256639,294677,303109,308999,312937,330587,331879,340069,344419,353159,355777,365297, . . . . . . . 8976917,8978209,8991239,9014119,9023639,9026257,9030569,9038797,9065929,9066479,9066787,9076307,9079019,9079327,9088847,9107789,9115979,9126049,9131687,9141757,9154567,9164087,9168889,9178409,9181429,9190949,9199997,9206927,9213829,9256669,9266189,9266497,9284147,9297979,9302099,9302407,9306719,9318857,9333889,9343409,9346027,9354767,9359117,9367307,9368599,9386249,9390187,9396077,9404509,9442547,9445819,9461527,9474337,9483857,9492289,9498179,9519767,9521059,9533599,9534149,9536767,9542339,9544957,9549307,9569509,9576439,9585959,9586267,9586817,9599357,9621869,9622177,9626489,9636559,9674537,9674597,9688369,9688919,9697417]; lena=#a; ffff(lena); for tuple diameter=504 number of pretuples=95548245 after (%5,7,11) good:19624 time = 145h, 34min, 43,922 ms. Программа работала 6 суток с хвостиком. Количество теоретических паттернов выдала правильное - 19624. Теперь очень интересный момент: сейчас попробую запустить обработку всех 19624 теоретических паттернов в маленьком интервальчике, например, 7000. Посмотрим, сколько найдётся центральных 11-ок для всех этих паттернов. Запуск ракеты-носителя успешно выполнен! :) Программа потребовала ещё увеличить память. Теперь работает пока. Ждём-с... ID: 11410 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Теперь в поиске центральных 11-ок задействованы следующие диаметры (в скобках указано количество задействованных паттернов) 336 (116) 348 (34) 360 (226) 372 (360) 384 (190) 396 (655) 408 (621) 420 (4302) 432 (3549) 444 (3401) 456 (4435) 468 (4272) 480 (2368 из 18700) 492 (5920 из 12798) 504 (19624) ________________________________________ Итого: 50073 паттерна для 15 диаметров Немножко похоже на штурм :) Вспомним историю: сначала я искала 19-ку только с минимальным диаметром 252; затем задействовала ещё 64 паттерна для небольшого количества диаметров; наконец, имею то, что показано здесь. Вот думаю, что эти паттерны d=264 0 12 24 30 42 54 84 90 114 132 150 174 180 210 222 234 240 252 264 0 12 24 42 54 72 84 90 114 132 150 174 180 192 210 222 240 252 264 d=300 0 6 24 30 60 66 84 90 144 150 156 210 216 234 240 270 276 294 300 0 6 24 30 60 66 84 126 144 150 156 174 216 234 240 270 276 294 300 0 6 24 30 66 84 90 114 144 150 156 186 210 216 234 270 276 294 300 0 6 24 54 66 84 90 96 120 150 180 204 210 216 234 246 276 294 300 0 6 24 60 66 84 90 126 144 150 156 174 210 216 234 240 276 294 300 0 6 30 60 66 84 90 126 144 150 156 174 210 216 234 240 270 294 300 0 12 42 48 78 90 108 120 132 150 168 180 192 210 222 252 258 288 300 0 18 30 42 48 60 72 102 108 150 192 198 228 240 252 258 270 282 300 0 18 30 42 48 72 102 108 132 150 168 192 198 228 252 258 270 282 300 0 18 30 42 72 90 102 108 132 150 168 192 198 210 228 258 270 282 300 0 30 42 60 72 90 102 108 132 150 168 192 198 210 228 240 258 270 300 d=312 0 6 12 30 42 72 90 102 132 156 180 210 222 240 270 282 300 306 312 0 6 12 30 72 90 96 102 132 156 180 210 216 222 240 282 300 306 312 0 6 12 42 60 72 90 102 132 156 180 210 222 240 252 270 300 306 312 0 6 12 42 72 90 96 102 132 156 180 210 216 222 240 270 300 306 312 0 6 12 42 72 90 102 126 132 156 180 186 210 222 240 270 300 306 312 0 6 12 60 72 90 102 126 132 156 180 186 210 222 240 252 300 306 312 0 6 30 42 60 72 96 126 132 156 180 186 216 240 252 270 282 306 312 0 6 30 60 72 90 96 126 132 156 180 186 216 222 240 252 282 306 312 0 12 30 60 90 96 102 126 132 156 180 186 210 216 222 252 282 300 312 0 30 42 60 66 72 120 126 150 156 162 186 192 240 246 252 270 282 312 d=324 0 12 30 42 54 60 72 84 114 162 210 240 252 264 270 282 294 312 324 0 12 30 42 54 60 72 84 120 162 204 240 252 264 270 282 294 312 324 0 12 30 42 54 60 72 114 120 162 204 210 252 264 270 282 294 312 324 0 12 30 42 54 60 84 114 120 162 204 210 240 264 270 282 294 312 324 0 12 30 42 54 60 84 114 144 162 180 210 240 264 270 282 294 312 324 0 12 30 42 54 60 84 120 144 162 180 204 240 264 270 282 294 312 324 0 12 30 42 54 60 114 120 144 162 180 204 210 264 270 282 294 312 324 0 12 30 42 54 72 84 114 120 162 204 210 240 252 270 282 294 312 324 0 12 30 42 54 84 114 120 144 162 180 204 210 240 270 282 294 312 324 0 12 30 42 60 72 84 114 120 162 204 210 240 252 264 282 294 312 324 0 12 30 42 60 72 84 120 144 162 180 204 240 252 264 282 294 312 324 0 12 30 42 60 84 102 114 144 162 180 210 222 240 264 282 294 312 324 0 12 30 42 60 84 114 120 144 162 180 204 210 240 264 282 294 312 324 0 12 30 54 60 72 84 114 120 162 204 210 240 252 264 270 294 312 324 0 12 30 54 60 72 84 114 144 162 180 210 240 252 264 270 294 312 324 0 12 30 54 60 72 102 114 144 162 180 210 222 252 264 270 294 312 324 0 12 30 54 60 84 114 120 144 162 180 204 210 240 264 270 294 312 324 0 12 30 54 60 102 114 120 144 162 180 204 210 222 264 270 294 312 324 0 12 42 54 60 72 84 114 120 162 204 210 240 252 264 270 282 312 324 0 12 42 54 60 84 114 120 144 162 180 204 210 240 264 270 282 312 324 0 12 42 54 72 84 114 120 144 162 180 204 210 240 252 270 282 312 324 0 24 30 42 72 84 90 120 150 162 174 204 234 240 252 282 294 300 324 0 24 42 72 84 90 120 132 150 162 174 192 204 234 240 252 282 300 324 0 30 42 54 60 72 84 114 120 162 204 210 240 252 264 270 282 294 324 0 30 42 54 60 84 114 120 144 162 180 204 210 240 264 270 282 294 324 0 30 42 72 84 90 120 132 150 162 174 192 204 234 240 252 282 294 324 0 30 42 72 84 114 120 132 150 162 174 192 204 210 240 252 282 294 324 тоже надо задействовать. Я программки для этих диаметров помещу в один пакет. ID: 11411 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Ой, надо с центральными 7-ми в 21-ах разбираться. Но пойду сначала закушу :) А то не разберусь голодная. ID: 11412 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
В четвёртом диапазоне (паттерн с минимальным диаметром) новая центральная 9-ка ? \rgris9_4.txt logfile = "res_gris9_4.txt" 32687472425742375721219, 32687472425742375721237, 32687472425742375721243, 32687472425742375721267, 32687472425742375721273, 32687472425742375721279, 32687472425742375721303, 32687472425742375721309, 32687472425742375721327, 32687472425742375721147, 32687472425742375721153, 32687472425742375721159, 32687472425742375721163, 32687472425742375721219, 32687472425742375721237, 32687472425742375721243, 32687472425742375721267, 32687472425742375721273, 32687472425742375721279, 32687472425742375721303, 32687472425742375721309, 32687472425742375721327, 32687472425742375721343, 32687472425742375721147, 32687472425742375721153, 32687472425742375721159, 32687472425742375721177, 32687472425742375721189, 32687472425742375721219, 32687472425742375721237, 32687472425742375721243, 32687472425742375721267, 32687472425742375721273, 32687472425742375721279, 32687472425742375721303, 32687472425742375721309, 32687472425742375721327, 32687472425742375721357, 32687472425742375721369, 32687472425742375721387, 32687472425742375721393, 32687472425742375721399, Добавила к 14 вписанным последовательным простым числам ещё три и получила симметричную 17-ку из последовательных простых чисел с 5 "дырками" {32687472425742375721147, 32687472425742375721153, 32687472425742375721159, 32687472425742375721163, 32687472425742375721219, 32687472425742375721237, 32687472425742375721243, 32687472425742375721267, 32687472425742375721273, 32687472425742375721279, 32687472425742375721303, 32687472425742375721309, 32687472425742375721327, 32687472425742375721343, 32687472425742375721423, 32687472425742375721463, 32687472425742375721607} Симпатичная 17-ка! Только 5 "дырок". Паттерн этой 17-ки 0, 6, 12, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 240, 246, 252 ID: 11413 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
С центральными 7-ми в 21-ах разобралась. Исправила косяк в программе, запустила, центральные 7-ки посыпались :) Прервала программу вчера поздно вечером. Сейчас проверила найденные 7-ки, только одна продолжилась до хроменькой 9-ки 32688443775268013505191, 32688443775268013505197, 32688443775268013505221, 32688443775268013505239, 32688443775268013505257, 32688443775268013505281, 32688443775268013505287, 32688443775268013505077, 32688443775268013505107, 32688443775268013505191, 32688443775268013505197, 32688443775268013505221, 32688443775268013505239, 32688443775268013505257, 32688443775268013505281, 32688443775268013505287, 32688443775268013505317, 32688443775268013505077, 32688443775268013505089, 32688443775268013505107, 32688443775268013505119, 32688443775268013505131, 32688443775268013505137, 32688443775268013505161, 32688443775268013505191, 32688443775268013505197, 32688443775268013505221, 32688443775268013505239, 32688443775268013505257, 32688443775268013505281, 32688443775268013505287, 32688443775268013505317, 32688443775268013505341, 32688443775268013505347, 32688443775268013505359, 32688443775268013505371, 32688443775268013505389, 32688443775268013505401, [0, 12, 30, 42, 54, 60, 84, 114, 120, 144, 162, 180, 204, 210, 240, 264, 270, 282, 294, 312, 324] Программа выводит и соответствующий паттерн, так как паттернов с минимальным диаметром 324 у 21-ки два. Так сразу видно, с каким паттерном решение. Тэк-с, сейчас буду переводить 21-ки на поиск центральных 9-ок, 7-ки были для тестирования программы. Мне 21-ки с минимальным диаметром определённо нравятся. Очко как-никак :) И паттерна два, и формул побольше, нежели у 19-ки с минимальным диаметром. Первый паттерн 256 формул, второй паттерн 768 формул, суммарно больше тысячи формул. У 19-ки всего один паттерн с 384 формулами. Да и величина диаметра побольше: 324 против 252. Ещё интересно: в 19-ке с минимальным диаметром 252 сидит 17-ка с минимальным же диаметром 240; в 21-ке с минимальным диаметром 324 сидит 19-ка с диаметром 300. ID: 11414 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
В третьем диапазоне (паттерн с минимальным диамтером) новая центральная 9-ка (21:43) gp > \rgris9_3.txt logfile = "res_gris9_3.txt" 32686990856377066173403, 32686990856377066173421, 32686990856377066173427, 32686990856377066173451, 32686990856377066173457, 32686990856377066173463, 32686990856377066173487, 32686990856377066173493, 32686990856377066173511, 32686990856377066173331, 32686990856377066173361, 32686990856377066173403, 32686990856377066173421, 32686990856377066173427, 32686990856377066173451, 32686990856377066173457, 32686990856377066173463, 32686990856377066173487, 32686990856377066173493, 32686990856377066173511, 32686990856377066173563, 32686990856377066173331, 32686990856377066173337, 32686990856377066173343, 32686990856377066173361, 32686990856377066173373, 32686990856377066173403, 32686990856377066173421, 32686990856377066173427, 32686990856377066173451, 32686990856377066173457, 32686990856377066173463, 32686990856377066173487, 32686990856377066173493, 32686990856377066173511, 32686990856377066173541, 32686990856377066173553, 32686990856377066173571, 32686990856377066173577, 32686990856377066173583, Здесь получится симметричная 13-ка с двумя "дырками", если добавить ещё одно вписанное последовательное простое число. ID: 11415 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Поиск центральных 9-ок для паттернов с минимальным диаметром 324 в 21-ах поехал! (07:42) gp > \r 21tuple.txt log = 1 (on) [logfile is "res21tuple.txt"] range of search 3370050359000001 (p=32688443766688719699690 ) 3370050369000000 (p=32688443863685610000000 ) Интервал задала 10 миллионов. Очень интересно: как часто будут центральные 9-ки в 21-ах встречаться. Выше уже отмечено, что тут два паттерна и более тысячи формул. Программа работает на Ахиллесе. ID: 11417 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Цитата Вот думаю, что эти паттерны ______________________________ конец цитаты Займусь этими диаметрами, сделаю программки для поиска центральных 11-ок. Четыре программки помещу в пакет. Пусть и для этих диаметров ищутся центральные 11-ки. Никто не гарантировал, что 19-ка найдётся с каким-то большим диаметром. Конечно, для больших диаметров вероятность выше. Но даже при вероятности 0,000001 19-ка может выскочить, например, с диаметром 300 или 324. Так что, не стоит эти диаметры игнорировать. ID: 11418 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Четыре программки поиска центральных 11-ок сочинила - для диаметров 264, 300, 312, 324. Добавилось ещё 50 паттернов: d264 - 2 паттерна; d300 - 11 паттернов; d312 - 10 паттернов; d324 - 27 паттернов. Сделаю пакет из этих программ, чтобы запустить их все в одном потоке. Сейчас пока негде запускать, Ахиллесы загружены полностью. ID: 11422 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
УРА! Первая центральная 9-ка для 21-ок найдена! (07:42) gp > \r 21tuple.txt log = 1 (on) [logfile is "res21tuple.txt"] range of search 3370050359000001 (p=32688443766688719699690 ) 3370050369000000 (p=32688443863685610000000 ) 32688443824542405376933, 32688443824542405376963, 32688443824542405376969, 32688443824542405376993, 32688443824542405377011, 32688443824542405377029, 32688443824542405377053, 32688443824542405377059, 32688443824542405377089, 32688443824542405376849, 32688443824542405376861, 32688443824542405376903, 32688443824542405376909, 32688443824542405376933, 32688443824542405376963, 32688443824542405376969, 32688443824542405376993, 32688443824542405377011, 32688443824542405377029, 32688443824542405377053, 32688443824542405377059, 32688443824542405377089, 32688443824542405376849, 32688443824542405376861, 32688443824542405376879, 32688443824542405376891, 32688443824542405376903, 32688443824542405376909, 32688443824542405376933, 32688443824542405376963, 32688443824542405376969, 32688443824542405376993, 32688443824542405377011, 32688443824542405377029, 32688443824542405377053, 32688443824542405377059, 32688443824542405377089, 32688443824542405377113, 32688443824542405377119, 32688443824542405377131, 32688443824542405377143, 32688443824542405377161, 32688443824542405377173, [0, 12, 30, 42, 54, 60, 84, 114, 120, 144, 162, 180, 204, 210, 240, 264, 270, 282, 294, 312, 324] И очень отличная девяточка, она продолжается в одну сторону на 4 позиции! Добавила к 13 вписанным последовательным простым числам ещё четыре и получила симметричную 17-ку из последовательных простых чисел всего с 4 "дырками" {32688443824542405376849, 32688443824542405376861, 32688443824542405376903, 32688443824542405376909, 32688443824542405376933, 32688443824542405376963, 32688443824542405376969, 32688443824542405376993, 32688443824542405377011, 32688443824542405377029, 32688443824542405377053, 32688443824542405377059, 32688443824542405377089, 32688443824542405377321, 32688443824542405377381, 32688443824542405377399, 32688443824542405377411} Паттерн этой 17-ки 0, 12, 54, 60, 84, 114, 120, 144, 162, 180, 204, 210, 240, 264, 270, 312, 324 Какова 17-ка! Всего 4 элемента не легли в паттерн. Мне такой результат нравится. 17-ки ну очень реально найти в этом алгоритме. 19-ки, конечно, посложнее, но шансы-то имеются. Будем искать дальше. ID: 11423 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Ой, что такое я обнаружила на форуме dxdy.ru :) https://dxdy.ru/post1042012.html#p1042012 Цитирую И немного потенциальных паттернов для КПППЧ длины 21: Это что за зверь такой * Potential scam. Censored * ??? Гугл переводит: "Возможное мошенничество. Цензура" Что я в паттернах намошенничала? :) Посмотрела в одном из сообщений господина Петухова https://dxdy.ru/post1041795.html#p1041795 В качестве примера скажу, что паттерн 0 * Potential scam. Censored * 52 54 60 64 70 72 82 проверяется со скоростью примерно 8е13 чисел в секунду. Напомню, primesieve в тех же условиях работает со скоростью примерно 5е8 чисел в секунду. "Почувствуйте разницу", что называется. Он тоже намошенничал в паттерне :) Очень интересно! Кто-нибудь может сие разъяснить? Вот, например, паттерн из моего сообщения 0 * Potential scam. Censored * 126 150 180 210 234 240 246 264 276 306 324 330 360 Полный паттерн должен быть такой 0, 30, 36, 54, 84, 96, 114, 120, 126, 150, 180, 210, 234, 240, 246, 264, 276, 306, 324, 330, 360 Эта часть паттерна 30 36 54 84 96 114 120 скрывает какое-то возможное мошенничество. Ух ты! Ах ты! Все мы Если серьёзно, об этой странной цензуре надо сообщить администрации форума. По-моему, с цензурой явно перестарались. В результате запортили вполне себе нормальные данные (паттерны). ID: 11425 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14374 Credit: 0 RAC: 0 |
Ещё больше мне нравятся 23-ки с минимальным диаметром 372 https://oeis.org/A266512/a266512_1.txt a(23) 0 6 30 36 42 60 72 102 120 132 162 186 210 240 252 270 300 312 330 336 342 366 372 0 6 30 36 42 60 102 120 126 132 162 186 210 240 246 252 270 312 330 336 342 366 372 0 6 30 36 42 72 102 120 132 156 162 186 210 216 240 252 270 300 330 336 342 366 372 0 6 30 36 42 90 102 120 132 156 162 186 210 216 240 252 270 282 330 336 342 366 372 0 6 36 42 60 90 102 120 126 132 156 186 216 240 246 252 270 282 312 330 336 366 372 Пять паттернов! В этих 23-ах сидят 21-ки с диаметром 360 0, 24, 30, 36, 54, 66, 96, 114, 126, 156, 180, 204, 234, 246, 264, 294, 306, 324, 330, 336, 360 0, 24, 30, 36, 54, 96, 114, 120, 126, 156, 180, 204, 234, 240, 246, 264, 306, 324, 330, 336, 360 0, 24, 30, 36, 66, 96, 114, 126, 150, 156, 180, 204, 210, 234, 246, 264, 294, 324, 330, 336, 360 0, 24, 30, 36, 84, 96, 114, 126, 150, 156, 180, 204, 210, 234, 246, 264, 276, 324, 330, 336, 360 0, 30, 36, 54, 84, 96, 114, 120, 126, 150, 180, 210, 234, 240, 246, 264, 276, 306, 324, 330, 360 А в 21-ах сидят 19-ки с диаметрами 300 и 312 0, 6, 12, 30, 42, 72, 90, 102, 132, 156, 180, 210, 222, 240, 270, 282, 300, 306, 312 0, 6, 12, 30, 72, 90, 96, 102, 132, 156, 180, 210, 216, 222, 240, 282, 300, 306, 312 0, 6, 12, 42, 72, 90, 102, 126, 132, 156, 180, 186, 210, 222, 240, 270, 300, 306, 312 0, 6, 12, 60, 72, 90, 102, 126, 132, 156, 180, 186, 210, 222, 240, 252, 300, 306, 312 0, 6, 24, 54, 66, 84, 90, 96, 120, 150, 180, 204, 210, 216, 234, 246, 276, 294, 300 Вот как замечательно! Представим на мгновение, что мы нашли 23-ку с минимальным диаметром. Сразу же нашли 21-ку с диаметром 360 и 19-ку с одним из диаметров 300, 312. Даже 23-ка может быть с "дырками", а 19-ка в ней может оказаться правильная. А не запустить ли поиск центральных 9-ок или лучше 11-ок в 23-ах с минимальным диаметром? По-моему, неплохая идея. PS. Для 19-ок есть ещё варианты размещения в 21-ах. Как, впрочем, и для 21-ок в 23-ах. ID: 11426 · Rating: 0 · rate:
/ |
©2025 (C) Progger