Message boards :
Cafe :
Для участников форума MHP
Message board moderation
Previous · 1 . . . 67 · 68 · 69 · 70 · 71 · 72 · 73 . . . 129 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Не все дырки в 11-ах одинаково хороши :) В рабочем файле нашла 11-ки с 4 дырками, среди которых одна выбилась из закономерности: все дырки - степени двойки. Сначала покажу те 11-ки, которые не выбиваются из этой закономерности 1796959865821: 4, 12, 12, 12, 12, 12, 12, 12, 16, 16, 4 2248236224221: 8, 12, 12, 12, 12, 12, 12, 12, 16, 16, 4 3029691507421: 8, 12, 12, 12, 12, 12, 12, 12, 8, 32, 4 5709308235421: 8, 12, 12, 12, 12, 12, 12, 12, 32, 16, 8 Великолепные 11-ки с 4 дырками и непрерывной семёркой. А вот эта 11-ка выбилась 3459417283421: 8, 12, 12, 12, 12, 12, 12, 12, 4, 32, 48 или так 3459417283420: 24, 8, 12, 12, 12, 12, 12, 12, 12, 4, 32 или так 3459417283418: 16, 8, 24, 8, 12, 12, 12, 12, 12, 12, 12 Вот 15-ка, в которой содержится эта 11-ка 3459417283417: 8, 16, 8, 24, 8, 12, 12, 12, 12, 12, 12, 12, 4, 32, 48 Как ни крути - одна дырка в 11-ке не является степенью двойки. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Вот ещё одна цепочка T(6,7) 155385466971 Giovanni Resta 2017-09-20 155385466971: 12, 12, 12, 12, 12, 12, 12, 32, 16, 48, 4, 8, 12, 64, 16 Извлекаю 11-ку 155385466971: 12, 12, 12, 12, 12, 12, 12, 32, 16, 48, 4 Увы, одна дырка не является степенью двойки. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
gris писал в сообщении https://dxdy.ru/post1568113.html#p1568113 Yadryara, а меня-то за что? :) Ха-ха-ха! А чтоб не водились с глупой бабой! :))) Слушаться надо Ядряру :))) Тоже мне исследователь! (это я про себя) :) Всё давно исследовали серьёзные господа: Лецко, Никонов, Петухов, EUgeneUS и пятого ник не помню. Напечатаны в теме десятки фрагментов различных доказательств, обещана научная статья. И где статья? Или я что-то пропустила? И где минимальная 11-ка, если всё давно исследовано? Насколько мне известно, наименьшая известная 11-ка принадлежит Hugo, а не нашим серьёзным господам в количестве пяти штук :) Мои исследования - это мои исследования! Я не прошу никого их комментировать, проверять, критиковать, что-то мне объяснять (на что у господина Петухова, к примеру, не хватает терпения) и т. д. Исследую из-за своего интереса и по собственному умению. А также совсем не прошу мне указывать, как следует считать, а как категорически не следует. PS. О! А сообщение-то процитированное у gris юбилейное :) 14000-е! Поздравляю! На форуме пока не поздравили. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Сегодня с утречка, с пробуждением осенила идейка :) Реализовала. Кажется, убыстрение значительное получилось. Девиз программистов не забыли? :) НЕТ ПРЕДЕЛА ОПТИМИЗАЦИИ ! Даже в брутфорс можно добавить оптимизацию, которая в разы убыстряет работу программы. И это всё тот же брутфорс! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Цитата Тэк-с, у меня что-то всё затихло... Да, затихло, похоже, надолго, не просто затихло а как-то заглохло даже :) Ни коллега, ни Hugo ничего не пишут. Не хочется самой писать, лишний раз беспокоить. Если бы были готовы к компиляции, написали бы. Значит, (делаю вывод) пока не готовы. А почему не готовы? Без понятия! Остаётся надежда на Demis. И он пока молчит. У него компьютер занят. А когда освободится? Одному Богу известно, да и то вряд ли :) Ну и ладно, у меня и брутфорс хорошо работает :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Поэтическая пауза Размышление о Страшном суде Я знаю правду! Все прежние правды – прочь! Не надо людям с людьми на земле бороться! Смотрите: вечер, смотрите: уж скоро ночь. О чём – поэты, любовники, полководцы? М. И. Цветаева Когда мы все придём на Страшный суд, Там встретятся и враг и друг. И другу друг, и враг врагу – Все с миром руку подадут, И месть не закипит в груди, Как самый злой недуг. Все наши распри Бог рассудит, Всем воздавая по заслугам. По воле Бога смирятся люди, В их души мир сойдёт, Вражды глухой и злобы лютой В них никогда не будет. Придёт раскаянье, придёт расплата, Настанет день вселенского стыда! Услышьте, люди, очнитесь, люди, – Зачем же ждать нам Страшного суда?! 24 октября 2006 г. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Сообщение https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=10000 10000-е на форуме BOINC-проекта ОДЛК ! И 8959-е - моё. Поздравляю наш прекрасный форум нашего замечательного проекта, которому пошёл шестой год! Напомню: в настоящее время форум доступен только участникам проекта ОДЛК. Это ограничение введено в целях борьбы со спамом. Кстати, эффективное ограничение, спама на форуме не стало. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Брутфорс вперёд Проверен интервал (10000000000000000000, 10000003903999998745). Новые решения 10000002958303112217: 12, 4, 4, 24, 2, 12, 12, 12, 12, 12, 4, 24, 4, 64, 16 – шестёрка 10000003039828814169: 16, 32, 8, 48, 32, 12, 12, 12, 12, 12, 2, 96, 32, 8, 4 10000003085113891545: 32, 16, 4, 48, 32, 12, 12, 12, 12, 12, 16, 48, 8, 8, 16 10000003168542099289: 8, 32, 32, 12, 16, 12, 12, 12, 12, 12, 2, 216, 64, 64, 24 – шестёрка 10000003659899453145: 192, 8, 8, 96, 4, 12, 12, 12, 12, 12, 16, 96, 16, 32, 64 10000003687285905945: 32, 32, 4, 96, 128, 12, 12, 12, 12, 12, 8, 24, 32, 16, 8 10000003787783154841: 16, 8, 16, 24, 64, 12, 12, 12, 12, 12, 4, 48, 8, 32, 512 10000003813747856217: 56, 8, 8, 192, 4, 12, 12, 12, 12, 12, 8, 6, 64, 32, 4 Прогресса нет. Ни семёрок, ни восьмёрок. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Брутфорс назад Проверен интервал (9887353179529599999961, 9887353188984012120346). Новые решения 9887353180410657926169: 32, 64, 16, 432, 8, 12, 12, 12, 12, 12, 4, 12, 16, 64, 4 - шестёрка 9887353179906454910041: 64, 16, 32, 48, 16, 12, 12, 12, 12, 12, 4, 96, 16, 16, 32 9887353179946357602969: 48, 64, 16, 24, 4, 12, 12, 12, 12, 12, 4, 192, 16, 16, 16 9887353179615468522841: 8, 32, 8, 12, 256, 12, 12, 12, 12, 12, 16, 48, 16, 16, 112 - шестёрка И здесь прогресса нет. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Посмотрим на минимальную десятку, автор Hugo 2973879756088065948: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 Это 15-ка, которая содержит минимальную 10-ку 2973879756088065948: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 16, 2, 128, 4, 8 Тут вам и 11-ка с одной дыркой, и 12-ка с двумя дырками, и т. д. Вопрос: может ли искомая минимальная 11-ка находиться в интервале (2973879756088065948, 10^19)? Как я уже писала выше, брутфорс вперёд начала с числа 10^19. Напомню, что писал Hugo My gut feeling is that the known value 9887353188984012120346 is actually Перевод в Google Я нутром чувствую, что известное значение 9887353188984012120346 на самом деле Если перевод правильный, то понимаю так: Hugo чувствует, что минимальная 11-ка им уже найдена, она равна 9887353188984012120346. Однако если всё-таки это не минимальная 11-ка, Hugo не может предположить, в каком подинтервале заданного интервала (2973879756088065948, 9887353188984012120346) она может находиться. И ещё я поняла следующее: Hugo уверен, что минимальная 11-ка должна быть больше найденной им минимальной десятки. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Решила пощупать интервал (2973879756088065948, 10^19). Это тоже брутфорс вперёд. На данный момент найдены следующие цепочки 2973879872315203545: 48, 8, 8, 96, 4, 12, 12, 12, 12, 12, 128, 12, 4, 64, 8 – шестёрка 2973879892651699417: 4, 16, 8, 48, 8, 12, 12, 12, 12, 12, 16, 24, 4, 64, 24 2973880038864318169: 8, 32, 16, 48, 8, 12, 12, 12, 12, 12, 64, 48, 64, 16, 12 – шестёрка 2973880090604957017: 8, 64, 8, 48, 4, 12, 12, 12, 12, 12, 12, 384, 4, 128, 16 – непрерывная шестёрка 2973880101117796569: 12, 32, 16, 192, 8, 12, 12, 12, 12, 12, 4, 96, 64, 4, 8 – шестёрка 2973880154961321817: 8, 8, 16, 48, 2, 12, 12, 12, 12, 12, 4, 24, 8, 256, 6 2973880536599193817: 8, 16, 16, 96, 16, 12, 12, 12, 12, 12, 32, 24, 16, 128, 12 – шестёрка 2973880559913342169: 4, 32, 8, 24, 2, 12, 12, 12, 12, 12, 16, 96, 8, 16, 12 – шестёрка Семёрок и восьмёрок пока нет, даже дырявых. Непрерывная шестёрочка хороша 2973880090604957017: 8, 64, 8, 48, 4, 12, 12, 12, 12, 12, 12, 384, 4, 128, 16 Это 11-ка с пятью дырками, слишком дырявая :) Выше уже была найдена 11-ка с тремя дырками. Проверен интервал (2973879756088065948, 2973880566399999961). |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Три серьёзных господина вовсю теоретизируют, но! вперемежку с перебором. Выглядит это примерно так: "Вот таких цепочек не может быть... перебрал до ..., вот таких цепочек не может быть, перебрал до ...". Ну, я не сказала бы, что это строгая теория. Если математика говорит, что каких-то конструкций цепочек не может быть, зачем тогда перебирать? Это во-первых. А во-вторых: не изобретается ли многократный велосипед? Задача решается с 1989 года! За 33 года наверняка все виды паттернов, все конструкции цепочек разных длин и для разных количеств делителей уже исследованы и теоретически, а где-то и практически. Результатов найдено море! Ну и наконец: все эти якобы теоретические исследования, перемежаемые перебором, никак не тянут на строгую и стройную теорию. Автор проекта господин Лецко - сторонний наблюдатель. Ему-то сам Бог велел участвовать во всех этих потугах! Но ему это не интересно. В общем, очень странный проект, на мой непросвещённый взгляд. PS. Кстати, могли бы попросить Hugo выложить все теоретически возможные паттерны, например, для минимальной 11-ки. Они у него точно есть. И не надо изобретать велосипед. Надо просто взять программу Hugo и всем дружно считать. К слову сказать: у меня пока не получилось взять программу Hugo, просто потому, что для ОС Windows исполняемой программы нет. С компиляцией пока всё глухо, о чём я писала выше. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ну вот, господин Петухов сетует Но проверил ли кто-то мои выкладки? Неясно. А я слишком часто ошибаюсь или опечатываюсь. https://dxdy.ru/post1568313.html#p1568313 Отправить на проверку медведям! :))) Господину Лецко, уверена, совсем не хочется ковыряться в этих "выкладках" господина Петухова, равно как и прочих господ. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Брутфорс вперёд Проверен интервал (2973879756088065948, 2973880614399998809). Новые решения 2973880256814150169: 4, 32, 32, 12, 12, 12, 12, 12, 12, 12, 4, 768, 4, 8, 24 – непрерывная семёрка 2973880342409204569: 8, 16, 32, 12, 2, 12, 12, 12, 12, 12, 8, 384, 16, 8, 24 – шестёрка 2973880370683302169: 16, 64, 64, 12, 32, 12, 12, 12, 12, 12, 8, 48, 4, 8, 24 – шестёрка 2973880371510801945: 64, 8, 8, 48, 8, 12, 12, 12, 12, 12, 16, 192, 16, 16, 8 2973880502057022169: 8, 256, 8, 48, 24, 12, 12, 12, 12, 12, 4, 96, 32, 8, 16 Очаровательная непрерывная семёрочка - 11-ка с четырьмя дырками 2973880256814150169: 4, 32, 32, 12, 12, 12, 12, 12, 12, 12, 4 Однако пока нет прогресса; ждём девятку, хотя бы дырявую. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Для рассмотрения паттернов в непрерывных 11-ах очень полезен пост https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=9939 Дублирую этот пост Факторизация нескольких непрерывных 11-ок (первые из списка) 9887353188984012120346:12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 32, 32, 8, 32, [2, 1; 11, 2; 40856831359438066613, 1], [47, 1; 67, 2; 46863269500310509, 1], [2, 2; 3, 1; 823946099082001010029, 1], [31, 2; 4125403, 1; 2493964574503, 1], [2, 1; 5, 2; 197747063779680242407, 1], [3, 1; 7, 2; 67260906047510286533, 1], [2,5; 308979787155750378761, 1], [13, 2; 1283, 1; 45600193652008339, 1], [2, 1; 3,2; 549297399388000673353, 1], [5, 1; 17, 2; 6842458954314195239, 1], [2, 2; 287611, 1; 8594380247090699, 1], [3, 1; 11, 1; 19, 1; 2828466041, 1; 5575213951, 1], [2, 1; 7, 1; 383, 1; 203173, 1; 9075848651983, 1], [41, 1; 101, 1; 2387672829988894499, 1], [2, 3; 3, 1; 5, 1; 82394609908200101003, 1], 3077661573834027808338605285145:M12-N9-26-M12-N9-26-124630: 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 32, valids=12 [3, 2; 5, 1; 68392479418533951296413450781, 1], [2, 1; 7, 2; 2146847, 1; 14628294395027645850691, 1], [17, 2; 9804191, 1; 1086203645598715588453, 1], [2, 2; 3,1; 256471797819502317361550440429, 1], [11, 2; 30649, 1; 829887422704265709756781, 1], [2, 1; 5, 2; 61553231476680556166772105703, 1], [3, 1; 19, 2; 2841792773623294375197234797, 1], [2, 5; 96176924182313369010581415161, 1], [7, 1; 29, 2; 522789463875323222072125919, 1], [2, 1; 3, 2; 170981198546334878241033626953, 1], [5, 1; 37, 2; 449621851546242192598773599, 1], [2, 2; 11676037, 1; 65896964308909517166197, 1], [3, 1; 13, 2; 6070338409929048931634329951, 1], [2, 1; 23, 2; 179627740807, 1; 16194285322260293, 1], [79, 1; 2207, 1; 5591, 1; 23653370333, 1; 133477761301, 1], 8776586795601548666499175464345:M12-N9-46-M12-N9-46-413260: 48, 96, 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 32, valids=11 [3, 2; 5, 1; 4273, 1; 125988116333, 1; 362285258442049, 1], [2, 1; 7, 2; 9391, 1; 355507, 1; 433507, 1; 61879025385803, 1], [29, 2; 733, 1; 2879, 1; 87973, 1; 56212721846069197, 1], [2, 2; 3, 1; 731382232966795722208264622029, 1], [17, 2; 89, 1; 341222611702560113001017669, 1], [2, 1; 5, 2; 175531735912030973329983509287, 1], [3, 1; 23, 2; 5530300438312254988342265573, 1], [2, 5; 274268337362548395828099233261, 1], [7, 1; 11, 2; 10361967881465818968712131599, 1], [2, 1; 3, 2; 487588155311197148138843081353, 1], [5, 1; 19, 2; 4862374956011938319390124911, 1], [2, 2; 500861, 1; 4380749746736893402809949, 1], [3, 1; 13, 2; 17310822082054336620313955551, 1], [2, 1; 37, 2; 3205473628780697102446740491, 1], [31, 1; 43, 1; 193, 1; 242371, 1; 140752960732740392441, 1], 9888093678153103662717907411545:M12-N9-56-M12-N9-56-431206: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, 32, 24, valids=11 [3, 2; 5, 1; 219735415070068970282620164701, 1], [2, 1; 7, 2; 100898915083194935333856198077, 1], [29, 2; 5651, 1; 2080612815080155577931217, 1], [2, 2; 3, 1; 824007806512758638559825617629, 1], [23, 2; 233, 1; 80223384295846107423658757, 1], [2, 1; 5, 2; 197761873563062073254358148231, 1], [3, 1; 17, 2; 11404952339276936173838416853, 1], [2, 5; 309002927442284489459934606611, 1], [7, 1; 19, 2; 3912977316245786965855919039, 1], [2, 1; 3, 2; 549338537675172425706550411753, 1], [5, 1; 11, 2; 16343956492815047376393235391, 1], [2, 2; 1321, 1; 2228603533043, 1; 839686070145163, 1], [3, 1; 13, 2; 9463, 1; 2060989469450956953015577, 1], [2, 1; 47, 1; 113, 1; 449, 1; 2073289432520625483085261, 1], [37, 2; 41231, 1; 1425005341, 1; 122933080319941, 1], 14458369702493140146004779485145:M12-N2-46-M12-N2-46-164203: 96, 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8, 6, valids=11 [3, 2; 5, 1; 35201, 1; 127289, 1; 172829, 1; 414900844509001, 1], [2, 1; 17, 2;1003817, 1; 2104830587, 1; 11839130141183, 1], [37, 2; 41, 1; 257591792166137649806780443, 1], [2, 2; 3, 1; 1204864141874428345500398290429, 1], [7, 2; 251, 1;1175572786608109614277972151, 1], [2, 1; 5, 2; 289167394049862802920095589703, 1], [3, 1; 29, 2; 5730626120686936244948386637, 1], [2, 5; 451824053202910629562649358911, 1], [11, 2; 83, 1; 1439646490340848366623994771, 1], [2, 1; 3, 2; 803242761249618897000265526953, 1], [5, 1; 19, 2; 8010177120494814485321207471, 1], [2, 2; 7, 1; 516370346517612148071599267327, 1], [3, 1; 13, 2; 28517494482234990426044929951, 1], [2, 1; 56629, 1; 127658705808800615815260551, 1], [23, 2; 27331511724939773432901284471, 1], 15443083587707424656493916675545:M12-N9-46-M12-N9-46-426301: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, 8, 24, valids=11 [3, 2; 5, 1; 343179635282387214588753703901, 1], [2, 1; 7, 2; 157582485588851272005039966077, 1], [29, 2; 57472633, 1; 319504465485187518299, 1], [2, 2; 3, 1; 1286923632308952054707826389629, 1], [19, 2; 123619, 1; 346052183699079164145511, 1], [2, 1; 5, 2; 308861671754148493129878333511, 1], [3, 1; 37, 2; 3760185923473928574748944893, 1], [2, 5; 482596362115857020515434896111, 1], [7, 1; 11, 2; 18232684283007585190665781199, 1], [2, 1; 3, 2; 857949088205968036471884259753, 1], [5, 1; 23, 2; 5838594929189952611150819159, 1], [2, 2; 5843, 1; 1828541357, 1; 361354408172649839, 1], [3, 1; 13, 2; 8053, 1; 3782407915338844812019267, 1], [2, 1; 735473, 1; 10498742705515650918860323, 1], [17, 2; 43, 1; 1940759, 1; 640318596403263910963, 1], 20458709631493399787701373045145:M12-N9-23-M12-N9-23-341602: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 16, 24, valids=11 [3, 2; 5, 1; 25919, 1; 40609, 1; 12073993, 1; 35774557301227, 1], [2, 1; 7, 2; 208762343178504079466340541277, 1], [23, 2; 13942685212129, 1; 2773806389077067,1], [2, 2; 3, 1; 1704892469291116648975114420429, 1], [11, 2; 12583, 1; 13437196605608774128350643, 1], [2, 1; 5, 2; 409174192629867995754027460903, 1], [3, 1;13, 2; 40352484480263115952073714093, 1], [2, 5; 639334675984168743365667907661, 1], [7, 1; 29, 2; 3475235201544657684338605919, 1], [2, 1; 3, 2; 1136594979527411099316742946953, 1], [5, 1; 17, 2; 14158276561587127880762195879, 1], [2, 2; 89, 1; 57468285481723033111520710801, 1], [3, 1; 37, 2; 10687, 1; 19411235983, 1; 24012895831231, 1], [2, 1; 11813, 1; 27978383, 1; 30950340257117639801, 1], [19, 2; 129497, 1; 361215367573, 1; 1211560513099, 1], 27267208483684443220784715570841:M12-S9-34-M12-S9-34-302146: 12,128,192, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, valids=12 [23, 2; 311453, 1; 165497900323637923884893, 1], [2, 1; 47, 1; 61, 1; 149, 1; 409, 1; 1109735623, 1; 70315956114541, 1], [3, 1; 19, 2; 30553, 1; 126227, 1; 257711, 1; 847361, 1; 29895421, 1], [2, 2; 14628154130503, 1; 466005625870904737, 1], [5, 1; 17, 2; 18870040473138022990162432921, 1], [2, 1; 3, 2; 1514844915760246845599150865047, 1], [7, 1; 11, 2; 32192690063381869209899310001, 1], [2, 5; 852100265115138850649522361589, 1], [3, 1; 13, 2; 53781476299180361382218373907, 1], [2, 1; 5, 2; 545344169673688864415694311417, 1], [29, 2; 483337, 1; 67080245103699106434803, 1], [2, 2; 3, 1; 2272267373640370268398726297571, 1], [37, 2; 379, 1; 52553061444777871143709303, 1], [2, 1; 7, 2; 278236821262086155314129750723, 1], [3, 2; 5, 1; 43889, 1; 665629, 1; 20741503988643121199, 1], 14601073754528751439858550346206041: 48, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 48, valids=11 [23, 2; 31, 1; 199, 1; 183823, 1; 24339659754727647493567, 1], [2, 1; 41, 2; 851453387, 1; 5100658037928094631543, 1], [3, 1; 53, 2; 1732653821588792149027951862609, 1], [2, 2; 3005615534365667, 1; 1214482822867953533, 1], [5, 1; 29, 2; 3472312426760701888194661200049, 1], [2, 1; 3, 2; 811170764140486191103252797011447, 1], [7, 1; 13, 2; 12342412303067414572999619903809, 1], [2, 5; 456283554829023482495579698318939, 1], [3, 1; 19, 2; 13482062561891737248253509091603, 1], [2,1; 5, 2; 292021475090575028797171006924121, 1], [11, 2; 1087, 1; 111011988067307483937583540613, 1], [2, 2; 3, 1; 1216756146210729286654879195517171, 1], [17, 2; 269, 1; 187816901693170289034853556633, 1], [2, 1; 7, 2; 380047, 1; 2281397721419, 1; 171838473841511, 1], [3, 2; 5, 1; 4460549, 1; 13931629043, 1; 5221341083951197, 1], 20626034016564349932494925206802841: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 96, 12, valids=12 [37, 2; 179, 1; 6203, 1; 5300549621, 1; 2559979955780957, 1], [2, 1; 17, 2; 35685179959453892616773227001389, 1], [3, 1; 19, 2; 19045276100244090427049792434721, 1], [2, 2; 7, 1; 736644072020155354731961614528673, 1], [5, 1; 13, 2; 24409507711910473292893402611601, 1], [2, 1; 3, 2; 1145890778698019440694162511489047, 1], [29, 2; 71081, 1; 345037425635019791149069007, 1], [2, 5; 644563563017635935390466412712589, 1], [3, 1; 11, 2; 56821030348662121026156818751523, 1], [2, 1; 5, 2; 412520680331286998649898504136057, 1], [7, 2; 79, 1; 5328347718048139998061205168381, 1], [2, 2; 3, 1; 1718836168047029161041243767233571, 1], [23, 2; 1151, 1; 35051, 1; 168803, 1; 5725377941288289419, 1], [2, 1; 59, 2; 14801737, 1; 44214047, 1; 52338233, 1; 86494741, 1], [3, 2; 5, 1; 458356311479207776277665004595619, 1], 33056716113205618737225034332672345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96, 24, valids=11 [3, 2; 5, 1; 161281, 1; 1210356689, 1; 3763142049211455949, 1], [2, 1; 7, 2; 337313429726587946298214636047677, 1], [17, 2; 701, 1; 163171327728581604811835955223, 1], [2, 2; 3, 1; 2754726342767134894768752861056029, 1], [11, 2; 14190333711139, 1; 19252260482157138871, 1], [2, 1; 5, 2; 661134322264112374744500686653447, 1], [3, 1; 13, 2; 65200623497446979757840304403693, 1], [2, 5; 1033022378537675585538282322896011, 1], [7, 1; 41, 2; 2809273061375509368337302144359, 1], [2,1; 3, 2; 1836484228511423263179168574037353, 1], [5, 1; 19, 2; 18313970145820287389044340350511, 1], [2, 2; 64579, 1; 127970068107301207579960336691, 1], [3, 1; 29, 2; 5927, 1; 79867, 1; 9269971, 1; 2985807353531081, 1], [2, 1; 53, 2; 99401, 1; 262883, 1; 8721359, 1; 25819067541823, 1], [23, 2; 244633, 1; 1047528821, 1; 243850142768072947, 1], _______________________________________ конец дублируемого поста Собственно 11-ка выделена синим цветом. Элемент вида 32р выделен крупным шрифтом. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Поиск по моим программам (брутфорс вперёд и назад) обеспечивает 5 элементов с 12 делителями, это элементы: 32р-2, 32р-1, 32р, 32р+1, 32р+2. Это непрерывные пятёрки. Такие цепочки (в состав которых входят непрерывные пятёрки) дают приближённые 11-ки с шестью дырками, если не присутствуют другие элементы с 12 делителями (которые не обеспечиваются программой) Пример 9887353188905534352345: 24, 16, 4, 24, 8, 12, 12, 12, 12, 12, 16, 48, 32, 32, 4 При этом приближённая 11-ка может быть представлена в пяти вариантах (в пределах 15-ки): 1. 9887353188905534352345: 24, 16, 4, 24, 8, 12, 12, 12, 12, 12, 16 2. 9887353188905534352346: 16, 4, 24, 8, 12, 12, 12, 12, 12, 16, 48 3. 9887353188905534352347: 4, 24, 8, 12, 12, 12, 12, 12, 16, 48, 32 4. 9887353188905534352348: 24, 8, 12, 12, 12, 12, 12, 16, 48, 32, 32 5. 9887353188905534352349: 8, 12, 12, 12, 12, 12, 16, 48, 32, 32, 4 Наиболее интересны непрерывные шестёрки, семёрки, восьмёрки и т. д., которые встречаются гораздо реже. Сейчас я их представлю - из тех, что найдены мной. Вот что нашлось с ходу. Непрерывные шестёрки 2973880090604957017: 8, 64, 8, 48, 4, 12, 12, 12, 12, 12, 12, 384, 4, 128, 16 10000003447067711769: 12, 64, 2, 12, 4, 12, 12, 12, 12, 12, 12, 192, 24, 64, 16 Непрерывные семёрки 1796959865817: 24, 8, 4, 192, 4, 12, 12, 12, 12, 12, 12, 12, 16, 16, 4 2248236224217: 12, 16, 32, 192, 8, 12, 12, 12, 12, 12, 12, 12, 16, 16, 4 3029691507417: 20, 32, 8, 48, 8, 12, 12, 12, 12, 12, 12, 12, 8, 32, 4 3459417283417: 8, 16, 8, 24, 8, 12, 12, 12, 12, 12, 12, 12, 4, 32, 48 5709308235417: 24, 16, 4, 24, 8, 12, 12, 12, 12, 12, 12, 12, 32, 16, 8 2973880256814150169: 4, 32, 32, 12, 12, 12, 12, 12, 12, 12, 4, 768, 4, 8, 24 Непрерывных восьмёрок пока не найдено. Вот эта непрерывная шестёрка 10000003447067711769: 12, 64, 2, 12, 4, 12, 12, 12, 12, 12, 12, 192, 24, 64, 16 также дырявая восьмёрка. Вот эта непрерывная семёрка 2248236224217: 12, 16, 32, 192, 8, 12, 12, 12, 12, 12, 12, 12, 16, 16, 4 также дырявая восьмёрка. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ох и ах! Опять оценки времени поиска, теперь минимальной 11-ки - от господ Петухова и EUgeneUS. И снова тысячи лет!! EUgeneUS писал в сообщении https://dxdy.ru/post1568433.html#p1568433 Итого - сотни или 1-2 тысячи лет на один поток. :( Напомню, Hugo писал мне I don't yet have an estimate of the total time required, but it will Перевод в Google У меня еще нет оценки общего времени, необходимого, но оно будет Насколько понимаю, Hugo оценивает поиск минимальной 11-ки больше одного года работы ЦП, надо понимать - в один поток. Больше года - это ведь не тысячи лет! И далее EUgeneUS написал Для BOINC-проекта с несколькими тысячами потоков - подъёмно. Для текущих располагаемых мощностей - нет :( Ну так и создайте BOINC-проект! За чем дело стало???!!! В BOINC-проекте (при использовании алгоритма Hugo) минимальная 11-ка будет найдена максимум за месяц. У меня не было ни сервера, ни умения программировать для BОINC-платформы. Тем не менее, я организовала четыре (!) BOINC-проекта. [Не все работают до настоящего времени; один давно остановлен, один работает нестабильно, два работают стабильно.] Если проблема с сервером, можно разместить BOINC-проект на yoyo@home. Они принимают сторонние BOINC-проекты, но при условии, что будет предоставлен готовый расчётный модуль. Как я уже писала, сервер можно арендовать, а можно даже купить - виртуально (сейчас где-то в пределах 20000 руб. - самый слабенький, мощнее - дороже). PS. На dxdy.ru сплошь и рядом преподаватели вузов, сам автор проекта господин Лецко из них. А при вузах, как правило, есть ВЦ, а в ВЦ море техники, в том числе и серверов. Наверняка можно договориться о временном использовании сервера, например, в течение года. Если не на бесплатной основе, то за деньги. Мне совершенно посторонний человек (он кранчер, то есть участвует в одном из наших BOINC-проектов) давал сервер в удалённое управление на три недели. Мощный сервер, новый, недавно ими полученный, он дал мне его потестировать. Бесплатно! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Господин Петухов писал в сообщении https://dxdy.ru/post1568439.html#p1568439 Я не вполне понимаю как вы или кто-то другой собираетесь агитировать народ подключиться к проекту, запустить сервер и создать сайт мало, надо ещё и народ завлечь, и только потом радоваться тысячам работающих потоков. Впрочем это уже организационные трудности, не математические и не программистские, так что я в них плохо ориентируюсь, да и офтопик здесь, просто рассчитывать что достаточно запустить сервер и тут же свалится тысячепотоковая манна небесная слишком наивно. Ну что тут сказать? Просто хи-хи-хи... Вспоминаю, как господин Петухов поддакивал Алексею Белышеву, когда он писал, что никогда, ни под каким соусом не будет участвовать в BOINC-проекте. Это ведь на dxdy.ru было, можно и цитату найти. Алексей Белышев своё отношение к BOINC-проектам кардинально изменил. А вот господин Петухов, кажется, по-прежнему шарахается от BOINC-проектов, как чёрт от ладана :) Разумеется, "тысячепотоковая манна небесная" сразу не свалится. Раскруткой проекта надо заниматься! Надо озаботиться включением BOINC-проекта в официальный список BOINC-проектов (своего рода индексация). Этим я лично занималась для BOINC-проектов ОДЛК и ODLK1. А когда BOINC-проект появится в официальном списке, "тысячепотоковая манна небесная" уже точно свалится. Ещё один из наших BOINC-проектов (ODLK1) внесён в систему Gridcoin. Этим я тоже занималась вместе со Стефаном и Progger. А присутствие BOINC-проекта в системе Gridcoin автоматически убыстряет раскрутку проекта в десятки раз. Ну, и ещё есть форум BOINC-проекта, где надо тоже развивать немаленькую деятельность, чем я занимаюсь. Данное сообщение 8983-е (моё) на форуме проекта ОДЛК. При этом львиная доля сообщений сделана в разделе "Наука" https://boinc.progger.info/odlk/forum_forum.php?id=2 И конечно, не просто самой писать, но и обеспечивать связь с кранчерами, то есть отвечать на все их вопросы. Между прочим, это самая трудная часть работы на форуме. Есть ещё несколько факторов, способствующих популярности BOINC-проекта. Не буду все их тут описывать. ... запустить сервер и создать сайт мало ... Нет, это совсем не мало! Это больше полдела - точно. [Сюда включается создание хорошего расчётного модуля. Если бы я создавала BOINC-проект, то взяла бы алгоритм Hugo.] Остальные меньше полдела - раскрутка BOINC-проекта. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
EUgeneUS писал в сообщении https://dxdy.ru/post1568468.html#p1568468 В частности, поэтому считаю, что лучше брутефорсом пройтись (то есть по всем возможным паттернам) "по низинам" до 10^19…10^20. Ах-ха-ха! :) Что я вижу? :) Заговорили о брутфорсе! Это же идея глупой Макаровой. Ни в коем случае, никаких брутфорсов! Такие потрясающие научные исследования проводят господа, аж дух захватывает. И вдруг брутфорс :) Вот те на! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Я писала выше Если перевод правильный, то понимаю так: Hugo чувствует, что минимальная 11-ка им уже найдена, она равна Ещё раз Hugo написал об этом в сообщении https://dxdy.ru/post1568508.html#p1568508 To clarify: I assert T(6,11) > 2973879756088065948 because my code would have found any counterexample during the process to prove T(6,10) minimal. |
©2024 (C) Progger