Message boards :
Science :
Нерешённая проблема теории чисел
Message board moderation
Previous · 1 . . . 5 · 6 · 7 · 8 · 9 · 10 · 11 . . . 13 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Ой, вчера такое событие у меня произошло! Один из моих помощников дал мне у удалённое управление компьютер. Я назвала этот виртуальный компьютер Ахиллесом :) Догонит ли Ахиллес мою черепашку? :) Ахиллес, конечно, намного мощнее черепашки. Вчера он уже нашёл интересное решение. Об этом решении рассказано здесь https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=9118 Это 15-ка с 4 "дырками". Уже запустила на Ахиллесе три программы, параллельно, разумеется. Это программы алгоритмов 3, 4 и 5. Теперь буду собирать результаты :) Дальше планирую написать ещё программы - для других паттернов. Напомню, что у меня на данный момент задействовано только 28 паттернов из 63 имеющихся. Ахиллес работает! Огромное спасибо моему помощнику! Удалённое управление осуществляется очень просто. Ну, мой маленький опыт в прошлом пригодился. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
А это решения от черепашки, алгоритм №5, вчера эта программа ещё работала у черепашки, только сегодня утром перенесла её на удалённый компьютер. 17-ка с 7 «дырками» и 19-ка с 9 «дырками» {3561708608062792571, 3561708608062792589, 3561708608062792601, 3561708608062792613, 3561708608062792619, 3561708608062792643, 3561708608062792673, 3561708608062792679, 3561708608062792703, 3561708608062792721, 3561708608062792739, 3561708608062792763, 3561708608062792769, 3561708608062792799, 3561708608062792823, 3561708608062792829, 3561708608062792841, 3561708608062792853, 3561708608062792871} 3561708608062792571, 3561708608062792589, 3561708608062792591, 3561708608062792601, 3561708608062792667, 3561708608062792673, 3561708608062792679, 3561708608062792703, 3561708608062792721, 3561708608062792739, 3561708608062792763, 3561708608062792769, 3561708608062792771, 3561708608062792777, 3561708608062792823, 3561708608062792843, 3561708608062792871, Паттерн с диаметром 300. 13-ка с 3 «дырками» и 19-ка с 9 «дырками» {3561709600981843427, 3561709600981843433, 3561709600981843457, 3561709600981843463, 3561709600981843517, 3561709600981843529, 3561709600981843547, 3561709600981843583, 3561709600981843589, 3561709600981843613, 3561709600981843637, 3561709600981843643, 3561709600981843679, 3561709600981843697, 3561709600981843709, 3561709600981843763, 3561709600981843769, 3561709600981843793, 3561709600981843799} 3561709600981843427, 3561709600981843433, 3561709600981843523, 3561709600981843547, 3561709600981843583, 3561709600981843589, 3561709600981843613, 3561709600981843637, 3561709600981843643, 3561709600981843679, 3561709600981843711, 3561709600981843781, 3561709600981843799, Паттерн с диаметром 372. И самое лучшее решение 13-ка c одной «дыркой» и 19-ка с 7 «дырками» {3561707239154579041, 3561707239154579059, 3561707239154579071, 3561707239154579083, 3561707239154579089, 3561707239154579113, 3561707239154579143, 3561707239154579149, 3561707239154579173, 3561707239154579191, 3561707239154579209, 3561707239154579233, 3561707239154579239, 3561707239154579269, 3561707239154579293, 3561707239154579299, 3561707239154579311, 3561707239154579323, 3561707239154579341} 3561707239154579041, 3561707239154579059, 3561707239154579113, 3561707239154579143, 3561707239154579149, 3561707239154579173, 3561707239154579191, 3561707239154579209, 3561707239154579233, 3561707239154579239, 3561707239154579311, 3561707239154579323, 3561707239154579341, Паттерн с диаметром 300. Показываю 13-ку {3561707239154579041, 3561707239154579059, 3561707239154579113, 3561707239154579143, 3561707239154579149, 3561707239154579173, 3561707239154579191, 3561707239154579209, 3561707239154579233, 3561707239154579239, 3561707239154579311*, 3561707239154579323, 3561707239154579341} "Дырка" помечена звёздочкой. Паттерн правильной 13-ки (без "дырки") 0 18 72 102 108 132 150 168 192 198 228 282 300 Всего одно число не легло в паттерн. И... первая 19-ка с 7 "дырками"! Уменьшается количество "дырок" - медленно, но верно. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
И ещё одно важное событие вчера произошло. Перезапущен проект по кортежам в BOINC-проекте TBEG! https://boinc.tbrada.eu/server_status.php И теперь можно остановить мой ручной проект по кортежам. И главное - теперь 19-ка ищется также тотальной проверкой! А мне надо срочно менять диапазон проверки в своих программах. Разумеется, не стоит искать в том же самом диапазоне, в котором идёт тотальная проверка. Если 19-ка в этом диапазоне есть, она, конечно, будет найдена. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Ещё одно интересное решение от Ахиллеса, в алгоритме №3. 19-ка с 8 «дырками» {3561922297325927377, 3561922297325927401, 3561922297325927407, 3561922297325927419, 3561922297325927449, 3561922297325927461, 3561922297325927467, 3561922297325927497, 3561922297325927527, 3561922297325927539, 3561922297325927551, 3561922297325927581, 3561922297325927611, 3561922297325927617, 3561922297325927629, 3561922297325927659, 3561922297325927671, 3561922297325927677, 3561922297325927701} 3561922297325927377, 3561922297325927401, 3561922297325927461, 3561922297325927467, 3561922297325927497, 3561922297325927527, 3561922297325927539, 3561922297325927551, 3561922297325927581, 3561922297325927611, 3561922297325927687, 3561922297325927701, Паттерн с диаметром 324. И ещё в алгоритме №4 19-ка с 8 «дырками» {3561803639281359679, 3561803639281359691, 3561803639281359709, 3561803639281359721, 3561803639281359733, 3561803639281359739, 3561803639281359763, 3561803639281359793, 3561803639281359799, 3561803639281359841, 3561803639281359883, 3561803639281359889, 3561803639281359919, 3561803639281359943, 3561803639281359949, 3561803639281359961, 3561803639281359973, 3561803639281359991, 3561803639281360003} 3561803639281359679, 3561803639281359691, 3561803639281359713, 3561803639281359739, 3561803639281359763, 3561803639281359793, 3561803639281359799, 3561803639281359841, 3561803639281359883, 3561803639281359889, 3561803639281359919, 3561803639281360001, 3561803639281360003, Паттерн с диаметром 324. Во всех трёх алгоритмах изменила проверяемый диапазон. Жду решения в новом диапазоне. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Очень интересные решения выдал Ахиллес в алгоритме №5. Обратите внимание на новый диапазон чисел. 17-ка с 5 «дырками» и 19-ка с 7 «дырками» {4849859479975659739, 4849859479975659757, 4849859479975659769, 4849859479975659781, 4849859479975659811, 4849859479975659829, 4849859479975659841, 4849859479975659847, 4849859479975659871, 4849859479975659889, 4849859479975659907, 4849859479975659931, 4849859479975659937, 4849859479975659949, 4849859479975659967, 4849859479975659997, 4849859479975660009, 4849859479975660021, 4849859479975660039} 4849859479975659739, 4849859479975659757, 4849859479975659769, 4849859479975659817, 4849859479975659829, 4849859479975659841, 4849859479975659847, 4849859479975659871, 4849859479975659889, 4849859479975659907, 4849859479975659931, 4849859479975659937, 4849859479975659971, 4849859479975659977, 4849859479975659991, 4849859479975660027, 4849859479975660039, Паттерн с диаметром 300. 17-ки с 5 "дырками", кажется, ещё не было. Покажу её {4849859479975659739, 4849859479975659757, 4849859479975659769, 4849859479975659817*, 4849859479975659829, 4849859479975659841, 4849859479975659847, 4849859479975659871, 4849859479975659889, 4849859479975659907, 4849859479975659931, 4849859479975659937, 4849859479975659971*, 4849859479975659977*, 4849859479975659991*, 4849859479975660027*, 4849859479975660039} "Дырки" помечены звёздочкой. В этом кортеже все элементы последовательные простые числа, 5 чисел не легли в паттерн. Паттерн правильной 17-ки (без "дырок") 0 18 30 42 90 102 108 132 150 168 192 198 210 258 270 282 300 А это паттерн правильной 19-ки, в которой содержится 17-ка 0 18 30 42 72 90 102 108 132 150 168 192 198 210 228 258 270 282 300 19-ка с 9 «дырками» 19-ки с 9 "дырками" я уже перестала показывать, но эта 19-ка особенная. В рамки набора из 19 чисел вписалась последовательность из 19 простых чисел! Такое редко бывает Правда, вписались они криво, только 10 чисел легли в паттерн. {4849867274320969891, 4849867274320969897, 4849867274320969903, 4849867274320969921, 4849867274320969963, 4849867274320969981, 4849867274320969987, 4849867274320969993, 4849867274320970023, 4849867274320970047, 4849867274320970071, 4849867274320970101, 4849867274320970107, 4849867274320970113, 4849867274320970131, 4849867274320970173, 4849867274320970191, 4849867274320970197, 4849867274320970203} 4849867274320969891, 4849867274320969897, 4849867274320969931, 4849867274320969937, 4849867274320969939, 4849867274320969963, 4849867274320969987, 4849867274320969993, 4849867274320970023, 4849867274320970047, 4849867274320970071, 4849867274320970101, 4849867274320970107, 4849867274320970149, 4849867274320970159, 4849867274320970171, 4849867274320970173, 4849867274320970177, 4849867274320970203, Запишу эту 19-ку так {4849867274320969891, 4849867274320969897, 4849867274320969931*, 4849867274320969937*, 4849867274320969939*, 4849867274320969963*, 4849867274320969987, 4849867274320969993, 4849867274320970023, 4849867274320970047, 4849867274320970071, 4849867274320970101, 4849867274320970107, 4849867274320970149*, 4849867274320970159*, 4849867274320970171*, 4849867274320970173*, 4849867274320970177*, 4849867274320970203} "Дырки" помечены звёздочкой. Паттерн с диаметром 312 0 6 12 30 72 90 96 102 132 156 180 210 216 222 240 282 300 306 312 Ахиллес продолжает работать по трём программам. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Спросила на форуме TBEG, какой диапазон обрабатывается в данный момент https://boinc.tbrada.eu/forum_thread.php?id=3148&postid=4735 Ответа не получила. Похоже, связь с новым администратором Вероникой будет такая же, как с прежним администратором Томашем. Поэтому просто сдвинулась вперёд, как Бог на душу положил. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Ещё интересные решения от Ахиллеса, это в алгоритме №3. 17-ка с 6 «дырками» и 19-ка с 8 «дырками» {4849869669968789731, 4849869669968789737, 4849869669968789743, 4849869669968789761, 4849869669968789773, 4849869669968789803, 4849869669968789821, 4849869669968789833, 4849869669968789863, 4849869669968789887, 4849869669968789911, 4849869669968789941, 4849869669968789953, 4849869669968789971, 4849869669968790001, 4849869669968790013, 4849869669968790031, 4849869669968790037, 4849869669968790043} 4849869669968789731, 4849869669968789737, 4849869669968789749, 4849869669968789801, 4849869669968789803, 4849869669968789821, 4849869669968789833, 4849869669968789863, 4849869669968789887, 4849869669968789911, 4849869669968789941, 4849869669968789953, 4849869669968789959, 4849869669968789969, 4849869669968789989, 4849869669968790001, 4849869669968790043, Паттерн с диаметром 312. 19-ка с 8 «дырками» {4849873474970824291, 4849873474970824303, 4849873474970824327, 4849873474970824381, 4849873474970824387, 4849873474970824423, 4849873474970824453, 4849873474970824471, 4849873474970824501, 4849873474970824507, 4849873474970824513, 4849873474970824543, 4849873474970824561, 4849873474970824591, 4849873474970824627, 4849873474970824633, 4849873474970824687, 4849873474970824711, 4849873474970824723} 4849873474970824291, 4849873474970824303, 4849873474970824327, 4849873474970824369, 4849873474970824403, 4849873474970824429, 4849873474970824453, 4849873474970824471, 4849873474970824501, 4849873474970824507, 4849873474970824513, 4849873474970824543, 4849873474970824561, 4849873474970824589, 4849873474970824603, 4849873474970824609, 4849873474970824669, 4849873474970824721, 4849873474970824723, Паттерн с диаметром 432. Здесь 19-ка из последовательных простых чисел вписалась в рамки набора из 19 чисел. Правда, криво вписалась, только 11 чисел легли в паттерн. Ну, когда-нибудь и получше впишется :) Была уже 19-ка с 7 "дырками", с 6 "дырками" пока не было. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Ещё две 19-ки с 7 "дырками" от Ахиллеса алгоритм №5 {4849968602644042051, 4849968602644042069, 4849968602644042081, 4849968602644042093, 4849968602644042099, 4849968602644042123, 4849968602644042153, 4849968602644042159, 4849968602644042183, 4849968602644042201, 4849968602644042219, 4849968602644042243, 4849968602644042249, 4849968602644042279, 4849968602644042303, 4849968602644042309, 4849968602644042321, 4849968602644042333, 4849968602644042351} 4849968602644042051, 4849968602644042069, 4849968602644042081, 4849968602644042123, 4849968602644042153, 4849968602644042159, 4849968602644042183, 4849968602644042201, 4849968602644042219, 4849968602644042243, 4849968602644042249, 4849968602644042307, 4849968602644042337, 4849968602644042351, Паттерн с диаметром 300. алгоритм №4 {4849887105248456771, 4849887105248456801, 4849887105248456819, 4849887105248456849, 4849887105248456861, 4849887105248456903, 4849887105248456933, 4849887105248456939, 4849887105248456951, 4849887105248456981, 4849887105248457011, 4849887105248457023, 4849887105248457029, 4849887105248457059, 4849887105248457101, 4849887105248457113, 4849887105248457143, 4849887105248457161, 4849887105248457191} 4849887105248456771, 4849887105248456801, 4849887105248456927, 4849887105248456933, 4849887105248456939, 4849887105248456951, 4849887105248456981, 4849887105248457011, 4849887105248457023, 4849887105248457029, 4849887105248457053, 4849887105248457059, 4849887105248457067, 4849887105248457079, 4849887105248457109, 4849887105248457133, 4849887105248457143, 4849887105248457161, 4849887105248457191, Паттерн с диаметром 420. Здесь в рамки набора из 19 чисел вписалась последовательность из 19 простых чисел, но вписалась очень криво, даже центральный элемент не на месте. Ахиллес продолжает штурмовать 19-ку пока только тремя программами. Новые программы в планах. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Есть несколько интересных решений от Ахиллеса в алгоритме №5. 15-ка с 4 «дырками» и 19-ка с 8 «дырками» {4850035613379660229, 4850035613379660241, 4850035613379660259, 4850035613379660283, 4850035613379660289, 4850035613379660313, 4850035613379660343, 4850035613379660349, 4850035613379660373, 4850035613379660391, 4850035613379660409, 4850035613379660433, 4850035613379660439, 4850035613379660469, 4850035613379660493, 4850035613379660499, 4850035613379660523, 4850035613379660541, 4850035613379660553} 4850035613379660229, 4850035613379660241, 4850035613379660259, 4850035613379660307, 4850035613379660343, 4850035613379660349, 4850035613379660373, 4850035613379660391, 4850035613379660409, 4850035613379660433, 4850035613379660439, 4850035613379660479, 4850035613379660481, 4850035613379660521, 4850035613379660553, Паттерн с диаметром 324. 19-ка с 7 «дырками» {4850045797878955507, 4850045797878955519, 4850045797878955549, 4850045797878955561, 4850045797878955567, 4850045797878955579, 4850045797878955591, 4850045797878955621, 4850045797878955627, 4850045797878955669, 4850045797878955711, 4850045797878955717, 4850045797878955747, 4850045797878955759, 4850045797878955771, 4850045797878955777, 4850045797878955789, 4850045797878955819, 4850045797878955831} 4850045797878955507, 4850045797878955519, 4850045797878955579, 4850045797878955591, 4850045797878955621, 4850045797878955627, 4850045797878955669, 4850045797878955711, 4850045797878955717, 4850045797878955747, 4850045797878955819, 4850045797878955831, Паттерн с диаметром 324. 17-ка с 6 «дырками» и 19-ка с 8 «дырками» {4850055462553169537, 4850055462553169567, 4850055462553169579, 4850055462553169591, 4850055462553169597, 4850055462553169621, 4850055462553169651, 4850055462553169657, 4850055462553169681, 4850055462553169699, 4850055462553169717, 4850055462553169741, 4850055462553169747, 4850055462553169777, 4850055462553169801, 4850055462553169807, 4850055462553169819, 4850055462553169831, 4850055462553169861} 4850055462553169537, 4850055462553169567, 4850055462553169573, 4850055462553169591, 4850055462553169621, 4850055462553169651, 4850055462553169657, 4850055462553169681, 4850055462553169699, 4850055462553169717, 4850055462553169741, 4850055462553169747, 4850055462553169821, 4850055462553169833, 4850055462553169839, 4850055462553169857, 4850055462553169861, Паттерн с диаметром 324. Прогресс! 19-ка с 6 «дырками» {4850080596526698059, 4850080596526698077, 4850080596526698089, 4850080596526698101, 4850080596526698107, 4850080596526698131, 4850080596526698161, 4850080596526698167, 4850080596526698191, 4850080596526698209, 4850080596526698227, 4850080596526698251, 4850080596526698257, 4850080596526698287, 4850080596526698311, 4850080596526698317, 4850080596526698329, 4850080596526698341, 4850080596526698359} 4850080596526698059, 4850080596526698077, 4850080596526698089, 4850080596526698101, 4850080596526698107, 4850080596526698161, 4850080596526698167, 4850080596526698191, 4850080596526698209, 4850080596526698227, 4850080596526698251, 4850080596526698257, 4850080596526698283, 4850080596526698287, 4850080596526698319, 4850080596526698359, Паттерн с диаметром 300. Это первая 19-ка с 6 "дырками". 17-ка с 5 «дырками» и 19-ка с 7 «дырками» {4850094947971708597, 4850094947971708609, 4850094947971708627, 4850094947971708651, 4850094947971708657, 4850094947971708681, 4850094947971708711, 4850094947971708717, 4850094947971708741, 4850094947971708759, 4850094947971708777, 4850094947971708801, 4850094947971708807, 4850094947971708837, 4850094947971708861, 4850094947971708867, 4850094947971708891, 4850094947971708909, 4850094947971708921} 4850094947971708597, 4850094947971708609, 4850094947971708619, 4850094947971708663, 4850094947971708709, 4850094947971708711, 4850094947971708717, 4850094947971708741, 4850094947971708759, 4850094947971708777, 4850094947971708801, 4850094947971708807, 4850094947971708837, 4850094947971708873, 4850094947971708901, 4850094947971708909, 4850094947971708921, Паттерн с диаметром 324. Итак, уменьшилось количество "дырок" в 19-ке до 6. 13 элементов кортежа из 19 удалось получить; 5 элементов кортежа не простые числа, ещё один элемент - простое, но не последовательное число. Найдена и 19-ка другого типа: все элементы кортежа последовательные простые числа, но 8 элементов не соответствуют паттерну, то есть 8 "дырок" в кортеже. Теперь жду 19-ку с 5 "дырками", а можно сразу с 4 :) |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Получила-таки ответ на форуме BOINC-проекта TBEG на вопрос о том, какой сейчас проверяется диапазон чисел https://boinc.tbrada.eu/forum_thread.php?id=3150&postid=4751 35609988e11 .. 41000010e11: enabled batch 84. Ну, в этом диапазоне, если он будет полностью проверен, 19-ка найдётся, если она в этом диапазоне существует. Напомню: в BOINC-проекте работает алгоритм грубой силы (тотальная проверка). Я сейчас передвинулась дальше - до 48400000е11. Пока поищу в этом диапазоне. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Две 19-ки с 7 "дырками" найдены Ахиллесом в алгоритме №5 {4850168852197871717, 4850168852197871729, 4850168852197871747, 4850168852197871771, 4850168852197871777, 4850168852197871801, 4850168852197871831, 4850168852197871837, 4850168852197871861, 4850168852197871879, 4850168852197871897, 4850168852197871921, 4850168852197871927, 4850168852197871957, 4850168852197871981, 4850168852197871987, 4850168852197872011, 4850168852197872029, 4850168852197872041} 4850168852197871717, 4850168852197871729, 4850168852197871731, 4850168852197871747, 4850168852197871801, 4850168852197871831, 4850168852197871837, 4850168852197871861, 4850168852197871879, 4850168852197871897, 4850168852197871921, 4850168852197871927, 4850168852197871957, 4850168852197872019, 4850168852197872041, Паттерн с диаметром 324. {4850219231524512689, 4850219231524512701, 4850219231524512731, 4850219231524512743, 4850219231524512749, 4850219231524512761, 4850219231524512773, 4850219231524512803, 4850219231524512809, 4850219231524512851, 4850219231524512893, 4850219231524512899, 4850219231524512929, 4850219231524512941, 4850219231524512953, 4850219231524512959, 4850219231524512971, 4850219231524513001, 4850219231524513013} 4850219231524512689, 4850219231524512701, 4850219231524512709, 4850219231524512721, 4850219231524512739, 4850219231524512749, 4850219231524512761, 4850219231524512773, 4850219231524512803, 4850219231524512809, 4850219231524512851, 4850219231524512893, 4850219231524512899, 4850219231524512929, 4850219231524512947, 4850219231524512971, 4850219231524513013, Паттерн с диаметром 324. Хотя с 7 "дырками" 19-ки уже не очень интересны, но пока показываю их. Теперь интересной будет с 5 "дырками". Ещё интересны полностью вписанные 19-ки, такая пока найдена только с 8 "дырками". |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Вписанная 19-ка Цитата 19-ка с 8 «дырками» _____________________________ конец цитаты Итак, я показала в цитате вписанную 19-ку. Понятно, что по большому счёту надо искать именно такие 19-ки. Поэтому модифицирую три своих программы, перехожу на поиск вписанных 19-ок. Не буду больше ловить 13-ки, 15-ки и 17-ки. Показанная 19-ка имеет 8 "дырок"; она состоит из последовательных простых чисел, но 8 чисел не соответствуют паттерну (как я говорю: не легли в паттерн). Первую модифицированную программу для алгоритма №4 уже запустила. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Для большей наглядности покажу вписанную 19-ку из предыдущего поста в таком виде {4849873474970824291, 4849873474970824303, 4849873474970824327, 4849873474970824369*, 4849873474970824403*, 4849873474970824429*, 4849873474970824453, 4849873474970824471, 4849873474970824501, 4849873474970824507, 4849873474970824513, 4849873474970824543, 4849873474970824561, 4849873474970824589*, 4849873474970824603*, 4849873474970824609*, 4849873474970824669*, 4849873474970824721*, 4849873474970824723} "Дырки" помечено звёздочкой. Подчеркну: в этом кортеже все элементы - последовательные простые числа. Но не все элементы соответствуют паттерну. Паттерн правильной 19-ки (без "дырок") 0 12 36 90 96 132 162 180 210 216 222 252 270 300 336 342 396 420 432 |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Это пока по старой программе, Ахиллес нашёл в алгоритме №5 19-ка с 7 «дырками» {4850241252116038787, 4850241252116038817, 4850241252116038829, 4850241252116038841, 4850241252116038847, 4850241252116038871, 4850241252116038901, 4850241252116038907, 4850241252116038931, 4850241252116038949, 4850241252116038967, 4850241252116038991, 4850241252116038997, 4850241252116039027, 4850241252116039051, 4850241252116039057, 4850241252116039069, 4850241252116039081, 4850241252116039111} 4850241252116038787, 4850241252116038817, 4850241252116038829, 4850241252116038861, 4850241252116038901, 4850241252116038907, 4850241252116038931, 4850241252116038949, 4850241252116038967, 4850241252116038991, 4850241252116038997, 4850241252116039027, 4850241252116039071, 4850241252116039077, 4850241252116039111, Паттерн с диаметром 324. Это тоже по старой программе, но 19-ка вписанная нашлась в алгоритме №4, в этой 19-ке 9 "дырок", многовато (среди вписанных 19-ок пока самая лучшая с 8 "дырками") {4850268513830872961, 4850268513830872991, 4850268513830873009, 4850268513830873039, 4850268513830873051, 4850268513830873093, 4850268513830873123, 4850268513830873129, 4850268513830873141, 4850268513830873171, 4850268513830873201, 4850268513830873213, 4850268513830873219, 4850268513830873249, 4850268513830873291, 4850268513830873303, 4850268513830873333, 4850268513830873351, 4850268513830873381} 4850268513830872961, 4850268513830872991, 4850268513830872997, 4850268513830873053, 4850268513830873071, 4850268513830873087, 4850268513830873123, 4850268513830873129, 4850268513830873141, 4850268513830873171, 4850268513830873201, 4850268513830873213, 4850268513830873219, 4850268513830873279, 4850268513830873293, 4850268513830873299, 4850268513830873311, 4850268513830873317, 4850268513830873381, Паттерн с диаметром 420. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Да-а-а, вписанные 19-ки очень редко встречаются. Ещё вчера утром запустила на Ахиллесе две модифицированные программы для поиска вписанных 19-ок, до сих пор нет ни одного решения в этих программах, они продолжают работать. А я тем временем запустила параллельно ещё одну программу на черепашке; здесь повезло: одна вписанная 19-ка найдена, хотя о-ч-е-н-ь дырявая. Покажу эту 19-ку {4850369561853048811, 4850369561853048817, 4850369561853048841, 4850369561853048847, 4850369561853048901, 4850369561853048913, 4850369561853048931, 4850369561853048967, 4850369561853048973, 4850369561853048997, 4850369561853049021, 4850369561853049027, 4850369561853049063, 4850369561853049081, 4850369561853049093, 4850369561853049147, 4850369561853049153, 4850369561853049177, 4850369561853049183} 4850369561853048811, 4850369561853048817, 4850369561853048829, 4850369561853048851, 4850369561853048889, 4850369561853048917, 4850369561853048943, 4850369561853048967, 4850369561853048973, 4850369561853048997, 4850369561853049021, 4850369561853049027, 4850369561853049049, 4850369561853049061, 4850369561853049063, 4850369561853049121, 4850369561853049151, 4850369561853049181, 4850369561853049183, Только 8 простых последовательных чисел легли в паттерн, то есть 11 "дырок" в этой 19-ке. Покажу 19-ку ещё в таком виде с помеченными звёздочкой "дырками" {4850369561853048811, 4850369561853048817, 4850369561853048829*, 4850369561853048851*, 4850369561853048889*, 4850369561853048917*, 4850369561853048943*, 4850369561853048967, 4850369561853048973, 4850369561853048997, 4850369561853049021, 4850369561853049027, 4850369561853049049*, 4850369561853049061*, 4850369561853049063*, 4850369561853049121*, 4850369561853049151*, 4850369561853049181*, 4850369561853049183} Ещё раз подчеркну, что вписанные 19-ки полностью состоят из последовательных простых чисел. Остаётся брак по несоответствию некоторых элементов кортежа паттерну. В приведённом примере 11 элементов кортежа не соответствуют паттерну, и только 8 элементов правильные. Самая лучшая вписанная 19-ка, найденная мной, содержит 11 правильных элементов, и только 8 элементов не соответствуют паттерну. Покажу паттерн правильной 19-ки (без "дырок") для показанного примера 0 6 30 36 90 102 120 156 162 186 210 216 252 270 282 336 342 366 372 Эта 19-ка нашлась в алгоритме №5. Теперь жду вписанные 19-ки с меньшим количеством "дырок". Ещё и третью программу надо модифицировать для поиска вписанных 19-ок, а потом написать новые программы - для других паттернов. Алгоритм поиска вписанных 19-ок уже ближе всего к цели. Нужен мощный штурм по всем теоретическим паттернам. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Просмотрела все вписанные 19-ки, найденные ранее, ещё по старым программам. Таких 19-ок действительно очень мало, штук 5 всего. И да - минимум "дырок" в них пока восемь. Вот, например, недавняя вписанная 19-ка, найденная Ахиллесом, цитирую 19-ка с 9 «дырками» Как видим, эта вписанная 19-ка с 9 "дырками". |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Черепашка нашла решение {4850382959972671897, 4850382959972671903, 4850382959972671909, 4850382959972671939, 4850382959972671969, 4850382959972671987, 4850382959972671993, 4850382959972671999, 4850382959972672029, 4850382959972672053, 4850382959972672077, 4850382959972672107, 4850382959972672113, 4850382959972672119, 4850382959972672137, 4850382959972672167, 4850382959972672197, 4850382959972672203, 4850382959972672209} 4850382959972671897, 4850382959972671903, 4850382959972671921, 4850382959972671931, 4850382959972671937, 4850382959972671939, 4850382959972671981, 4850382959972671999, 4850382959972672029, 4850382959972672053, 4850382959972672077, 4850382959972672107, 4850382959972672137, 4850382959972672147, 4850382959972672159, 4850382959972672167, 4850382959972672173, 4850382959972672179, 4850382959972672203, 4850382959972672207, 4850382959972672209, Паттерн с диаметром 312. Здесь перебор, вписалась 21-ка из последовательных простых чисел. Понятно, что 19-ка тоже вписалась, но она совсем уж плохая, даже последний элемент кортежа неправильный. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
У Ахиллеса тоже перебор - вписалась 23-ка {4850559229686585707, 4850559229686585719, 4850559229686585743, 4850559229686585797, 4850559229686585803, 4850559229686585839, 4850559229686585869, 4850559229686585887, 4850559229686585917, 4850559229686585923, 4850559229686585929, 4850559229686585959, 4850559229686585977, 4850559229686586007, 4850559229686586043, 4850559229686586049, 4850559229686586103, 4850559229686586127, 4850559229686586139} 4850559229686585707, 4850559229686585719, 4850559229686585769, 4850559229686585791, 4850559229686585809, 4850559229686585853, 4850559229686585871, 4850559229686585887, 4850559229686585917, 4850559229686585923, 4850559229686585929, 4850559229686585959, 4850559229686585967, 4850559229686585979, 4850559229686585983, 4850559229686586049, 4850559229686586051, 4850559229686586061, 4850559229686586093, 4850559229686586099, 4850559229686586103, 4850559229686586121, 4850559229686586139, Паттерн с диаметром 432. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
У Ахиллеса нашлось несколько вписанных 19-ок, но все они слишком дырявые, самая лучшая с 10 "дырками". Но уже радует, что вписанные 19-ки стали появляться почаще. Покажу найденные вписанные 19-ки. 10 «дырок» {4850401788532502351, 4850401788532502357, 4850401788532502381, 4850401788532502387, 4850401788532502441, 4850401788532502453, 4850401788532502471, 4850401788532502507, 4850401788532502513, 4850401788532502537, 4850401788532502561, 4850401788532502567, 4850401788532502603, 4850401788532502621, 4850401788532502633, 4850401788532502687, 4850401788532502693, 4850401788532502717, 4850401788532502723} 4850401788532502351, 4850401788532502357, 4850401788532502387, 4850401788532502407, 4850401788532502453, 4850401788532502473, 4850401788532502483, 4850401788532502507, 4850401788532502513, 4850401788532502537, 4850401788532502561, 4850401788532502567, 4850401788532502593, 4850401788532502599, 4850401788532502659, 4850401788532502669, 4850401788532502681, 4850401788532502717, 4850401788532502723, Паттерн с диаметром 372. 11 «дырок» {4850407078928263367, 4850407078928263379, 4850407078928263397, 4850407078928263409, 4850407078928263421, 4850407078928263427, 4850407078928263451, 4850407078928263487, 4850407078928263511, 4850407078928263529, 4850407078928263547, 4850407078928263571, 4850407078928263607, 4850407078928263631, 4850407078928263637, 4850407078928263649, 4850407078928263661, 4850407078928263679, 4850407078928263691} 4850407078928263367, 4850407078928263379, 4850407078928263421, 4850407078928263427, 4850407078928263453, 4850407078928263459, 4850407078928263477, 4850407078928263487, 4850407078928263511, 4850407078928263529, 4850407078928263547, 4850407078928263571, 4850407078928263609, 4850407078928263613, 4850407078928263651, 4850407078928263673, 4850407078928263679, 4850407078928263681, 4850407078928263691, Паттерн с диаметром 324. 11 «дырок» {4850428399065542981, 4850428399065542987, 4850428399065543011, 4850428399065543017, 4850428399065543071, 4850428399065543083, 4850428399065543101, 4850428399065543137, 4850428399065543143, 4850428399065543167, 4850428399065543191, 4850428399065543197, 4850428399065543233, 4850428399065543251, 4850428399065543263, 4850428399065543317, 4850428399065543323, 4850428399065543347, 4850428399065543353} 4850428399065542981, 4850428399065542987, 4850428399065542989, 4850428399065543059, 4850428399065543061, 4850428399065543101, 4850428399065543103, 4850428399065543137, 4850428399065543143, 4850428399065543167, 4850428399065543191, 4850428399065543197, 4850428399065543241, 4850428399065543263, 4850428399065543269, 4850428399065543293, 4850428399065543319, 4850428399065543337, 4850428399065543353, Паттерн с диаметром 372. 11 «дырок» {4850432983214499797, 4850432983214499803, 4850432983214499827, 4850432983214499833, 4850432983214499887, 4850432983214499899, 4850432983214499917, 4850432983214499953, 4850432983214499959, 4850432983214499983, 4850432983214500007, 4850432983214500013, 4850432983214500049, 4850432983214500067, 4850432983214500079, 4850432983214500133, 4850432983214500139, 4850432983214500163, 4850432983214500169} 4850432983214499797, 4850432983214499803, 4850432983214499809, 4850432983214499823, 4850432983214499841, 4850432983214499859, 4850432983214499929, 4850432983214499953, 4850432983214499959, 4850432983214499983, 4850432983214500007, 4850432983214500013, 4850432983214500069, 4850432983214500093, 4850432983214500103, 4850432983214500111, 4850432983214500117, 4850432983214500127, 4850432983214500169, Паттерн с диаметром 372. |
Send message Joined: 6 Apr 17 Posts: 14446 Credit: 0 RAC: 0 |
Показываю результаты очередной порции, проверенной Ахиллесом. Случаи, когда вписалось более 19 последовательных простых чисел, тоже показываю, им соответствует запись "перебор". Перед каждой вписанной 19-ой указано количество "дырок" в ней. Перебор {4850440255648471997, 4850440255648472003, 4850440255648472027, 4850440255648472033, 4850440255648472087, 4850440255648472099, 4850440255648472117, 4850440255648472153, 4850440255648472159, 4850440255648472183, 4850440255648472207, 4850440255648472213, 4850440255648472249, 4850440255648472267, 4850440255648472279, 4850440255648472333, 4850440255648472339, 4850440255648472363, 4850440255648472369} 4850440255648471997, 4850440255648472003, 4850440255648472053, 4850440255648472059, 4850440255648472081, 4850440255648472083, 4850440255648472087, 4850440255648472153, 4850440255648472159, 4850440255648472183, 4850440255648472207, 4850440255648472213, 4850440255648472231, 4850440255648472249, 4850440255648472269, 4850440255648472321, 4850440255648472339, 4850440255648472351, 4850440255648472363, 4850440255648472369, перебор {4850454179047278281, 4850454179047278287, 4850454179047278311, 4850454179047278317, 4850454179047278371, 4850454179047278383, 4850454179047278401, 4850454179047278437, 4850454179047278443, 4850454179047278467, 4850454179047278491, 4850454179047278497, 4850454179047278533, 4850454179047278551, 4850454179047278563, 4850454179047278617, 4850454179047278623, 4850454179047278647, 4850454179047278653} 4850454179047278281, 4850454179047278287, 4850454179047278299, 4850454179047278341, 4850454179047278367, 4850454179047278391, 4850454179047278407, 4850454179047278437, 4850454179047278443, 4850454179047278467, 4850454179047278491, 4850454179047278497, 4850454179047278539, 4850454179047278551, 4850454179047278569, 4850454179047278577, 4850454179047278601, 4850454179047278629, 4850454179047278631, 4850454179047278653, 9 «дырок» {4850460284079696227, 4850460284079696233, 4850460284079696257, 4850460284079696263, 4850460284079696317, 4850460284079696329, 4850460284079696347, 4850460284079696383, 4850460284079696389, 4850460284079696413, 4850460284079696437, 4850460284079696443, 4850460284079696479, 4850460284079696497, 4850460284079696509, 4850460284079696563, 4850460284079696569, 4850460284079696593, 4850460284079696599} 4850460284079696227, 4850460284079696233, 4850460284079696263, 4850460284079696269, 4850460284079696271, 4850460284079696301, 4850460284079696313, 4850460284079696383, 4850460284079696389, 4850460284079696413, 4850460284079696437, 4850460284079696443, 4850460284079696469, 4850460284079696499, 4850460284079696509, 4850460284079696577, 4850460284079696589, 4850460284079696593, 4850460284079696599, Паттерн с диаметром 372. 9 «дырок» {4850483020867626437, 4850483020867626449, 4850483020867626479, 4850483020867626491, 4850483020867626509, 4850483020867626521, 4850483020867626551, 4850483020867626557, 4850483020867626581, 4850483020867626599, 4850483020867626617, 4850483020867626641, 4850483020867626647, 4850483020867626677, 4850483020867626689, 4850483020867626707, 4850483020867626719, 4850483020867626749, 4850483020867626761} 4850483020867626437, 4850483020867626449, 4850483020867626473, 4850483020867626491, 4850483020867626503, 4850483020867626511, 4850483020867626547, 4850483020867626557, 4850483020867626581, 4850483020867626599, 4850483020867626617, 4850483020867626641, 4850483020867626647, 4850483020867626671, 4850483020867626673, 4850483020867626677, 4850483020867626721, 4850483020867626743, 4850483020867626761, Паттерн с диаметром 324. перебор {4850486143722971231, 4850486143722971237, 4850486143722971261, 4850486143722971267, 4850486143722971321, 4850486143722971333, 4850486143722971351, 4850486143722971387, 4850486143722971393, 4850486143722971417, 4850486143722971441, 4850486143722971447, 4850486143722971483, 4850486143722971501, 4850486143722971513, 4850486143722971567, 4850486143722971573, 4850486143722971597, 4850486143722971603} 4850486143722971231, 4850486143722971237, 4850486143722971263, 4850486143722971291, 4850486143722971317, 4850486143722971357, 4850486143722971371, 4850486143722971387, 4850486143722971393, 4850486143722971417, 4850486143722971441, 4850486143722971447, 4850486143722971449, 4850486143722971459, 4850486143722971497, 4850486143722971509, 4850486143722971513, 4850486143722971519, 4850486143722971573, 4850486143722971581, 4850486143722971603, 11 «дырок» {4850486844959016377, 4850486844959016383, 4850486844959016407, 4850486844959016413, 4850486844959016467, 4850486844959016479, 4850486844959016497, 4850486844959016533, 4850486844959016539, 4850486844959016563, 4850486844959016587, 4850486844959016593, 4850486844959016629, 4850486844959016647, 4850486844959016659, 4850486844959016713, 4850486844959016719, 4850486844959016743, 4850486844959016749} 4850486844959016377, 4850486844959016383, 4850486844959016413, 4850486844959016431, 4850486844959016461, 4850486844959016463, 4850486844959016523, 4850486844959016533, 4850486844959016539, 4850486844959016563, 4850486844959016587, 4850486844959016593, 4850486844959016623, 4850486844959016629, 4850486844959016631, 4850486844959016673, 4850486844959016691, 4850486844959016727, 4850486844959016749, Паттерн с диаметром 372. 11 «дырок» {4850491149925587107, 4850491149925587113, 4850491149925587137, 4850491149925587143, 4850491149925587197, 4850491149925587209, 4850491149925587227, 4850491149925587263, 4850491149925587269, 4850491149925587293, 4850491149925587317, 4850491149925587323, 4850491149925587359, 4850491149925587377, 4850491149925587389, 4850491149925587443, 4850491149925587449, 4850491149925587473, 4850491149925587479} 4850491149925587107, 4850491149925587113, 4850491149925587149, 4850491149925587203, 4850491149925587217, 4850491149925587253, 4850491149925587259, 4850491149925587263, 4850491149925587269, 4850491149925587293, 4850491149925587317, 4850491149925587323, 4850491149925587337, 4850491149925587347, 4850491149925587359, 4850491149925587373, 4850491149925587401, 4850491149925587421, 4850491149925587479, Паттерн с диаметром 372. 11 «дырок» {4850500655454473597, 4850500655454473603, 4850500655454473627, 4850500655454473633, 4850500655454473687, 4850500655454473699, 4850500655454473717, 4850500655454473753, 4850500655454473759, 4850500655454473783, 4850500655454473807, 4850500655454473813, 4850500655454473849, 4850500655454473867, 4850500655454473879, 4850500655454473933, 4850500655454473939, 4850500655454473963, 4850500655454473969} 4850500655454473597, 4850500655454473603, 4850500655454473609, 4850500655454473687, 4850500655454473707, 4850500655454473711, 4850500655454473713, 4850500655454473753, 4850500655454473759, 4850500655454473783, 4850500655454473807, 4850500655454473813, 4850500655454473827, 4850500655454473863, 4850500655454473909, 4850500655454473911, 4850500655454473941, 4850500655454473947, 4850500655454473969, Паттерн с диаметром 372. Самые лучшие вписанные 19-ки в этой порции - с 9 "дырками", самые плохие - с 11 "дырками". Кстати, замечу: 11 "дырок" - это максимум, который гарантирован проверкой в программе, больше 11 "дырок" программа просто не выводит. Обратите внимание на диаметр паттернов вписанных 19-ок, лидерство у диаметра 372. Вполне понятно: чем больше диаметр, тем больше шансов получить вписанную 19-ку. В этой программе задействованы следующие паттерны 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 96 102 132 156 180 210 216 222 240 270 300 306 312 0 6 24 30 66 84 90 114 144 150 156 186 210 216 234 270 276 294 300 0 6 30 36 90 102 120 156 162 186 210 216 252 270 282 336 342 366 372 0 12 30 42 54 60 84 120 144 162 180 204 240 264 270 282 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 72 84 114 120 144 162 180 204 210 240 252 270 282 312 324 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 54 60 84 114 120 144 162 180 204 210 240 264 270 282 294 324 Самой большой диаметр у этих паттернов 372. |
©2025 (C) Progger