Message boards :
Cafe :
Для участников форума MHP
Message board moderation
Previous · 1 . . . 46 · 47 · 48 · 49 · 50 · 51 · 52 . . . 131 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Коллекция непрерывных 14-ок у меня чуть меньше - 9 штук 1. 182212015721072444191301392660439641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24 – Demis 2. 251965067711102426690889681603235545: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Dmitry Petukhov 3. 566219997030344639985349043045409945: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Natalia Makarova 4. 959528951460462204646421950146143641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24 – Anton Nikonov 5. 1096498735329146833535591491104451545: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov 6. 1608866392835868597645176729504328345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov 7. 2252869147370754564640677821513423641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48 – Anton Nikonov 8. 4400767817056948144578127394427047641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24 – Demis 9. 4894738132059472206526016135636567641: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Dmitry Petukhov Перепишем 14-ки так 1. 182212015721072444191301392660439641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Demis 2. 251965067711102426690889681603235546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Dmitry Petukhov 3. 566219997030344639985349043045409946: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Natalia Makarova 4. 959528951460462204646421950146143641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov 5. 1096498735329146833535591491104451546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov 6. 1608866392835868597645176729504328346: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov 7. 2252869147370754564640677821513423641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov 8. 4400767817056948144578127394427047641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Demis 9. 4894738132059472206526016135636567642: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Dmitry Petukhov Сейчас факторизую начальные числа этих 14-ок. Готово! [19, 2; 733, 1; 688598125266228205686422785957, 1] [2, 1; 7, 2; 2571072119501045170315200832686077, 1] [2, 1; 19, 2; 784238223033718337929846320007493, 1] [41, 2; 611879756597, 1; 932876782281459374213, 1] [2, 1; 7, 2; 11188762605399457485057056031678077, 1] [2, 1; 7, 2; 16417004008529271404542619688819677, 1] [31, 2; 259288929593, 1; 9041252640859964643617, 1] [19, 2; 107, 1; 113929837084343804711163885220883, 1] [2, 1; 23, 2; 4626406552041089042085081413645149, 1] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Новости "Пентадекатлона мечты" Господин Петухов писал в сообщении https://dxdy.ru/post1562978.html#p1562978 Логи, сейчас до 1.5e33 досчитается и тогда вышлю почтой всё насчитанное (уже отсортированное по возрастанию, мне это пара минут ручной работы). Во как! Счёт идёт в усиленном режиме, новый рекордный пентадекатлон должен быть найден в родных пенатах, а не где-то там на третьей стороне :) Иначе обидно же! Приходят тут всякие... находят рекорды... :))) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
К штурму 19-ки Черепашка нашла в алгоритме №7 рекордную вписанную 19-ку, в которой всего 5 "дырок"! При этом 19-ка вписалась в паттерн с минимальным диаметром 252. Показываю этот результат {4851146441643141307, 4851146441643141313, 4851146441643141319, 4851146441643141337, 4851146441643141349, 4851146441643141379, 4851146441643141397, 4851146441643141403, 4851146441643141427, 4851146441643141433, 4851146441643141439, 4851146441643141463, 4851146441643141469, 4851146441643141487, 4851146441643141517, 4851146441643141529, 4851146441643141547, 4851146441643141553, 4851146441643141559} 4851146441643141307, 4851146441643141313, 4851146441643141329, 4851146441643141337, 4851146441643141349, 4851146441643141383, 4851146441643141389, 4851146441643141403, 4851146441643141427, 4851146441643141433, 4851146441643141439, 4851146441643141463, 4851146441643141487, 4851146441643141503, 4851146441643141517, 4851146441643141529, 4851146441643141547, 4851146441643141553, 4851146441643141559, Запишу найденный кортеж так {4851146441643141307, 4851146441643141313, 4851146441643141329*, 4851146441643141337, 4851146441643141349, 4851146441643141383*, 4851146441643141389*, 4851146441643141403, 4851146441643141427, 4851146441643141433, 4851146441643141439, 4851146441643141463, 4851146441643141487*, 4851146441643141503*, 4851146441643141517, 4851146441643141529, 4851146441643141547, 4851146441643141553, 4851146441643141559} "Дырки" помечены звёздочкой. В этом кортеже все элементы последовательные простые числа, но 5 чисел не легли в паттерн (это "дырки"). Предыдущая лучшая вписанная 19-ка содержала 7 "дырок". Смотрите сообщение https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=9379 А теперь - всего 5 "дырок"! Вот такой прогресс. 14 элементов из 19 правильные! Мы всё ближе к настоящей 19-ке. Напомню паттерн с минимальным диаметром 252 0 6 12 30 42 72 90 96 120 126 132 156 162 180 210 222 240 246 252 Чисто интуитивно кажется, что чем меньше диаметр паттерна, тем меньше шансов в этот паттерн вписаться. Однако бывают и исключения. Подробнее об этом решении напишу в теме "Нерешённая проблема теории чисел". Читайте https://boinc.progger.info/odlk/forum_thread.php?id=224&postid=9421 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Поэтическая пауза, стихотворение к празднику АВГУСТ Борис Пастернак Как обещало, не обманывая, Проникло солнце утром рано Косою полосой шафрановою От занавеси до дивана. Оно покрыло жаркой охрою Соседний лес, дома посёлка, Мою постель, подушку мокрую, И край стены за книжной полкой. Я вспомнил, по какому поводу Слегка увлажнена подушка. Мне снилось, что ко мне на проводы Шли по лесу вы друг за дружкой. Вы шли толпою, врозь и парами, Вдруг кто-то вспомнил, что сегодня Шестое августа по старому, Преображение Господне. Обыкновенно свет без пламени Исходит в этот день с Фавора, И осень, ясная, как знаменье, К себе приковывает взоры. И вы прошли сквозь мелкий, нищенский, Нагой, трепещущий ольшаник В имбирно-красный лес кладбищенский, Горевший, как печатный пряник. С притихшими его вершинами Соседствовало небо важно, И голосами петушиными Перекликалась даль протяжно. В лесу казённой землемершею Стояла смерть среди погоста, Смотря в лицо моё умершее, Чтоб вырыть яму мне по росту. Был всеми ощутим физически Спокойный голос чей-то рядом. То прежний голос мой провидческий Звучал, не тронутый распадом: «Прощай, лазурь преображенская И золото второго Спаса Смягчи последней лаской женскою Мне горечь рокового часа. Прощайте, годы безвременщины, Простимся, бездне унижений Бросающая вызов женщина! Я — поле твоего сражения. Прощай, размах крыла расправленный, Полёта вольное упорство, И образ мира, в слове явленный, И творчество, и чудотворство». |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Кстати, о птичках... Антон писал в сообщении https://dxdy.ru/post1563116.html#p1563116 Во-первых, рекордная непрерывная 13-ка может найтись. Одна ведь нашлась очень-очень низко. Может она на 2-м месте за всю историю? Хьюго ведь не опубликовал 10-ку лучших непрерывных 13-к. Кстати, уважаемый Hugo, просьба опубликовать здесь, в теме. Хьюго не опубликовал, а участники проекта почему не опубликовали? У них-то тоже непрерывных 13-ок немало найдено наверняка. У меня вот есть такая коллекция непрерывных 13-ок 1932741770848588276411450776345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3797306190383689322319167788443: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 183742059198960378686363193168347: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 904762936870252160715128074949147: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 645068407184219022195255076508611546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 916106799813656850002700547232323545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 1051368567367606332359119503744869146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 1405687350246917098491057767100691545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3601653001676718672885088661827982041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 4197714692947925766850687900878206042: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 Здесь 13-ка Hugo (первая), три или четыре штуки господина Петухова, остальные найдены мной и, может, Demis - точно не помню. Вполне может быть (даже - скорее всего!), что это не топ-10. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Ну вот, топовые непрерывные 13-ки найдены господином Петуховым https://dxdy.ru/post1563129.html#p1563129 N2-50-541200:227666845709438395029674265945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 16, 16, valids=13, ALL N2-56-512400:108733328714439697994931120345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 32, 4, valids=13, ALL N2-45-256100:586683019466361719763403545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8, 32, valids=13, ALL Добавила их в свою коллекцию, чёртова дюжина :) 586683019466361719763403545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 108733328714439697994931120345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 227666845709438395029674265945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 1932741770848588276411450776345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3797306190383689322319167788443: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 183742059198960378686363193168347: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 904762936870252160715128074949147: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 645068407184219022195255076508611546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 916106799813656850002700547232323545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 1051368567367606332359119503744869146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 1405687350246917098491057767100691545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3601653001676718672885088661827982041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 4197714692947925766850687900878206042: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 13-ка, найденная Hugo, теперь на четвёртом месте в списке. Факторизовала новые 13-ки, всё вместе [3, 2; 5, 1; 13037400432585815994742301, 1] [3, 2; 5, 1; 2416296193654215510998469341, 1] [3, 2; 5, 1; 5059263237987519889548317021, 1] [3, 2; 5, 1; 42949817129968628364698906141, 1] [3, 1; 29, 2; 1505075778986797194736095041, 1] [19, 2; 439, 1; 1159409506615768516247346293, 1] [17, 2; 23339, 1; 134138892053094395915879857, 1] [2, 1; 19, 2; 893446547346563742652707862200293, 1] [3, 2; 5, 1; 20357928884747930000060012160718301, 1] [2, 1; 37, 2; 383991441697445702103403763237717, 1] [3, 2; 5, 1; 31237496672153713299801283713348701, 1] [37, 2; 2492153, 1; 1055659157214445174695514313, 1] [2, 1; 23, 2; 3967594227739060271125413894969949, 1] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Антон писал в сообщении https://dxdy.ru/post1563143.html#p1563143 Апрельский тезис "каждый компилит у себя" сохранит свою силу. Я этот договор не ратифицировала. Так что, если вы хотите, чтобы Ахиллес участвовал в вычислениях, мне нужны скомпилированные комплекты, причём под x64 AVX2. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Господин Петухов писал в сообщении https://dxdy.ru/post1563129.html#p1563129 Тут Вы правы (кроме 3 и 13 позиций). Я вчера разобрался с двойной заменой (а заодно и со всеми прочими), накомпилил все 15 комплектов из второй таблицы (причём в полуторакратном размере, включая и с количеством проверяемых чисел больше 11, но с тем же шагом), запустил на ночь все 15 комплектов, и вот какие непрерывные 13-ки уже нашлись: Ну, накомпилил все 15 комплектов это значит, ему накомпилить 15 комплектов для Ахиллеса - раз плюнуть :))) Ахиллес ждёт :) Кстати, мне Demis прислал ещё раз инструкцию и скрипты, как запустить вычисления одновременно в 4 потока, но... я не разобралась :( Слишком сложно для меня. Может быть, господин Петухов может попроще написать инструкцию? Я тогда могла бы считать одновременно в 4 потока. [Все остальные эксперименты на Ахиллесе временно остановлю.] Вот накомпилит он, скажем, 15 комплектов, а я их все сразу запущу в проверку в 4 потока :) Ух! Что будет... Мечтать не вредно :) К сожалению, Demis не может компилировать под x64 AVX2. Но ему и без этого хорошо: у него 8 потоков одновременно считают. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Hugo писал в сообщении https://dxdy.ru/post1563153.html#p1563153 Of course, now the embarrassing gap moves to D(12,14); but it is certainly progress. :) Имеется в виду этот gap? T(6,13) <= 586683019466361719763403545 T(6,14) <= 182212015721072444191301392660439641 Ну, это говорит только о том, что 14-ка очень далека от минимальной. Так я думаю. Даже известная наименьшая 15-ка уже меньше 14-ки T(6,15) <= 97648097903866012734106659998399641 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Антон писал в сообщении https://dxdy.ru/post1563127.html#p1563127 Сейчас и Ахиллес и комп Демиса и счёты Евгения и даже мой паровозик простаивают по этой задаче. Это не так. Ахиллес считает, ни минуты не простаивал. Просто результатов интересных нет. Самые длинные из результатов - непрерывные 11-ки, например N9-23-1724A3:33056716113205618737225034332672345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96, 24, valids=11 Ещё Ахиллес ищет 10-ки - 15-ки с паттерном для начального числа 3^2*5*r. Среди известных мне непрерывных 13-ок таких несколько [3, 2; 5, 1; 13037400432585815994742301, 1] [3, 2; 5, 1; 2416296193654215510998469341, 1] [3, 2; 5, 1; 5059263237987519889548317021, 1] [3, 2; 5, 1; 42949817129968628364698906141, 1] [3, 2; 5, 1; 31237496672153713299801283713348701, 1] Среди известных 15-ок такие тоже имеются 5400788496821420197301806862543165145 = 3^2*5*120017522151587115495595708056514781 66387422053662391209161093722597723545 = 3^2*5*1475276045636942026870246527168838301 75847648332862724576017454918623133145 = 3^2*5*1685503296285838323911498998191625181 91340991749658028244987380473874205145 = 3^2*5*2029799816659067294333052899419426781 Алгоритм простой, как пень: перебор одного простого. Конечно, это алгоритм грубой силы, рассчитан на везение. Пока эффективных программ нет, можно и грубую силу попробовать :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
В сообщении https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=9397 показана моя коллекция непрерывных 12-ок. Добавила 12-ку Hugo и переписала 12-ки так 247239052981730986799644: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 22085697883566735652037527718693146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 304471600004193215238283457871134042: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 333265291470555949251218257427250842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 407893170908377917287977368333028441: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 418092967831427640383458798590974041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 573872003788061898636174798841286041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 679327956198523383040875193947283545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 712151352473836681561219976072976345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 748605060764461158612126526708296348: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 813820920925709918526476005234631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 818621063646442200399176952595866842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 1870728826455587889332660090439153945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 1886590874688431361427389766717824345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 2221978915991345746376369474940581146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 2380908456490479050611170210051767641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 2627320600257688286477375031555187545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 2817504330621196658148116322974333145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 2896571801497225318598269782628866841: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3348085494770994842191644480578040346: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3631778333006794064230943793514272345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3721765710928758188965359716793912346: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3846609390907774575614628331231799642: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 4124599129540831868891664464164661145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 4223802825908533277885224101389309146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 4525977062161368393133422625547692442: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 4860985722965764341116682346456482842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 5096874522589782639648941854497762842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 5146301976998514524908360849366420442: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 5153063463402186846301154254144631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 7058725842433372665319393765447891546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 8035125163720547943195830826562963545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 Получилось 32 штуки. Сейчас факторизую начальные числа этих 12-ок. Готово! [2, 2; 7, 1; 8829966177918963814273, 1] [2, 1; 7, 2; 225364264118027914816709466517277, 1] [2, 1; 19, 2; 421705817180323012795406451345061, 1] [2, 1; 19, 2; 461586276275008239960136090619461, 1] [29, 2; 148464908116951, 1; 3266830673033544151, 1] [29, 2; 604073, 1; 822976515725913016287866537, 1] [31, 2; 6424239344053, 1; 92954396977312531477, 1] [3, 2; 5, 1; 15096176804411630734241670976606301, 1] [3, 2; 5, 1; 15825585610529704034693777246066141, 1] [2, 2; 3, 1; 62383755063705096551010543892358029, 1] [43, 2; 359, 1; 1226019817872959890276421351351, 1] [2, 1; 23, 2; 773743916490020983364061391867549, 1] [3, 2; 5, 1; 41571751699013064207392446454203421, 1] [3, 2; 5, 1; 41924241659742919142830883704840541, 1] [2, 1; 7, 2; 22673254244809650473228259948373277, 1] [19, 2; 9897637, 1; 666352411581384949207419613, 1] [3, 2; 5, 1; 58384902227948628588386111812337501, 1] [3, 2; 5, 1; 62611207347137703514402584954985181, 1] [29, 2; 3654209803, 1; 942529222960446111416467, 1] [2, 1; 7, 2; 34164137701744845328486168169163677, 1] [3, 2; 5, 1; 80706185177928756982909862078094941, 1] [2, 1; 7, 2; 37977201131926103969034282824427677, 1] [2, 1; 29, 2; 2286925916116393921292882479923781, 1] [3, 2; 5, 1; 91657758434240708197592543648103581, 1] [2, 1; 7, 2; 43100028835801359978420654095809277, 1] [2, 1; 23, 2; 4277861117354790541714010043050749, 1] [2, 1; 19, 2; 6732667206323773325646374441075461, 1] [2, 1; 29, 2; 3030246446248384446878086714921381, 1] [2, 1; 23, 2; 4864179562380448511255539555166749, 1] [19, 2; 1091964402930367, 1; 13072233845479208143, 1] [2, 1; 53, 2; 1256448174160443692652081481923797, 1] [3, 2; 5, 1; 178558336971567732071018462812510301, 1] Забавно! Начальные числа с паттерном 3^2*5*r тоже имеются. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Ещё один экспериментик завершился. Ничего интересного, только две непрерывные 11-ки N9-23-1724A3:33056716113205618737225034332672345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96, 24, valids=11 N2-34-3A4712:95828219664842080434746531368133145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 48, valids=11 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Цитата Ещё Ахиллес ищет 10-ки - 15-ки с паттерном для начального числа 3^2*5*r. Сегодня утром расширила поиск, проанализировав все имеющиеся паттерны начальных чисел 12-ок, 13-ок, 14-ок и 15-ок. Задействовала в поиске следующие паттерны дополнительно к паттерну 3^2*5*r: 2*7^2*r, 2*19^2*r, 2*23^2*r, 2*29^2*r, 2*37^2*r, 2*53^2*r. Перебор по одному простому r сохраняется. Шансов стало чуть больше, всё-таки 7 разных паттернов. Ахиллес продолжает трудиться в этом алгоритме грубой силы. Пока не найдено даже 10-ки, хотя бы дырявой. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Антон писал в сообщении https://dxdy.ru/post1563170.html#p1563170 Поскольку комплектов-то очень мало(пока 21 для двух таблиц из 64-х для шести таблиц), не вижу смысла напрягать ни Вас, ни Демиса. ["ни Вас" - имеется в виду господин Петухов.] Хм... Это значит, что сам всё скомпилирую и посчитаю? Замечательно! Все свободны! :))) И далее написано Для удобства одушевлю Ахиллеса и буду подробно писать всё же на форуме, чтобы и Ахиллес мог видеть. Хе-хе... Ахиллес всё видит, но ни разу не воодушевился. Считать-то нечего! Ну, мы с Ахиллесом, собственно, не расстроились, у нас своей работы хватает. Думаю, что и Demis тоже не расстроится. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Протестировала свою программку для этой 14-ки 251965067711102426690889681603235546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 В программе задан перебор простого r forprime( n=2571072119501045170315200832680041,2571072119501045170315200832686077, c=n; 14-ка найдена! [251965067711102426690889681603235546, 251965067711102426690889681603235547, 251965067711102426690889681603235548, 251965067711102426690889681603235549, 251965067711102426690889681603235550, 251965067711102426690889681603235551, 251965067711102426690889681603235552, 251965067711102426690889681603235553, 251965067711102426690889681603235554, 251965067711102426690889681603235555, 251965067711102426690889681603235556, 251965067711102426690889681603235557, 251965067711102426690889681603235558, 251965067711102426690889681603235559, 251965067711102426690889681603235560] 14 Факторизация начального числа 14-ки [2, 1; 7, 2; 2571072119501045170315200832686077, 1] Паттерн 2*7^2*r. Итак, программа работает, можно крутить. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
15 августа т. г., как только была найдена Demis новая наименьшая 15-ка, господин Петухов писал в сообщении https://dxdy.ru/post1562760.html#p1562760 До 1e35 счёт будет идти считанные минуты, можно считать до 2e35 чтобы поискать непрерывные 14-ки, двухкратное увеличение времени счёта на интервалах даже в десятки минут несущественно. Сейчас прогнозы резко изменились. Антон писал в сообщении https://dxdy.ru/post1563199.html#p1563199 У меня счёт идёт медленнее, чем ожидалось. Интервал 1495 — 1600e30 будет считаться чуть ли не сутки. Таким темпом до 182213е30 лет 5 добираться. Господин Петухов писал в сообщении https://dxdy.ru/post1563210.html#p1563210 Нет, был не прав, реально это займёт до тысячи дней в один поток. Слишком мало проверяемых мест (от 4 до 7), слишком много кандидатов вываливается в PARI и до 80% времени тратится в нём. Странные прогнозы! Уж слишком разные. Сначала было "считанные минуты", а теперь - "до тысячи дней". Что-то здесь не так. Раньше проверка в низинах одного комплекта занимала несколько суток (до 4-х суток с хвостиком в один поток на Ахиллесе). Сейчас диапазон проверки сократился (до 183е33), а время счёта резко увеличилось. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Антон писал в сообщении https://dxdy.ru/post1563199.html#p1563199 Это конечно же означает именно то, что ни присылать ни выкладывать куда-то лично для меня ничего не надо. Ну, никто и не сомневался, что для вас лично "ни присылать, ни выкладывать" не надо :) Вы ведь сами умеете компилировать. Однако Demis всё-таки к компиляции привлечён. Это, надо полагать, для него компиляция (а для кого же ещё?). А интересно: согласится ли Demis считать 5 лет? :) Даже при том, что у него будет считаться в 8 раз быстрее, это 222 суток. Или прогноз явно кривой? Или программы новые кривые? Ускорители уже не в 1000 раз ускоряют? Про Ахиллеса, кажется, вопрос решён. Ахиллес не участвует в эксперименте. Он уже не просит скомпилированные комплекты. [Антон компилирует для себя, Demis компилирует для себя, господин Петухов компилирует для себя, а для Ахиллеса никто не компилирует :)] Он занимается самодеятельностью. И очень доволен :) Напомню. Цитата Антон писал в сообщении |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Завершился ещё один экспериментик. Из интересного только две непрерывные 11-ки S2-42-61243B:20626034016564349932494925206802841: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 96, 12, valids=12 N9-36-1462B3:33182702392815987665755008727737945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 12, 24, valids=12 Похоже, надо начинать коллекционировать непрерывные 11-ки :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Ну, наконец-то, Hugo обновил результаты в Приложении к статье OEIS https://oeis.org/A292580/a292580_4.txt T(6,10) <= 2973879756088065948 Hugo van der Sanden 2022-07-14 T(6,11) <= 9887353188984012120346 Hugo van der Sanden 2022-07-14 T(6,12) <= 169039633730509745765145 Hugo van der Sanden 2022-08-20 T(6,13) <= 586683019466361719763403545 Dmitry Petukhov 2022-08-19 T(6,14) <= 182212015721072444191301392660439641 Ruslan L. Vikulov 2022-08-12 T(6,15) <= 97648097903866012734106659998399641 Ruslan L. Vikulov 2022-08-15 Итак, минимальность 10-ки ещё не доказана. Обновлены наименьшие 12-ка, 13-ка, 14-ка и 15-ка. И Demis рассекретился :) Поздравляю, Demis! Два новых рекорда в таблице! И это за такое короткое время. Кстати, надо добавить в мою коллекцию новую наименьшую 12-ку Hugo 169039633730509745765145 Hugo van der Sanden 2022-08-20 Готово! Теперь у меня в коллекции 33 12-ки 169039633730509745765145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 247239052981730986799644: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 22085697883566735652037527718693146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 304471600004193215238283457871134042: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 333265291470555949251218257427250842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 407893170908377917287977368333028441: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 418092967831427640383458798590974041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 573872003788061898636174798841286041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 679327956198523383040875193947283545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 712151352473836681561219976072976345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 748605060764461158612126526708296348: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 813820920925709918526476005234631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 818621063646442200399176952595866842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 1870728826455587889332660090439153945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 1886590874688431361427389766717824345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 2221978915991345746376369474940581146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 2380908456490479050611170210051767641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 2627320600257688286477375031555187545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 2817504330621196658148116322974333145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 2896571801497225318598269782628866841: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3348085494770994842191644480578040346: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3631778333006794064230943793514272345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3721765710928758188965359716793912346: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 3846609390907774575614628331231799642: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 4124599129540831868891664464164661145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 4223802825908533277885224101389309146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 4525977062161368393133422625547692442: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 4860985722965764341116682346456482842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 5096874522589782639648941854497762842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 5146301976998514524908360849366420442: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 5153063463402186846301154254144631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 7058725842433372665319393765447891546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 8035125163720547943195830826562963545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 Факторизовала начальное число новой 12-ки [3, 2; 5, 1; 3756436305122438794781, 1] Забавно! Опять самый популярный паттерн 3^2*5*r. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15288 Credit: 0 RAC: 0 |
Цитата (я писала) Однако Demis всё-таки к компиляции привлечён. Господин Петухов писал в сообщении https://dxdy.ru/post1563208.html#p1563208 Ничего интересного не найдено, ни 14, ни 15. А 13 что есть так они больше найденных ранее. На что Антон ответил Ну так это ожидаемо. Ибо 13-ки лучше всего искать по строкам из 2-й таблицы, 14-ки — по строкам из 1-й таблицы, а 15-ки вообще старым способом. Вот и я думаю, что сильно перемудрил господин Петухов с новыми программами. И дело здесь, как мне кажется, не только и не столько в разных настройках переборной программы. Аргументы Комплекты Антона (старый способ) настроены на поиск 14-ок и 15-ок. И, судя по полученным результатам, очень хорошо настроены! За что Антону надо сказать спасибо. Господин Петухов решил убивать сразу всех зайцев: искать и 12-ки, и 13-ки, и 14-ки, и 15-ки. Не знаю, насколько это возможно, в принципе. Знаю только, что раньше он сам писал что-то типа: "13-ки вообще лучше искать по-другому..." (не точная цитата, по памяти). Старые комплекты Антона считались у него примерно сутки, у Demis 1-2 часа, на Ахиллесе 10-12 часов (без AVX2, а с AVX2 быстрее примерно в 1,6 раз). Это вполне приемлемое время. А теперь Антон пишет У меня счёт идёт медленнее, чем ожидалось. Интервал 1495 — 1600e30 будет считаться чуть ли не сутки. Таким темпом до 182213е30 лет 5 добираться. 5 лет??? Что-то уж очевидно перемудрили. Я пробовала на Ахиллесе проверять низины в комплектах 259, 262, 268, то есть начиная с нуля и до 183е33. Это занимало чуть более 4-х суток (в один поток). Есть такое у меня предположение: для поиска, скажем, 12-ок, надо не только делать замены (как их делает Антон для поиска 14-ок и 15-ок), а нужны принципиально новые паттерны. Ведь паттерны, в которых Антон делает замены, были предназначены для поиска 15-ки. Конечно, я в алгоритмах не разбиралась досконально. |
©2025 (C) Progger