Message boards :
Cafe :
Специальный генератор простых чисел
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 . . . 7 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Вчера попробовала обработать на Ахиллесе-3 300 миллионов простых чисел своей версией генерации специальных последовательностей. Результат отличный! Получено 17230 последовательностей. Правда, симметричных кортежей, начиная с 11-ок, в этих последовательностях не найдено моей версией программы обработки. Покажу частично логи [logfile is "gener_my_res.txt"] [2124773992554614676341359,24,48,36,66,24,12,60,72,180,36,36,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614676546737,90,6,150,24,30,204,6,24,180,102,30,90,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614676626231,96,36,60,120,48,18,24,60,138,18,24,96,102,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614676641603,18,48,114,36,48,12,42,36,90,24,6,126,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614678561689,12,72,48,78,24,90,36,108,60,132,54,6,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614679617951,72,36,18,6,6,12,132,24,306,66,48,12,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614679803207,114,12,18,30,150,12,78,42,6,18,30,114,36,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614679811541,72,36,12,18,48,120,144,6,36,30,60,6,84,114,120,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614682381257,42,138,30,12,12,42,96,18,42,78,42,18,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614682862969,72,12,120,60,54,12,60,84,66,78,180,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614683915873,108,186,24,60,36,36,114,6,60,216,24,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614685230657,6,156,60,60,42,12,60,120,6,24,60,66,78,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614686287521,78,60,42,30,36,36,30,36,12,36,12,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614687417591,150,108,48,30,6,6,84,78,78,90,30,24,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614687591069,30,54,30,30,126,30,12,48,24,24,54,78,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614687940937,114,42,18,6,126,66,42,6,42,12,12,66,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614688198313,6,30,48,54,36,42,90,42,18,60,90,24,54,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614689115911,12,30,114,24,90,36,114,42,54,162,12,42,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614689331363,60,66,12,72,36,90,18,144,30,18,108,102,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614690022029,108,84,42,18,48,18,6,138,36,36,60,30,96,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614690710627,42,48,66,36,210,12,78,18,30,6,24,234,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554614692163077,6,24,54,78,78,12,48,30,6,60,24,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] . . . . . . . . . [2124773992554631467087319,198,12,18,36,30,24,60,72,90,18,54,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631468446811,42,216,168,60,24,96,42,72,12,48,12,90,6,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631468742719,30,228,54,6,24,48,42,6,24,12,30,24,84,150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631469237341,102,6,30,12,6,192,18,132,144,54,54,66,12,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631469478211,36,60,72,198,54,36,42,24,36,138,6,24,66,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631470313759,12,66,60,42,18,36,84,144,168,54,108,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631471978469,18,72,60,30,30,42,12,18,78,84,24,90,6,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631473030763,30,114,72,12,60,6,102,60,60,90,144,66,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631475247647,30,6,96,102,42,96,24,30,18,6,30,6,24,72,54,66,72,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631475409893,66,18,30,6,6,30,42,96,72,30,54,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631476554387,24,18,72,186,66,6,84,36,78,42,60,192,66,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631476716159,24,30,48,48,84,66,18,162,72,30,12,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631476946607,114,12,18,12,84,24,18,24,18,72,24,72,84,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] [2124773992554631477595623,54,30,90,30,144,12,6,12,36,36,120,18,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] 2124773992554631479707441 time = 12h, 5min, 49,766 ms. Программа выполнялась 12 часов 5 минут. На черепашке сейчас работает программа генерации специальных последовательностей (версия gris), которая обрабатывает за один проход 200 миллионов простых чисел. Но это в другом диапазоне. Кстати, помните? На 1 миллион простых чисел в этом эксперименте получено 60 последовательностей, а потом почти прямо пропорционально. На 300 миллионов ожидаемое количество 18000 последовательностей, получено 17230. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Проверила очередную порцию специальных последовательностей простых чисел. Снова только 9-ка 9-tuple, 32689410253847623017011: [0, 48, 72, 156, 180, 186, 246, 306, 312, 336, 420, 438, 492], [48, 24, 84, 24, 6, 60, 60, 6, 24, 84, 18, 54] Из очередной порции последовательностей опять только 9-ка 9-tuple, 32689895238387047953001: [0, 6, 198, 222, 240, 282, 300, 318, 360, 378, 402, 450, 468], [6, 192, 24, 18, 42, 18, 18, 42, 18, 24, 48, 18] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Цитата Осталось попробовать вставить обработку последовательностей в программу их генерации. Это сделал gris. Большое спасибо! В результате мы имеем программу, которая генерирует специальные последовательности и сразу же их проверяет на наличие симметричных кортежей. Найденные симметричные кортежи программа записывает в выходной файл. Главный параметр программы - начало проверяемого интервала простых чисел. Второй параметр - количество проверяемых простых чисел. И ещё есть два параметра. Ввод главного параметра можно сделать из входного файла. Сейчас программа тестируется. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
В настоящее время на черепашке и Ахиллесе-3 специальная генерация последовательностей простых чисел выполняется в шести диапазонах 1) [32688440284500000000001, 32688925269000000000000] 2) [32688925269000000000001, 32689410253500000000000] 3) [32689410253500000000001, 32689895238000000000000] 4) [32689895238000000000001, 824871967574850703732309] 5) [824871967574850703732309, 2124773992554613163708029] 6) [2124773992554613163708029, …] Черепашка обрабатывает второй диапазон, остальные диапазоны обрабатываются на Ахиллесе-3. Пока данным алгоритмом найдены всего две 11-ки. Часто появляются 9-ки, но они мало интересны. Этот алгоритм я планирую запустить в BOINC-проекте, если BOINC-проект будет запущен. Мой алгоритм будет работать параллельно с алгоритмом, реализованным в программе Алексея Белышева. Преимущество моего алгоритма в том, что он работает в диапазоне больших чисел; в нём нет ограничения на генерируемые простые числа, как в алгоритме Белышева, точнее - в генераторе primesieve, которым Белышев пользовался для генерации простых чисел. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Покажу небольшой тест для программы gris (09:24) gp > default(timer,1) (09:24) gp > \r obobsh.txt 9 2687119294463586413: [30,18,30,6,6,30,18,30] 11 2687119294463586377: [36,30,18,30,6,6,30,18,30,36] 13 2687119294463586371: [6,36,30,18,30,6,6,30,18,30,36,6] 15 2687119294463586317: [54,6,36,30,18,30,6,6,30,18,30,36,6,54] 17 2687119294463586293: [24,54,6,36,30,18,30,6,6,30,18,30,36,6,54,24] total 1311 tuples 5 symmetrical tuples 2687119295736557431 time = 6min, 32,904 ms. Здесь обработано 30 миллионов простых чисел. Это заняло 6,5 минут. Здесь маленькие числа. В диапазоне больших чисел 30 миллионов простых чисел обрабатывались 44 мин. Формат вывода симметричных кортежей сокращённый: начальный элемент кортежа и вектор разностей. Паттерн легко восстановить. В этом тесте задан вывод, начиная с 9-ок. PS. Для тестирования взята известная 17-ка. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Вот на черепашке уже рабочий проход (не тестирование) программы gris (11:14) gp > \r gener_my222.txt 9 32688925269370645002037: [24,6,84,36,36,84,6,24] total 10862 tuples 1 symmetrical tuples 32688925269378973162181 time = 4h, 54min, 49,453 ms. Здесь обработалось 200 миллионов простых чисел. Нашлась одна 9-ка. Ну, 9-ки, как уже сказано выше, почти в каждом проходе находятся. Обратите внимание: на 200 миллионов простых чисел в этом диапазоне нашлось 10862 специальные последовательности. И в этих последовательностях нашёлся всего один симметричный кортеж (не считая кортежей длины меньше 9). Я уже перевела обработку во всех шести диапазонах на новую программу gris (генерация специальных последовательностей простых чисел плюс их обработка). На Ахиллесе-3 в одном проходе обрабатывается 700 миллионов простых чисел. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Найдена опять только 9-ка 9 32689895238398440131911: [6,24,36,12,12,36,24,6] Запись 9-ки с паттерном 32689895238398440131911: 0, 6, 30, 66, 78, 90, 126, 150, 156 Интересно: 9-ка продолжается в обе стороны, но полная 11-ка не получается, получается два варианта хромоногой 11-ки. Первый вариант {32689895238398440131899, 32689895238398440131911, 32689895238398440131917, 32689895238398440131941, 32689895238398440131977, 32689895238398440131989, 32689895238398440132001, 32689895238398440132037, 32689895238398440132061, 32689895238398440132067, *32689895238398440132109} паттерн 0, 12, 18, 42, 78, 90, 102, 138, 162, 168, 180 второй вариант {*32689895238398440131899, 32689895238398440131911, 32689895238398440131917, 32689895238398440131941, 32689895238398440131977, 32689895238398440131989, 32689895238398440132001, 32689895238398440132037, 32689895238398440132061, 32689895238398440132067, 32689895238398440132109} паттерн 0, 42, 48, 72, 108, 120, 132, 168, 192, 198, 240 В этом диапазоне (больших чисел) плохо даже с 11-ми. И ещё одна 9-ка, найдена на черепашке (обработано 200 миллионов простых чисел) (16:44) gp > \r gener_my222.txt 9 32688925269417216619247: [42,30,48,36,36,48,30,42] total 10845 tuples 1 symmetrical tuples Это на Ахиллесе-3 9 32689410253952109744883: [18,36,30,30,30,30,36,18] total 38259 tuples 1 symmetrical tuples Здесь обработано 700 миллионов простых чисел. Обратите внимание: на 700 миллионов простых чисел всего 38259 специальных последовательностей, в которых могут быть симметричные кортежи нечётных длин. И из этих "могут быть" есть только одна 9-ка (не считая кортежей меньших длин). Даже 11-ки очень редко находятся. А это, между прочим, брутфорс - чуть-чуть оптимизированный; следовательно, решения не пропускаются. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Ого! Вот сразу две 9-ки в одном проходе, рядышком 9 824871967575083956885069: [18,12,72,48,48,72,12,18] 9 824871967575085388486243: [6,12,42,48,48,42,12,6] total 17194 tuples 2 symmetrical tuples Здесь обработано 300 миллионов простых чисел. На диапазон обратите внимание. Ну, наверное, скоро 11-ки появятся :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Опять только 9-ки 9 32688443825046542649349: [18,30,30,6,6,30,30,18] 9 32688443825067694686199: [30,12,18,12,12,18,12,30] 9 32689410254001474701111: [30,42,24,30,30,24,42,30] И ещё 9-ки 9 32689410254014098499463: [108,138,12,30,30,12,138,108] 9 32689895238476729528591: [18,12,30,60,60,30,12,18] 9 2124773992554731335366613: [18,12,24,30,30,24,12,18] Последняя 9-ка хороша - в диапазоне очень больших чисел. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Сделали с gris несколько модификаций программы этого алгоритма. Смотрите сообщение https://boinc.progger.info/odlk/forum_thread.php?id=243&postid=12016 Изменён способ задания интервала проверки. Раньше задавалось количество проверяемых простых чисел. Теперь задаётся интервал натуральных чисел; так будет проще генерировать задания в BOINC-проекте. Экспериментально удалось установить соответствие двух способов задания total 1927 tuples 0 symmetrical tuples 771603884 primes in 32689895238519999998000 32689895238559999998000 Здесь проверен интервал длиной 40 миллиардов (вы видите этот интервал в выводе программы). В этом интервале нашлось и проверилось 771603884 простых чисел. При прежнем способе задания я задавала для обработки 700 миллионов простых чисел - на Ахиллесе-3. Обратите внимание на очень маленькое количество сгенерированных специальных последовательностей простых чисел, их всего 1927. Всё очень просто: я задала минимальную длину генерируемой последовательности равной 17, а раньше эта длина задавалась равной 13. Вот поэтому так резко сократилось количество генерируемых последовательностей. Теперь требуется гораздо меньше памяти для хранения матрицы последовательностей. Да, не будут находиться 11-ки, 13-ки и 15-ки, если они содержатся в последовательностях длины меньше 17. Ну и пусть, цель этого алгоритма - поиск 19-ки. Ещё 17-ки будут гарантированно находиться. gris меня спрашивал, как я буду отслеживать результаты в этом алгоритме, когда он будет работать в BOINC-проекте? Как посыпятся 9-ки, 11-ки, 13-ки и т. д. Да вот ничего у меня пока не сыпется :) Даже 9-ки перестали появляться после того, как стала генерировать последовательности минимальной длины 17. Ну, если в BOINC-проекте посыпется много 9-ок, 11-ок и т. д., можно сократить и это, задав минимальную длину выводимых симметричных кортежей, например, равной 15. Тогда отслеживать будет совсем просто. 15-ки уж точно не посыпятся, а тем более 17-ки. Итак, программа у меня полностью готова для использования в BOINC-проекте. Огромное спасибо gris за помощь! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
А это на черепашке (03:36) gp > default(timer,1) (03:36) gp > \r gener_my3.txt total 460 tuples 0 symmetrical tuples 192892819 primes in 32688925269548999998000 32688925269558999998000 time = 4h, 45min, 18,348 ms. Тоже установлено соответствие: интервал длины 10 миллиардов --> 192892819 простых чисел. Первым способом я задавала 200 миллионов простых чисел на обработку в одном проходе. В этом интервале сгенерировано всего 460 специальных последовательностей простых чисел длиной не меньше 17. Симметричных кортежей в этих последовательностях не найдено, начиная с 9-ок. Вот такие дела. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Два способа задания интервала проверки 1) прямо в программе; 2) во входном файле. Пример для первого способа i1=32688925269558999998000; i2=32688925269569000000000; Эти строки записаны в программе. Пример для второго способа Во входном файле inp.txt записываем интервал так 32688925269558999998000 32688925269569000000000 Две строки - начало интервала и конец интервала. В программе записываем чтение интервала из входного файла tin = fileopen("inp.txt"); i1=eval(filereadstr(tin)); i2=eval(filereadstr(tin)); fileclose(tin); Какой именно способ будет в BOINC-проекте, я пока не знаю. Это выяснится при запуске Приложения. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Ура! В самом большом диапазоне нашлась 9-ка! Ну вот, и девяточкам рада пока. А большей длины симметричных кортежей нетути, страшный дефицит :) ВотЪ! ? \r obob5.txt 9 2124773992554793647786679: [48,84,96,42,42,96,84,48] total 2360 tuples 1 symmetrical tuples 892605286 primes in 2124773992554762999998000 2124773992554812999998000 ? Здесь обработался интервал длиной 50 миллиардов. В этом интервале есть 892605286 простых чисел. Для этих простых чисел нашлось всего 2360 специальных последовательностей. И в этих специальных последовательностях нашлась одна 9-ка. Такой вот расклад. Понятно, что позарез нужен штурм на сотнях машин. Но его никак не запустят :( Не забывайте, что это брутфорс, то есть никакие симметричные кортежи не будут пропущены. При этом 19-ка найдётся с любым диаметром! Какая первая встретится в этом диапазоне (или в любом другом), та и найдётся, какой бы у неё ни был диаметр. Ахиллес-3 продолжает поиск данным алгоритмом вместе с черепашкой. Поиск ведётся в пяти диапазонах. Показанная 9-ка нашлась в самом большом диапазоне. Кстати, уже не первая 9-ка в этом диапазоне. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Итак, диапазон, проверяемый на черепашке 2) [32688925269000000000001, 32689410253500000000000] задействовала на Герасиме. Пока там тестируется порция из 1000 вушек, что-то всё застряло. Ладно, подождём, будем посмотреть :) Ну, а на черепашке выполняю эксперимент. Взяла новый диапазон, поменьше числа [4680000000000000000, ...]. Задала минимальную длину генерируемых специальных последовательностей равной 13. Кортежи вывожу, начиная с 9-ок. Гарантированно найдутся все симметричные кортежи длины >=13. 11-ки найдутся не все; да, они теряются, уже вижу по БД 11-ок, пусть теряются. А вот 13-ки у меня в БД нет ни одной, начинающейся с 468. В-о-о-т! Интересно, как далеко будет первая 13-ка в этом диапазоне. Пока нашлись только 9-ки, 11-ки нет ни одной. Вот посмотрите фрагмент из списка 13-ок (первая часть, выложенная на Яндекс.Диск, 488 кортежей) . . . . . . . . . 4670410185375314749: 0, 12, 24, 84, 174, 180, 222, 264, 270, 360, 420, 432, 444 4670474011503029459: 0, 30, 72, 162, 240, 252, 270, 288, 300, 378, 468, 510, 540 4670495082071160467: 0, 30, 132, 210, 300, 324, 342, 360, 384, 474, 552, 654, 684 4670495299335055039: 0, 12, 24, 42, 54, 90, 132, 174, 210, 222, 240, 252, 264 4670528646906334727: 0, 30, 36, 54, 60, 114, 120, 126, 180, 186, 204, 210, 240 4670614582334796541: 0, 6, 36, 66, 78, 96, 108, 120, 138, 150, 180, 210, 216 4800005044674072137: 0, 36, 66, 150, 186, 204, 210, 216, 234, 270, 354, 384, 420 4800009578008661573: 0, 6, 60, 126, 138, 168, 198, 228, 258, 270, 336, 390, 396 4800117278743415483: 0, 60, 78, 84, 108, 138, 144, 150, 180, 204, 210, 228, 288 4800222680122499699: 0, 54, 144, 174, 180, 258, 264, 270, 348, 354, 384, 474, 528 4800230412995050799: 0, 54, 78, 120, 138, 150, 234, 318, 330, 348, 390, 414, 468 4800230537275375403: 0, 66, 90, 144, 174, 186, 210, 234, 246, 276, 330, 354, 420 4800290942537807527: 0, 6, 30, 42, 90, 132, 156, 180, 222, 270, 282, 306, 312 . . . . . . . Отсортировано по первому элементу кортежа. И на текущий список 13-ок посмотрите в сообщении https://boinc.progger.info/odlk/forum_thread.php?id=245&postid=12037 В проверяемом сейчас диапазоне не имеем ни одной 13-ки. Ищем! Заодно отличный эксперимент для специальных последовательностей. Примеры найденных 9-ок 9 4680000138058011271: [66,72,18,12,12,18,72,66] 9 4680000143879956001: [30,6,24,18,18,24,6,30] 9 4680000179011589513: [6,48,6,30,30,6,48,6] А в Герасиме я 9-ки не вывожу, начинаю вывод с 11-ок. Поэтому там результатов можно долго не увидеть. К тому же, там минимальная длина генерируемых специальных последовательностей задана равной 17. То есть могут теряться и 11-ки, и 13-ки, и 15-ки. 17-ки уже найдутся гарантированно. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
И вот в последнем проходе программы найдены ещё две 9-ки 9 4680000209475756037: [6,6,30,24,24,30,6,6] 9 4680000215805173783: [6,24,30,48,48,30,24,6] Ну, с 9-ми в этом диапазоне неплохо. Посмотрим на 11-ки и 13-ки. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Для интереса выбрала из БД 11-ок все 11-ки, начинающиеся на 468, отсортировала по первому элементу кортежа 4680000049748947691: 0, 6, 66, 78, 96, 108, 120, 138, 150, 210, 216 4680435719918498849: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168 4680621594687341971: 0, 30, 42, 66, 72, 96, 120, 126, 150, 162, 192 4681142913738820567: 0, 24, 84, 90, 114, 132, 150, 174, 180, 240, 264 4681266887277242627: 0, 24, 54, 60, 84, 102, 120, 144, 150, 180, 204 4681588836367506181: 0, 18, 30, 60, 66, 108, 150, 156, 186, 198, 216 4682009287905280283: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168 4682270465310201763: 0, 18, 30, 54, 60, 84, 108, 114, 138, 150, 168 4682396812112057281: 0, 42, 60, 66, 90, 96, 102, 126, 132, 150, 192 4682830521290806363: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180 4683016741609121119: 0, 42, 72, 78, 102, 120, 138, 162, 168, 198, 240 4683188362338178711: 0, 30, 42, 72, 78, 120, 162, 168, 198, 210, 240 4683534176153688743: 0, 6, 30, 60, 66, 108, 150, 156, 186, 210, 216 4683754383031802777: 0, 12, 84, 90, 114, 132, 150, 174, 180, 252, 264 4683776430544597579: 0, 12, 72, 78, 102, 120, 138, 162, 168, 228, 240 4683786407449290203: 0, 30, 60, 66, 90, 108, 126, 150, 156, 186, 216 4683952411607132527: 0, 6, 24, 66, 84, 90, 96, 114, 156, 174, 180 4684068781146591899: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168 4685364926076651769: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168 4685918722548498781: 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156 4685991871696120621: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252 4686230373234377029: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168 4687897130848027237: 0, 30, 42, 66, 72, 96, 120, 126, 150, 162, 192 4689198677698804793: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168 4689575975293926413: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228 Первая 11-ка из списка не найдена (потеряна); это ожидаемо в данном алгоритме при заданных условиях. До второй 11-ки из списка ещё не доползла черепашка. Однако может найтись 11-ка и раньше второй по списку, потому что БД 11-ок не содержит всех 11-ок (без пропусков). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Новые 9-ки в эксперименте 9 4680000223921891229: [30,84,30,18,18,30,84,30] 9 4680000228526004783: [48,12,18,6,6,18,12,48] 9 4680000247848220441: [6,36,18,6,6,18,36,6] 9 4680000251148994067: [30,30,6,90,90,6,30,30] 9 4680000259001419159: [54,36,30,72,72,30,36,54] 9 4680000273076414127: [30,60,54,6,6,54,60,30] 9 4680000334530309599: [24,18,42,48,48,42,18,24] 9 4680000338800333369: [30,24,30,30,30,30,24,30] 9 4680000356210483609: [54,6,24,48,48,24,6,54] 9 4680000358249510741: [6,24,12,24,24,12,24,6] 9 4680000361046507513: [18,6,36,24,24,36,6,18] 9 4680000366385583279: [54,6,78,36,36,78,6,54] Отлично! А вот 11-ка пока не нашлась, ну, и больших длин, конечно, тоже нет. Эксперимент выполняет черепашка. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Ура! Вот и 11-ка нашлась 9 4680000395705362843: [48,36,66,24,24,66,36,48] 9 4680000403275755407: [6,30,78,6,6,78,30,6] 11 4680000403275755401: [6,6,30,78,6,6,78,30,6,6] Красота, тра-та-та! Работает алгоритм! Очень хорошо работает. На очереди 13-ка. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Ну вот, этот алгоритм поехал в BOINC-проекте Gerasim@Home. В проект добавлено новое приложение: "Get Symmetrical Tuples". Автор Natali-Mak. https://gerasim.boinc.ru/ Господа! Приглашаю всех присоединяться! Сделаем настоящий штурм в поиске неуловимой 19-ки! Сейчас в Приложение загружено 10000 вушек: WU1101 - WU11100 WU1101 32688925270296999998000 32688925270298000000000 WU11100 32688925280295999998000 32688925280297000000000 Длина интервала в вушке 1 миллиард (не считая небольшого перекрытия в 2000 на стыке интервалов). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Первые 11-ки из BOINC-проекта Gerasim@Home 11 32688925276700987273653: [18,30,12,18,6,6,18,12,30,18] 11 32688925286963770432891: [48,42,42,30,48,48,30,42,42,48] Ура! Сейчас я их преобразую, чтобы были с паттерном. Вот 32688925276700987273653: 0, 18, 48, 60, 78, 84, 90, 108, 120, 150, 168 32688925286963770432891: 0, 48, 90, 132, 162, 210, 258, 288, 330, 372, 420 Такие хорошенькие 11-ки! В этом диапазоне даже 11-ки очень редко встречаются. Продолжение смотрите в теме https://boinc.progger.info/odlk/forum_thread.php?id=249 |
©2025 (C) Progger