Thread 'Рак пятится назад!'

Message boards : Science : Рак пятится назад!
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3

AuthorMessage
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 1179
Credit: 12,114,144
RAC: 27,031
Message 1391 - Posted: 9 Mar 2026, 12:51:34 UTC

Цитата

Надо потестировать на том решении, которое вставлено, вот тут

40702175426204304 1416814602970211619553 [1, 1, 3, 1, 5, 2, 13, 4, 21, 19, 6, 5, 25, 19, 2, 48, 5, 37, 15]
48215645320826401 4246610002636339828954843 [1, 1, 3, 1, 5, 2, 13, 7, 13, 7, 8, 22, 27, 29, 22, 21, 7, 3, 52]
58626761105867559 9181216410829122233953 [1, 1, 3, 1, 5, 2, 13, 10, 19, 19, 24, 30, 6, 7, 35, 42, 36, 27, 9]

Кстати, расстояния между номерами добавок в этом интервале очень больше.
Немудрено, что здесь вставилось решение.
Вставленное решение выделено красным цветом.

Вполне возможно, что в этом интервале ещё есть центральные 15-ки.
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 1391 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 1179
Credit: 12,114,144
RAC: 27,031
Message 1392 - Posted: 9 Mar 2026, 15:40:05 UTC
Last modified: 9 Mar 2026, 17:03:11 UTC

Да! Тест выполнен успешно.

Опубликую программу тестирования.
При желании тест может выполнить каждый.

Перебор начат недалеко от номера добавки 4246610002636339828954843, этот номер: 48215645320826401.
Данная результативная добавка найдена.
Перебор закончен на добавке 2201151215853785835674413, имеющей номер 48215646922899456.

Текст программы (язык PARI/GP)

\l 15norm_period67_new_res.txt;
{pt=[0,18,30,60,78,84,108,114,120,144,150,168,198,210,228];

fs=117201182126413058067773;
vmy=vector(50); pat1=vector(15);

v2=[1]; \\1
v3=[1, 2]; \\2
v5=[3, 4]; \\2
v7=[1, 2]; \\2
v11=[5, 9]; \\2
v13=[2, 4]; \\2
v17=[12, 13, 14, 15]; \\4
v19=[4, 5, 7, 9, 10, 12, 14, 15]; \\8
v23=[3, 4, 6, 10, 12, 13, 15, 19, 21, 22]; \\10
v29=[7, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 26]; \\14
v31=[3, 6, 8, 12, 14, 17, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30]; \\16
v37=[1, 2, 5, 6, 8, 9, 10, 11, 13, 15, 16, 18, 20, 21, 22, 23, 25, 26, 29, 30, 32, 36]; \\22
v41=[1, 2, 5, 6, 8, 10, 12, 13, 16, 17, 19, 21, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 38, 40]; \\26
v43=[1, 3, 6, 7, 10, 11, 12, 14, 16, 18, 19, 20, 23, 24, 27, 29, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42]; \\28
v47=[1, 2, 3, 4, 5, 6, 8, 9, 11, 12, 13, 14, 15, 18, 19, 22, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 43, 45, 46]; \\32
v53=[1, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 16, 17, 18, 19, 20, 21, 24, 25, 26, 27, 29, 30, 31, 32, 33, 34, 36, 38, 40, 41, 42, 43, 47, 48, 49, 50, 52]; \\38
v59=[1, 2, 3, 5, 6, 7, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 28, 30, 31, 32, 35, 36, 37, 39, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56]; \\44
v61=[3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 35, 36, 37, 40, 41, 42, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60]; \\46
v67=[1, 2, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 21, 22, 23, 24, 25, 27, 28, 29, 30, 31, 32, 34, 35, 36, 38, 39, 41, 42, 43, 44, 45, 46, 47, 48, 52, 53, 54, 55, 59, 60, 61, 62, 63, 64, 65, 66]; \\52

for(i43=16,28,
for(i47=16,32,
for(i53=17,38,
for(i59=6,44,
for(i61=1,46,
for(i67=41,52,

dob=lift(chinese([Mod(1,2),Mod(1,3),Mod(3,5),Mod(1,7),Mod(5,11),Mod(2,13),Mod(13,17),Mod(7,19),Mod(13,23),Mod(7,29),Mod(8,31),Mod(22,37),Mod(27,41),Mod(v43[i43],43),Mod(v47[i47],47),Mod(v53[i53],53),Mod(v59[i59],59),Mod(v61[i61],61),Mod(v67[i67],67)]));

  if(dob>fs && ispseudoprime(dob) && ispseudoprime(dob+228),
    l=0;
    forprime(p=dob,dob+228, l++; vmy[l]=p; );
    if(l==15,
      for(m=2,15, pat1[m]=vmy[m]-vmy[1]; );
      if(pat1==pt,
      print(vmy[1],","); );
      
    ); \\ if l
    ); \\ if dob
    ); \\ for i67
    ); \\ for i61
    ); \\ for i59
    ); \\ for i53
    ); \\ for i47
    ); \\ for i43
   print(dob); 
}

Программа не оптимизирована.
Есть даже известный мне приём оптимизации, подсказанный в своё время ИИ.
Но я пока не думаю об оптимизации.
Только-только удалось нащупать верный путь поиска с помощью задания номера добавки.
Метод работает!

Теперь и распараллеливание можно делать более прицельным.

Черепашка затратила на этот тест

? \r 15norm_period67new.txt
   logfile = "15norm_period67_new_res.txt"
4246610002636339828954843,
2201151215853785835674413
time = 47min, 59,748 ms.

Выведено найденное (вставленное) решение и последняя сгенерированная добавка.
По ней я определяю номер добавки, до которого программа дошла.

Черепашка очень довольна, сегодня у неё целый день тестирование :)
Я тоже довольна: наконец-то прощупывание пути поиска завершено.
Это было очень интересно!
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 1392 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 1179
Credit: 12,114,144
RAC: 27,031
Message 1393 - Posted: 9 Mar 2026, 15:54:08 UTC
Last modified: 9 Mar 2026, 15:56:57 UTC

Смотрим на этот интервал

40702175426204304 1416814602970211619553 [1, 1, 3, 1, 5, 2, 13, 4, 21, 19, 6, 5, 25, 19, 2, 48, 5, 37, 15]
48215645320826401 4246610002636339828954843 [1, 1, 3, 1, 5, 2, 13, 7, 13, 7, 8, 22, 27, 29, 22, 21, 7, 3, 52]
58626761105867559 9181216410829122233953 [1, 1, 3, 1, 5, 2, 13, 10, 19, 19, 24, 30, 6, 7, 35, 42, 36, 27, 9]

Черепашка при тестировании нашла решение, выделенное красным.
Мы знаем, где черепашка остановилась, есть последняя добавка и её номер
48215646922899456 (номер) 2201151215853785835674413 (добавка)

Можно продолжать!
Тут до номера добавки 58626761105867559 очень далеко.
Вполне возможно, что здесь ещё есть центральная 15-ка и даже не одна.
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 1393 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 1179
Credit: 12,114,144
RAC: 27,031
Message 1394 - Posted: 9 Mar 2026, 17:20:06 UTC
Last modified: 9 Mar 2026, 17:21:49 UTC

gris писал в сообщении
https://dxdy.ru/post1719769.html#p1719769

спасибо, Дипочка! Теперь есть на чем думать долгие дни...
а данные задаются в файле. Каждая строка — подмножество.

Ой!
Не над моей ли задачей вы думаете, gris?
Или, может, над Ксюшиной :)

А у меня был мозговой штурм.
Кажется, я одолела эту задачу.
Уф!
Теперь дело за техникой.
А техники и нет
Ахиллес-3 до сих пор отдыхает.
Один Ахиллес у меня работает.
Думала, что сегодня в службе поддержки проснутся.
Но сегодня не выходной ли?
Пока полная тишина.
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 1394 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 1179
Credit: 12,114,144
RAC: 27,031
Message 1395 - Posted: 9 Mar 2026, 20:07:47 UTC
Last modified: 9 Mar 2026, 20:09:11 UTC

Итак, можно продолжать.

Отправила небольшое продолжение на Ахиллес.
Начала с этого номера добавки: 48215646922899456, на котором черепашка остановилась при тестировании программы.

Интересно посмотреть, справится ли Ахиллес с этим продолжением за ночь.
Если справится, очень хорошо.
Ну, даже если и чуть побольше времени потребуется, тоже неплохо.
Таких продолжений (аналогичных) можно сделать несколько и запустить их отдельно.
Но это если Ахиллес-3 вернётся.
На Ахиллесе пока только один поток свободный был, как раз для этой программы.

А у нас с черепашкой отбой :)
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 1395 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 1179
Credit: 12,114,144
RAC: 27,031
Message 1398 - Posted: 10 Mar 2026, 9:30:40 UTC

Рак пятится!

4701640955120468920 --> 4701640952733167499 --> 4701640950215701976 --> 4701640946628798007 --> 4701640943840387130

Ахиллес пока не посчитал продолжение, тяжеловатое.
Думаю, к вечеру досчитает.

Ахиллес-3 всё ещё отдыхает.
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 1398 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 1179
Credit: 12,114,144
RAC: 27,031
Message 1400 - Posted: 10 Mar 2026, 17:25:04 UTC
Last modified: 10 Mar 2026, 17:26:28 UTC

Ахиллес-3 вернулся, и я в запарке.

Там же много программ работало.
Надо было во всех программах проверить результаты, благо результаты не пропали, они в выходных файлах сохранились.
Вроде всё проверила.
Не считая, конечно, программы pcoul, там и не знаю, что проверять, хотя файлы логов есть во всех потоках.

Ну, как всегда, верна поговорка: "Что Бог ни делает, всё к лучшему."
Нечего бестолку гонять программу, в работе которой ни черта не понимаешь.

Теперь занимаюсь только своими программами; они все написаны на PARI/GP, и мне в них всё понятно: что они считают, как считают, какие выводят результаты.
Это самое главное.
А без понимания работы программы совсем тоскливо работать.

По цепочкам Лецко остались две программы - ракеты летят в космос.
Пусть пока покрутятся, Ахиллес-3 ещё не загружен моими программами.
Завтра начну загружать потихоньку.
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 1400 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 1179
Credit: 12,114,144
RAC: 27,031
Message 1401 - Posted: 11 Mar 2026, 5:04:57 UTC
Last modified: 11 Mar 2026, 5:10:20 UTC

Ну вот, Ахиллес с продолжением справился.

Центральную 15-ку пока не нашёл.
Продвинулся так:
48215645320826401 --> 48215650506383360.

Последняя проверенная добавка
3734482250210911114870333 (её номер: 48215650506383360).

Запустила следующий проход.

Совершенно очевидно, что здесь нужны кранчеры.
Даже если я запущу 20 потоков на Ахиллесе-3, этот интервал будет считаться очень долго.

Напомню, о каком интервале речь:

40702175426204304 1416814602970211619553 [1, 1, 3, 1, 5, 2, 13, 4, 21, 19, 6, 5, 25, 19, 2, 48, 5, 37, 15]
48215645320826401 4246610002636339828954843 [1, 1, 3, 1, 5, 2, 13, 7, 13, 7, 8, 22, 27, 29, 22, 21, 7, 3, 52]
58626761105867559 9181216410829122233953 [1, 1, 3, 1, 5, 2, 13, 10, 19, 19, 24, 30, 6, 7, 35, 42, 36, 27, 9]

Я начала проверку с номера добавки чуть меньше 48215645320826401 (чтобы наверняка найти известное решение), программа нашла вставленное решение (выделенное красным); и теперь я двигаюсь дальше в строгом возрастании номеров добавок.
И мне нужно дойти до номера 58626761105867559.

Предполагаю, что в этом интервале есть центральные 15-ки, так как интервал очень большой.
Если это так, то они найдутся обязательно при тотальной проверке данного интервала, никуда не денутся.

Может быть, центральные 15-ки есть и в интервале

40702175426204304 1416814602970211619553 [1, 1, 3, 1, 5, 2, 13, 4, 21, 19, 6, 5, 25, 19, 2, 48, 5, 37, 15]
48215645320826401 4246610002636339828954843 [1, 1, 3, 1, 5, 2, 13, 7, 13, 7, 8, 22, 27, 29, 22, 21, 7, 3, 52]

Тоже надо проверять.

Теперь я чётко знаю, как организовывать проверку интервала по номерам добавок.
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 1401 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 1179
Credit: 12,114,144
RAC: 27,031
Message 1402 - Posted: 11 Mar 2026, 6:13:22 UTC
Last modified: 11 Mar 2026, 6:15:45 UTC

Кстати, у нас есть и маленькие интервальчики.

Вот визуально выбрала один такой интервальчик

3718044678079819531 47715082534273839428969 [1, 2, 4, 1, 5, 4, 13, 5, 19, 20, 26, 2, 24, 6, 6, 25, 24, 24, 18]
3718088568473451191 28937711354125474715039 [1, 2, 4, 1, 5, 4, 13, 5, 19, 23, 3, 16, 26, 3, 11, 8, 39, 28, 23]

А как вы думаете - в маленьком интервальчике не может быть решений?
Я думаю, что может.
Конечно, не гарантирую, что центральная 15-ка есть в этом интервале.

Маленький интервальчик проверить всё-таки проще.

Итак, здесь интервал между добавками: №3718044678079819531 и №3718088568473451191.

Сейчас попробую организовать тотальную проверку этого интервала.
Ну, весь интервал, может, и не проверю, но хотя бы начну.
А вдруг центральная 15-ка в самом начала интервала выскочит :)
Маловероятно, конечно.

Может быть, есть и меньше интервалы, я визуально просмотрела статистику.

Вот, например, ещё маленькие интервалы

966604789975485047 14324284442465100468913 [1, 1, 3, 2, 9, 2, 14, 7, 13, 13, 12, 13, 31, 31, 31, 48, 37, 42, 28]
966694705339597587 62693811150438409437043 [1, 1, 3, 2, 9, 2, 14, 7, 13, 15, 30, 9, 33, 11, 30, 18, 37, 50, 18]

1071923380083272718 8113753714580951876833 [1, 1, 3, 2, 9, 4, 13, 5, 12, 18, 23, 18, 17, 6, 15, 7, 47, 40, 17]
1071998692333674770 59609316281840663387443 [1, 1, 3, 2, 9, 4, 13, 5, 12, 20, 28, 9, 29, 31, 3, 19, 36, 32, 2]

1115193623462586052 12355932863110096089223 [1, 1, 3, 2, 9, 4, 14, 7, 21, 21, 29, 16, 38, 23, 40, 5, 19, 22, 10]
1115850213139157816 79930081278115417078123 [1, 1, 3, 2, 9, 4, 14, 9, 3, 13, 29, 29, 6, 6, 18, 43, 48, 5, 10]

1137842840946818881 33502954551728405443093 [1, 1, 3, 2, 9, 4, 14, 15, 21, 12, 23, 9, 1, 35, 19, 20, 23, 12, 21]
1137850385688786328 102556713721395641977663 [1, 1, 3, 2, 9, 4, 14, 15, 21, 12, 26, 32, 1, 10, 9, 27, 48, 6, 66]

1194108964262078898 56966599106866013925739 [1, 1, 4, 1, 5, 2, 12, 10, 3, 20, 8, 15, 19, 40, 14, 19, 39, 41, 60]
1194690560367756313 62644444024579616079259 [1, 1, 4, 1, 5, 2, 12, 10, 4, 26, 29, 6, 29, 42, 13, 13, 39, 25, 21]

1281311693912052499 12480848738857754155279 [1, 1, 4, 1, 5, 2, 14, 15, 3, 19, 6, 16, 21, 38, 45, 13, 17, 9, 61]
1281637354960415912 82273070858042090546899 [1, 1, 4, 1, 5, 2, 14, 15, 4, 15, 3, 11, 32, 11, 12, 43, 13, 60, 5]

1378846311455367770 101860949556310655174689 [1, 1, 4, 1, 5, 4, 13, 10, 10, 10, 6, 2, 29, 11, 36, 1, 51, 36, 2]
1378996207480471754 53384468669557689237799 [1, 1, 4, 1, 5, 4, 13, 10, 10, 15, 25, 8, 24, 40, 4, 17, 42, 3, 22]

2055042657664637613 18689908321458417213109 [1, 1, 4, 2, 5, 4, 15, 15, 13, 21, 14, 25, 6, 12, 45, 36, 1, 25, 45]
2055129038647755735 63303602899670595171649 [1, 1, 4, 2, 5, 4, 15, 15, 13, 26, 29, 30, 12, 29, 26, 32, 49, 49, 18]

The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 1402 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 1179
Credit: 12,114,144
RAC: 27,031
Message 1403 - Posted: 11 Mar 2026, 6:22:05 UTC
Last modified: 11 Mar 2026, 6:24:24 UTC

Эх, а вот этот интервал мне больше нравится :)

1137842840946818881 33502954551728405443093  [1, 1, 3, 2, 9, 4, 14, 15, 21, 12, 23, 9, 1, 35, 19, 20, 23, 12, 21]
1137850385688786328 102556713721395641977663 [1, 1, 3, 2, 9, 4, 14, 15, 21, 12, 26, 32, 1, 10, 9, 27, 48, 6, 66]

Сейчас я им займусь.
Ну, не сейчас, есть срочная работа - надо результаты с BOINC-проекта обработать.

Обратите внимание на анатомию добавок в приведённом интервале!
Будет чудо, если в этом интервале окажется центральная 15-ка.
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 1403 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 1179
Credit: 12,114,144
RAC: 27,031
Message 1404 - Posted: 11 Mar 2026, 7:33:23 UTC
Last modified: 11 Mar 2026, 7:36:08 UTC

А рак знай своё - пятится :)

4701640955120468920 --> 4701640952733167499 --> 4701640950215701976 --> 4701640946628798007 --> 4701640943840387130 --> 4701640940752131824

Мне уж прямо жалко его останавливать :)
Он разгорячился.

"Да ну вас! Я найду решение!" -
говорит рак.

Ну пусть поищет ещё немножко.
Пока ресурсы есть.

Черепашка его поддерживает, прямо горой за него стоит :)
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 1404 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3

Message boards : Science : Рак пятится назад!

©2026 Natalia Makarova and Co