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

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

To post messages, you must log in.

Previous · 1 . . . 142 · 143 · 144 · 145

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16625
Credit: 0
RAC: 0
Message 17829 - Posted: 5 Oct 2025, 14:25:28 UTC
Last modified: 5 Oct 2025, 14:26:46 UTC

Ядряра писал
Как уже говорил, Вашу прогу для D(48,20) ускорили на 46%. Это на моём компе в один поток. У Вас может быть как меньше так и больше. Так что если Дмитрий не против, передадим Вам одну из последних версий. Тестируйте на здоровье, адаптируйте хоть для D(48,21), хоть для D(24,19)...

(это он к Лецко обращается)

Г. Петухов ответил
Конечно не против. Можно даже просто здесь опубликовать.

Хи-хи-хи!
А как же Макарова?
Она ведь тоже увидит программу :)
Возьмёт и что-нибудь выудит из этой программы.

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

Send message
Joined: 6 Apr 17
Posts: 16625
Credit: 0
RAC: 0
Message 17830 - Posted: 5 Oct 2025, 15:06:27 UTC
Last modified: 5 Oct 2025, 16:46:06 UTC

А вот программа Лецко что-то нашла :)

0.3518 2.037 4.432 6.318 7.417 9.364 13.28 13.43 16.01 18.34 20.90 22.71 25.13 25.40 25.44 29.86 30.14 38.23 38.35 40.83 42.00 43.05 44.84 50.39 51.20 53.07 56.08 56.47 56.52 57.49 61.15 66.74 69.08 71.94 73.10
107379224505589048964595089898468182968439621246614942546
# [1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0] 15

Ой, а число-то какое огромное!

Посчитала количество делителей.
Вот нарисовано 11 единичек подряд.
Насколько понимаю, эта цепочка начинается с числа
107379224505589048964595089898468182968439621246614942548
и заканчивается числом
107379224505589048964595089898468182968439621246614942558.

Нет, наверное, неправильно понимаю.
Потому что не бьётся с 11 единичками подряд.
Этот вектор как-то по-другому формируется.

Этот вектор, насколько понимаю, вот он
E=[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]

и вот он же, выведен программой
[1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0] 15

Что означает 15?

Видим в программе
if(ss==18,print(n," YES!!! ");

То есть если в векторе Е будет 18 единичек, 21-ка будет найдена, так я понимаю.
Пока не хватает 6 единичек.
Найдено первое приближение к 21-ке.
С 6 "дырками" :)

Вроде бы соответствие вектора Е искомому вектору 21-ки такое:
[1,2,3,4,5,6,X,8,9,10,11,12,13,14,X,16,17,18,19,20,X]

Выведенный программой вектор Е
[1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0]

В применении к искомому вектору 21-ки это будет так
[1,0,1,1,1,1,X,1,1,1,1,1,1,1,X,0,0,0,0,0,X]

Что должно стоять в позициях, обозначенных Х, я не знаю.
Но предполагаю, что эти позиции должны автоматически получаться правильными.
Кажется, так оно и есть.

Сейчас приведу в числах.

А число 15, наверное, означает, что найдена дырявая 15-ка
[1,0,1,1,1,1,X,1,1,1,1,1,1,1,X]

Приближение к 15-ке с 48 делителями с одной "дыркой" :)
ID: 17830 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16625
Credit: 0
RAC: 0
Message 17831 - Posted: 5 Oct 2025, 16:13:26 UTC

А тем временем программа gris проверила очередной интервал.

Результаты

   logfile = "delit_gris_var_res.txt"
search in [10174890000000001, 10174895000000000] with step 11
numdiv=24, min length=6
(10174890545575324 ... 10174890545575329) lenght=6
(10174892210066570 ... 10174892210066575) lenght=6
(10174892266352671 ... 10174892266352676) lenght=6
(10174892553754971 ... 10174892553754976) lenght=6
(10174893589375072 ... 10174893589375077) lenght=6
(10174894030679521 ... 10174894030679526) lenght=6
(10174894230168348 ... 10174894230168353) lenght=6
(10174894309837321 ... 10174894309837326) lenght=6
(10174894387298464 ... 10174894387298469) lenght=6
(10174894621221472 ... 10174894621221477) lenght=6
(10174894953293147 ... 10174894953293152) lenght=6
total 11 cases

Семёрок по-прежнему нет.

Запустила следующий интервал.
ID: 17831 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16625
Credit: 0
RAC: 0
Message 17832 - Posted: 5 Oct 2025, 16:54:20 UTC
Last modified: 5 Oct 2025, 17:14:35 UTC

Итак, приближение к 21-ке с 48 делителями с 6 "дырками" 3 "дырками"]

107379224505589048964595089898468182968439621246614942546: [1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1]

Количество делителей у меня такое получилось

107379224505589048964595089898468182968439621246614942546 - 48
107379224505589048964595089898468182968439621246614942547 - 24
107379224505589048964595089898468182968439621246614942548 - 48
...
107379224505589048964595089898468182968439621246614942560 - 48
107379224505589048964595089898468182968439621246614942561 - 24
107379224505589048964595089898468182968439621246614942562 - 96
107379224505589048964595089898468182968439621246614942563 - 48
107379224505589048964595089898468182968439621246614942564 - 48
107379224505589048964595089898468182968439621246614942565 - 48
107379224505589048964595089898468182968439621246614942566 - 48

Все пропущенные числа имеют 48 делителей.
Не ошиблась?

Фактически "дырок" получилось не 6, а всего 3.
Эх, немножко не повезло :)
Ну, это только первая попытка.

gris говорит, что я везучая :)
А я говорю так: "Везёт тому, кто везёт".
Это мой афоризм.
ID: 17832 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16625
Credit: 0
RAC: 0
Message 17833 - Posted: 5 Oct 2025, 17:19:28 UTC
Last modified: 5 Oct 2025, 18:30:32 UTC

Ну, и приближение к 15-ке с 48 делителями с одной "дыркой"

107379224505589048964595089898468182968439621246614942546: [1,0,1,1,1,1,1,1,1,1,1,1,1,1,1]

А 13-ка с 48 делителями найдена?
У меня что-то OEIS не открывается, хотела посмотреть.

У меня здесь, кажется и 13-ка имеется с 48 делителями :)

107379224505589048964595089898468182968439621246614942548: [1,1,1,1,1,1,1,1,1,1,1,1,1]
ID: 17833 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16625
Credit: 0
RAC: 0
Message 17834 - Posted: 5 Oct 2025, 18:28:45 UTC
Last modified: 5 Oct 2025, 18:29:26 UTC

Я это уже цитировала из последнего письма Hugo

You are welcome to try calculating D(48,11), I'd recommend options
something like:
pcoul -r"/path/to/logfile" -x1593638182195428572 -j2 -f7 -g48 48 11
.. but based on the above I expect the run time to be measured in years
rather than days or months.

Он предлагает мне искать цепочку D(48,11)?
Разве она ещё не найдена?
Или он предлагает мне её минимизировать?
Не знаю, я не уточняла.
Продолжаю заниматься минимизацией цепочки D(24,11)
ID: 17834 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16625
Credit: 0
RAC: 0
Message 17835 - Posted: 5 Oct 2025, 18:40:48 UTC

Ой, а у программы gris тоже прогресс :)

Найдена семёрочка

   logfile = "delit_gris_var_res.txt"
search in [10174895000000001, 10174900000000000] with step 11
numdiv=24, min length=6
(10174895533208544 ... 10174895533208550) lenght=7

Ну чем не прогресс? :)

А нам нужна 11-ка.
Пока приближение с 4 "дырками".
Как там, г. Петухову смеха хватает? :)
ID: 17835 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16625
Credit: 0
RAC: 0
Message 17836 - Posted: 5 Oct 2025, 19:16:45 UTC
Last modified: 5 Oct 2025, 19:42:32 UTC

OEIS открылась.

Вот 13-ка с 48 делителями

a(13) <= 34169215324203592637988571. - Hugo van der Sanden, Apr 13 2022

https://oeis.org/A006558

А 11-ку что-то не вижу с 48 делителями, есть только с 24 делителями

a(11) <= 17707503256664346

Это как раз та, которую я минимизирую.

Вот в приведённой Ядрярой таблице 11-ка с 48 делителями есть

11      1593638182195428572                                     48

https://dxdy.ru/post1703188.html#p1703188

Так значит Hugo предлагал мне её оптимизировать.
Это видно и по начальному значению
pcoul -r"/path/to/logfile" -x1593638182195428572 -j2 -f7 -g48 48 11

OEIS что-то сегодня сбоит.
Так и не могла найти последовательность, в которой есть 11-ка с 48 делителями.
ID: 17836 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16625
Credit: 0
RAC: 0
Message 17838 - Posted: 6 Oct 2025, 7:45:23 UTC

Программа Лецко ещё пририсовала циферки - прогресс-бар :)

0.3518 2.037 4.432 6.318 7.417 9.364 13.28 13.43 16.01 18.34 20.90 22.71 25.13 2
5.40 25.44 29.86 30.14 38.23 38.35 40.83 42.00 43.05 44.84 50.39 51.20 53.07 56.
08 56.47 56.52 57.49 61.15 66.74 69.08 71.94 73.10
107379224505589048964595089898468182968439621246614942546
# [1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0] 15
81.57 83.41 84.06 84.39

Осталось совсем немножко до завершения.
ID: 17838 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16625
Credit: 0
RAC: 0
Message 17839 - Posted: 6 Oct 2025, 7:47:37 UTC
Last modified: 6 Oct 2025, 7:48:03 UTC

А это программа gris проверила очередной интервал

   logfile = "delit_gris_var_res.txt"
search in [10174895000000001, 10174900000000000] with step 11
numdiv=24, min length=6
(10174895533208544 ... 10174895533208550) lenght=7
(10174896241548572 ... 10174896241548577) lenght=6
(10174896254368849 ... 10174896254368854) lenght=6
(10174896285616923 ... 10174896285616928) lenght=6
(10174897067634922 ... 10174897067634927) lenght=6
(10174897786227423 ... 10174897786227428) lenght=6
(10174897952876320 ... 10174897952876325) lenght=6
(10174898183271772 ... 10174898183271777) lenght=6
(10174898615232544 ... 10174898615232549) lenght=6
(10174899245298848 ... 10174899245298853) lenght=6
total 10 cases

Всего одна семёрочка.

Запустила следующий интервал.

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

Send message
Joined: 6 Apr 17
Posts: 16625
Credit: 0
RAC: 0
Message 17840 - Posted: 6 Oct 2025, 8:07:46 UTC
Last modified: 6 Oct 2025, 8:12:29 UTC

Только сейчас обратила внимание, что у меня вектор Е не такой, как выдала программа.

Это у меня вектор Е
[1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1]

а это выдала программа
[1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0]

Наверное, я что-то не так понимаю.
Но в числах вроде всё получается.
Смотрите сообщение
https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=17832
ID: 17840 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 142 · 143 · 144 · 145

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


©2025 (C) Progger