Для участников форума MHP

Message boards : Cafe : Для участников форума MHP
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 67 · 68 · 69 · 70 · 71 · 72 · 73 . . . 129 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10003 - Posted: 29 Oct 2022, 3:55:48 UTC

Не все дырки в 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-ке не является степенью двойки.
ID: 10003 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10004 - Posted: 29 Oct 2022, 6:44:31 UTC

Вот ещё одна цепочка
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

Увы, одна дырка не является степенью двойки.
ID: 10004 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10005 - Posted: 29 Oct 2022, 8:14:43 UTC
Last modified: 29 Oct 2022, 9:04:00 UTC

gris писал в сообщении
https://dxdy.ru/post1568113.html#p1568113
Yadryara, а меня-то за что? :)

Ха-ха-ха!
А чтоб не водились с глупой бабой! :)))
Слушаться надо Ядряру :)))

Тоже мне исследователь! (это я про себя) :)
Всё давно исследовали серьёзные господа: Лецко, Никонов, Петухов, EUgeneUS и пятого ник не помню.
Напечатаны в теме десятки фрагментов различных доказательств, обещана научная статья.
И где статья? Или я что-то пропустила?
И где минимальная 11-ка, если всё давно исследовано?
Насколько мне известно, наименьшая известная 11-ка принадлежит Hugo, а не нашим серьёзным господам в количестве пяти штук :)

Мои исследования - это мои исследования!
Я не прошу никого их комментировать, проверять, критиковать, что-то мне объяснять (на что у господина Петухова, к примеру, не хватает терпения) и т. д.
Исследую из-за своего интереса и по собственному умению.
А также совсем не прошу мне указывать, как следует считать, а как категорически не следует.

PS. О! А сообщение-то процитированное у gris юбилейное :)
14000-е!
Поздравляю!
На форуме пока не поздравили.
ID: 10005 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10007 - Posted: 29 Oct 2022, 8:34:24 UTC
Last modified: 29 Oct 2022, 8:34:58 UTC

Сегодня с утречка, с пробуждением осенила идейка :)
Реализовала. Кажется, убыстрение значительное получилось.
Девиз программистов не забыли? :)
НЕТ ПРЕДЕЛА ОПТИМИЗАЦИИ !

Даже в брутфорс можно добавить оптимизацию, которая в разы убыстряет работу программы.
И это всё тот же брутфорс!
ID: 10007 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10008 - Posted: 29 Oct 2022, 8:53:27 UTC

Цитата
Тэк-с, у меня что-то всё затихло...

Да, затихло, похоже, надолго, не просто затихло а как-то заглохло даже :)

Ни коллега, ни Hugo ничего не пишут.
Не хочется самой писать, лишний раз беспокоить.
Если бы были готовы к компиляции, написали бы.
Значит, (делаю вывод) пока не готовы.
А почему не готовы? Без понятия!

Остаётся надежда на Demis.
И он пока молчит. У него компьютер занят.
А когда освободится? Одному Богу известно, да и то вряд ли :)

Ну и ладно, у меня и брутфорс хорошо работает :)
ID: 10008 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10009 - Posted: 29 Oct 2022, 15:57:35 UTC

Поэтическая пауза

Размышление о Страшном суде

Я знаю правду! Все прежние правды – прочь!
Не надо людям с людьми на земле бороться!
Смотрите: вечер, смотрите: уж скоро ночь.
О чём – поэты, любовники, полководцы?

М. И. Цветаева

Когда мы все придём на Страшный суд,
Там встретятся и враг и друг.
И другу друг, и враг врагу –
Все с миром руку подадут,
И месть не закипит в груди,
Как самый злой недуг.

Все наши распри Бог рассудит,
Всем воздавая по заслугам.
По воле Бога смирятся люди,
В их души мир сойдёт,
Вражды глухой и злобы лютой
В них никогда не будет.

Придёт раскаянье, придёт расплата,
Настанет день вселенского стыда!
Услышьте, люди, очнитесь, люди, –
Зачем же ждать нам Страшного суда?!

24 октября 2006 г.
ID: 10009 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10010 - Posted: 29 Oct 2022, 16:13:21 UTC
Last modified: 29 Oct 2022, 16:20:15 UTC

Сообщение
https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=10000
10000-е на форуме BOINC-проекта ОДЛК !
И 8959-е - моё.

Поздравляю наш прекрасный форум нашего замечательного проекта, которому пошёл шестой год!

Напомню: в настоящее время форум доступен только участникам проекта ОДЛК.
Это ограничение введено в целях борьбы со спамом.
Кстати, эффективное ограничение, спама на форуме не стало.
ID: 10010 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10012 - Posted: 30 Oct 2022, 5:00:29 UTC
Last modified: 30 Oct 2022, 5:00:48 UTC

Брутфорс вперёд

Проверен интервал
(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

Прогресса нет. Ни семёрок, ни восьмёрок.
ID: 10012 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10013 - Posted: 30 Oct 2022, 5:04:23 UTC
Last modified: 30 Oct 2022, 5:04:55 UTC

Брутфорс назад

Проверен интервал
(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 - шестёрка

И здесь прогресса нет.
ID: 10013 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10014 - Posted: 30 Oct 2022, 15:12:33 UTC
Last modified: 30 Oct 2022, 15:38:04 UTC

Посмотрим на минимальную десятку, автор 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
quite likely to be the minimum value. If there should after all be a
smaller value, I do not know what magnitude it is likely to have, so
with apologies I cannot answer your question. I believe my earlier work
on T(6,10) has proved that it must be greater than 2973879756088065948.

Перевод в Google
Я нутром чувствую, что известное значение 9887353188984012120346 на самом деле
вполне вероятно, что это минимальное значение. Если все-таки должно быть
меньшее значение, я не знаю, какую величину оно может иметь, поэтому
с извинениями, я не могу ответить на ваш вопрос. Я верю в свою предыдущую работу
на T(6,10) доказал, что оно должно быть больше 2973879756088065948.

Если перевод правильный, то понимаю так: Hugo чувствует, что минимальная 11-ка им уже найдена, она равна
9887353188984012120346.

Однако если всё-таки это не минимальная 11-ка, Hugo не может предположить, в каком подинтервале заданного интервала
(2973879756088065948, 9887353188984012120346) она может находиться.
И ещё я поняла следующее: Hugo уверен, что минимальная 11-ка должна быть больше найденной им минимальной десятки.
ID: 10014 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10015 - Posted: 30 Oct 2022, 15:35:10 UTC

Решила пощупать интервал (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).
ID: 10015 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10016 - Posted: 30 Oct 2022, 15:49:01 UTC
Last modified: 30 Oct 2022, 15:56:37 UTC

Три серьёзных господина вовсю теоретизируют, но! вперемежку с перебором.
Выглядит это примерно так:
"Вот таких цепочек не может быть... перебрал до ..., вот таких цепочек не может быть, перебрал до ...".

Ну, я не сказала бы, что это строгая теория.
Если математика говорит, что каких-то конструкций цепочек не может быть, зачем тогда перебирать?
Это во-первых.
А во-вторых: не изобретается ли многократный велосипед?
Задача решается с 1989 года!
За 33 года наверняка все виды паттернов, все конструкции цепочек разных длин и для разных количеств делителей уже исследованы и теоретически, а где-то и практически.
Результатов найдено море!

Ну и наконец: все эти якобы теоретические исследования, перемежаемые перебором, никак не тянут на строгую и стройную теорию.
Автор проекта господин Лецко - сторонний наблюдатель.
Ему-то сам Бог велел участвовать во всех этих потугах!
Но ему это не интересно.

В общем, очень странный проект, на мой непросвещённый взгляд.

PS. Кстати, могли бы попросить Hugo выложить все теоретически возможные паттерны, например, для минимальной 11-ки.
Они у него точно есть. И не надо изобретать велосипед.
Надо просто взять программу Hugo и всем дружно считать.
К слову сказать: у меня пока не получилось взять программу Hugo, просто потому, что для ОС Windows исполняемой программы нет.
С компиляцией пока всё глухо, о чём я писала выше.
ID: 10016 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10017 - Posted: 30 Oct 2022, 16:12:34 UTC

Ну вот, господин Петухов сетует
Но проверил ли кто-то мои выкладки? Неясно. А я слишком часто ошибаюсь или опечатываюсь.

https://dxdy.ru/post1568313.html#p1568313

Отправить на проверку медведям! :)))
Господину Лецко, уверена, совсем не хочется ковыряться в этих "выкладках" господина Петухова, равно как и прочих господ.
ID: 10017 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10018 - Posted: 31 Oct 2022, 1:30:54 UTC
Last modified: 31 Oct 2022, 1:32:23 UTC

Брутфорс вперёд

Проверен интервал (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

Однако пока нет прогресса; ждём девятку, хотя бы дырявую.
ID: 10018 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10020 - Posted: 31 Oct 2022, 11:35:01 UTC
Last modified: 31 Oct 2022, 11:43:08 UTC

Для рассмотрения паттернов в непрерывных 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р выделен крупным шрифтом.
ID: 10020 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10022 - Posted: 31 Oct 2022, 12:09:54 UTC
Last modified: 31 Oct 2022, 12:47:38 UTC

Поиск по моим программам (брутфорс вперёд и назад) обеспечивает 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

также дырявая восьмёрка.
ID: 10022 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10023 - Posted: 31 Oct 2022, 13:09:35 UTC
Last modified: 31 Oct 2022, 13:57:11 UTC

Ох и ах!
Опять оценки времени поиска, теперь минимальной 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
certainly be more than 1 CPU-year. I have split the work up into
1044 parts, each of which is expected to take between a few hours
and a few days to run.

Перевод в Google
У меня еще нет оценки общего времени, необходимого, но оно будет
наверняка будет больше, чем 1 ЦП-год. Я разделил работу на
1044 детали, каждая из которых займет от нескольких часов
и несколько дней бега.

Насколько понимаю, Hugo оценивает поиск минимальной 11-ки больше одного года работы ЦП, надо понимать - в один поток.
Больше года - это ведь не тысячи лет!

И далее EUgeneUS написал
Для BOINC-проекта с несколькими тысячами потоков - подъёмно. Для текущих располагаемых мощностей - нет :(

Ну так и создайте BOINC-проект!
За чем дело стало???!!!
В BOINC-проекте (при использовании алгоритма Hugo) минимальная 11-ка будет найдена максимум за месяц.

У меня не было ни сервера, ни умения программировать для BОINC-платформы.
Тем не менее, я организовала четыре (!) BOINC-проекта.
[Не все работают до настоящего времени; один давно остановлен, один работает нестабильно, два работают стабильно.]

Если проблема с сервером, можно разместить BOINC-проект на yoyo@home.
Они принимают сторонние BOINC-проекты, но при условии, что будет предоставлен готовый расчётный модуль.
Как я уже писала, сервер можно арендовать, а можно даже купить - виртуально (сейчас где-то в пределах 20000 руб. - самый слабенький, мощнее - дороже).

PS. На dxdy.ru сплошь и рядом преподаватели вузов, сам автор проекта господин Лецко из них.
А при вузах, как правило, есть ВЦ, а в ВЦ море техники, в том числе и серверов.
Наверняка можно договориться о временном использовании сервера, например, в течение года.
Если не на бесплатной основе, то за деньги.

Мне совершенно посторонний человек (он кранчер, то есть участвует в одном из наших BOINC-проектов) давал сервер в удалённое управление на три недели.
Мощный сервер, новый, недавно ими полученный, он дал мне его потестировать.
Бесплатно!
ID: 10023 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10024 - Posted: 31 Oct 2022, 14:21:01 UTC
Last modified: 31 Oct 2022, 15:00:19 UTC

Господин Петухов писал в сообщении
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-проекта.
ID: 10024 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10025 - Posted: 31 Oct 2022, 16:28:05 UTC

EUgeneUS писал в сообщении
https://dxdy.ru/post1568468.html#p1568468
В частности, поэтому считаю, что лучше брутефорсом пройтись (то есть по всем возможным паттернам) "по низинам" до 10^19…10^20.

Ах-ха-ха! :)
Что я вижу? :)
Заговорили о брутфорсе!
Это же идея глупой Макаровой. Ни в коем случае, никаких брутфорсов!
Такие потрясающие научные исследования проводят господа, аж дух захватывает.
И вдруг брутфорс :)
Вот те на!
ID: 10025 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14350
Credit: 0
RAC: 0
Message 10026 - Posted: 31 Oct 2022, 18:52:10 UTC
Last modified: 31 Oct 2022, 19:08:52 UTC

Я писала выше
Если перевод правильный, то понимаю так: Hugo чувствует, что минимальная 11-ка им уже найдена, она равна
9887353188984012120346.

Однако если всё-таки это не минимальная 11-ка, Hugo не может предположить, в каком подинтервале заданного интервала
(2973879756088065948, 9887353188984012120346) она может находиться.
И ещё я поняла следующее: 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.

I have not attempted to find any statistics on how common a particular length of chain is, and how that density changes with magnitude. It might be interesting to investigate that for shorter chains, and extrapolate to get the answer to your questions.
ID: 10026 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 67 · 68 · 69 · 70 · 71 · 72 · 73 . . . 129 · Next

Message boards : Cafe : Для участников форума MHP


©2024 (C) Progger