Задача минимизации 18-ки с минимальным диаметром

Message boards : Cafe : Задача минимизации 18-ки с минимальным диаметром
Message board moderation

To post messages, you must log in.

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13109 - Posted: 9 Dec 2023, 1:08:11 UTC
Last modified: 9 Dec 2023, 1:17:35 UTC

Что мы всё о 19-ке и о 19-ке :)
Давайте поговорим о 18-ке.
18-ок у нас м-н-о-г-о!
Речь пойдёт о 18-ке с минимальным диаметром.
Конечно, о симметричной 18-ке из последовательных простых чисел.

Репост
https://boinc.progger.info/odlk/forum_thread.php?id=226&postid=8492

18-ки с минимальным диаметром 82, найденные Ярославом Врублевским в конкурсе

824871967574850703732309: 0 4 10 12 18 22 28 30 40 42 52 54 60 64 70 72 78 82 
2124773992554613163708029: 0 4 10 12 18 22 28 30 40 42 52 54 60 64 70 72 78 82

О минимальности первой из них (меньшей) ничего неизвестно.
Паттерн для 18-ки с минимальным диаметром всего один.

Ещё раз дам ссылку на теоретические паттерны для кортежей с минимальным диаметром из последовательных простых чисел
(длины кортежей до k=50 включительно)
https://oeis.org/A266512/a266512_1.txt
ID: 13109 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13110 - Posted: 9 Dec 2023, 1:15:23 UTC
Last modified: 11 Dec 2023, 2:04:11 UTC

Ну вот, задача, надеюсь, понятна.
Надо доказать минимальность найденной Ярославом Врублевским 18-ки с минимальным диаметром, вот этой
824871967574850703732309: 0 4 10 12 18 22 28 30 40 42 52 54 60 64 70 72 78 82

Какой малюсенький диаметр!
И решение забралось в заоблачные высоты, 24-значные числа.
Есть ли меньшая 18-ка с минимальным диаметром 82?
Надо её найти, если она есть, или же доказать, что меньшей 18-ки нет и, следовательно, решение Врублевского минимальное.

Это решение внесено в OEIS, как верхняя граница.
Смотрите https://oeis.org/A266512
Цитата
COMMENTS
A similar sequence that allows singular symmetric n-tuples is given in A266583.
a(18) <= 824871967574850703732309 (Jaroslaw Wroblewski)

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

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13111 - Posted: 9 Dec 2023, 1:34:56 UTC
Last modified: 9 Dec 2023, 1:37:08 UTC

Посмотрим на 18-ки, найденные в BOINC-проекте SPT.
У меня скачаны результаты 31 октября т. г.
На тот момент их было 113152 шт.

Сейчас 18-ок найдено 180906 шт., скопировать их мне не удалось, браузер завис.
Поэтому проверила диаметры в том массиве, который у меня имеется.
Нашлась 18-ка с наименьшим диаметром 128 и 18-ка с наибольшим диаметром 1214.
Вот они
6426135202518710951: 0 6 18 20 30 32 38 56 60 68 72 90 96 98 108 110 122 128
6599111539747588283: 0 44 144 200 240 444 468 528 560 654 686 746 770 974 1014 1070 1170 1214

Эх, как расползлась голубушка!
А наименьший диаметр всего только 128, до минимального очень далеко.

Решения проверила своими утилитами, на всякий случай.

6426135202518710951: 0 6 18 20 30 32 38 56 60 68 72 90 96 98 108 110 122 128

6426135202518710951, 6426135202518710957, 6426135202518710969, 64261352025187109
71, 6426135202518710981, 6426135202518710983, 6426135202518710989, 6426135202518
711007, 6426135202518711011, 6426135202518711019, 6426135202518711023, 642613520
2518711041, 6426135202518711047, 6426135202518711049, 6426135202518711059, 64261
35202518711061, 6426135202518711073, 6426135202518711079,
18

паттерн
[0, 6, 18, 20, 30, 32, 38, 56, 60, 68, 72, 90, 96, 98, 108, 110, 122, 128]

6599111539747588283: 0 44 144 200 240 444 468 528 560 654 686 746 770 974 1014 1070 1170 1214

6599111539747588283, 6599111539747588327, 6599111539747588427, 65991115397475884
83, 6599111539747588523, 6599111539747588727, 6599111539747588751, 6599111539747
588811, 6599111539747588843, 6599111539747588937, 6599111539747588969, 659911153
9747589029, 6599111539747589053, 6599111539747589257, 6599111539747589297, 65991
11539747589353, 6599111539747589453, 6599111539747589497,
18

паттерн
[0, 44, 144, 200, 240, 444, 468, 528, 560, 654, 686, 746, 770, 974, 1014, 1070, 1170, 1214]

Всё верно.
Проверено, блох нет! :)))
ID: 13111 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13112 - Posted: 9 Dec 2023, 1:42:50 UTC
Last modified: 9 Dec 2023, 1:43:00 UTC

Удивительно, как Ярославу удалось найти такие решения - в заоблачных высотах.
Вторая, найденная им 18-ка с минимальным диаметром 25-значная!
2124773992554613163708029: 0 4 10 12 18 22 28 30 40 42 52 54 60 64 70 72 78 82

Какие он применял хитрые методы для поиска в таком диапазоне?
К сожалению, он не рассказал о них на форуме.
ID: 13112 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13114 - Posted: 9 Dec 2023, 5:38:19 UTC
Last modified: 9 Dec 2023, 5:40:26 UTC

Я предлагаю искать матрёшечные 16-ки.

Центральная 16-ка в 18-ке с минимальным диаметром 82 имеет следующий паттерн
0, 6, 8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66, 68, 74

Кстати, у 16-ки минимальный диаметр как раз равен 74 и теоретических паттернов для такой 16-ки существует два

a(16)
0 6 8 14 18 24 26 36 38 48 50 56 60 66 68 74
0 6 8 14 20 24 26 36 38 48 50 54 60 66 68 74

отсюда
https://oeis.org/A266512/a266512_1.txt

Замечательная преемственность!

Для 18-ки, найденной Врублевским (первой), имеем такую центральную 16-ку
824871967574850703732313: 0, 6, 8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66, 68, 74

Вот вам и пример матрёшечной 16-ки с диаметром 74 и с преемственным паттерном по отношению к 18-ке с минимальным диаметром.
Симпатяшечка!

Эта 16-ка найдена по формуле
824871967574850703732313 = 27468263988506516940*30030 + 24113

Вторая 18-ка, найденная Врублевским, содержит следующую центральную 16-ку
2124773992554613163708033: 0, 6, 8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66, 68, 74

Эта 16-ка найдена по формуле
2124773992554613163708033 = 70755044707113325464*30030 + 24113

Всё прекрасно.
Сейчас найду вектор формул для 16-ки с диаметром 74 и с указанным паттерном.
ID: 13114 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13115 - Posted: 9 Dec 2023, 5:44:07 UTC
Last modified: 9 Dec 2023, 5:49:39 UTC

Очень удивилась, когда увидела вывод программы gris для вектора формул

(06:30) gp > \r formulae_13.txt
   log = 1 (on)
   [logfile is "res_formulae_13.txt"]
[0, 6, 8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66, 68, 74]
16
 3: [2]
 5: [3]
 7: [5]
11: [1, 2]
13: [6, 11]
4 formulae expected
[5843, 10463, 19493, 24113]

Всего 4 формулы?
Поразительно!

Программа должна работать очень быстро для 4 формул.
Сейчас напишу программу и пощупаю такие 16-ки.

PS. Интересно: формулы обеих центральных 16-ок из 18-ок Врублевского имеют добавку 24113.
ID: 13115 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13117 - Posted: 9 Dec 2023, 6:27:09 UTC
Last modified: 9 Dec 2023, 6:39:41 UTC

Программу написала и протестировала для 16-ки из 18-ки Врублевского.

Вывод программы из консоли

(10:19) gp > \r 16tuple.txt
   logfile = "res_16tuple.txt"
range of search
27468263988506500000 (p=824871967574850195000000 )
27468263988506517000 (p=824871967574850705510000 )
824871967574850703732339: [26, 36, 38, 48]
824871967574850703732313: [0, 6, 8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66,
68, 74]
824871967574850703732337: [24, 26, 36, 38, 48, 50]
824871967574850703732313: [0, 6, 8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66,
68, 74]
824871967574850703732331: [18, 24, 26, 36, 38, 48, 50, 56]
824871967574850703732313: [0, 6, 8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66,
68, 74]
824871967574850703732327: [14, 18, 24, 26, 36, 38, 48, 50, 56, 60]
824871967574850703732313: [0, 6, 8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66,
68, 74]
824871967574850703732321: [8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66]
824871967574850703732313: [0, 6, 8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66,
68, 74]
824871967574850703732319: [6, 8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66, 68]
824871967574850703732313: [0, 6, 8, 14, 18, 24, 26, 36, 38, 48, 50, 56, 60, 66,
68, 74]

Программа выводит центральные 4-ки, центральные 6-ки и т. д. до центральных 14-ок включительно.
Если есть центральная 14-ка, то и 16-ка уже есть, так как программа обеспечивает правильные первый и последний элементы кортежа.

Сейчас попробую потестировать программу.
Очень интересно, что будет находиться в 16-ах.
16-ки вообще-то не проблемные кортежи, их очень много.
Но в этом поиске очень маленький диаметр, поэтому будет сложно.
Интересно: много ли найдено 16-ок с минимальным диаметром 74?
Минимальная найдена давно.

PS. Программу-то быстро состряпала, по программе поиска матрёшечных 17-ок.
ID: 13117 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13119 - Posted: 9 Dec 2023, 23:29:13 UTC
Last modified: 9 Dec 2023, 23:29:36 UTC

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

При этом я тестирую не в заоблачных высотах, а всего недалеко за границей 2^64.

(03:18) gp > \r 16tuple.txt
   log = 1 (on)
   [logfile is "res_16tuple.txt"]
range of search
614278540000001 (p=18446784556200030030 )
614278840000000 (p=18446793565200000000 )

Здесь вы видите реальный диапазон поиска (в скобках).

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

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13120 - Posted: 10 Dec 2023, 2:48:13 UTC
Last modified: 10 Dec 2023, 2:50:30 UTC

Цитата
из https://oeis.org/A266512

a(16) from Dmitry Petukhov

Это минимальная 16-ка с минимальным диаметром 74

{996689250471604163, 996689250471604169, 996689250471604171, 996689250471604177,
996689250471604181, 996689250471604187, 996689250471604189, 996689250471604199,
996689250471604201, 996689250471604211, 996689250471604213, 996689250471604219,
996689250471604223, 996689250471604229, 996689250471604231, 996689250471604237}

Кратко
996689250471604163: 0 6 8 14 18 24 26 36 38 48 50 56 60 66 68 74

Решение подтверждено в BOINC-проекте TBEG.
Кортеж находится на странице 12 результатов по 16-м.
Показываю фрагмент этой страницы

# page= 12, count= 200000, batch<= 76
# Copyright Tomas Brada, ask on forum about reuse or citation.
# where `start`>=901691716871371241 and `start`<=1005167472166380629 and kind='spt' and k=16
901691716871371241: 0 2 12 26 30 32 36 56 72 92 96 98 102 116 126 128
901692510789293227: 0 12 34 54 70 112 124 162 202 240 252 294 310 330 352 364
901693306027705991: 0 2 78 98 126 176 200 228 230 258 282 332 360 380 456 458
901693913456503397: 0 14 62 80 140 180 182 230 234 282 284 324 384 402 450 464
901694170737794377: 0 10 16 30 54 60 72 82 114 124 136 142 166 180 186 196
901694661767307817: 0 40 52 66 90 96 106 112 120 126 136 142 166 180 192 232
901696198935048707: 0 54 60 144 156 170 180 212 234 266 276 290 302 386 392 446
. . . . . . . . 

*996689250471604163: 0 6 8 14 18 24 26 36 38 48 50 56 60 66 68 74
996689983902805243: 0 6 10 24 28 36 58 76 108 126 148 156 160 174 178 184
996690204785094679: 0 10 58 84 114 124 138 150 202 214 228 238 268 294 342 352
996690320834626403: 0 38 44 66 96 138 156 216 248 308 326 368 398 420 426 464
996690889423413281: 0 18 26 56 60 66 122 138 170 186 242 248 252 282 290 308
996691761611557283: 0 44 150 174 188 194 198 200 264 266 270 276 290 314 420 464
996692402824626929: 0 2 32 42 54 78 98 102 110 114 134 158 170 180 210 212
996694368962703013: 0 4 10 30 40 58 84 94 144 154 180 198 208 228 234 238
996696067438165691: 0 36 50 120 122 150 176 186 266 276 302 330 332 402 416 452
996696527581973639: 0 44 78 80 110 114 150 168 194 212 248 252 282 284 318 362
996697009824293299: 0 48 100 112 114 130 174 190 222 238 282 298 300 312 364 412
. . . . . . . . 

1005163017895572673: 0 36 64 78 88 90 100 120 154 174 184 186 196 210 238 274
1005163052177748689: 0 8 14 44 68 92 134 162 170 198 240 264 288 318 324 332
1005163370797528801: 0 22 48 52 106 132 136 150 178 192 196 222 276 280 306 328
1005163762886610839: 0 44 54 80 122 158 168 182 210 224 234 270 312 338 348 392
1005164267371892417: 0 6 122 126 150 180 236 336 416 516 572 602 626 630 746 752
1005165166258798339: 0 42 48 70 88 124 132 148 264 280 288 324 342 364 370 412
1005165662917659739: 0 30 58 70 72 84 124 160 192 228 268 280 282 294 322 352
1005166061341360883: 0 30 48 54 68 86 90 96 188 194 198 216 230 236 254 284
1005166325598381347: 0 30 44 74 84 102 104 140 216 252 254 272 282 312 326 356
1005167385971386471: 0 52 70 150 172 190 198 208 210 220 228 246 268 348 366 418
1005167472166380629: 0 14 44 110 138 162 192 194 348 350 380 404 432 498 528 542[
# count = 200000
# next: ?spt=16&p=13

16-ку с минимальным диаметром я пометила звёздочкой.
Всего в проекте TBEG 39 страниц результатов по 16-м.
Все они у меня скачаны.
Проверила, есть ли ещё 16-ки с минимальным диаметром, не нашла.
ID: 13120 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13121 - Posted: 10 Dec 2023, 3:09:12 UTC
Last modified: 10 Dec 2023, 3:11:21 UTC

Проверила все 18-ки, найденные в BOINC-проекте TBEG, на диаметр.
Всего 18-к пять страниц, все они у меня скачаны.
С минимальным диаметром 18-ка не найдена.

Сегодня удалось скопировать 18-ки с BOINC-проекта SPT.
При этом на странице
https://boinc.termit.me/adsl/tuples.php?spt=18&p=1&ln
показано 182953 кортежа, это окончание страницы

. . . . . . . . 
8171694265346297941: 0 40 76 120 162 178 220 246 268 300 322 348 390 406 448 492 528 568
8172037656291006871: 0 28 42 48 60 70 76 102 136 192 226 252 258 268 280 286 300 328
8172454148202765793: 0 108 114 154 180 208 220 246 250 264 268 294 306 334 360 400 406 514
8172603305744073509: 0 60 98 104 108 150 174 258 278 390 410 494 518 560 564 570 608 668
# count = 182953

С этой страницы я и скопировала.

А на странице
https://boinc.termit.me/adsl/spt_explore.php?count
показано 183300 кортежей
SPT(18) 183300 1 0 (todo)

Пятый месяц проект работает, а в БД до сих пор никакого порядка.
Возможно, на странице
https://boinc.termit.me/adsl/spt_explore.php?count
результаты показаны с дубликатами.
Это предположение.
А там чёрт его знает, что показывается. но количества на двух страницах разные.

Так вот, с трудом скопировала 18-ки и проверила на диаметр.
С минимальным диаметром 18-ка не найдена.
Нашлась 18-ка с наибольшим на данный момент диаметром
7336230276041414327: 0 54 210 224 230 384 392 464 546 830 912 984 992 1146 1152 1166 1322 1376

Проверила кортеж своими утилитами

7336230276041414327, 7336230276041414381, 7336230276041414537, 73362302760414145
51, 7336230276041414557, 7336230276041414711, 7336230276041414719, 7336230276041
414791, 7336230276041414873, 7336230276041415157, 7336230276041415239, 733623027
6041415311, 7336230276041415319, 7336230276041415473, 7336230276041415479, 73362
30276041415493, 7336230276041415649, 7336230276041415703,
18

паттерн
[0, 54, 210, 224, 230, 384, 392, 464, 546, 830, 912, 984, 992, 1146, 1152, 1166, 1322, 1376]

Всё верно.
ID: 13121 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13122 - Posted: 10 Dec 2023, 3:13:18 UTC
Last modified: 10 Dec 2023, 3:24:44 UTC

Понятно, что минимальная 16-ка с минимальным диаметром
996689250471604163: 0 6 8 14 18 24 26 36 38 48 50 56 60 66 68 74

не матрёшечная.

Сейчас посмотрю, может быть, хотя бы наполовину матрёшечная.

Вот продолжение 16-ки до 18-ки

{996689250471604141, 996689250471604163, 996689250471604169, 996689250471604171,
996689250471604177, 996689250471604181, 996689250471604187, 996689250471604189,
996689250471604199, 996689250471604201, 996689250471604211, 996689250471604213,
996689250471604219, 996689250471604223, 996689250471604229, 996689250471604231,
996689250471604237
, 996689250471604273}

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

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13123 - Posted: 10 Dec 2023, 3:41:05 UTC
Last modified: 10 Dec 2023, 4:02:28 UTC

Как видим, 16-ка с минимальным диаметром - очень крепкий орешек.
В проекте TBEG я не нашла второй 16-ки с минимальным диаметром; проверила все 39 страниц, ну, могла, конечно, и пропустить.
Каждый может перепроверить, результаты в проекте TBEG доступны.

Да, забыла: 16-ки с BOINC-проекта SPT я не проверила, их много, и копируются результаты с этого проекта очень туго.
А вот с проекта TBEG копируются легко!
Насколько понимаю, причина в разном формате страницы результатов.
С проекта TBEG результаты копируются в обычном текстовом формате.
В проекте SPT, увы, это не проходит, у меня копируется страница только в формате html.
И на странице в этом формате присутствуют ссылки.

Господа!
Если кто-то может, пожалуйста, проверьте 16-ки с BOINC-проекта SPT на минимальный диаметр.

На странице
https://boinc.termit.me/adsl/spt_explore.php?count
показано
SPT(16) 4255414 22 0 (todo)

22 страницы!
Более 4 миллионов кортежей!

Если бы страницы можно было копировать в текстовом формате, как у Томаша, я могла бы проверить.

Открываю страницу с результатами, например
https://boinc.termit.me/adsl/tuples.php?spt=16&p=1&ln

Станица загружается так долго, что можно лечь поспать минут по 40 на каждый глаз.
[С проекта Томаша страница результатов загружается 4-5 секунд!
Копируется 1-2 секунды в формате txt.]

Потом ещё с копированием проблемы.
В формате html страница копируется, но что с ней делать?
Там столько наворочено лишней информации!
Можно бы Вордом отредактировать, но тоже не всё просто, потому что файл огромный.
Кстати, именно так я и редактировала страницу с 18-ми сейчас.
При копировании в лоб (через буфер обмена) у меня зависает браузер.
ID: 13123 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13134 - Posted: 12 Dec 2023, 4:07:09 UTC
Last modified: 12 Dec 2023, 7:00:24 UTC

Тут 18-ки проверялись, но не полностью.
Скопировано у меня 182953 18-ки с BOINC-проекта SPT.

Я сейчас организовала проверку на симметричность кортежей в Бейсике, потому что в PARI/GP у меня с этой проверкой проблемы.
Так вот, программа на Бейсике обнаружила в этой порции 18-ок 49 не симметричных кортежей

5371682928285712349: 0 2 42 48 104 114 128 168 224 258 264 278 288 330 344 392 422 462
5372801863069453271: 0 8 32 60 62 158 216 272 390 426 428 456 470 480 530 546 582 618
5374140430617791351: 0 56 128 212 266 318 386 470 522 576 582 660 672 732 750 788 816 836
5402111311036763759: 0 2 8 30 44 72 90 102 104 122 140 168 170 182 204 210 212 272
5467357604864106181: 0 10 42 196 252 306 310 346 366 402 460 486 502 516 580 688 696 762
5467357874301156107: 0 24 26 32 44 86 110 156 162 240 260 264 266 332 372 404 462 494
5467628769522984049: 0 24 52 58 124 228 244 318 328 342 352 430 462 472 480 538 604 684
5473888081102508009: 0 8 74 78 104 140 222 224 258 264 354 362 372 374 428 488 518 528
5473888168060860109: 0 30 78 84 94 118 130 132 144 178 190 220 234 262 312 570 574 592
5482343421481522699: 0 24 54 60 108 160 298 412 448 472 474 510 648 654 724 778 798 804
5482343580272652253: 0 30 54 76 90 94 108 138 198 244 268 270 286 310 396 418 460 486
5492212650909398341: 0 46 58 88 90 96 102 130 142 196 202 208 228 240 252 298 312 462
5493629346892502173: 0 64 70 144 150 154 166 168 178 180 184 270 298 304 316 334 354 436
5493629469364775483: 0 24 68 114 128 248 254 276 318 336 348 374 380 404 426 488 528 530
5493629932466098193: 0 26 44 84 168 246 266 306 326 390 408 410 434 518 530 540 564 638
5496096295079472389: 0 24 42 104 114 132 138 350 368 378 398 458 468 522 614 678 692 710
5499611712460246793: 0 18 60 66 84 90 150 164 170 188 216 254 266 284 308 458 480 510
5505020465513087369: 0 8 50 60 132 134 140 212 222 270 284 300 312 354 504 594 620 630
5513201842638800917: 0 10 66 90 106 124 136 172 190 214 232 244 330 340 406 466 484 522
5513280216608991923: 0 20 84 96 126 188 230 236 246 264 288 368 374 438 456 470 516 540
5653067466247413151: 0 18 36 60 78 88 106 108 112 136 148 150 156 162 186 198 232 262
5653927643277441977: 0 14 86 122 236 254 372 390 392 416 600 612 654 686 714 800 894 900
5653927815919424869: 0 28 34 48 70 90 120 232 262 282 288 318 352 370 400 438 462 484
5654351234358619349: 0 8 12 42 90 98 104 198 342 404 462 498 504 512 530 594 602 632
5657303062629246619: 0 30 40 70 84 94 114 142 160 174 192 250 264 294 304 334 342 420
5657728229316974861: 0 8 12 32 56 92 108 128 140 176 186 212 222 242 266 282 362 410
5657728289653329761: 0 36 128 170 330 348 390 440 446 482 510 546 552 572 578 656 686 698
5658108228389054887: 0 60 106 114 184 190 232 262 352 424 466 480 544 550 556 564 576 582
5659489192045100957: 0 2 26 30 44 90 140 156 224 294 336 342 452 510 536 546 552 570
5659489647642929947: 0 30 34 52 66 70 154 202 252 276 280 294 312 316 346 352 384 414
5659533519896498941: 0 6 28 40 52 76 108 132 138 156 168 178 210 268 286 300 306 342
5661687358711174871: 0 42 62 108 176 252 290 366 390 398 458 516 542 546 576 632 708 776
5663187566837331959: 0 38 60 98 110 158 212 264 302 308 324 360 362 410 488 554 578 620
5663188556003073203: 0 30 86 146 164 168 170 198 206 216 240 258 296 350 374 434 576 584
5664252714315331613: 0 44 126 164 170 180 206 254 306 354 380 390 396 434 486 516 560 564
5665489913814444121: 0 6 18 52 90 102 132 192 238 276 300 310 322 328 366 592 630 660
5667831329038658141: 0 38 66 68 140 182 186 206 252 278 300 302 330 368 390 440 500 512
5667831468200729323: 0 16 18 46 118 124 228 234 270 276 286 294 298 348 376 418 420 444
5668036157021618477: 0 6 12 114 122 144 152 180 182 210 252 284 290 324 360 432 440 450
6705713568252659053: 0 66 70 108 118 186 214 256 268 304 330 378 400 480 486 496 498 520
6723023646662902147: 0 24 30 66 72 76 130 142 204 214 216 220 232 270 274 316 360 394
6730876060680845573: 0 30 36 84 218 288 320 330 470 500 516 518 546 588 608 614 624 654
6734338828388032241: 0 18 30 48 78 86 92 168 182 200 228 260 266 410 476 506 512 518
6759455347893410933: 0 80 138 158 168 170 180 224 234 246 266 270 324 338 380 404 414 476
6786772864532815901: 0 48 108 110 132 146 162 222 230 236 242 252 258 260 300 360 368 426
6822951118344575231: 0 6 12 36 42 78 176 180 182 188 210 266 378 380 470 482 546 570
6823655055490858567: 0 30 54 124 126 136 156 162 166 210 220 222 292 316 366 390 432 442
6887926488452483933: 0 54 56 68 90 98 156 216 224 246 258 260 306 314 320 356 404 440
7005167245298394619: 0 144 174 228 244 250 252 298 328 348 384 432 472 634 660 748 798 838

Не хило!

Можно представить, сколько в БД не симметричных 16-к.
На данный момент 16-к найдено более четырёх миллионов.

PS. Проверила эти не симметричные кортежи на не простой первый элемент.
В 18 кортежах первый элемент не простое число

5374140430617791351
5473888168060860109
5482343580272652253
5493629469364775483
5496096295079472389
5513201842638800917
5513280216608991923
5653067466247413151
5657728289653329761
5665489913814444121
5667831329038658141
6705713568252659053
6723023646662902147
6759455347893410933
6786772864532815901
6822951118344575231
6887926488452483933
7005167245298394619

Это вообще чёрт знает что за кортежи, как такое могло насчитаться.
ID: 13134 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13150
Credit: 0
RAC: 0
Message 13135 - Posted: 12 Dec 2023, 4:30:44 UTC
Last modified: 12 Dec 2023, 6:57:50 UTC

О результатах проверки 18-ок сообщила на форуме BOINC-проекта SPT
https://boinc.termit.me/adsl/forum_thread.php?id=57&postid=623

Да что толку!
До Corporal и Demis достучаться невозможно :(
Они совсем потеряли всякий здравый смысл, если он у них был.

Во всём виновата я. Это я "упёрлась с кворумом".
Это ведь г. Петухов наверняка сказал со слов Demis.
А кто неправильно запустил 87-ю партию с кворумом=2?
А кто сейчас упёрся и гонит неправильное Приложение?!
Ведь его можно остановить и запустить новое Приложение в этом же проекте, которое - точная копия работающего сейчас Приложения.
И запустить в этом новом Приложении счёт с кворумом=2.
И если причина только в кворуме, то всё будет прекрасно, никаких ошибок не будет в результатах.
Правда, я очень сильно сомневаюсь, что кворум=2 спасёт от всех ошибок.
И пример приводила с проекта TBEG.
Там ведь кворум=2 работал, как утверждает Demis.
Откуда же тогда там неправильные кортежи, обнаруженные г. Петуховым???
Как же они проскочили при кворуме=2 ???

Ошибки надо анализировать!
И надо искать причины всех ошибок, и устранять эти причины.
По-моему, в программе Томаша, которую запустил Demis, не всё в порядке.
А программные ошибки - это уже очень серьёзно.
Тут и кворум=2 не поможет.
Что мы и видим в проекте Томаша.
ID: 13135 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : Cafe : Задача минимизации 18-ки с минимальным диаметром


©2024 (C) Progger