Message boards : Science : Project Vladimir A. Letsko & Hugo van der Sanden
Message board moderation
Previous · 1 . . . 10 · 11 · 12 · 13 · 14 · 15 · Next
| Author | Message |
|---|---|
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Итак, паттерн 3^2,2*19^2,17^2,2^2*3*5,7^2*13,2*23^2,3*61^2,2^3*31^2,5*47^2,2*3^5,11*29^2,2^2*7,3*37^2,2*5^2,53^2,2^5*3,59^2,2*13^2,3^2*5*7,2^2*17,19*41^2,2*3*11^2,43^2 Правильно? Программа г. Петухова для этого паттерна выдаёт ? \r peta.txt logfile = "petA_rez.txt" v=[9, 722, 289, 60, 637, 1058, 11163, 7688, 11045, 486, 9251, 28, 4107, 50, 2809 , 96, 3481, 338, 315, 68, 31939, 726, 1849] m= 2971417910812491878493869569631562090133896866400 d=0: [5, 5, 5, 5, 1, 1, 5, 5, 1, 5, 5, 5, 1, 5, 5, 4, 1, 1, 5, 5, 5, 5, 1] d=1: [5, 5, 5, 5, 1, 1, 5, 5, 1, 3, 5, 5, 1, 5, 5, 1, 1, 1, 5, 5, 5, 5, 1] d=2: [5, 5, 5, 5, 1, 1, 5, 5, 1, 1, 5, 5, 1, 5, 5, 4, 1, 1, 5, 5, 5, 5, 1] d=3: [5, 5, 5, 5, 1, 1, 5, 5, 1, 5, 5, 5, 1, 5, 5, 1, 1, 1, 5, 5, 5, 5, 1] OK n0=11055152196189920658158821383139037606831341059537 d=4: [5, 5, 5, 5, 1, 1, 5, 5, 1, 3, 5, 5, 1, 5, 5, 4, 1, 1, 5, 5, 5, 5, 1] d=5: [5, 5, 5, 5, 1, 1, 5, 5, 1, 1, 5, 5, 1, 5, 5, 1, 1, 1, 5, 5, 5, 5, 1] OK n0=16997988017814904415146560522402161787099134792337 Я пользуюсь именно этой программой в алгоритме поиска по лучу. Проверяю для первого значения n0: n=11055152196189920658158821383139037606831341059537+230883*2971417910812491878493869569631562090133896866400 результат: 686060936654316752302958246666627089093991341546090737 Не совпадает с началом найденной цепочки. Проверяю для второго значения n0: n=16997988017814904415146560522402161787099134792337+230883*2971417910812491878493869569631562090133896866400 Результат: 686066879490138377286715234405766352218171609339823537 Не совпадает с началом найденной цепочки. Таким образом, я не знаю, какую именно "свою программу" использовал г. Петухов на последнем этапе проверки. Добавление. Проверила формулу, при каком значении i получается начальное число цепочки (для первого значения n0). Оно получается при i=230880, то есть 686052022400584314827322765057918194407720939855491537 = 11055152196189920658158821383139037606831341059537 + 230880*2971417910812491878493869569631562090133896866400 Для второго значения n0 i=230878. Таким образом, формулы прекрасно работают, только не для того значения i, которое указал г. Петухов. Возможно, у г. Петухова другое значение n0 в его оригинальной программе. lcm другим быть не может. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Напомню содержимое файла логов для 23-ки, найденной Евгением 001 pcoul(48 23) -p62 -px3^5,2^3,2^5,1^23,1^47 -f19 -x1000000000000000000000000000000000000000:1000000000000000000000000000000000000000000000000000000 *RT* 202 Candidate 218772002972094056658380260811046696834590719659658582 (4.13s) 367 coul(48, 23): recurse 1, walk 1, walkc 505 (4.13s) [129 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 200 f(48, 23) = 218772002972094056658380260811046696834590719659658582 (4.13s) Найдена полная цепочка, в квадратных скобках всего два числа!! То есть сначала чёрт знает, что за цепочки были (соответствующие числам 129, 6), а потом сразу бац - и полная цепочка с valids=23. Что, кстати, в статистике и не отображено. Можно проверить начальное число этой цепочки по той же формуле, по какой проверяет г. Петухов. Завтра попробую. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Ах-ах-ах! Г. Петухов спрашивает Так вопрос решился или смысл чисел остался недопонятым (или и не нужным)? Ядряра отвечает И то и другое. Я же не считаю по программе Хьюго. Зря г. Петухов старался! :))) Ядряре это, оказывается, и не нужно совсем, "праздный вопрос". Вот нефиг влезать с праздными вопросами в чужие вычисления! Это и называется стёб. Мне надо, я и разбираюсь, анализирую разные поступающие версии. И пока не нахожу, что вопрос разрешился (смотрите анализ проверки г. Петухова выше). Версии были от Евгения, от gris и вот теперь от г. Петухова. Ни одна версия не даёт пока точного ответа - без вопросов. Кстати, Ядряра этим "праздным вопросом" ещё и Hugo доставал. Это вот зачем, скажите? Да! Имитирует бурную деятельность. Во всё вникает, во всём разбирается! Прям без Ядряры всё потухло бы и погасло бы. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Завершилась проверка ещё одного диапазона для зеркального паттерна 28-ки. Интересно: пришла мысль сравнить результаты с предыдущим диапазоном. Смотрите - это результат предыдущего диапазона 367 coul(48, 28): recurse 2, walk 1, walkc 2012252943 (7685.30s) [484004881 15533399 1237772 75423 4213 237 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] А это результат последнего проверенного диапазона 367 coul(48, 28): recurse 2, walk 1, walkc 20122529433 (74956.39s) [4842554220 153184516 12050216 726019 40511 2186 113 14 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] Прежде всего сравниваем время: 7685.30s и 74956.39s. Почти в 10 раз больше обрабатывался последний диапазон! Теперь сравним количество проверенных кандидатов: 2012252943 и 20122529433. Их почти точно в 10 раз больше в последнем диапазоне! А теперь самое интересное - загадочные числа в квадратных скобках, о которых я до сих пор ничего не знаю (может, это valids, а может, и не valids): [484004881 15533399 1237772 75423 4213 237 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] и [4842554220 153184516 12050216 726019 40511 2186 113 14 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] Сравнивайте! Как мне кажется, с увеличением диапазона шансы найти 28-ку возрастают. А вам как кажется? Ну и опять, и снова - пожалуйста, кто-нибудь покажите мне живую цепочку хоть какую-нибудь. Паттерн-то один и тот же всегда! Чего уж проще найти цепочку - например, по методе г. Петухова https://dxdy.ru/post1718547.html#p1718547 если, конечно, эта метода даёт именно те цепочки, которые отображаются в логах и в статистике (что ещё требуется доказать!). Выше показаны логи в диапазоне, для которого здесь приведена статистика) https://boinc.mak.termit.me/odlk2025/forum_thread.php?id=66&postid=1231 The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Ой, черепашка ликует, у неё появилась новая игрушка :) Скачала программу по ссылке, которую Hugo дал в сообщении https://dxdy.ru/post1718558.html#p1718558 Протестировала на черепашке (это из консоли) C:\Users\Admin\Downloads\pcoul-windows7-234c71d>pcoul -r"a1.txt" -x155385466971 12 7 path a1.txt 001 pcoul(12 7) -x155385466971 *RT* b49: 829^2 2^2.3 . 2 3 2^5 .: 57 / 1176 202 Candidate 155385466971 (82.13s) b60: 2 37^2 2^2.3 5^2 2 3^2 2^5: 5992 / 7881 367 coul(12, 7): recurse 4539156, walk 4538423, walkc 54469491 (90.25s) [2696684 6 1859322 372769 19143 1308 220 30] 200 f(12, 7) = 155385466971 (90.25s) Насколько понимаю, -x155385466971 - конечная точка проверяемого диапазона. Вроде всё нормально. Программа отработала, решение нашла. Этот пример привёл г. Петухов. Замечательно! Теперь мы с черепашкой уже протестировали поиск четырёх цепочек. Как понимаю, это прямая минимизация получается. Вот, например, из файла логов для минимизации D(24,19) 001 pcoul(24 19) -x18852797512788010920723387591494690548010011 *RT* Больше ничего в файле логов пока нет, потому что черепашка долго не проверяет, её задача - убедиться, что программа работает. Дальше программа отправляется на Ахиллес-3 и там пусть работает, сколько хочет. Итак, четыре цепочки запущены на минимизацию: D(24,19), D(24,20), D(48,20), D(48,22). Сейчас ещё с черепашкой потестируем. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Тестируем минимизацию 23-ки с 48 делителями, найденной Евгением. Строка запуска pcoul -r"min23-48.txt" -x218772002972094056658380260811046696834590719659658582 48 23 Это из консоли C:\Users\Admin\Downloads\pcoul-windows7-234c71d>pcoul -r"min23-48.txt" -x2187720 02972094056658380260811046696834590719659658582 48 23 path min23-48.txt 001 pcoul(48 23) -x218772002972094056658380260811046696834590719659658582 *RT* b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 . 2^3.3 5.7.13 2 3^2 2^2.17 . 2.3.5 11.19: 20990689 / 70958552 По-моему, шансов тут немного, но программа усиленно думает; она даже иногда ничего не выводит - думает! Хотя... батчей-то будет море, а пока проверяется батч b0. Вот на показанном месте и прекратила вывод, но маркер мигает, то есть программа вроде бы работает. Прерываю программу на черепашке, сейчас отправлю на Ахиллес-3. В файле логов пока только это 001 pcoul(48 23) -x218772002972094056658380260811046696834590719659658582 *RT* The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
В другом диапазоне запустила минимизацию 23-ки. Тут постигла неудача (это из консоли черепашки) . . . . . . . . b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 23^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 29^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 29^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 b0: 3^11.11 2.5^11 7^11.17 2^2.3.13.19 31^11 2 3.5 2^11 . 2.3^2.7 . 2^2.5.11 3 2 . 2^3.3 5.7.13 2 3^2 2^2.17 . 2.3.5 11.19: 642987 / 1216299TODO: non-square min > 2^64 Попробовала вставить запрещение больших степеней, оно почему-то не действует. Наверное, неправильно вставляю :( Ну, на Ахиллесе-3 минимизируются уже пять цепочек. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Тэк-с, а 24-ка с 48 делителями у нас пока отсутствует, поэтому минимизировать нечего. Хорошо, будем просто так искать. Запустила первый диапазон, строка запуска pcoul -r"min2448.txt" -x9e53:1e54 48 24 Диапазон пока небольшой взяла - на попробовать. Черепашка уже протестировала и дала добро для отправки на Ахиллес-3, что я и сделала. Вроде нормально пока работает. Ждём-с дальнейших событий. Итак, уже шесть цепочек у меня на Ахиллесе-3 проверяются новой версией программы, пять из них минимизируются. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Ну, и ещё один поток запустила - поиск D(48,25). Диапазон для начала взяла маленький. Строка запуска pcoul -r"min2548.txt" -x1e54:2e54 48 25 Программа работает, но мне не нравятся эти 11-е степени, боюсь, что опять вылетит из-за слишком большого значения степени. Ладно, посмотрим. Итак, 7 потоков, 7 - хорошее число :) Запускать ещё можно, на Ахиллесе-3 пока есть свободные потоки. Но подожду денёк, посмотрю, как программы будут себя вести. Вдруг начнут все вылетать с ошибкой >2^64. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Проведала программы на Ахиллесе-3. Пока все работают, вылетов нет. Посмотрим, что будет завтра. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Ракета-28Б нашла идеальный кандидат 8298616884503849093971901510654983596073539767902002311674116093449074516 p= 1 l= 8 Проверка 8298616884503849093971901510654983596073539767902002311674116093449074516: [96, 48, 96, 384, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 24, 48, 24, 96, 24, 768, 12, 48, 192, 768, 384, 384, 24] valids = 14 numdigits=73 К сожалению остальные элементы плохо поддержали вписанную 11-ку. Радует, что алгоритм не даёт сбоев, идеальные кандидаты появляются регулярно и дают вписанную 11-ку. Получить в дополнение к вписанной 11-ке ещё 13 правильных элементов очень сложно. Но не невозможно! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Вот решение у Ракеты-28Б без идеального кандидата, не хватило одного элемента до идеального кандидата 8188247701173417218219543416147374166305449662634772061535352594490997716 p= 0 l= 8 numdigits=73 Зато остальные элементы получше сложились 8188247701173417218219543416147374166305449662634772061535352594490997716: [48, 48, 192, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 192, 48, 768, 192, 384, 48, 96, 48, 48, 192, 256, 48, 192, 48, 192] valids = 18 numdigits=73 В результате 24-ка с 8 "дырками" 8188247701173417218219543416147374166305449662634772061535352594490997716: [48, 48, 192, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 192, 48, 768, 192, 384, 48, 96, 48, 48, 192, 256] valids = 16 The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Ракета-28А тоже нашла идеальный кандидат! 13001820446077527225090981186730121422098960459801907540423038018883901716 p= 1 l= 8 numdigits=74 Проверка 13001820446077527225090981186730121422098960459801907540423038018883901716: [192, 48, 384, 12, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 96, 192, 384, 48, 96, 12, 192, 48, 24, 192, 192, 48] valids = 16 numdigits=74 Всё верно. Поддержки остальных элементов опять мало. В результате такая зело дырявая 24-ка 13001820446077527225090981186730121422098960459801907540423038018883901717: [48, 384, 12, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 96, 192, 384, 48, 96, 12, 192, 48, 24] valids = 15 Кстати, каждый идеальный кандидат даёт вписанную (непрерывную) 11-ку с 48 делителями. ВотЪ! Коллекционирую :) А иногда и большей длины непрерывная цепочка получается. В этом примере такая D(48,12) 13001820446077527225090981186730121422098960459801907540423038018883901720: [48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48] valids = 12 Не помню, попадалась ли у меня вписанная (непрерывная) 13-ка. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
На форуме dxdy.ru авария? General Error The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Кажется, в теме Лецко все всё посчитали :) У меня пока все программы считают. Сегодня в трёх программах сделал перезапуск. Как вы знаете, я считаю программой pcoul в двух различных версиях. В первой версии проверка идёт по единственному введённому в программу паттерну. Во второй версии программа перебирает паттерны; эта версия больше подходит для минимизации известных решений. И тут завершения программы можно ждать тысячу/миллион лет (по-петуховски говоря). Потому что вариантов паттернов будет о-ч-е-н-ь много. Ну и ладно, пусть считаются, лишь бы не вылетели с ошибкой: >2^64. Не совсем понятно, что это за ошибка, когда она возникает, но понятно, что это плохо и программа дальше считать не будет. В первой версии вот перезапуск сделал в трёх программах. Это файл логов для зеркального паттерна 24-ки 001 pcoul(48 24) -p68 -px3^5,2^3,2^5,1^23,1^47 -f20 -x100000000000000000000000000000000000000000000000000000000000000:1000000000000000000000000000000000000000000000000000000000000000 *RT* 305 b0: 3.5.67^2 2^2.7 17.37^2 2.3^2 41^2 2^3.5^2 3.11^2 2.19^2 7.59^2 2^2.3 5.29^2.73 2.13^2 3^5 2^5 43^2 2.3.5.7^2 53^2 2^2.11 3.23^2 2.17^2 5.31^2 2^3.3^2 7.61^2 2.47^2: 170957713 / 513492141 (599.23s) [28827756 1627477 119414 8126 525 39 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 3.5.67^2 2^2.7 17.37^2 2.3^2 41^2 2^3.5^2 3.11^2 2.19^2 7.59^2 2^2.3 5.29^2.73 2.13^2 3^5 2^5 43^2 2.3.5.7^2 53^2 2^2.11 3.23^2 2.17^2 5.31^2 2^3.3^2 7.61^2 2.47^2: 289735826 / 513492141 (1198.28s) [57464021 3235573 237402 16210 1042 71 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 3.5.67^2 2^2.7 17.37^2 2.3^2 41^2 2^3.5^2 3.11^2 2.19^2 7.59^2 2^2.3 5.29^2.73 2.13^2 3^5 2^5 43^2 2.3.5.7^2 53^2 2^2.11 3.23^2 2.17^2 5.31^2 2^3.3^2 7.61^2 2.47^2: 408389056 / 513492141 (1797.70s) [86075533 4837250 354827 24130 1616 107 11 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 367 coul(48, 24): recurse 2, walk 1, walkc 462142928 (2327.55s) [111420864 6255616 457954 31154 2093 139 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] Программа, похоже, давно завершилась, а я просто не проверяла. Время-то маленькое: 2327.55s. А это окончание файла логов в поиске 28-ки . . . . . . . . . . . . . 305 b0: 2^2.13 71^2 2.3^2.7 79^2 2^3.5.73^2 3.31^2 2.19^2 11.53^2 2^2.3 5^2.7 2.17^2 3^5 2^5 13.37^2 2.3.5.23^2 43^2 2^2.7 3.61^2 2.11^2 5.41^2 2^3.3^2 67^2 2.47^2 3.7^2 2^2.5 19.29^2 2.3.13^2 17.59^2: 222278129713 / 223583660359 (731487.41s) [48134921227 1501967920 116421665 6912428 381885 20458 1342 113 15 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 2^2.13 71^2 2.3^2.7 79^2 2^3.5.73^2 3.31^2 2.19^2 11.53^2 2^2.3 5^2.7 2.17^2 3^5 2^5 13.37^2 2.3.5.23^2 43^2 2^2.7 3.61^2 2.11^2 5.41^2 2^3.3^2 67^2 2.47^2 3.7^2 2^2.5 19.29^2 2.3.13^2 17.59^2: 222420650368 / 223583660359 (732085.61s) [48169240518 1503034467 116504433 6917372 382147 20470 1344 113 15 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 2^2.13 71^2 2.3^2.7 79^2 2^3.5.73^2 3.31^2 2.19^2 11.53^2 2^2.3 5^2.7 2.17^2 3^5 2^5 13.37^2 2.3.5.23^2 43^2 2^2.7 3.61^2 2.11^2 5.41^2 2^3.3^2 67^2 2.47^2 3.7^2 2^2.5 19.29^2 2.3.13^2 17.59^2: 222562899269 / 223583660359 (732683.66s) [48203494921 1504098967 116586556 6922250 382386 20485 1345 113 15 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 2^2.13 71^2 2.3^2.7 79^2 2^3.5.73^2 3.31^2 2.19^2 11.53^2 2^2.3 5^2.7 2.17^2 3^5 2^5 13.37^2 2.3.5.23^2 43^2 2^2.7 3.61^2 2.11^2 5.41^2 2^3.3^2 67^2 2.47^2 3.7^2 2^2.5 19.29^2 2.3.13^2 17.59^2: 222705637750 / 223583660359 (733281.73s) [48237867801 1505166186 116669327 6927095 382688 20497 1346 113 15 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 2^2.13 71^2 2.3^2.7 79^2 2^3.5.73^2 3.31^2 2.19^2 11.53^2 2^2.3 5^2.7 2.17^2 3^5 2^5 13.37^2 2.3.5.23^2 43^2 2^2.7 3.61^2 2.11^2 5.41^2 2^3.3^2 67^2 2.47^2 3.7^2 2^2.5 19.29^2 2.3.13^2 17.59^2: 222847351663 / 223583660359 (733880.06s) [48271994853 1506224792 116751580 6931940 382956 20505 1347 113 15 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 2^2.13 71^2 2.3^2.7 79^2 2^3.5.73^2 3.31^2 2.19^2 11.53^2 2^2.3 5^2.7 2.17^2 3^5 2^5 13.37^2 2.3.5.23^2 43^2 2^2.7 3.61^2 2.11^2 5.41^2 2^3.3^2 67^2 2.47^2 3.7^2 2^2.5 19.29^2 2.3.13^2 17.59^2: 222989866495 / 223583660359 (734478.39s) [48306312322 1507292505 116833512 6936931 383192 20514 1348 113 15 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 2^2.13 71^2 2.3^2.7 79^2 2^3.5.73^2 3.31^2 2.19^2 11.53^2 2^2.3 5^2.7 2.17^2 3^5 2^5 13.37^2 2.3.5.23^2 43^2 2^2.7 3.61^2 2.11^2 5.41^2 2^3.3^2 67^2 2.47^2 3.7^2 2^2.5 19.29^2 2.3.13^2 17.59^2: 223131110915 / 223583660359 (735076.73s) [48340323275 1508351063 116915066 6941706 383468 20530 1349 113 15 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 2^2.13 71^2 2.3^2.7 79^2 2^3.5.73^2 3.31^2 2.19^2 11.53^2 2^2.3 5^2.7 2.17^2 3^5 2^5 13.37^2 2.3.5.23^2 43^2 2^2.7 3.61^2 2.11^2 5.41^2 2^3.3^2 67^2 2.47^2 3.7^2 2^2.5 19.29^2 2.3.13^2 17.59^2: 223272918455 / 223583660359 (735675.30s) [48374472227 1509411089 116997280 6946561 383743 20540 1349 113 15 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 2^2.13 71^2 2.3^2.7 79^2 2^3.5.73^2 3.31^2 2.19^2 11.53^2 2^2.3 5^2.7 2.17^2 3^5 2^5 13.37^2 2.3.5.23^2 43^2 2^2.7 3.61^2 2.11^2 5.41^2 2^3.3^2 67^2 2.47^2 3.7^2 2^2.5 19.29^2 2.3.13^2 17.59^2: 223415678968 / 223583660359 (736273.66s) [48408850811 1510478949 117079342 6951313 384055 20557 1349 113 15 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 2^2.13 71^2 2.3^2.7 79^2 2^3.5.73^2 3.31^2 2.19^2 11.53^2 2^2.3 5^2.7 2.17^2 3^5 2^5 13.37^2 2.3.5.23^2 43^2 2^2.7 3.61^2 2.11^2 5.41^2 2^3.3^2 67^2 2.47^2 3.7^2 2^2.5 19.29^2 2.3.13^2 17.59^2: 223558290575 / 223583660359 (736871.86s) [48443192001 1511546960 117161381 6956220 384343 20578 1352 113 15 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 367 coul(48, 28): recurse 2, walk 1, walkc 201225294324 (736976.95s) [48449301642 1511736511 117175858 6957121 384403 20582 1352 113 15 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] Ещё перезапустила зеркальный паттерн для 28-ки. В этой версии я варьирую диапазон поиска, постоянно его увеличиваю. Паттерн всегда один и тот же, как уже сказано выше. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
У Ракеты-28А нашёлся идеальный кандидат 13316115136158816902007396628358979434550910425414829341557222993624943316 p= 1 l= 8 numdigits=74 Вписанная 11-ка на месте. Коллекционирую :) Но поддержки остальных элементов опять почти нет 13316115136158816902007396628358979434550910425414829341557222993624943316: [192, 24, 384, 96, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 12, 12, 192, 192, 24, 96, 24, 128, 24, 48, 24, 24, 48] valids = 13 numdigits=74 The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Теперь у Ракеты-28Б нашёлся идеальный кандидат 8821491131269397860665209826991490445338416500142361170192042434246024916 p= 2 l= 7 При этом поддержка остальных элементов неплохая! 8821491131269397860665209826991490445338416500142361170192042434246024916: [48, 192, 768, 96, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 96, 48, 12, 24, 96, 192, 48, 12, 48, 48, 192, 48] valids = 18 numdigits=73 Прогресс налицо. Имеем вписанную непрерывную 12-ку 8821491131269397860665209826991490445338416500142361170192042434246024920: [48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48] И 24-ку имеем с 7 "дырками" 8821491131269397860665209826991490445338416500142361170192042434246024920: [48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 96, 48, 12, 24, 96, 192, 48, 12, 48, 48, 192, 48] valids = 17 The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Да, я тоже считаю правильным показывать лучшие приближения в любом поиске. И без такого наглядного представления не обходилась и в своём проекте по кортежам. Пусть кто-то считает иначе, иметь своё мнение никому не запрещено. Это у меня таблица лучших приближений к D(48,28). Я добавила в неё только что моё последнее приближение с valids=18. Такого приближения у меня ещё не было - со вписанной непрерывной 12-й. Начальное число цепочки Вектор совпадений valids Автор
860271072720571112089954456681650511473773778437340720916 [1,0,1,0,0,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1] 24 VAL
3763919492009990910466562016703823421391962461493337 [0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,1] 23 DemISdx
3763919492009990910466562016703823421391962461493338 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,1,0] 23 DemISdx
8276466129185709384898037667333514567718482446345938 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,0,0,0,1,1,0] 23 DemISdx
9204926595955930659029610200709650474407650679458579 [0,1,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1] 23 VAL
9204926595955930659029610200709650474407650679458580 [1,1,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0] 23 VAL
12928151557178753218526554700017805780952517953844756 [1,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1] 23 VAL
218772002972094056658380260811046696834590719659658582 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0] 23 EUgeneUS
8495059548859626592773879865662858605488940747161295956 [1,0,0,0,0,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1] 23 Yadryara
15760230758531706844376995032385338075337309353237290641 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,0,0,0,0,1] 23 VAL
37152278459502258166977636243836236680185687545208740441 [1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,1] 23 VAL
71516188146874034885536899855322175423199142340325196812 [1,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1] 23 DemISdx
370635699982608205352465197963258031951930383209423111321 [1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,0,1,0,0,1] 23 VAL
91961526307286709380597649336434597932204049205291537 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0] 22 Nataly
5325972058485061996588218187601083530037106696918759641 [1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,1] 22 VAL
6819383134316790049092301962629478914750925332342852103046954692966231316
[0,0,1,1,1,1,0,0,1,0,0,0,1,1,1,0,1,1,1,1,1,1,1,0,1,1,1,1] 19 Nataly
6651276348051462312190868674730828737789148366933225456819513154258672916
[1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,0,1,0,1,0,0,0] 19 Nataly
100297334776395488939253776736258854405525376114958940969304048801620116
[0,1,0,1,1,0,0,1,0,0,1,1,1,1,1,1,1,0,1,1,0,1,1,1,1,0,1,0] 18 Nataly
5731159001689108069624111842800601763577669389124830136342030756333379316
[1,0,0,1,1,0,0,0,1,1,1,1,0,1,1,1,1,1,0,0,0,1,1,1,1,1,1,0] 18 Nataly
8821491131269397860665209826991490445338416500142361170192042434246024916
[1,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,1,0,1,1,0,1] 18 NatalyНа мой непросвещённый взгляд отличная таблица! У кого-то есть лучшие приближения к D(48,28)? Поделитесь, пожалуйста. Как трогательно выразился г. Петухов: поиск D(48,28) - "ни в какие ворота". Глупая Макарова, дескать, "замахнулась". А почему бы и нет? Напомню: D(48,28) ищется у меня ещё программой pcoul (версия поиска по одному паттерну), при этом для паттерна и зеркального ему, то есть в двух потоках. Показываю окончание файла логов для зеркального паттерна 28-ки на данный момент . . . . . . . . . . . 305 b0: 17.59^2 2.3.13^2 19.29^2 2^2.5 3.7^2 2.47^2 67^2 2^3.3^2 5.41^2 2.11^2 3.61^2 2^2.7 43^2 2.3.5.23^2 13.37^2 2^5 3^5 2.17^2 5^2.7 2^2.3 11.53^2 2.19^2 3.31^2 2^3.5.73^2 79^2 2.3^2.7 71^2 2^2.13: 2305019545319 / 22358366036034 (307744.36s) [16667899325 510719306 38827782 2264177 123337 6599 378 34 6 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 17.59^2 2.3.13^2 19.29^2 2^2.5 3.7^2 2.47^2 67^2 2^3.3^2 5.41^2 2.11^2 3.61^2 2^2.7 43^2 2.3.5.23^2 13.37^2 2^5 3^5 2.17^2 5^2.7 2^2.3 11.53^2 2.19^2 3.31^2 2^3.5.73^2 79^2 2.3^2.7 71^2 2^2.13: 2305151416142 / 22358366036034 (308343.45s) [16699672467 511690116 38902444 2268404 123584 6614 378 35 6 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 17.59^2 2.3.13^2 19.29^2 2^2.5 3.7^2 2.47^2 67^2 2^3.3^2 5.41^2 2.11^2 3.61^2 2^2.7 43^2 2.3.5.23^2 13.37^2 2^5 3^5 2.17^2 5^2.7 2^2.3 11.53^2 2.19^2 3.31^2 2^3.5.73^2 79^2 2.3^2.7 71^2 2^2.13: 2305283998418 / 22358366036034 (308942.41s) [16731613426 512670267 38977007 2272652 123820 6622 380 35 6 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 17.59^2 2.3.13^2 19.29^2 2^2.5 3.7^2 2.47^2 67^2 2^3.3^2 5.41^2 2.11^2 3.61^2 2^2.7 43^2 2.3.5.23^2 13.37^2 2^5 3^5 2.17^2 5^2.7 2^2.3 11.53^2 2.19^2 3.31^2 2^3.5.73^2 79^2 2.3^2.7 71^2 2^2.13: 2305417398791 / 22358366036034 (309541.34s) [16763754206 513653800 39051611 2277127 124073 6642 383 35 6 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 17.59^2 2.3.13^2 19.29^2 2^2.5 3.7^2 2.47^2 67^2 2^3.3^2 5.41^2 2.11^2 3.61^2 2^2.7 43^2 2.3.5.23^2 13.37^2 2^5 3^5 2.17^2 5^2.7 2^2.3 11.53^2 2.19^2 3.31^2 2^3.5.73^2 79^2 2.3^2.7 71^2 2^2.13: 2305551777656 / 22358366036034 (310140.56s) [16796129736 514645458 39127202 2281503 124319 6652 383 36 6 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 17.59^2 2.3.13^2 19.29^2 2^2.5 3.7^2 2.47^2 67^2 2^3.3^2 5.41^2 2.11^2 3.61^2 2^2.7 43^2 2.3.5.23^2 13.37^2 2^5 3^5 2.17^2 5^2.7 2^2.3 11.53^2 2.19^2 3.31^2 2^3.5.73^2 79^2 2.3^2.7 71^2 2^2.13: 2305686321951 / 22358366036034 (310739.55s) [16828543332 515639659 39203246 2285927 124564 6662 384 36 6 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] 305 b0: 17.59^2 2.3.13^2 19.29^2 2^2.5 3.7^2 2.47^2 67^2 2^3.3^2 5.41^2 2.11^2 3.61^2 2^2.7 43^2 2.3.5.23^2 13.37^2 2^5 3^5 2.17^2 5^2.7 2^2.3 11.53^2 2.19^2 3.31^2 2^3.5.73^2 79^2 2.3^2.7 71^2 2^2.13: 2305820626928 / 22358366036034 (311338.59s) [16860901022 516631080 39278468 2290292 124802 6674 384 36 6 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] В этом поиске идёт постепенное увеличение диапазона, перезапуск выполняется, конечно, вручную. Время обработки зависит от размера заданного диапазона. Не помню, какой в этом проходе задан диапазон, но кандидатов оказалось очень много: 2305820626928 / 22358366036034. Пусть считает, мне торопиться некуда. Зато перезапуск долго не придётся делать. И жаль очень-очень, что здесь не выводятся приближения. У программы цель: найти полную 28-ку, ей плевать на приближения. А у меня другая цель! И для моей цели нужны приближения!! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Тема Лецко "Пентадекатлон мечты" превратилась в блог Ядряры. И модератор ничего против не имеет. Сейчас уже можно блоги на форуме dxdy.ru? Эх, какая жалость, что я не могу завести блог на форуме dxdy.ru! :)) Ядряра писал Не, ну я так не играю Всякая игра играется по правилам. У Ядряры все правила настроены под себя. Выгодно Ядряре так - это и будет правило. Выгодно ему иначе - будет такое правило. И все обязаны выполнять именно установленные им правила! Ну, в такие игры мало кто хочет играть. Поэтому придётся Ядряре играть с самим собой. Однако... Я заметила, что меня оставили в покое. Интересненько: без того, чтобы попинать глупую Макарову, и обсуждение в теме никак не клеится :) Неужели модератору дошла-таки моя жалоба, и он вник наконец-то??? Прямо не верится. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1165 Credit: 12,114,144 RAC: 33,396 |
Напомню на всякий случай правило от Ядряры Я неоднократно сообщал о том, какие паттерны мы с Демисом считали. https://dxdy.ru/post1714339.html#p1714339 Существует общеизвестное правило: то, что выложено публично на форуме (или на другом общедоступном ресурсе), все могут использовать для исследований с указанием ссылки на результат. Поэтому я взяла ласточку Ядряры https://dxdy.ru/post1718909.html#p1718909 и журавля Demis https://dxdy.ru/post1719104.html#p1719104 и организовала поиск по лучу. При этом для каждого результата в двух вариантах: паттерн и зеркальный паттерн. Мне интересен этот алгоритм, и я его часто использую. Вычисления начала от ласточки и от журавля, конечно, в сторону увеличения. Ласточку и журавля программа находит 7874848431823248268987249158584933956724758780958172510198: [96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 192, 96, 96, 96, 96, 96, 96, 384, 96] valids = 17 numdigits=58 2482026436744979367538410047937884542688902876576643319798: [96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 48, 96, 96] valids = 18 numdigits=58 Дальше пока идут приближения с низким valids. Вот два лучших приближения на данный момент 952701219382496331945161624647432831781545767775290334455798: [96, 96, 96, 48, 48, 96, 12, 96, 96, 96, 96, 96, 96, 96, 96, 48, 96, 192, 96] valids = 14 numdigits=60 959124650315704588430799622704943451296048652498734379972598: [96, 96, 96, 96, 96, 96, 96, 96, 48, 96, 48, 96, 96, 384, 48, 96, 48, 96, 96] valids = 14 numdigits=60 Как видим, эти приближения уже в области 60-значных чисел. Интересно: в обоих приближениях содержится непрерывная 8-ка с 96 делителями. Для этой программы нет ограничения сверху - по лучу можно двигаться вверх бесконечно. До ласточки и журавля мне пока далеко. Ну а вдруг... Всё решает госпожа Удача! P. S. Над фильтром не заморачивалась. Фильтр обеспечивает правильный элемент, в котором одно простое число ищется, три первых правильных элемента и последний правильный элемент. Всё! Программа работает довольно быстро. Минимум valids равен 5. Выводятся приближения с valids>11. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
©2026 Natalia Makarova and Co