Проект gris по кортежу 19-252

Message boards : Cafe : Проект gris по кортежу 19-252
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 44 · 45 · 46 · 47 · 48 · 49 · 50 . . . 51 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17238 - Posted: 1 Aug 2025, 1:31:50 UTC
Last modified: 1 Aug 2025, 2:22:11 UTC

Правда, есть ещё 19 (теперь уже 18) потерянных кодов; потеря произошла из-за ошибки gris.

Эти потерянные коды я предложила gris поискать по паттернам.
Он согласился попробовать.
И вчера уже нашёл одно приближение с потерянным кодом

855584844823: [0, 18, 30, 66, 78, 106, 108, 118, 126, 144, 148, 168, 198, 210, 228]
855584844823: [0, 0, 0, 6, 0, 22, 0, 4, 6, 0, -2, 0, 0, 0, 0]
855584844823: [1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1]
valids=10
code=6807

Потерянных кодов осталось 18.

Посмотрим, как будет работать эта идея.
Я предложила ему программу написать и дать мне, я её запущу на Ахиллесе.
Но он пока сам хочет поискать.

Вот 19 потерянных кодов

3255, 3405, 3516, 3558, 3564, 3764, 5287, 5470,
5543, 5548, 5687, 5818, 6582, 6765, 6807(найден), 6965,
7484, 7819, 7974
ID: 17238 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17239 - Posted: 1 Aug 2025, 1:57:20 UTC
Last modified: 1 Aug 2025, 2:23:44 UTC

Спектр в спектре

Что это такое?

Вот из спектра приближений к ключевой 17-ке

16384
(73121, 10042680858196354139927543, 10042680859836962286714131,
10042680866026410324582527, 33480802790208474685434277,
442725415921124978828942843, 10021826812731860665593427,
10021826812796309448623227, 10021826812875840539226037,
10021826812678766007198103, 10021826812737721784352223,
10021826812500587507126923, 10021826812616742284049107,
10021826812418531689274237, 10021826812648787203397417,
10021826812552380060118817, 10021826812288997432466413,
10021826812411187513249183, 10021826812343049267645623,
10021826812495159858748093, 10021826812554804274582943,
10021826812735315118516363, 10021826812406743065731933,
3954328349098049311661, 3954328349098778017541,
749620014427421110120923863, 10543620705134778926614777,
9425347601794319151252383, 58560592760282441445422472723143)

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

Это и есть спектр в спектре: спектр приближений с одним и тем же кодом в спектре всех приближений.

Интересно, сколько паттернов у приближения с кодом 16384?

Ещё интересно: этот код находится ровно в центре спектра всех приближений к ключевой 17-ке.
Всех приближений 32768.
ID: 17239 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17240 - Posted: 1 Aug 2025, 2:05:40 UTC
Last modified: 1 Aug 2025, 21:01:09 UTC

Вот паттерн одного из приближений с кодом 16384

58560592760282441445422472723143: [0, 6, 14, 68, 110, 114, 120, 128, 150, 156, 170, 174, 176, 194, 206, 224, 240]
58560592760282441445422472723143: [0, 0, -10, 32, 44, 30, 30, 14, 30, 30, 20, 18, 2, -10, -10, -10, 0]
58560592760282441445422472723143: [1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1]
valids=3
code=16384

Да-а-а-а...
Здесь паттернов будет ужас как много.

Конкурент только паттерн с вектором совпадений
[1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1]

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

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17241 - Posted: 1 Aug 2025, 2:10:20 UTC
Last modified: 1 Aug 2025, 2:31:44 UTC

Приложение 4 продолжает радовать центральными 13-ми

110228763156638255744011: [0,12,42,60,66,90,96,102,126,132,150,180,192]

А также центральными 11-ми, сегодня их найдено 90 штук.

Есть пополнение в золотую коллекцию, уже показала выше.

Есть одно приближение к центральной 15-ке с уникальным кодом

16120476390412049179903: [0, 18, 30, 60, 64, 84, 108, 114, 120, 148, 150, 168, 198, 210, 228]
16120476390412049179903: [0, 0, 0, 0, -14, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0]
16120476390412049179903: [1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1]
valids=13
code=7663

Осталось 127 пропущенных кодов.
Показаны в сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=277&postid=17237
ID: 17241 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17242 - Posted: 1 Aug 2025, 2:14:54 UTC
Last modified: 1 Aug 2025, 2:15:20 UTC

Проверка центральной 13-ки на всякий случай

110228763156638255744011: [0, 12, 42, 60, 66, 90, 96, 102, 126, 132, 150, 180, 192]
110228763156638255744011: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
110228763156638255744011: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
valids=13
code=2047

Чтобы критикам не париться :)
ID: 17242 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17243 - Posted: 1 Aug 2025, 3:25:00 UTC
Last modified: 1 Aug 2025, 3:26:57 UTC

Цитата
Посмотрим, как будет работать эта идея.

Идея блестяще сработала!

gris прислал приближения к центральной 15-ке со всеми 19 потерянными кодами

5548 233318977943: [0, 18, 24, 60, 80, 84, 108, 116, 120, 140, 150, 168, 186, 200, 228]
5287 405853970461: [0, 18, 36, 60, 66, 90, 108, 112, 120, 130, 132, 168, 198, 210, 228]
3405 571831827293: [0, 20, 30, 60, 74, 84, 110, 114, 116, 126, 150, 168, 200, 210, 228]
6765 579099576413: [0, 18, 30, 54, 78, 86, 96, 114, 120, 140, 150, 168, 194, 210, 228]
6807 855584844823: [0, 18, 30, 66, 78, 106, 108, 118, 126, 144, 148, 168, 198, 210, 228]
7819 1166590245521: [0, 18, 30, 60, 78, 86, 108, 110, 122, 140, 150, 152, 198, 210, 228]
5687 3253363627763: [0, 18, 20, 60, 78, 90, 96, 98, 120, 144, 156, 168, 198, 210, 228]
3558 3306537623999: [0, 24, 30, 60, 68, 84, 108, 114, 120, 140, 158, 168, 198, 200, 228]
3564 3879227917343: [0, 8, 30, 60, 74, 84, 108, 114, 120, 146, 150, 168, 188, 206, 228]
6965 4060539264293: [0, 18, 30, 44, 78, 84, 110, 116, 120, 144, 158, 168, 204, 210, 228]
7974 5667580991629: [0, 18, 30, 60, 78, 84, 102, 118, 120, 124, 130, 168, 198, 204, 228]
3764 9284714329543: [0, 4, 30, 60, 78, 94, 108, 118, 120, 144, 160, 168, 174, 198, 228]
3516 12305544796673: [0, 8, 30, 60, 66, 84, 108, 116, 120, 144, 150, 168, 176, 204, 228]
7484 17807002712809: [0, 18, 30, 60, 70, 84, 88, 118, 120, 144, 150, 168, 190, 192, 228]
6582 25089241464029: [0, 18, 30, 32, 68, 84, 108, 110, 120, 144, 152, 168, 198, 224, 228]
5470 125138199817889: [0, 18, 44, 60, 68, 84, 110, 114, 128, 144, 150, 168, 198, 212, 228]
3255 125839641886303: [0, 24, 30, 60, 88, 94, 108, 118, 120, 144, 148, 168, 198, 210, 228]
5818 153164848612939: [0, 18, 48, 60, 78, 88, 108, 118, 120, 144, 150, 154, 198, 202, 228]
5543 478344331711583: [0, 18, 24, 60, 74, 84, 108, 110, 120, 134, 138, 168, 198, 210, 228]

Проверила своей утилитой, все приближения правильные.

Браво!

Теперь в спектре приближений к центральной 15-ке осталось 127 пропущенных кодов.
ID: 17243 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17244 - Posted: 1 Aug 2025, 3:38:20 UTC
Last modified: 1 Aug 2025, 3:48:42 UTC

Ядряра писал
И что всё-таки кто-то собрался? Серьёзно? :) Найдено около 300 приближений с кодом 7943 из 65 тысяч? И кто-то полагает, что смогут найти все 65 тысяч, причём различных???

Абсолютно серьёзно!
Да-да, все 65 тысяч будут различные, с каждым паттерном ровно одно приближение.
Разве это не очевидно?

Г. Петухов сможет найти все 65 тысяч приближений.
Ему это как два пальца об асфальт :))

gris уже поупражнялся и нашёл 19 потерянных кодов!
Выше показала их.

Поиск по паттернам замечательно работает.

Зачем заполнять спектр уже год как заполненный, не очень понятно.

Не всем всё дано понять.
Не тужьтесь, всё равно не поймёте.

Да, выше я предложил заполнять спектр спектра тоже в качестве прикола.

Мне ваши приколы до лампочки.
У меня без приколов задач хватает.
Это помимо технических работ в BOINC-проекте: генерация и загрузка заданий, обработка результатов, публикация результатов.

На этом считаю дискуссию законченной.
ID: 17244 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17245 - Posted: 1 Aug 2025, 3:55:12 UTC
Last modified: 1 Aug 2025, 4:01:33 UTC

Кстати, предложила gris организовать точно такой же поиск приближений по паттернам для оставшихся 127 пропущенных кодов.

От него только программа.
Искать буду на Ахиллесе.

Жду ответ.

А потом можно перейти и к спектру приближений к ключевой 17-ке.
Там кодов поболее пропущено, на данный момент 3785 штук.
Можно начать с кодов, соответствующих valids=10.

Кстати, спектр приближений к ключевой 17-ке был начат г. Петуховым.
И не заполнен.
- А нафиг его заполнять? - спросите вы.

А нафиг было вообще его начинать!
Он же бессмысленный и никому не нужен!
ID: 17245 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17246 - Posted: 1 Aug 2025, 7:07:52 UTC

Привет из космоса!

5877740936986427881339854999336449: [0, 2, 30, 60, 78, 80, 98, 114, 128, 134, 168, 194, 218, 224, 228]
valids=6
code=3648
34

1168021713105736679169443554469: [0, 18, 30, 42, 60, 78, 92, 98, 120, 122, 144, 192, 194, 210, 228]
valids=6
code=6177
31

3590719960868338059279552820111832471293718069: [0, 18, 30, 32, 42, 44, 72, 78, 80, 102, 164, 180, 212, 224, 228]
valids=4
code=6144
46

Последнее приближение - рекордсмен по величине начального элемента, 46-значный!

Проверю

3590719960868338059279552820111832471293718069: [0, 18, 30, 32, 42, 44, 72, 78,80, 102, 164, 180, 212, 224, 228]
3590719960868338059279552820111832471293718069: [0, 0, 0, -28, -36, -40, -36, -36, -40, -42, 14, 12, 14, 14, 0]
3590719960868338059279552820111832471293718069: [1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1]
valids=4
code=6144

Утилита говорит, что всё верно.

А ну-ка сейчас я его разверну

{3590719960868338059279552820111832471293718069, 35907199608683380592795528201118
32471293718087, 3590719960868338059279552820111832471293718099, 3590719960868338
059279552820111832471293718101, 3590719960868338059279552820111832471293718111,
3590719960868338059279552820111832471293718113, 35907199608683380592795528201118
32471293718141, 3590719960868338059279552820111832471293718147, 3590719960868338
059279552820111832471293718149, 3590719960868338059279552820111832471293718171,
3590719960868338059279552820111832471293718233, 35907199608683380592795528201118
32471293718249, 3590719960868338059279552820111832471293718281, 3590719960868338
059279552820111832471293718293, 3590719960868338059279552820111832471293718297}

Красавец!
Жалко, что valids низкий.
Но это космос!
ID: 17246 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17247 - Posted: 1 Aug 2025, 7:39:26 UTC
Last modified: 1 Aug 2025, 15:22:46 UTC

gris писал в сообщении

По моей вине, уж не помню, что я там отчебучил, 19 кодов посчитались неправильно.

Э-э-э...
Я привела вам вашу программу, которая неправильно посчитала коды.
Она вам ничего не напомнила?

Вот программа

(21:03) gp > 
fin=fileopen("C:/GRIS/d252-num15.1e15sort.txt");
ind=1;
vd=vector(17);
pt=[0,6,24,36,66,84,90,114,120,126,150,156,174,204,216,234,240];
while(str=filereadstr(fin),bstr1=strsplit(str,":");
pn=eval(bstr1[1]);
bstr2=strsplit(bstr1[2],", num15=");
vd=eval(bstr2[1]);
if(ind&&(vd[16]-vd[2])==228&&vd[2]!=6,
print(pn+vd[2],": ",vector(15,i,vd[i+1]-vd[2]));
print(pn+vd[2],": ",vector(15,i,vd[i+1]-pt[i+1]));
print("valids=",vecsum(vector(17,i,(vd[i]==(pt[i])))[2..16]));
print("code=",fromdigits(vector(17,i,(vd[i]==(pt[i])))[3..15],2));););
fileclose(fin);

Более того, я просила вас показать, где ошибка в программе.
Но вы не стали её (ошибку) искать и показывать.

Ваша программа считает так

9039323: [0, 24, 30, 54, 56, 66, 80, 96, 108, 146, 164, 170, 200, 210, 228]
9039323: [-2, 4, -2, -8, -24, -20, -30, -20, -14, 0, 12, 0, 0, -2, -2]
valids=3
code=22

Это явно неправильно.

Правильно будет так (моя утилита считает)

9039323: [0, 24, 30, 54, 56, 66, 80, 96, 108, 146, 164, 170, 200, 210, 228]
9039323: [0, 6, 0, -6, -22, -18, -28, -18, -12, 2, 14, 2, 2, 0, 0]
9039323: [1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1]
valids=4
code=2049

Никакой вины в том нет, что вы ошиблись.
Все ошибаются.
Хорошо, что приближения с этими кодами уже найдены.

Теперь остались в спектре пропущены 127 кодов.
ID: 17247 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17248 - Posted: 1 Aug 2025, 8:28:06 UTC
Last modified: 1 Aug 2025, 8:37:43 UTC

Ядряра занудствует.

gris показал, как работает идея поиска приближений с кодом 7943 по всем найденным паттернам.
И всё!
Он ещё даже написал, что воспользовался данной подсказкой, то есть известным минимальным приближением с кодом 7943.

Задача была - посчитать все паттерны для приближений с кодом 7943.
gris их посчитал.

Потом я предложила ему воспользоваться этим алгоритмом для поиска потерянных 19 кодов.
Это он и сделал.

Ну и что теперь за прикол?

По поводу заполненного спектра приближений к центральной 15-ке тоже занудствует.
Ну заполнен и заполнен.
Сказали ведь уже (и г. Петухов, и Ядряра).
Чего 10 раз повторять?
Себя цитировать ну очень нравится.

"...Я писал, а вот же я писал, ну вы же посмотрите, что я писал..."
И так до бесконечности.

В результате в моей теме о кортежах 94 страницы, в теме gris 77 страниц.
40% флуда от Ядряры со товарищи!
ID: 17248 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17249 - Posted: 1 Aug 2025, 13:32:15 UTC
Last modified: 1 Aug 2025, 13:35:36 UTC

Космических приближений к центральной 15-ке много найдено.

Покажу два

397761196275808729705102206749790325415669: [0, 18, 20, 80, 84, 104, 108, 120, 132, 168, 170, 198, 218, 224, 228]
valids=4
code=4224
42

19000010507954176766742232649: [0, 18, 32, 60, 78, 84, 104, 108, 114, 134, 150, 170, 210, 224, 228]
valids=7
code=5896
29
ID: 17249 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17250 - Posted: 1 Aug 2025, 20:40:39 UTC
Last modified: 1 Aug 2025, 20:53:06 UTC

Приложение 4 продолжает радовать центральными 13-ми

71924933086529091643471: [0,12,42,60,66,90,96,102,126,132,150,180,192]

А также центральными 11-ми, их сегодня найдено 131 шт.

Это пополнение в золотую коллекцию

113057658385350557082583,11438852877590221407703,66225455679178273972873,
7170519964339207770673,55890170239630554492043,1594875518640758218243,
104349453966154422509863,59597304223594756693453

А это приближение к центральной 15-ке с уникальным кодом!

9654393124752864682573: [0, 18, 30, 60, 78, 84, 108, 114, 124, 136, 150, 168, 198, 210, 228]
9654393124752864682573: [0, 0, 0, 0, 0, 0, 0, 0, 4, -8, 0, 0, 0, 0, 0]
9654393124752864682573: [1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1]
valids=13
code=8143

Отличное приближение!

И пропущенных кодов осталось 126.
Медленно, но верно спектр заполняется.
Спектр в спектре тоже заполняется.
Совершенно серьёзно! :)))

Спектр содержит 8192 элемента.
Спектр в спектре содержит 66465 элементов!
Это только один из спектров в спектре.
А их будет 8192.
И самый многочисленный, видимо, с вектором совпадений
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1

с кодом 0.
А самый малочисленный из самой центральной 15-ки, с кодом 8191.
ID: 17250 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17253 - Posted: 2 Aug 2025, 2:20:20 UTC

Космических приближений к центральной 15-ке много найдено.

Покажу два

54379409620134703797245830932635546399: [0, 18, 54, 60, 80, 84, 92, 108, 122, 152, 168, 194, 210, 218, 228]
valids=5
code=5376
38

5082351235986087404477712438390222784769: [0, 18, 42, 60, 78, 80, 84, 108, 110, 122, 162, 168, 210, 212, 228]
valids=6
code=5636
40

Некоторые космические приближения вставляю в спектр.
ID: 17253 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17254 - Posted: 2 Aug 2025, 3:44:54 UTC
Last modified: 2 Aug 2025, 4:17:54 UTC

Театр абсурда продолжается!

Г. Петухов писал в сообщении
https://dxdy.ru/post1696095.html#p1696095

Я же не зря предлагал выше поискать паттерн длиной 10 - по нему найдутся все ваши тысячи разных паттернов, не сразу все 100%, но когда-нибудь обязательно, и большинство (скажем 80%) довольно быстро.

Ради Бога, объясните мне, что значит "поискать паттерн длиной 10"!

И паттерн этот был приведён им в том самом месте, где он это предлагал.
И я это место уже комментировала.

Паттерн длиной 10 он показал.
И чего же его искать?
Он вот перед нами этот паттерн.

Искать другие паттерны по этому паттерну?
Какие именно и зачем?

Искать кортежи по этому паттерну?
Какие? Зачем?
Как они будут связаны с кортежами длины 15, которые мы ищем?

Написала вопрос gris.
Может, он это понимает и мне объяснит.

Вот в этом сообщении я комментировала предложение гю Петухова "поискать паттерн длиной 10"
https://boinc.progger.info/odlk/forum_thread.php?id=277&postid=17230

И вот он - этот "паттерн длиной 10"
[0,18,30,60,78,84,168,198,210,228]

который предлагается поискать.

Нам показывают готовый паттерн и предлагают его поискать.
Это как?

Паттерн как паттерн; допустимый, как показывает программа г. Петухова

? \r a10.txt
n=10: [0, 18, 30, 60, 78, 84, 168, 198, 210, 228]
3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107
 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223
 227

И что же его искать?

Написано
...по нему найдутся все ваши тысячи разных паттернов...

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

О-о-о!
Это выше моего понимания.

Нужные тысячи паттернов (для приближений с кодом 7943) gris прекрасно нашёл.
Зачем их ещё раз надо искать???

Может, всё-таки искать кортежи по этому паттерну?
Но кортежи длины 15, а не 10.
Наверное, будут такие, если впишутся посторонние простые числа (не по паттерну)?
ID: 17254 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17255 - Posted: 2 Aug 2025, 6:34:07 UTC
Last modified: 2 Aug 2025, 6:34:46 UTC

Цитата

Может, всё-таки искать кортежи по этому паттерну?
Но кортежи длины 15, а не 10.
Наверное, будут такие, если впишутся посторонние простые числа (не по паттерну)?

Да, такие будут.

Реализовала свою мысль, запустила программу.
Нашлось одно приближение - перебор (из элементов паттерна, которые все 5 не должны совпадать, один совпал).

Вот приближение

19946904102973: [0, 18, 30, 60, 78, 84, 124, 126, 136, 144, 154, 168, 198, 210,228]
19946904102973: [0, 0, 0, 0, 0, 0, 16, 12, 16, 0, 4, 0, 0, 0, 0]
19946904102973: [1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1]
valids=11
code=7959

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

Ну, это моё истолкование конгениальной идеи г. Петухова.
Может, это и неправильное истолкование.
И супермен ищет паттерн длиной 10 как-то совсем иначе.
Мне вот единственное истолкование пришло в голову.
ID: 17255 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17256 - Posted: 2 Aug 2025, 6:47:39 UTC
Last modified: 2 Aug 2025, 6:48:35 UTC

gris определил быстренько, каким valids соответствуют 126 пропущенных кодов в спектре приближений к центральной 15-ке

2991 [1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1] 11
3007 [1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1] 12
3063 [1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1] 12
3263 [1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1] 11
3503 [1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1] 11
3510 [1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0] 10
3515 [1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1] 11
3519 [1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1] 12
3583 [1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1] 13
3647 [1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1] 11
3663 [1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1] 10
3711 [1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1] 12
3758 [1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0] 10
3759 [1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1] 11
3767 [1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1] 11
3775 [1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1] 12
3799 [1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1] 11
3839 [1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1] 13
3895 [1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1] 11
3935 [1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1] 12
3947 [1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1] 11
3966 [1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0] 12
3983 [1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1] 11
3999 [1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1] 12
4007 [1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1] 11
4014 [1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0] 11
4015 [1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1] 12
4019 [1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1] 11
4021 [1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1] 11
4022 [1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0] 11
4023 [1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1] 12
4025 [1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1] 11
4027 [1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1] 12
4029 [1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1] 12
4030 [1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0] 12
4031 [1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1] 13
4062 [1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0] 12
4063 [1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1] 13
4071 [1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1] 12
4086 [1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0] 12
5047 [1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1] 11
5119 [1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 13
5567 [1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1] 12
5631 [1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1] 13
5759 [1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1] 12
5807 [1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1] 11
5815 [1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1] 11
5821 [1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1] 11
5823 [1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1] 12
5983 [1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1] 12
5999 [1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1] 12
6015 [1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1] 13
6059 [1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1] 11
6069 [1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1] 11
6071 [1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1] 12
6077 [1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1] 12
6078 [1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0] 12
6111 [1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1] 13
6135 [1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1] 13
6143 [1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 14
6775 [1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1] 11
6847 [1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1] 12
6895 [1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1] 12
7127 [1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1] 12
7134 [1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0] 12
7135 [1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1] 13
7151 [1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1] 13
7159 [1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1] 13
7165 [1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1] 13
7350 [1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0] 10
7357 [1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1] 11
7359 [1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1] 12
7542 [1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0] 11
7550 [1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0] 12
7598 [1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0] 11
7599 [1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1] 12
7606 [1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0] 11
7607 [1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1] 12
7609 [1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1] 11
7610 [1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0] 11
7611 [1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1] 12
7614 [1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0] 12
7615 [1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1] 13
7639 [1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1] 12
7741 [1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1] 11
7774 [1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0] 11
7790 [1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0] 11
7859 [1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1] 11
7861 [1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1] 11
7863 [1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1] 12
7866 [1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0] 11
7867 [1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1] 12
7869 [1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1] 12
7870 [1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0] 12
7871 [1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1] 13
7915 [1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1] 12
7926 [1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0] 12
7931 [1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1] 13
7934 [1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0] 13
7990 [1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0] 11
8030 [1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0] 12
8046 [1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0] 12
8053 [1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1] 12
8061 [1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1] 13
8062 [1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0] 13
8063 [1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1] 14
8105 [1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1] 11
8106 [1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0] 11
8107 [1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1] 12
8109 [1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1] 12
8110 [1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0] 12
8111 [1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1] 13
8115 [1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1] 12
8119 [1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1] 13
8122 [1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0] 12
8123 [1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1] 13
8125 [1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1] 13
8126 [1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0] 13
8127 [1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1] 14
8142 [1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0] 12
8154 [1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0] 12
8158 [1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0] 13
8173 [1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1] 13
8179 [1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1] 13
8182 [1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0] 13
8186 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0] 13

Итак, с valids=10 остались следующие коды

3510 [1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0] 10
3663 [1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1] 10
3758 [1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0] 10
7350 [1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0] 10

Надо попробовать найти приближения с этими кодами по паттернам.
ID: 17256 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17259 - Posted: 2 Aug 2025, 11:01:42 UTC

Ах, ох, он не плох! :)

И gris точно так же истолковал, как я :))

Кстати, решил попробовать поиск по десятиместному паттерну. Но не скажу, чтобы кортежи сыпались, как горох. Наверное, не то что-то делаю. Вначале поиск по КТО 10-кортежей с паттерном [0, 18, 30, 60, 78, 84, 168, 198, 210, 228]. Потом распускание 15-кортежа от найденного начала и проверка соответствия.

Значит, всё-таки поиск кортежей по паттерну, а не "поиск паттерна длиной 10", как рекомендовал г. Петухов.
Точнее надо выражаться!

У меня на Ахиллесе-3 эта программа работает.
Сейчас гляну, что там нашлось.
Первое приближение - перебор - я уже показала, оно нашлось при тестировании на черепашке.

Очень сильно подозреваю, что полная фигня такой поиск.

Искать надо по родным паттернам приближений к центральной 15-ке, которые gris нашёл в количестве 66465 штук.
Это будет гораздо эффективнее.

Ладно, вдруг у gris лучше дело пойдёт, чем у меня.
Пусть пробует.
ID: 17259 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17260 - Posted: 2 Aug 2025, 11:13:03 UTC
Last modified: 2 Aug 2025, 11:33:33 UTC

Показываю консоль на Ахиллесе-3

? \r 10_15poisk.txt
   log = 1 (on)
   [logfile is "10_15poisk_res.txt"]
0 from number
300 to   number
[0,18,30,60,78,84,168,198,210,228]
patterns length 10
200560490130 period
search in 0 (0.E-19) - 60368707529130 (6.0 E13)
central 3: [78,84,168]
prove by 31#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31]
110602800 formulae expected
19946904102973: [0, 18, 30, 60, 78, 84, 124, 126, 136, 144, 154, 168, 198, 210, 228]
29814037577353: [0, 18, 30, 60, 78, 84, 108, 120, 124, 126, 148, 168, 198, 210, 228]

Первое приближение повторено, уже было найдено при тестировании на черепашке.
Второе приближение снова перебор

29814037577353: [0, 18, 30, 60, 78, 84, 108, 120, 124, 126, 148, 168, 198, 210,228]
29814037577353: [0, 0, 0, 0, 0, 0, 0, 6, 4, -18, -2, 0, 0, 0, 0]
29814037577353: [1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1]
valids=11
code=8071

Из 5 элементов паттерна, которые не должны иметь совпадений (то есть должны быть нули в этих позициях), опять один элемент совпал.
Поэтому и код такой большой получился.

Я в программе не проверяю эти 5 элементов, как получатся.
Проверяю только те элементы паттерна, которые должны совпадать; они и совпадают в найденных решениях.

Ну вот, пока ни одного приближения с кодом 7943 не найдено.

Примечание: на консоли видно, что я считаю на периоде 31#.
У меня количество формул
110602800 formulae expected

gris считает на периоде 37#.
У него количество формул другое, больше, чем у меня
2986275600 formulae

У меня задано для проверки 301 период (0 - 300).
Программа полдня работает и ни черта не нашла.
ID: 17260 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17261 - Posted: 2 Aug 2025, 11:44:51 UTC
Last modified: 2 Aug 2025, 12:18:34 UTC

gris,
вы не расслабляйтесь, однако
:)

Сейчас Ядряра снова начнёт вас спрашивать почему вы не "добили вопрос".

Так что, бросайте эту фигню с паттерном длиной 10 и пишите программу поиска по найденным вами паттернам (66465 штук).
Они родные как-никак :)

Я запущу программу на Ахиллесе-3, у меня есть один свободный поток, на нём сейчас эта самая фигня работает.

Добейте уже вопрос! :)

Но интуиция мне говорит, что и по родным паттернам поиск будет не быстрый.

Хотя... gris ведь выполнил маленький экспериментик с 19 потерянными кодами, и тут прекрасно нашлись все приближения, всего за ночь (но на хорошем компьютере сына).
ID: 17261 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 44 · 45 · 46 · 47 · 48 · 49 · 50 . . . 51 · Next

Message boards : Cafe : Проект gris по кортежу 19-252


©2025 (C) Progger