Поиск матрёшечных 17-ок

Message boards : Cafe : Поиск матрёшечных 17-ок
Message board moderation

To post messages, you must log in.

Previous · 1 · 2

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13056 - Posted: 2 Dec 2023, 8:16:27 UTC
Last modified: 2 Dec 2023, 8:22:23 UTC

О!
А вот и центральная тройка в 17-ке с диаметром 300

10268996126977972411189559: [126, 150, 174]
10268996126977972411189433: [0, 6, 18, 56, 78, 104, 110, 126, 150, 174, 176, 188, 230, 270, 278, 284, 300]

Какому из этих четырёх паттернов
0, 6, 24, 36, 66, 84, 96, 126, 150, 174, 204, 216, 234, 264, 276, 294, 300
0, 6, 24, 66, 84, 90, 96, 126, 150, 174, 204, 210, 216, 234, 276, 294, 300
0, 6, 36, 66, 84, 96, 120, 126, 150, 174, 180, 204, 216, 234, 264, 294, 300
0, 6, 54, 66, 84, 96, 120, 126, 150, 174, 180, 204, 216, 234, 246, 294, 300

принадлежит потенциальная 17-ка, трудно сказать.
У них у всех центральная тройка имеет один и тот же паттерн
126, 150, 174

И есть один случайно совпавший элемент (6) - для любого из четырёх паттернов.

В общем, вот такая симпатичная 17-ка, 11 "дырок"

{10268996126977972411189433, 10268996126977972411189439, 10268996126977972411189451, 10268996126977972411189489,
10268996126977972411189511, 10268996126977972411189537, 10268996126977972411189543, 10268996126977972411189559,
10268996126977972411189583, 10268996126977972411189607
, 10268996126977972411189609, 10268996126977972411189621,
10268996126977972411189663, 10268996126977972411189703, 10268996126977972411189711, 10268996126977972411189717,
10268996126977972411189733}

Правильные элементы выделены зелёным цветом.
ID: 13056 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13063 - Posted: 3 Dec 2023, 8:32:53 UTC
Last modified: 3 Dec 2023, 9:00:14 UTC

Вот и черепашка нашла центральную тройку в 17-ке с диаметром 300

10268996128760863255138163: [126, 150, 174]
10268996128760863255138037: [0, 14, 30, 56, 66, 90, 96, 126, 150, 174, 176, 192, 194, 222, 254, 290, 300]

А на Ахиллесе-3 завершились проходы во всех трёх потоках.
Показываю все найденные центральные тройки, некоторые из них уже показаны выше.

10268996126948706131659333: [114, 132, 150]
10268996126948706131659219: [0, 30, 42, 54, 84, 88, 100, 114, 132, 150, 174, 178, 202, 210, 234, 240, 264]
10268996126977972411189559: [126, 150, 174]
10268996126977972411189433: [0, 6, 18, 56, 78, 104, 110, 126, 150, 174, 176, 188, 230, 270, 278, 284, 300]
10268996127122285170176389: [126, 150, 174]
10268996127122285170176263: [0, 14, 26, 38, 90, 104, 116, 126, 150, 174, 200, 216, 224, 258, 290, 294, 300]
10268996127255919638576647: [114, 120, 126]
10268996127255919638576533: [0, 48, 50, 54, 84, 104, 110, 114, 120, 126, 128, 150, 156, 204, 216, 234, 240]
10268996127500243233582879: [126, 150, 174]
10268996127500243233582753: [0, 34, 46, 64, 66, 96, 118, 126, 150, 174, 186, 196, 220, 244, 256, 264, 300]
10268996127633613471382951: [114, 132, 150]
10268996127633613471382837: [0, 20, 36, 50, 62, 84, 110, 114, 132, 150, 162, 174, 176, 182, 210, 234, 264]
10268996127977885438768923: [114, 132, 150]
10268996127977885438768809: [0, 10, 30, 34, 70, 102, 108, 114, 132, 150, 174, 192, 208, 210, 240, 244, 264]
10268996128050921551345557: [114, 120, 126]
10268996128050921551345443: [0, 10, 16, 70, 78, 94, 100, 114, 120, 126, 154, 196, 198, 216, 226, 234, 240]
10268996128098169632105059: [126, 150, 174]
10268996128098169632104933: [0, 18, 26, 74, 84, 104, 108, 126, 150, 174, 206, 230, 246, 248, 264, 284, 300]

Найдены центральные тройки в 17-ах с диаметрами 240, 264 и 300.
Центральной пятёрки пока ни одной не найдено.
Удручающе плохо кандидаты находятся!

Кстати, время всех этих проходов примерно одинаковое, это из одного из проходов
time = 70h, 28min, 45,798 ms.

Сейчас запущу продолжение трёх проходов на Ахиллесе-3.
Поскольку Ахиллес-3 работает непрерывно, я на нём подлиннее интервалы задаю, чтобы реже перезапускать.
А, нет, не так.
Интервалы такие же задаю, жадность алгоритма в 10 раз меньше.

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

Это для г. Петухова информация.
А то вздумает он проверять мои результаты, и найдёт пропущенные центральные тройки и не только! :)
И начнёт бить тревогу, что у МН программа неправильно работает.

Я уже писала выше, что пока занимаюсь прощупыванием диапазона 26-значных чисел.
Найти здесь полную 17-ку на одном или даже на двух компьютерах (как я ищу) нереально.
Ну, если только очень сильно повезёт.
Но алгоритм отличный, и я его пока тестирую.

Если уж толком искать, надо убрать жадность алгоритма.
В этом случае программа будет работать в разы медленнее, но зато не будет пропусков решений.
ID: 13063 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13077 - Posted: 4 Dec 2023, 17:48:10 UTC

Черепашка нашла ещё одну центральную тройку в 17-ке с диаметром 300

10268996130864686123379439: [126, 150, 174]
10268996130864686123379313: [0, 58, 64, 84, 90, 96, 108, 126, 150, 174, 208, 220, 240, 250, 286, 294, 300]
ID: 13077 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13078 - Posted: 5 Dec 2023, 2:15:55 UTC
Last modified: 5 Dec 2023, 7:01:24 UTC

На Ахиллесе-3 в каждом потоке уже найдены две центральные тройки.
Интересно: центральные тройки в 17-ке с диаметром 240 появляются намного реже, нежели в 17-ах с диаметрами 264 и 300.
А в 17-ке с диаметром 288 вообще пока не найдено ни одной центральной тройки.
Уже сомнение терзает: не закралась ли ошибка в программу. (именно для этой 17-ки).
Надо будет посмотреть.
Или же у этой 17-ки очень неудобный паттерн и поэтому нет для неё пока решений.

Программа на поиск восьми различных 17-ок довольно длинная.
Поэтому я выложила её на Яндекс.Диск
https://disk.yandex.ru/d/s6401QqWZF0aTw

В архиве рабочая программа 17tuple_new1.txt и программа gp.exe.

Господа!
Если у вас ОС Windows 64-bit, попробуйте, пожалуйста, как у вас будет работать программа.
Интересует время.
В программе сейчас записан интервал, который я задаю на один проход.
Этот интервал равен 10^9.
Такой интервал я задаю и на черепашке, и на Ахиллесе-3.
Но на Ахиллесе-3 жадность алгоритма в 10 раз меньше, поэтому там программа выполняется в несколько раз медленнее, чем на черепашке.

Как я уже писала, жадность алгоритма задаётся в строке
forstep (i=i1,i2, 999,

Так вот, это строка из программы для черепашки.
А в программе для Ахиллеса-3 записана строка
forstep (i=i1,i2, 99,

Если же совсем убрать жадный алгоритм, то строку надо записать так
for (i=i1,i2, 

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

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

(11:35) gp > \r17tuple_new1.txt
   logfile = "res_17tuple_new1.txt"
range of search
20115171359439000001 (p=10268996130707203890510510 )
20115171360439000000 (p=10268996131217713890000000 )
10268996130864686123379439: [126, 150, 174]
10268996130864686123379313: [0, 58, 64, 84, 90, 96, 108, 126, 150, 174, 208, 220, 240, 250, 286, 294, 300]
time = 4h, 52min, 53,966 ms.

Это один проход для интервала длины 10^9.
Почти 5 часов выполняется программа.
Найдена одна центральная тройка в 17-ке с диаметром 300.
Обратите внимание: реальный диапазон поиска указан в скобках: [10268996130707203890510510, 10268996131217713890000000].

А как долго у вас программа?
Напишите, пожалуйста.
Адрес мой не изменился.

gris
к вам персональная просьба по оптимизации программы.
У вас получится :)

PS. А может, ошибки кто-нибудь обнаружит в программе.
Сообщите, пожалуйста.
Программа вроде работает нормально, но всегда могут быть подводные камни.

Так случилось, например, в Герасиме.
Подводный камень оказался такой, что gris даже не сразу в него поверил :)
А что было?
А вот что: специальная последовательность простых чисел оказалась очень длинной и не вписалась в отведённую в программе матрицу.
ID: 13078 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13079 - Posted: 5 Dec 2023, 2:27:15 UTC
Last modified: 5 Dec 2023, 2:58:06 UTC

Напомню: программа поиска 17-ки с минимальным диаметром 240 показана в сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=13007

Потом я добавила в эту программу поиск 17-ок с диаметрами: 264 (2 паттерна), 288 (один паттерн) и 300 (4 паттерна).
И теперь выполняется поиск сразу восьми 17-ок.

17-ки с минимальным диаметром 240 центральные в 19-ке с минимальным диаметром 252;
17-ки с диаметром 264 центральные в 21-ке с минимальным диаметром 324;
17-ки с диаметрами 288 и 300 центральные в 23-ке с минимальным диаметром 372.
ID: 13079 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13090 - Posted: 6 Dec 2023, 11:12:26 UTC
Last modified: 6 Dec 2023, 11:14:25 UTC

На Ахиллесе-3 нашлись центральные тройки (три потока)

10268996130274268185762703: [126, 150, 174]
10268996130274268185762577: [0, 12, 26, 60, 96, 102, 122, 126, 150, 174, 180, 216, 224, 234, 260, 264, 300]
10268996130440663550547271: [114, 132, 150]
10268996130440663550547157: [0, 2, 24, 30, 54, 62, 72, 114, 132, 150, 152, 164, 174, 194, 200, 252, 264]
10268996130637011080030273: [126, 150, 174]
10268996130637011080030147: [0, 2, 24, 30, 92, 114, 122, 126, 150, 174, 192, 204, 212, 264, 282, 294, 300]
10268996130678819992553679: [126, 150, 174]
10268996130678819992553553: [0, 16, 34, 58, 66, 90, 118, 126, 150, 174, 208, 216, 220, 234, 258, 264, 300]
10268996129696629700140963: [114, 132, 150]
10268996129696629700140849: [0, 24, 30, 70, 88, 90, 102, 114, 132, 150, 180, 184, 198, 220, 228, 234, 264]
10268996129968624921076573: [126, 150, 174]
10268996129968624921076447: [0, 6, 26, 50, 84, 90, 96, 126, 150, 174, 182, 192, 194, 204, 234, 294, 300]
10268996129361551553112109: [126, 150, 174]
10268996129361551553111983: [0, 38, 56, 66, 78, 96, 98, 126, 150, 174, 230, 240, 254, 264, 266, 276, 300]
10268996129440741122105413: [126, 150, 174]
10268996129440741122105287: [0, 6, 36, 66, 72, 86, 104, 126, 150, 174, 176, 192, 230, 252, 254, 264, 300]
10268996129473934599783139: [126, 150, 174]
10268996129473934599783013: [0, 24, 38, 90, 98, 108, 110, 126, 150, 174, 186, 204, 224, 228, 266, 278, 300]
10268996129501966680490941: [114, 132, 150]
10268996129501966680490827: [0, 6, 24, 40, 70, 94, 112, 114, 132, 150, 172, 174, 210, 216, 234, 250, 264]

А это на черепашке (один поток)

10268996132615540383769599: [126, 150, 174]
10268996132615540383769473: [0, 34, 78, 88, 108, 120, 124, 126, 150, 174, 214, 216, 238, 250, 270, 276, 300]

По-прежнему не найдено ни одной центральной тройки в 17-ке с диаметром 288.
И в 17-ке с диаметром 240 перестали появляться центральные тройки.
Вот такие хиленькие кандидаты в матрёшечные 17-ки.
Если лет 10 крутить программу, может быть, найдётся какая-нибудь из восьми 17-ок, но не факт, что она будет матрёшечная.

Г. Петухову повезло, у него нашлась 17-ка с диаметром 240, но только наполовину матрёшечная (в одну сторону продолжается до 19-ки с минимальным диаметром 252).

Кстати, обратите внимание: на Ахиллесе-3 жадность алгоритма в 10 раз меньше, чем на черепашке, отсюда и решений больше.
Потому что диапазон проверяется с меньшими пропусками.
Зато проверяется он значительно дольше.
ID: 13090 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13105 - Posted: 8 Dec 2023, 7:58:26 UTC
Last modified: 8 Dec 2023, 8:20:16 UTC

Ого!
На Ахиллесе-3 найдена первая центральная пятёрка

10268996134079152506926987: [120, 126, 150, 174, 180]
10268996134079152506926867: [0, 14, 26, 90, 102, 116, 120, 126, 150, 174, 180, 224, 260, 264, 266, 272, 300]

Ура, ура, ура!
Есть всё-таки в мире счастье :)

Ждём центральную семёрку :)

Первую пятёрочку надо показать.
Встречайте: 17-ка с диаметром 300 из последовательных простых чисел с центральной пятёркой

{10268996134079152506926867, 10268996134079152506926881, 10268996134079152506926893, 10268996134079152506926957, 10268996134079152506926969, 10268996134079152506926983, 10268996134079152506926987, 10268996134079152506926993, 10268996134079152506927017, 10268996134079152506927041, 10268996134079152506927047, 10268996134079152506927091, 10268996134079152506927127, 10268996134079152506927131, 10268996134079152506927133, 10268996134079152506927139, 10268996134079152506927167}

Правильные элементы выделены зелёным цветом, их всего 7 штук.
Ну что же, на две "дырки" стало меньше :)
Найдётся центральная семёрка, ещё на две "дырки" станет меньше.

Правильная 17-ка имеет один из следующих паттернов

0, 6, 36, 66, 84, 96, 120, 126, 150, 174, 180, 204, 216, 234, 264, 294, 300
0, 6, 54, 66, 84, 96, 120, 126, 150, 174, 180, 204, 216, 234, 246, 294, 300
ID: 13105 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13116 - Posted: 9 Dec 2023, 5:53:28 UTC
Last modified: 9 Dec 2023, 12:21:23 UTC

У черепашки ещё одна центральная тройка в 17-ке с диаметром 300

10268996136531783631779629: [126, 150, 174]
10268996136531783631779503: [0, 66, 68, 74, 84, 110, 116, 126, 150, 174, 176, 200, 216, 236, 266, 276, 300]

На Ахиллесе-3 проход завершается.
Скоро покажу результаты.

Вот
10268996133276377365477549: [126, 150, 174]
10268996133276377365477423: [0, 28, 34, 48, 58, 94, 118, 126, 150, 174, 204, 246, 250, 268, 276, 288, 300]
10268996133322322461280953: [126, 150, 174]
10268996133322322461280827: [0, 22, 36, 52, 66, 72, 82, 126, 150, 174, 196, 204, 232, 264, 274, 286, 300]
10268996133445300361621663: [114, 132, 150]
10268996133445300361621549: [0, 8, 42, 68, 78, 80, 104, 114, 132, 150, 152, 168, 180, 210, 212, 224, 264]
10268996133789161030533283: [126, 150, 174]
10268996133789161030533157: [0, 14, 50, 66, 74, 84, 116, 126, 150, 174, 186, 204, 222, 264, 266, 276, 300]
10268996133931150847508331: [114, 132, 150]
10268996133931150847508217: [0, 6, 12, 22, 36, 64, 66, 114, 132, 150, 166, 174, 196, 202, 244, 252, 264]
10268996133933798158578049: [126, 150, 174]
10268996133933798158577923: [0, 20, 24, 26, 74, 78, 90, 126, 150, 174, 180, 200, 204, 228, 258, 276, 300]
10268996133941737614681313: [114, 132, 150]
10268996133941737614681199: [0, 12, 40, 48, 78, 90, 100, 114, 132, 150, 154, 178, 204, 238, 240, 262, 264]
10268996134079152506926993: [126, 150, 174]
10268996134079152506926867: [0, 14, 26, 90, 102, 116, 120, 126, 150, 174, 180, 224, 260, 264, 266, 272, 300]
10268996134079152506926987: [120, 126, 150, 174, 180]
10268996134079152506926867: [0, 14, 26, 90, 102, 116, 120, 126, 150, 174, 180, 224, 260, 264, 266, 272, 300]
10268996134169238251413939: [126, 150, 174]
10268996134169238251413813: [0, 34, 64, 76, 78, 120, 124, 126, 150, 174, 180, 204, 238, 240, 268, 294, 300]

Всего одна центральная пятёрка, она уже показана выше.

Запустила новый проход.
ID: 13116 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13128 - Posted: 11 Dec 2023, 4:49:51 UTC
Last modified: 11 Dec 2023, 5:11:16 UTC

У черепашки нашлась центральная тройка в 17-ке с минимальным диаметром 240, давно не было таких

10268996140542890865019561: [114, 120, 126]
10268996140542890865019447: [0, 6, 10, 16, 34, 66, 90, 114, 120, 126, 136, 154, 156, 180, 202, 232, 240]

Сравние с правильным паттерном 17-ки
0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240

Ещё два элемента случайно совпали, и чуть не хватили до центральной пятёрки.

Пока всё идут центральные тройки, центральная пятёрка всего одна найдена, она в 17-ке с диаметром 300.
ID: 13128 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13138 - Posted: 12 Dec 2023, 16:15:02 UTC

Это центральные тройки на Ахиллесе-3

10268996138072291920175459: [126, 150, 174]
10268996138072291920175333: [0, 8, 24, 44, 98, 108, 110, 126, 150, 174, 194, 204, 210, 234, 254, 266, 300]
10268996138092824549951089: [126, 150, 174]
10268996138092824549950963: [0, 48, 50, 78, 80, 108, 114, 126, 150, 174, 180, 188, 224, 266, 276, 294, 300]
10268996138095474387978501: [114, 132, 150]
10268996138095474387978387: [0, 54, 64, 70, 84, 106, 112, 114, 132, 150, 160, 166, 190, 216, 234, 262, 264]
10268996138323771593665407: [114, 120, 126]
10268996138323771593665293: [0, 6, 16, 18, 60, 84, 88, 114, 120, 126, 136, 184, 204, 216, 226, 228, 240]
10268996138329163252748559: [126, 150, 174]
10268996138329163252748433: [0, 36, 58, 66, 76, 94, 106, 126, 150, 174, 198, 208, 216, 234, 244, 274, 300]

По-прежнему нет ни одной центральной тройки в 17-ке с диаметром 288.
Удивительно!
ID: 13138 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13147 - Posted: 15 Dec 2023, 17:39:39 UTC
Last modified: 16 Dec 2023, 1:35:26 UTC

Это у черепашки сегодня

(04:18) gp > \r 17tuple_new1.txt
   log = 1 (on)
   [logfile is "res_17tuple_new1.txt"]
range of search
20115171384439000001 (p=10268996143469953890510510 )
20115171387439000000 (p=10268996145001483890000000 )
10268996144610547349981869: [126, 150, 174]
10268996144610547349981743: [0, 28, 36, 48, 66, 84, 106, 126, 150, 174, 180, 186, 204, 210, 228, 264, 300]
10268996144942497858138799: [126, 150, 174]
10268996144942497858138673: [0, 44, 56, 68, 80, 110, 114, 126, 150, 174, 176, 218, 234, 264, 266, 278, 300]

Центральные тройки и н-и-ч-е-г-о более :(
ID: 13147 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13148 - Posted: 15 Dec 2023, 17:47:00 UTC
Last modified: 15 Dec 2023, 18:08:21 UTC

А это на Ахиллесе-3 завершился очередной проход (3 потока)

10268996141999268323097743: [114, 132, 150]
10268996141999268323097629: [0, 12, 38, 60, 68, 102, 108, 114, 132, 150, 152, 164, 188, 200, 234, 242, 264]
10268996142159744638833859: [126, 150, 174]
10268996142159744638833733: [0, 6, 38, 66, 68, 90, 98, 126, 150, 174, 194, 198, 224, 264, 278, 294, 300]
10268996142350544843858401: [114, 120, 126]
10268996142350544843858287: [0, 14, 24, 36, 56, 72, 92, 114, 120, 126, 134, 164, 174, 186, 212, 234, 240]
10268996142737012611393121: [114, 132, 150]
10268996142737012611393007: [0, 12, 20, 24, 44, 72, 84, 114, 132, 150, 156, 164, 210, 216, 234, 254, 264]
10268996142846356658246353: [126, 150, 174]
10268996142846356658246227: [0, 6, 12, 20, 42, 54, 96, 126, 150, 174, 176, 224, 230, 234, 260, 296, 300]

Интересно: есть все диаметры, кроме 288.
И почему не находятся центральные тройки в 17-ке с этим диаметром?
Программу смотрела несколько раз, ошибок не вижу.
ID: 13148 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13156 - Posted: 16 Dec 2023, 19:16:08 UTC
Last modified: 16 Dec 2023, 19:17:14 UTC

Черепашка отстрелялась на сегодня

(05:36) gp > default(timer,1)
(05:38) gp > \r 17tuple_new1.txt
   log = 1 (on)
   [logfile is "res_17tuple_new1.txt"]
range of search
20115171390439000001 (p=10268996146533013890510510 )
20115171393439000000 (p=10268996148064543890000000 )
10268996146938629745117131: [114, 132, 150]
10268996146938629745117017: [0, 2, 26, 44, 74, 84, 102, 114, 132, 150, 164, 174,
 182, 194, 212, 216, 264]
time = 14h, 39min, 21,192 ms.

Интервал длины 3 миллиарда при жадном алгоритме обрабатывался 14h, 39min, 21,192 ms.
Обратите внимание на реальный диапазон - в скобках.

Опять только центральная тройка в 17-ке с диаметром 264.
ID: 13156 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13178 - Posted: 18 Dec 2023, 2:46:42 UTC
Last modified: 18 Dec 2023, 3:01:40 UTC

На Ахиллесе-3 найдена обалденная центральная пятёрка в 17-ке с диаметром 300

10268996146413256779351763: [96, 126, 150, 174, 204]
10268996146413256779351667: [0, 6, 24, 66, 82, 84, 96, 126, 150, 174, 204, 232, 234, 252, 264, 294, 300]

Сравните паттерн с правильным паттерном 17-ки
0, 6, 24, 36, 66, 84, 96, 126, 150, 174, 204, 216, 234, 264, 276, 294, 300

Помимо центральной пятёрки и первого, последнего элементов (это обеспечивается программой) совпадают ещё пять элементов!
Найдена в заоблачных высотах 17-ка с 5 "дырками", с центральной пятёркой!

Покажу эту 17-ку в развёрнутом виде; правильные элементы выделены зелёным цветом, неправильные элементы ("дырки") помечены звёздочкой

{10268996146413256779351667, 10268996146413256779351673, 10268996146413256779351691, *10268996146413256779351733, *10268996146413256779351749, 10268996146413256779351751, 10268996146413256779351763, 10268996146413256779351793, 10268996146413256779351817, 10268996146413256779351841, 10268996146413256779351871, *10268996146413256779351899, 10268996146413256779351901, *10268996146413256779351919, *10268996146413256779351931, 10268996146413256779351961, 10268996146413256779351967}

Очень хорошее приближение к 17-ке!
Такого этот алгоритм ещё не находил.
ID: 13178 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13190 - Posted: 18 Dec 2023, 20:56:16 UTC
Last modified: 18 Dec 2023, 20:58:58 UTC

На Ахиллесе завершился очередной проход.

Показываю результаты

10268996145499946397431701: [114, 132, 150]
10268996145499946397431587: [0, 4, 34, 40, 90, 102, 112, 114, 132, 150, 156, 184, 202, 220, 240, 262, 264]
10268996145718195249126019: [126, 150, 174]
10268996145718195249125893: [0, 24, 50, 60, 66, 80, 98, 126, 150, 174, 186, 200, 218, 236, 264, 266, 300]
10268996145951638133312949: [126, 150, 174]
10268996145951638133312823: [0, 24, 28, 30, 66, 84, 94, 126, 150, 174, 184, 198, 204, 220, 264, 294, 300]
10268996145954541330528103: [114, 132, 150]
10268996145954541330527989: [0, 12, 18, 30, 38, 42, 68, 114, 132, 150, 168, 174, 212, 222, 224, 240, 264]
10268996146225552634234549: [126, 150, 174]
10268996146225552634234423: [0, 54, 68, 80, 84, 104, 114, 126, 150, 174, 180, 206, 218, 236, 240, 278, 300]
10268996146413256779351793: [126, 150, 174]
10268996146413256779351667: [0, 6, 24, 66, 82, 84, 96, 126, 150, 174, 204, 232, 234, 252, 264, 294, 300]
10268996146413256779351763: [96, 126, 150, 174, 204]
10268996146413256779351667: [0, 6, 24, 66, 82, 84, 96, 126, 150, 174, 204, 232, 234, 252, 264, 294, 300]

Одна центральная пятёрка уже была показана выше.

Центральных семёрок пока не найдено.
И по-прежнему не найдено ни одной центральной тройки в 17-ке с диаметром 288.
То ли этот паттерн очень плохой, то ли у меня ошибка в программе.
ID: 13190 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13196 - Posted: 20 Dec 2023, 7:39:52 UTC
Last modified: 20 Dec 2023, 13:38:50 UTC

У черепашки новая центральная тройка в 17-ке с минимальным диаметром 240

10268996152077481001291441: [114, 120, 126]
10268996152077481001291327: [0, 14, 42, 44, 62, 92, 104, 114, 120, 126, 140, 164, 170, 176, 182, 192, 240]

В такой 17-ке редко находятся центральные тройки, а центральной пятёрки вообще пока ни одной не найдено моей программой.
А Врублевский нашёл полные такие 17-ки!
Правда, они не матрёшечные.

У черепашки ещё находка

10268996152627180892141683: [126, 150, 174]
10268996152627180892141557: [0, 30, 36, 66, 72, 84, 106, 126, 150, 174, 192, 202, 204, 216, 234, 280, 300]

Теперь центральная тройка в 17-ке с диаметром 300.
ID: 13196 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13208 - Posted: 21 Dec 2023, 17:14:20 UTC
Last modified: 21 Dec 2023, 17:19:30 UTC

Очередная порция центральных троек в 17-ах с Ахиллеса-3

10268996149774014422250883: [126, 150, 174]
10268996149774014422250757: [0, 16, 42, 64, 72, 90, 100, 126, 150, 174, 180, 184, 204, 220, 250, 292, 300]
10268996149948201614531241: [114, 132, 150]
10268996149948201614531127: [0, 10, 12, 70, 96, 102, 112, 114, 132, 150, 160, 166, 240, 250, 256, 262, 264]
10268996150195658775444009: [126, 150, 174]
10268996150195658775443883: [0, 16, 40, 48, 66, 106, 108, 126, 150, 174, 184, 208, 250, 274, 276, 280, 300]
10268996150440404686438713: [126, 150, 174]
10268996150440404686438587: [0, 24, 34, 42, 76, 90, 94, 126, 150, 174, 204, 250, 252, 262, 280, 292, 300]
10268996150604064648389367: [114, 144, 174]
10268996150604064648389253: [0, 18, 46, 66, 84, 106, 108, 114, 144, 174, 198, 220, 240, 256, 270, 276, 288]
10268996150754653682635249: [126, 150, 174]
10268996150754653682635123: [0, 6, 14, 56, 66, 108, 110, 126, 150, 174, 200, 224, 260, 266, 270, 290, 300]
10268996150931246197686003: [126, 150, 174]
10268996150931246197685877: [0, 22, 42, 70, 72, 82, 124, 126, 150, 174, 216, 226, 246, 276, 282, 292, 300]
10268996150944406385462863: [114, 132, 150]
10268996150944406385462749: [0, 20, 42, 44, 62, 84, 98, 114, 132, 150, 170, 198, 200, 210, 224, 228, 264]
10268996151082856750988409: [126, 150, 174]
10268996151082856750988283: [0, 4, 34, 66, 78, 106, 124, 126, 150, 174, 190, 214, 238, 250, 276, 286, 300]

О! Наконец-то!
Появилась первая центральная тройка в 17-ке с диаметром 288
10268996150604064648389367: [114, 144, 174]
10268996150604064648389253: [0, 18, 46, 66, 84, 106, 108, 114, 144, 174, 198, 220, 240, 256, 270, 276, 288]

Очень редкая штучка :)

Сравните с паттерном правильной 17-ки
0, 18, 48, 60, 78, 84, 90, 114, 144, 174, 198, 204, 210, 228, 240, 270, 288

Ещё два элемента случайно совпали.
ID: 13208 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13285
Credit: 0
RAC: 0
Message 13216 - Posted: 23 Dec 2023, 4:04:49 UTC

На Ахиллесе-3 найдена новая центральная пятёрка в 17-ке с диаметром 300

10268996153874076942439873: [96, 126, 150, 174, 204]
10268996153874076942439777: [0, 12, 26, 72, 86, 92, 96, 126, 150, 174, 204, 234, 246, 260, 264, 294, 300]

И это последний результат, который скопировала с Ахиллеса-3.

При попытке запустить программу поиска 17-ки (и 19-ки) в 37-ке Ахиллес-3 завис.
Я заметила, что Ахиллес-3 зависает при запуске программы, требующей много памяти.
Хотя диспетчер задач показывает использование памяти менее 50%.

В общем, я отдыхаю :)
Черепашка работает.

Corporal меня игнорирует, на мои письма не отвечает.
Поэтому я давно перестала ему писать, с 1 ноября, когда прекратила своё участие в BOINC-проекте SPT.
Ахиллес у меня отключился примерно в то же время, и об этом я Corporal не писала.
ID: 13216 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2

Message boards : Cafe : Поиск матрёшечных 17-ок


©2024 (C) Progger