К штурму 19-ки

Message boards : Cafe : К штурму 19-ки
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5 · 6 . . . 55 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10815 - Posted: 22 Jan 2023, 8:00:07 UTC
Last modified: 23 Jan 2023, 0:59:00 UTC

Вот у меня паттерны для 19-ки с диаметром 348, сгенерированные программой gris, их всего 34 шт.

0 18 48 54 78 84 120 138 144 174 204 210 228 264 270 294 300 330 348  
0 18 48 54 78 84 138 144 168 174 180 204 210 264 270 294 300 330 348  
0 18 48 54 78 120 138 144 168 174 180 204 210 228 270 294 300 330 348  
0 18 48 60 78 84 90 138 144 174 204 210 258 264 270 288 300 330 348  
0 18 48 60 78 84 90 138 168 174 180 210 258 264 270 288 300 330 348  
0 18 48 60 78 84 90 144 168 174 180 204 258 264 270 288 300 330 348  
0 18 48 60 78 84 138 144 168 174 180 204 210 264 270 288 300 330 348  
0 18 48 60 78 90 138 144 168 174 180 204 210 258 270 288 300 330 348  
0 18 48 60 84 90 138 144 168 174 180 204 210 258 264 288 300 330 348  
0 18 48 78 84 90 138 144 168 174 180 204 210 258 264 270 300 330 348  
0 18 54 60 78 84 90 120 138 174 210 228 258 264 270 288 294 330 348  
0 18 54 60 78 84 90 138 144 174 204 210 258 264 270 288 294 330 348  
0 18 54 60 78 84 120 138 144 174 204 210 228 264 270 288 294 330 348  
0 18 54 60 78 90 120 138 144 174 204 210 228 258 270 288 294 330 348  
0 18 60 78 84 90 138 144 168 174 180 204 210 258 264 270 288 330 348  
0 24 30 48 54 84 90 108 114 174 234 240 258 264 294 300 318 324 348  
0 24 30 48 54 84 90 114 168 174 180 234 258 264 294 300 318 324 348  
0 24 30 48 54 90 108 114 168 174 180 234 240 258 294 300 318 324 348  
0 24 30 48 84 90 108 114 150 174 198 234 240 258 264 300 318 324 348  
0 24 30 48 84 90 114 150 168 174 180 198 234 258 264 300 318 324 348  
0 24 30 48 84 108 114 150 168 174 180 198 234 240 264 300 318 324 348  
0 24 30 48 90 108 114 150 168 174 180 198 234 240 258 300 318 324 348  
0 24 30 54 84 90 108 114 150 174 198 234 240 258 264 294 318 324 348  
0 24 30 54 84 90 108 114 168 174 180 234 240 258 264 294 318 324 348  
0 24 30 54 84 90 108 138 150 174 198 210 240 258 264 294 318 324 348  
0 24 30 54 84 90 114 150 168 174 180 198 234 258 264 294 318 324 348  
0 24 30 54 90 108 114 150 168 174 180 198 234 240 258 294 318 324 348  
0 30 48 54 84 90 108 114 168 174 180 234 240 258 264 294 300 318 348  
0 30 48 54 84 108 114 138 150 174 198 210 234 240 264 294 300 318 348  
0 30 48 54 84 108 114 138 168 174 180 210 234 240 264 294 300 318 348  
0 30 48 84 90 108 114 150 168 174 180 198 234 240 258 264 300 318 348  
0 30 54 84 90 108 114 150 168 174 180 198 234 240 258 264 294 318 348  
0 30 54 84 108 114 138 150 168 174 180 198 210 234 240 264 294 318 348  
0 48 60 78 84 90 138 144 168 174 180 204 210 258 264 270 288 300 348  
for tuple diameter=348   number of pretuples=3108105  good:34

С них и начну расширять штурм 19-ки.
Паттернов с диаметром 336 многовато (116 шт.).

Надо проделать для этх паттернов всё, что описано выше.
Но... хотелось бы автоматизировать полностью хотя бы формирование табличек.
Формировать их моей программкой (по одной) очень нудно.

Кстати, у меня уже есть в работе один паттерн с диаметром 348
0 30 48 84 90 108 114 150 168 174 180 198 234 240 258 264 300 318 348

Осталось добавить 33 паттерна.

А далее надо посмотреть, что с программой на Питоне.
Как бы её скомпилировать, чтобы она у меня работала?
Работать в онлайн-компиляторе не очень удобно.
Программа показана в сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=10812

В общем, я жду вашей помощи, господа.
Кто не может писать на форуме, пишите мне, пожалуйста, по адресу
natalimak1@yandex.ru
ID: 10815 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10823 - Posted: 22 Jan 2023, 23:48:50 UTC
Last modified: 22 Jan 2023, 23:54:15 UTC

Цитирую письмо gris

Ладно, победили. 384 формулы. ...
Зато теперь можно генерировать формулы на ходу
<...>
period = 9699690
ind lenght = 9699942
[0, 6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252]

+ 19687
+ 21557
+ 30397
+ 40121
+ 55591
+ 116197
+ 140507
+ 165701
+ 200567
+ 225761
+ 301837
+ 326147

<...>

Здесь gris получил 384 формулы для паттерна с минимальным диаметром 252.
Замечательно!
Осталось уточнить один момент: он получил это сразу - "на ходу" - по заданному паттерну и не формировал табличку?
Если так, очень хорошо.

Теперь - пакетная обработка паттернов.
То есть: на входе - 33 паттерна с диаметром 348, на выходе - формулы для этих паттернов.
Задача простая и ясная, как пень :)

Паттерны с диаметром 348 в сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=10815
Сгенерировано 34 паттерна.
Надо выбросить один, который у меня уже в работе; он в сообщении показан.
ID: 10823 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10826 - Posted: 23 Jan 2023, 0:32:12 UTC
Last modified: 23 Jan 2023, 0:56:43 UTC

Тем временем сгенерировала паттерны с диаметром 372.
Их сгенерировалось 360 штук.
Показываю начало и конец списка

0 6 30 36 42 60 72 102 120 186 252 270 300 312 330 336 342 366 372  
0 6 30 36 42 60 72 102 132 186 240 270 300 312 330 336 342 366 372  
0 6 30 36 42 60 72 102 162 186 210 270 300 312 330 336 342 366 372  
0 6 30 36 42 60 72 120 132 186 240 252 300 312 330 336 342 366 372  
0 6 30 36 42 60 72 120 162 186 210 252 300 312 330 336 342 366 372  
0 6 30 36 42 60 72 132 162 186 210 240 300 312 330 336 342 366 372  
0 6 30 36 42 60 102 120 126 186 246 252 270 312 330 336 342 366 372  
0 6 30 36 42 60 102 120 132 186 240 252 270 312 330 336 342 366 372  
0 6 30 36 42 60 102 120 162 186 210 252 270 312 330 336 342 366 372  
0 6 30 36 42 60 102 126 132 186 240 246 270 312 330 336 342 366 372  
0 6 30 36 42 60 102 126 162 186 210 246 270 312 330 336 342 366 372  
0 6 30 36 42 60 102 132 162 186 210 240 270 312 330 336 342 366 372  
0 6 30 36 42 60 120 126 132 186 240 246 252 312 330 336 342 366 372  
0 6 30 36 42 60 120 126 162 186 210 246 252 312 330 336 342 366 372  
0 6 30 36 42 60 120 132 162 186 210 240 252 312 330 336 342 366 372  
0 6 30 36 42 60 126 132 162 186 210 240 246 312 330 336 342 366 372  
0 6 30 36 42 72 102 120 132 186 240 252 270 300 330 336 342 366 372  
0 6 30 36 42 72 102 120 156 186 216 252 270 300 330 336 342 366 372  
0 6 30 36 42 72 102 120 162 186 210 252 270 300 330 336 342 366 372  
. . . . . . . . . . .
0 36 60 66 96 102 120 126 180 186 192 246 252 270 276 306 312 336 372  
0 36 60 66 96 102 120 162 180 186 192 210 252 270 276 306 312 336 372  
0 36 60 66 102 120 126 150 180 186 192 222 246 252 270 306 312 336 372  
0 36 60 72 90 102 126 132 156 186 216 240 246 270 282 300 312 336 372  
0 36 60 90 102 120 126 132 156 186 216 240 246 252 270 282 312 336 372  
0 36 60 96 102 120 126 162 180 186 192 210 246 252 270 276 312 336 372  
0 42 60 66 96 102 120 126 180 186 192 246 252 270 276 306 312 330 372  
0 42 60 66 96 102 120 162 180 186 192 210 252 270 276 306 312 330 372  
0 42 60 66 96 120 126 150 162 186 210 222 246 252 276 306 312 330 372  
0 42 60 66 96 120 126 150 180 186 192 222 246 252 276 306 312 330 372  
0 42 60 66 96 120 150 162 180 186 192 210 222 252 276 306 312 330 372  
0 42 60 66 102 120 126 150 180 186 192 222 246 252 270 306 312 330 372  
0 42 60 72 90 102 120 126 156 186 216 246 252 270 282 300 312 330 372  
0 42 60 90 102 120 126 132 156 186 216 240 246 252 270 282 312 330 372  
0 42 60 90 120 126 132 156 162 186 210 216 240 246 252 282 312 330 372  
0 42 60 96 102 120 126 162 180 186 192 210 246 252 270 276 312 330 372  
for tuple diameter=372   number of pretuples=5852925  good:360

Отлично!
Фронт работ б-о-о-о-л-ь-ш-о-й уже :)
Сгенерированы паттерны с диаметрами: 336, 348, 360, 372.
Для всех этих паттернов надо получить формулы.
Потом записать эти формулы в программы поиска вписанных 19-ок.

У меня сейчас в работе задействованы два паттерна с диаметром 372
768: 0 6 30 36 90 102 120 156 162 186 210 216 252 270 282 336 342 366 372
512: 0 6 42 90 102 120 126 132 156 186 216 240 246 252 270 282 330 366 372

Перед паттерном указано количество формул.
Паттерны распределяются по разным программам (поиска вписанных 19-ок) в зависимости от количества формул.
ID: 10826 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10828 - Posted: 23 Jan 2023, 4:35:03 UTC

Поставила задачу на форуме Math Help Planet
https://mathhelpplanet.com/viewtopic.php?p=458478#p458478
ID: 10828 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10829 - Posted: 23 Jan 2023, 5:06:55 UTC
Last modified: 23 Jan 2023, 5:30:50 UTC

Итак, сейчас я покажу вам чудо чудное :)
Беру первый паттерн с диаметром 348
0 18 48 54 78 84 120 138 144 174 204 210 228 264 270 294 300 330 348

Задача: найти формулы для этого паттерна.
Я это делаю только с помощью таблички, которую формирую своей очень примитивной программкой.
Вывод программки покажу.
Кто PARI/GP знает, тот поймёт, что мне программка выдаёт.

Вот вывод программы прямо из консоли
? \r a2.txt
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC1,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC2,

t_FRACt_FRACt_FRACt_INTt_FRACt_INTt_FRACt_FRACt_INTt_INTt_INTt_FRACt_FRACt_INTt_
FRACt_INTt_FRACt_FRACt_FRAC1,
t_FRACt_INTt_INTt_FRACt_INTt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt
_FRACt_FRACt_FRACt_FRACt_INT2,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC3,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC4,

t_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FR
ACt_FRACt_FRACt_INTt_FRACt_FRAC1,
t_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_IN
Tt_FRACt_FRACt_FRACt_FRACt_INT2,
t_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_INTt_FRA
Ct_INTt_FRACt_FRACt_FRACt_FRAC3,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC4,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC5,
t_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_INTt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRA
Ct_FRACt_FRACt_FRACt_INTt_FRAC6,

t_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FR
ACt_FRACt_FRACt_FRACt_FRACt_FRAC1,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC2,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_F
RACt_FRACt_INTt_FRACt_FRACt_FRAC3,
t_FRACt_INTt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FR
ACt_FRACt_FRACt_FRACt_FRACt_INT4,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_INTt_FRACt_FRACt_FR
ACt_INTt_FRACt_FRACt_FRACt_FRAC5,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC6,
t_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC7,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_INTt_FRACt_FRAC8,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC9,
t_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_INTt_FRACt_FRA
Ct_FRACt_FRACt_FRACt_FRACt_FRAC10,

t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC1,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC2,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_INTt_FRACt_FRACt_FRACt_INT3,
t_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FR
ACt_FRACt_FRACt_FRACt_FRACt_FRAC4,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_INTt_FRACt_FRACt_FRAC5,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC6,
t_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC7,
t_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FR
ACt_FRACt_FRACt_FRACt_INTt_FRAC8,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
INTt_FRACt_FRACt_FRACt_FRACt_FRAC9,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC10,
t_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FR
ACt_FRACt_FRACt_FRACt_FRACt_FRAC11,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_INTt_FRACt_FRAC12,

t_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC1,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_INTt_FRACt_FRACt_FRACt_FRAC2,
t_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC3,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC4,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC5,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_INTt_FRACt_FRAC6,
t_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC7,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
INTt_FRACt_FRACt_FRACt_FRACt_FRAC8,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_INT9,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_F
RACt_FRACt_FRACt_FRACt_INTt_FRAC10,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC11,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_INTt_FRACt_FRACt_FRAC12,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC13,
t_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC14,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC15,
t_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FR
ACt_FRACt_FRACt_FRACt_FRACt_FRAC16,

t_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC1,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
INTt_FRACt_FRACt_FRACt_FRACt_FRAC2,
t_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC3,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_INTt_FRACt_FRAC4,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC5,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC6,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_FRACt_FRAC7,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC8,
t_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC9,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_INTt_FRACt_FRACt_FRAC10,
t_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC11,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_FRACt_FRACt_FRACt_INTt_FRAC12,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_INT13,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC14,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_
FRACt_INTt_FRACt_FRACt_FRACt_FRAC15,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC16,
t_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC17,
t_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_FRACt_INTt_FRACt_F
RACt_FRACt_FRACt_FRACt_FRACt_FRAC18,

Красивый ребус? :)

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

Табличка готова
2: 1
3: 1, 2
5: 3, 4
7: 4, 5
11: 6, 9
13: 1, 2
17: 4, 5
19: 6, 7

Согласно табличке для этого паттерна будет 128 формул.
Осталось выполнить программу в онлайн-компиляторе.
ID: 10829 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10830 - Posted: 23 Jan 2023, 5:39:04 UTC - in response to Message 10829.  
Last modified: 23 Jan 2023, 6:05:03 UTC

Готово!
Показываю протокол работы программы и выведенные слагаемые, конечно, не все 128 штук

Введите через пробел массив модулей: 2 3 5 7 11 13 17 19
Введите через пробел набор остатков по модулю 2: 1
Введите через пробел набор остатков по модулю 3: 1 2
Введите через пробел набор остатков по модулю 5: 3 4
Введите через пробел набор остатков по модулю 7: 4 5
Введите через пробел набор остатков по модулю 11: 6 9
Введите через пробел набор остатков по модулю 13: 1 2
Введите через пробел набор остатков по модулю 17: 4 5
Введите через пробел набор остатков по модулю 19: 6 7
20983
220273
283259
289889
349949
531493
591553
793769
853829
860459
986753
1102063
1165049
1364339
1484173
1497263
1557323
1633399
1675559
1735619
1868543
1994683
2054743
. . . . 
8142019
8202079
8215169
8335003
8534293
8597279
8712589
8838883
8845513
8905573
9107789
9167849
9349393
9409453
9416083
9479069
9678359
>

Итак, для первого паттерна с диаметром 348 из списка формулы получены.
Для дальнейшего использования в программе полученные слагаемые нужны в виде вектора, вот такого

[20983,220273,283259,289889,349949,531493,591553,793769,853829,860459,986753,1102063,1165049,1364339,1484173,1497263,1557323,1633399,1675559,1735619,1868543,1994683,2054743,2067833,2143909,2203969,2246129,2365963,2372423,2379053,2439113,2515189,2565253,2714479,2869843,2876473,2882933,2936533,2942993,2949623,3019069,3025699,3085759,3254213,3380353,3440413,3447043,3453503,3529579,3589639,3596269,3751633,3764723,3824783,3900859,3950923,4100149,4262143,4322203,4335293,4411369,4471429,4717403,4832713,4866629,4981939,5227913,5287973,5364049,5377139,5437199,5599193,5748419,5798483,5874559,5934619,5947709,6103073,6109703,6169763,6245839,6252299,6258929,6318989,6445129,6613583,6673643,6680273,6749719,6756349,6762809,6816409,6822869,6829499,6984863,7134089,7184153,7260229,7320289,7326919,7333379,7453213,7495373,7555433,7631509,7644599,7704659,7830799,7963723,8023783,8065943,8142019,8202079,8215169,8335003,8534293,8597279,8712589,8838883,8845513,8905573,9107789,9167849,9349393,9409453,9416083,9479069,9678359]
ID: 10830 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10834 - Posted: 24 Jan 2023, 1:34:49 UTC
Last modified: 24 Jan 2023, 1:43:02 UTC

Ура!
gris прислал мне программу, которая находит формулы для пакета паттернов с заданным диаметром.
Я уже выполнила программу для паттернов с диаметром 348, которых 34 штуки.
Ахиллес постарался :)
Правда, пришлось увеличить размер памяти, программа требует много памяти.

Огромное спасибо за программу, gris!

Сравнила результаты, выданные программой для первого паттерна с диаметром 348 с результатами, полученными мной (см. предыдущий пост).
Вот вывод программы gris для этого паттерна

+ 20983
+ 220273
+ 283259
+ 289889
+ 349949
+ 531493
+ 591553
+ 793769
+ 853829
+ 860459
+ 986753
+ 1102063
+ 1165049
+ 1364339
+ 1484173
. . . . . 
+ 8838883
+ 8845513
+ 8905573
+ 9107789
+ 9167849
+ 9349393
+ 9409453
+ 9416083
+ 9479069
+ 9678359
128 formulae

Тоже 128 формул.
Сравните с моими формулами

[20983,220273,283259,289889,349949,531493,591553,793769,853829,860459,986753,1102063,1165049,1364339,1484173,1497263,1557323,1633399,1675559,1735619,1868543,1994683,2054743,2067833,2143909,2203969,2246129,2365963,2372423,2379053,2439113,2515189,2565253,2714479,2869843,2876473,2882933,2936533,2942993,2949623,3019069,3025699,3085759,3254213,3380353,3440413,3447043,3453503,3529579,3589639,3596269,3751633,3764723,3824783,3900859,3950923,4100149,4262143,4322203,4335293,4411369,4471429,4717403,4832713,4866629,4981939,5227913,5287973,5364049,5377139,5437199,5599193,5748419,5798483,5874559,5934619,5947709,6103073,6109703,6169763,6245839,6252299,6258929,6318989,6445129,6613583,6673643,6680273,6749719,6756349,6762809,6816409,6822869,6829499,6984863,7134089,7184153,7260229,7320289,7326919,7333379,7453213,7495373,7555433,7631509,7644599,7704659,7830799,7963723,8023783,8065943,8142019,8202079,8215169,8335003,8534293,8597279,8712589,8838883,8845513,8905573,9107789,9167849,9349393,9409453,9416083,9479069,9678359]

Всё точь-в-точь совпадает.
Отлично!
Инструмент готов.
Осталось написать программу для поиска вписанных 19-ок для паттернов с диаметром 348.
Ну, программа, собственно, пишется по шаблону, у меня уже 5 таких программ - все для разных паттернов.
Раньше я разделила все паттерны (65 штук) по количеству формул, удобнее было писать программу для одинакового количества формул.
Теперь попробую написать программу для всех 34 паттернов с диаметром 348, точнее: для 33 паттернов, потому что один из этих паттернов уже задействован (он содержался в 65 паттернах, которые были запрограммированы давно).
ID: 10834 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10837 - Posted: 24 Jan 2023, 3:53:32 UTC
Last modified: 24 Jan 2023, 3:56:27 UTC

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

2) [0, 18, 48, 54, 78, 84, 138, 144, 168, 174, 180, 204, 210, 264, 270, 294, 300, 330, 348]

[154229,214289,240623,355933,525509,724799,751133,811193,887269,1029389,1036019,1096079,1122413,1321703,1397779,1457839,1539899,1599959,1606589,1626293,1632923,1692983,1769059,1911179,1968349,2110469,2136803,2196863,2203493,2230303,2272939,2279569,2339629,2421689,2481749,2508083,2707373,2740813,2783449,2800873,2843509,2850139,2992259,3018593,3078653,3112093,3154729,3311383,3354019,3589163,3615973,3622603,3665239,3682663,3725299,4120499,4126483,4186543,4193173,4235809,4497763,4631009,4691069,4697053,5002289,5008273,5068333,5201579,5463533,5506169,5512799,5572859,5578843,5974043,6016679,6034103,6076739,6083369,6110179,6345323,6387959,6544613,6587249,6620689,6680749,6707083,6849203,6855833,6898469,6915893,6958529,6991969,7191259,7217593,7277653,7359713,7419773,7426403,7469039,7495849,7502479,7562539,7588873,7730993,7788163,7930283,8006359,8066419,8073049,8092753,8099383,8159443,8241503,8301563,8377639,8576929,8603263,8663323,8669953,8812073,8888149,8948209,8974543,9173833,9343409,9458719,9485053,9545113]
128 formulae

3) [0, 18, 48, 54, 78, 120, 138, 144, 168, 174, 180, 204, 210, 228, 270, 294, 300, 330, 348]

[11449,21173,47639,81673,91529,107699,114329,125563,148363,217523,222283,246593,261413,308809,337489,377969,395833,412003,418633,418919,421859,433739,455893,462523,462809,492083,531683,572633,618209,634849,652243,659159,667819,704009,726163,733079,738043,747899,767113,781933,864169,893239,902963,908059,922513,929429,944249,963463,966403,973319,978283,989489,1007353,1052203,1076513,1099313,1138729,1143203,1178329,1219279,1248553,1259759,1274579,1277623,1292443,1293793,1303649,1308613,1315529,1337683,1373873,1406843,1413473,1499999,1534033,1549609,1578883,1585799,1603193,1607953,1619833,1622773,1629689,1647083,1663723,1723159,1732883,1745959,1789849,1804303,1819123,1819409,1826039,1848193,1859009,1860073,1917353,1929233,1933993,1958303,1973123,2020519,2053489,2060119,2089679,2123713,2130343,2133569,2156369,2167603,2174233,2190403,2243393,2249839,2259563,2288633,2293729,2303453,2329919,2363953,2379529,2437873,2460673,2484983,2499803,2504563,2528873,2563999,2573723,2575879,2604949,2614673,2619769,2634223,2660249,2678113,2694283,2700913,2701199,2740799,2770073,2799143,2811023,2813963,2854913,2890039,2906209,2935279,2950099,2964553,2971469,2986289,3005503,3008443,3015359,3020323,3049393,3118553,3125183,3131629,3141353,3146449,3175519,3185243,3204793,3211709,3220369,3244679,3245743,3261319,3290593,3314903,3319663,3334483,3358793,3381593,3416719,3445789,3455513,3457669,3460609,3501559,3516013,3530833,3542039,3559903,3570719,3576073,3629063,3645233,3651863,3689123,3695753,3765199,3771829,3787999,3831889,3846343,3861163,3868079,3885473,3890233,3901049,3902113,3959393,3961549,3971273,4000343,4005439,4015163,4028239,4086583,4097399,4102159,4126469,4141289,4155743,4172383,4196693,4199633,4211513,4216273,4240583,4275709,4285433,4291879,4298509,4335769,4342399,4371959,4405993,4411559,4412623,4445593,4452509,4481783,4510853,4525673,4527023,4532119,4541843,4570913,4606039,4617919,4646989,4661809,4676263,4720153,4742953,4767263,4782839,4802389,4812113,4841183,4843339,4846279,4853063,4856003,4858159,4887229,4896953,4916503,4932079,4956389,4979189,5023079,5037533,5052353,5081423,5093303,5128429,5157499,5167223,5172319,5173669,5188489,5217559,5246833,5253749,5286719,5287783,5293349,5327383,5356943,5363573,5400833,5407463,5413909,5423633,5458759,5483069,5487829,5499709,5502649,5526959,5543599,5558053,5572873,5597183,5601943,5612759,5671103,5684179,5693903,5698999,5728069,5737793,5739949,5797229,5798293,5809109,5813869,5831263,5838179,5852999,5867453,5911343,5927513,5934143,6003589,6010219,6047479,6054109,6070279,6123269,6128623,6139439,6157303,6168509,6183329,6197783,6238733,6241673,6243829,6253553,6282623,6317749,6340549,6364859,6379679,6384439,6408749,6438023,6453599,6454663,6478973,6487633,6494549,6514099,6523823,6552893,6557989,6567713,6574159,6580789,6649949,6679019,6683983,6690899,6693839,6713053,6727873,6734789,6749243,6764063,6793133,6809303,6844429,6885379,6888319,6900199,6929269,6958543,6998143,6998429,7005059,7021229,7039093,7065119,7079573,7084669,7094393,7123463,7125619,7135343,7170469,7194779,7199539,7214359,7238669,7261469,7319813,7335389,7369423,7395889,7405613,7410709,7439779,7449503,7455949,7508939,7525109,7531739,7542973,7565773,7568999,7575629,7609663,7639223,7645853,7678823,7726219,7741039,7765349,7770109,7781989,7839269,7840333,7851149,7873303,7879933,7880219,7895039,7909493,7953383,7966459,7976183,8035619,8052259,8069653,8076569,8079509,8091389,8096149,8113543,8120459,8149733,8165309,8199343,8285869,8292499,8325469,8361659,8383813,8390729,8395693,8405549,8406899,8421719,8424763,8439583,8450789,8480063,8521013,8556139,8560613,8600029,8622829,8647139,8691989,8709853,8721059,8726023,8732939,8735879,8755093,8769913,8776829,8791283,8796379,8806103,8835173,8917409,8932229,8951443,8961299,8966263,8973179,8995333,9031523,9040183,9047099,9064493,9081133,9126709,9167659,9207259,9236533,9236819,9243449,9265603,9277483,9280423,9280709,9287339,9303509,9321373,9361853,9390533,9437929,9452749,9477059,9481819,9550979,9573779,9585013,9591643,9607813,9617669,9651703,9678169,9687893]
512 formulae

4) [0, 18, 48, 60, 78, 84, 90, 138, 144, 174, 204, 210, 258, 264, 270, 288, 300, 330, 348]

[5479,70249,123883,130309,140033,147599,156643,182669,216109,387553,430189,439913,446339,472673,515989,576049,640819,658109,667153,718169,727213,744503,786679,803969,813013,955133,1043243,1086559,1119319,1202653,1228679,1237723,1255013,1261439,1315073,1348513,1374539,1383583,1391149,1400873,1407299,1525703,1601779,1689889,1707179,1773223,1825583,1832009,1858343,1859023,1901659,1917809,1919083,1961719,1971443,1977869,2004203,2047519,2172349,2189639,2198683,2277749,2428913,2429593,2462353,2472229,2488379,2504989,2514713,2574773,2618089,2650849,2734183,2760209,2769253,2786543,2792969,3032923,3050213,3075559,3085283,3092849,3161359,3221419,3238709,3244693,3303479,3304753,3357113,3363539,3389873,3390553,3433189,3449339,3620783,3663419,3696859,3731929,3749219,3809279,3815263,3848023,3874049,3900383,3960443,3961123,3993883,4003759,4019909,4036519,4046243,4267429,4293763,4319789,4352549,4418593,4435883,4470953,4504393,4547029,4564453,4581743,4607089,4616813,4624379,4692889,4776223,4835009,4864333,4923119,5006453,5074963,5082529,5092253,5117599,5134889,5152313,5194949,5228389,5263459,5280749,5346793,5379553,5405579,5431913,5653099,5662823,5679433,5695583,5705459,5738219,5738899,5798959,5825293,5851319,5884079,5890063,5950123,5967413,6002483,6035923,6078559,6250003,6266153,6308789,6309469,6335803,6342229,6394589,6395863,6454649,6460633,6477923,6537983,6606493,6614059,6623783,6649129,6666419,6906373,6912799,6930089,6939133,6965159,7048493,7081253,7124569,7184629,7194353,7210963,7227113,7236989,7269749,7270429,7421593,7500659,7509703,7526993,7651823,7695139,7721473,7727899,7737623,7780259,7781533,7797683,7840319,7840999,7867333,7873759,7926119,7992163,8009453,8097563,8173639,8292043,8298469,8308193,8315759,8324803,8350829,8384269,8437903,8444329,8461619,8470663,8496689,8580023,8612783,8656099,8744209,8886329,8895373,8912663,8954839,8972129,8981173,9032189,9041233,9058523,9123293,9183353,9226669,9253003,9259429,9269153,9311789,9483233,9516673,9542699,9551743,9559309,9569033,9575459,9629093,9693863]
256 formulae

5) [0, 18, 48, 60, 78, 84, 90, 138, 168, 174, 180, 210, 258, 264, 270, 288, 300, 330, 348]

[5479,70249,130309,147599,156643,439913,515989,576049,640819,658109,667153,718169,727213,744503,1086559,1228679,1237723,1255013,1315073,1348513,1391149,1407299,1825583,1859023,1901659,1917809,1919083,1961719,1977869,2004203,2429593,2472229,2488379,2514713,2574773,2650849,2734183,2792969,3085283,3161359,3221419,3238709,3244693,3303479,3304753,3363539,3389873,3731929,3749219,3809279,3815263,3874049,3900383,3960443,3993883,4036519,4319789,4470953,4504393,4547029,4564453,4581743,4607089,4624379,5074963,5092253,5117599,5134889,5152313,5194949,5228389,5379553,5662823,5705459,5738899,5798959,5825293,5884079,5890063,5950123,5967413,6309469,6335803,6394589,6395863,6454649,6460633,6477923,6537983,6614059,6906373,6965159,7048493,7124569,7184629,7210963,7227113,7269749,7695139,7721473,7737623,7780259,7781533,7797683,7840319,7873759,8292043,8308193,8350829,8384269,8444329,8461619,8470663,8612783,8954839,8972129,8981173,9032189,9041233,9058523,9123293,9183353,9259429,9542699,9551743,9569033,9629093,9693863]
128 formulae

Теперь надо отсортировать паттерны по количеству формул и можно начинать писать программу поиска вписанных 19-ок для паттернов с диаметром 348.
ID: 10837 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10838 - Posted: 24 Jan 2023, 5:17:18 UTC - in response to Message 10837.  

Вот так отсортировались паттерны по количеству формул

128 формул: 1, 2, 5, 10
256 формул: 4, 7, 9, 16, 21, 22, 30
384 формулы: 17-20, 23, 25, 27, 28, 33
512 формул: 3, 6, 8, 11-13, 15, 26, 29, 32, 34
768 формул: 14, 24

Здесь 33 паттерна для 19-ок с диаметром 348.
ID: 10838 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10842 - Posted: 24 Jan 2023, 17:02:23 UTC
Last modified: 24 Jan 2023, 17:51:57 UTC

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

Самое маленькое количество формул для паттернов 19-ки равно 128.
У меня задействован всего один паттерн с таким количеством формул:
0 6 30 60 72 90 96 126 132 156 180 186 216 222 240 252 282 306 312

Я этот паттерн пристроила к алгоритму №6, в котором у меня все паттерны с количеством формул 256.
Ну, пусть он там пока остаётся, не буду его оттуда вытаскивать.
Для паттернов с диаметром 348 есть 4 паттерна с количеством формул 128: №№ 1, 2, 5, 10.
Сейчас покажу эти паттерны.

Вот они
1) 0 18 48 54 78 84 120 138 144 174 204 210 228 264 270 294 300 330 348  
2) 0 18 48 54 78 84 138 144 168 174 180 204 210 264 270 294 300 330 348  
5) 0 18 48 60 78 84 90 138 168 174 180 210 258 264 270 288 300 330 348  
10) 0 18 48 78 84 90 138 144 168 174 180 204 210 258 264 270 300 330 348 

А теперь покажу эти паттерны с их формулами.

1) 0 18 48 54 78 84 120 138 144 174 204 210 228 264 270 294 300 330 348
[20983,220273,283259,289889,349949,531493,591553,793769,853829,860459,986753,1102063,1165049,1364339,1484173,1497263,1557323,1633399,1675559,1735619,1868543,1994683,2054743,2067833,2143909,2203969,2246129,2365963,2372423,2379053,2439113,2515189,2565253,2714479,2869843,2876473,2882933,2936533,2942993,2949623,3019069,3025699,3085759,3254213,3380353,3440413,3447043,3453503,3529579,3589639,3596269,3751633,3764723,3824783,3900859,3950923,4100149,4262143,4322203,4335293,4411369,4471429,4717403,4832713,4866629,4981939,5227913,5287973,5364049,5377139,5437199,5599193,5748419,5798483,5874559,5934619,5947709,6103073,6109703,6169763,6245839,6252299,6258929,6318989,6445129,6613583,6673643,6680273,6749719,6756349,6762809,6816409,6822869,6829499,6984863,7134089,7184153,7260229,7320289,7326919,7333379,7453213,7495373,7555433,7631509,7644599,7704659,7830799,7963723,8023783,8065943,8142019,8202079,8215169,8335003,8534293,8597279,8712589,8838883,8845513,8905573,9107789,9167849,9349393,9409453,9416083,9479069,9678359]

2) 0 18 48 54 78 84 138 144 168 174 180 204 210 264 270 294 300 330 348
[154229,214289,240623,355933,525509,724799,751133,811193,887269,1029389,1036019,1096079,1122413,1321703,1397779,1457839,1539899,1599959,1606589,1626293,1632923,1692983,1769059,1911179,1968349,2110469,2136803,2196863,2203493,2230303,2272939,2279569,2339629,2421689,2481749,2508083,2707373,2740813,2783449,2800873,2843509,2850139,2992259,3018593,3078653,3112093,3154729,3311383,3354019,3589163,3615973,3622603,3665239,3682663,3725299,4120499,4126483,4186543,4193173,4235809,4497763,4631009,4691069,4697053,5002289,5008273,5068333,5201579,5463533,5506169,5512799,5572859,5578843,5974043,6016679,6034103,6076739,6083369,6110179,6345323,6387959,6544613,6587249,6620689,6680749,6707083,6849203,6855833,6898469,6915893,6958529,6991969,7191259,7217593,7277653,7359713,7419773,7426403,7469039,7495849,7502479,7562539,7588873,7730993,7788163,7930283,8006359,8066419,8073049,8092753,8099383,8159443,8241503,8301563,8377639,8576929,8603263,8663323,8669953,8812073,8888149,8948209,8974543,9173833,9343409,9458719,9485053,9545113]

5) 0 18 48 60 78 84 90 138 168 174 180 210 258 264 270 288 300 330 348
[5479,70249,130309,147599,156643,439913,515989,576049,640819,658109,667153,718169,727213,744503,1086559,1228679,1237723,1255013,1315073,1348513,1391149,1407299,1825583,1859023,1901659,1917809,1919083,1961719,1977869,2004203,2429593,2472229,2488379,2514713,2574773,2650849,2734183,2792969,3085283,3161359,3221419,3238709,3244693,3303479,3304753,3363539,3389873,3731929,3749219,3809279,3815263,3874049,3900383,3960443,3993883,4036519,4319789,4470953,4504393,4547029,4564453,4581743,4607089,4624379,5074963,5092253,5117599,5134889,5152313,5194949,5228389,5379553,5662823,5705459,5738899,5798959,5825293,5884079,5890063,5950123,5967413,6309469,6335803,6394589,6395863,6454649,6460633,6477923,6537983,6614059,6906373,6965159,7048493,7124569,7184629,7210963,7227113,7269749,7695139,7721473,7737623,7780259,7781533,7797683,7840319,7873759,8292043,8308193,8350829,8384269,8444329,8461619,8470663,8612783,8954839,8972129,8981173,9032189,9041233,9058523,9123293,9183353,9259429,9542699,9551743,9569033,9629093,9693863]

10) 0 18 48 78 84 90 138 144 168 174 180 204 210 258 264 270 300 330 348
[5479,70249,130309,147599,156643,439913,515989,576049,640819,658109,667153,718169,727213,744503,1086559,1228679,1237723,1255013,1315073,1348513,1391149,1407299,1825583,1859023,1901659,1917809,1919083,1961719,1977869,2004203,2429593,2472229,2488379,2514713,2574773,2650849,2734183,2792969,3085283,3161359,3221419,3238709,3244693,3303479,3304753,3363539,3389873,3731929,3749219,3809279,3815263,3874049,3900383,3960443,3993883,4036519,4319789,4470953,4504393,4547029,4564453,4581743,4607089,4624379,5074963,5092253,5117599,5134889,5152313,5194949,5228389,5379553,5662823,5705459,5738899,5798959,5825293,5884079,5890063,5950123,5967413,6309469,6335803,6394589,6395863,6454649,6460633,6477923,6537983,6614059,6906373,6965159,7048493,7124569,7184629,7210963,7227113,7269749,7695139,7721473,7737623,7780259,7781533,7797683,7840319,7873759,8292043,8308193,8350829,8384269,8444329,8461619,8470663,8612783,8954839,8972129,8981173,9032189,9041233,9058523,9123293,9183353,9259429,9542699,9551743,9569033,9629093,9693863]

Вот с этих четырёх паттернов и начну.
Буду писать отдельную программу для количества формул 128.
Потом в эту программу будут добавляться другие паттерны с таким же количеством формул.

Итак, есть паттерн и есть 128 формул для него.
Как записываются формулы, показано выше.
Напомню:
Qk = 9699690*k + Xn, где k принадлежит множеству натуральных чисел.
Xn - это и есть 128 значений из показанных выше векторов.
То есть в рассматриваемом случае n=1, 2, 3, ..., 128.
И получается 128 формул.

Пока не объяснялось, как определить k.
Объясню.
Обозначим элементы паттерна Vm, а элементы искомого кортежа Wm, m=1, 2, ..., 19.
Тогда элементы искомого кортежа вычисляются по следующей формуле
Wm = Vm + Qк, m=1, 2, ..., 19.
Поскольку V1=0, W1=Qk.
Теперь очевидно, что Qk даёт нам первый элемент искомого кортежа.
Поскольку кортежи надо искать во вполне определённом диапазоне (начальный диапазон проверялся брутфорсом и в нём 19-ок не найдено), величину k легко определить.

PS. Интересно, что у паттернов №5 и №10 совершенно одинаковый набор Xn.
ID: 10842 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10843 - Posted: 24 Jan 2023, 18:01:13 UTC - in response to Message 10842.  
Last modified: 25 Jan 2023, 4:55:49 UTC

Покажу формулы на примере паттерна №1

1) 0 18 48 54 78 84 120 138 144 174 204 210 228 264 270 294 300 330 348
[20983,220273,283259,289889,349949,531493,591553,793769,853829,860459,986753,1102063,1165049,1364339,1484173,1497263,1557323,1633399,1675559,1735619,1868543,1994683,2054743,2067833,2143909,2203969,2246129,2365963,2372423,2379053,2439113,2515189,2565253,2714479,2869843,2876473,2882933,2936533,2942993,2949623,3019069,3025699,3085759,3254213,3380353,3440413,3447043,3453503,3529579,3589639,3596269,3751633,3764723,3824783,3900859,3950923,4100149,4262143,4322203,4335293,4411369,4471429,4717403,4832713,4866629,4981939,5227913,5287973,5364049,5377139,5437199,5599193,5748419,5798483,5874559,5934619,5947709,6103073,6109703,6169763,6245839,6252299,6258929,6318989,6445129,6613583,6673643,6680273,6749719,6756349,6762809,6816409,6822869,6829499,6984863,7134089,7184153,7260229,7320289,7326919,7333379,7453213,7495373,7555433,7631509,7644599,7704659,7830799,7963723,8023783,8065943,8142019,8202079,8215169,8335003,8534293,8597279,8712589,8838883,8845513,8905573,9107789,9167849,9349393,9409453,9416083,9479069,9678359]

Qk = 9699690*k + 20983
Qk = 9699690*k + 220273
Qk = 9699690*k + 283259
Qk = 9699690*k + 289889
. . . . . . . . .
Qk = 9699690*k + 9479069
Qk = 9699690*k + 9678359

Таким образом, каждый паттерн даёт 128 кандидатов в 19-ку, это только для одного конкретного k.
Представьте, что k пробегает миллионы последовательных натуральных значений.
Увы - это только кандидаты.
Ни одна формула не гарантирует, что все элементы полученного кандидата будут последовательными простыми числами.
Вот в этом и состоит задача программы: составить все возможные кандидаты по формулам и проверить их.

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

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10846 - Posted: 24 Jan 2023, 19:14:16 UTC
Last modified: 24 Jan 2023, 19:15:53 UTC

Господа!
Продолжу завтра.
Хотелось бы узнать, как вы понимаете моё изложение алгоритма.
Ну, к примеру, gris очень хорошо понимает, если он написал замечательную программу для поиска формул по заданным паттернам, точнее - по заданному диаметру паттернов.

Пожалуйста, пишите мне, если этот проект вас заинтересовал!
Вместе будет веселее штурмовать 19-ку :)
ID: 10846 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10848 - Posted: 25 Jan 2023, 6:36:14 UTC
Last modified: 25 Jan 2023, 11:10:14 UTC

Продолжать вроде бы пока и нечего.
Надо писать программу.

Если вы хотите увидеть вписанные 19-ки, смотрите тему
https://boinc.progger.info/odlk/forum_thread.php?id=224

А в этом сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=224&postid=10589
показана лучшая на данный момент вписанная 19-ка, в которой всего 6 "дырок".
Цитата

А сейчас в алгоритме №3 нашлась вписанная 19-ка с 6 "дырками"!!
У-р-р-р-а-а-а! ПРОГРЕСС !
Всего 6 "дырок"! 13 элементов вписанной 19-ки правильные!

Это набор из 19 натуральных чисел
{4852958752671545507, 4852958752671545519, 4852958752671545543, 4852958752671545597, 4852958752671545603,
4852958752671545639, 4852958752671545669, 4852958752671545687, 4852958752671545717, 4852958752671545723,
4852958752671545729, 4852958752671545759, 4852958752671545777, 4852958752671545807, 4852958752671545843,
4852958752671545849, 4852958752671545903, 4852958752671545927, 4852958752671545939}
Он соответствует паттерну с диаметром 432
0 12 36 90 96 132 162 180 210 216 222 252 270 300 336 342 396 420 432

В этот набор вписался следующий набор из 19 последовательных простых чисел

4852958752671545507, 
4852958752671545519, 
4852958752671545569, 
4852958752671545597, 
4852958752671545599, 
4852958752671545609, 
4852958752671545617, 
4852958752671545687, 
4852958752671545717, 
4852958752671545723, 
4852958752671545729, 
4852958752671545759, 
4852958752671545777, 
4852958752671545807, 
4852958752671545837, 
4852958752671545849, 
4852958752671545921, 
4852958752671545927, 
4852958752671545939,

Отличная вписанная 19-ка!

Сейчас я покажу соответствие элементов набора из 19 чисел и вписанной 19-ки из последовательных простых чисел.

Вот
A1=4852958752671545507 <--> B1=4852958752671545507
A2=4852958752671545519 <--> B2=4852958752671545519
A3=4852958752671545543 <--> B3=4852958752671545569*
A4=4852958752671545597 <--> B4=4852958752671545597
A5=4852958752671545603 <--> B5=4852958752671545599*
A6=4852958752671545639 <--> B6=4852958752671545609*
A7=4852958752671545669 <--> B7=4852958752671545617*
A8=4852958752671545687 <--> B8=4852958752671545687
A9=4852958752671545717 <--> B9=4852958752671545717
A10=4852958752671545723 <--> B10=4852958752671545723
A11=4852958752671545729 <--> B11=4852958752671545729
A12=4852958752671545759 <--> B12=4852958752671545759
A13=4852958752671545777 <--> B13=4852958752671545777
A14=4852958752671545807 <--> B14=4852958752671545807
A15=4852958752671545843 <--> B15=4852958752671545837*
A16=4852958752671545849 <--> B16=4852958752671545849
A17=4852958752671545903 <--> B17=4852958752671545921*
A18=4852958752671545927 <--> B18=4852958752671545927
A19=4852958752671545939 <--> B19=4852958752671545939

A[i] - элементы набора из 19 натуральных чисел (полностью соответствуют паттерну!), B[i] - элементы вписанной 19-ки (набор последовательных простых чисел).
Звёздочкой отмечены не совпадающие элементы, это и есть 6 "дырок".

________________________________
конец цитаты

Здесь вы видите набор из 19 натуральных чисел, который построен в точном соответствии с паттерном.
Далее видите вписанную в этот набор 19-ку - это 19 последовательных простых чисел, которые находятся между первым и последним элементами набора, включая эти элементы.
Поэтому 19-ка и называется вписанной.
Когда все элементы вписанной 19-ки совпадут с элементами набора, в который она вписана, симметричный кортеж длины 19 из последовательных простых чисел будет найден!

В показанном примере не совпадают 6 элементов.
ID: 10848 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10849 - Posted: 25 Jan 2023, 7:06:22 UTC
Last modified: 25 Jan 2023, 11:15:38 UTC

Алгоритм поиска вписанных 19-ок полностью описан.
Конечно, в программе можно проверять сразу полное совпадение всех элементов вписанной 19-ки с элементами набора из 19 натуральных чисел.
Но тогда невозможно увидеть приближённые решения, а точное решение можно не дождаться 10 лет.
Поэтому я проверяю точное совпадение 9 элементов: два в начале кортежа, два в конце кортежа и пять в центре кортежа.
Программа выдаёт все решения с 10 "дырками" максимум, а дальше (с остальными элементами) - как повезёт.
В показанном выше примере помимо указанных 9 элементов совпали ещё 4 элемента, итого осталось только 6 "дырок".

Теперь о количестве формул, которые у господина Петухова "формировались на лету" и проверялось до 300 миллионов формул одновременно.
Предположим, есть программа, которая проверяет 4 паттерна с 128 формулами.
При этом пусть k пробегает миллион последовательных натуральных чисел.
Понятно, что будет проверено 4*128*1000000=512000000 формул.
Конечно, это не одновременно, это за некоторое время.
[У господина Петухова 300 миллионов формул каким-то образом проверялись одновременно. Ну, может быть, в разных потоках.]
Черепашка, к примеру, проверяет гораздо больше паттернов (не 4) и с гораздо бОльшим количеством формул (не с 128), при этом за рабочий день k пробегает 3 миллиона последовательных натуральных значений.
Таким образом, черепашка проверяет за рабочий день миллиарды формул.
А вписанных 19-ок с 10 "дырками" находится очень мало и ещё меньше - с меньшим количеством "дырок".
А ещё бывает перебор, это когда вписанный набор из последовательных простых чисел содержит больше 19 элементов.
Перебор довольно часто получается.
ID: 10849 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10851 - Posted: 25 Jan 2023, 11:00:13 UTC
Last modified: 25 Jan 2023, 11:00:36 UTC

Программу написала, запустила на черепашке опробовать.
Добавила-таки и давнишний паттерн с 128 формулами; таким образом, в этой программе пока 5 паттернов: один с диаметром 312 и 4 с диаметром 348.
Это добавленный паттерн
0, 6, 30, 60, 72, 90, 96, 126, 132, 156, 180, 186, 216, 222, 240, 252, 282, 306, 312

и формулы для него
[39731,51587,74071,115541,132857,165701,173137,287251,346037,421847,472007,473197,535961,686377,762187,812347,876301,935087,1061057,1182607,1274237,1709971,1958681,2171861,2297831,2299021,2512201,2605327,2638171,2696957,2719441,2760911,2811071,2818507,2886881,2932621,2944477,3008431,3058591,3067217,3100061,3117377,3181331,3193187,3307301,3406367,3407557,3457717,3520481,3521671,3533527,3647641,3706427,3746707,3827977,3860821,3919607,3953947,3995417,4045577,4109531,4167127,4415837,4756177,4943201,5283541,5532251,5589847,5653801,5703961,5745431,5779771,5838557,5871401,5952671,5992951,6051737,6165851,6177707,6178897,6241661,6291821,6293011,6392077,6506191,6518047,6582001,6599317,6632161,6640787,6690947,6754901,6766757,6812497,6880871,6888307,6938467,6979937,7002421,7061207,7094051,7187177,7400357,7401547,7527517,7740697,7989407,8425141,8516771,8638321,8764291,8823077,8887031,8937191,9013001,9163417,9226181,9227371,9277531,9353341,9412127,9526241,9533677,9566521,9583837,9625307,9647791,9659647]
ID: 10851 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10853 - Posted: 25 Jan 2023, 12:27:31 UTC
Last modified: 25 Jan 2023, 12:39:21 UTC

Ну вот, один проход черепашка выполнила, цикл был задан на один миллион.
Ошибок программа не выдала.
Возможны неявные ошибки.
Запустила второй прогон, задала цикл по k 2 миллиона.
Теперь важно дождаться вписанной 19-ки, но это может быть очень не скоро.

Надо начинать писать программу для паттернов с 256 формулами.
В данный момент у меня задействованы следующие паттерны с 256 формулами (алгоритм №6)

256: 0 6 12 42 60 72 90 102 132 156 180 210 222 240 252 270 300 306 312
256: 0 6 12 60 72 90 102 126 132 156 180 186 210 222 240 252 300 306 312
256: 0 6 24 30 60 66 84 90 144 150 156 210 216 234 240 270 276 294 300
256: 0 6 24 60 66 84 90 126 144 150 156 174 210 216 234 240 276 294 300
256: 0 6 30 42 60 72 96 126 132 156 180 186 216 240 252 270 282 306 312
256: 0 12 24 30 42 54 84 90 114 132 150 174 180 210 222 234 240 252 264
256: 0 12 24 42 54 72 84 90 114 132 150 174 180 192 210 222 240 252 264
256: 0 12 30 42 54 60 72 84 120 162 204 240 252 264 270 282 294 312 324
256: 0 12 42 48 78 90 108 120 132 150 168 180 192 210 222 252 258 288 300
256: 0 18 30 42 48 60 72 102 108 150 192 198 228 240 252 258 270 282 300
256: 0 30 42 54 60 72 84 114 120 162 204 210 240 252 264 270 282 294 324
256: 0 30 42 60 66 72 120 126 150 156 162 186 192 240 246 252 270 282 312
256: 0 30 42 72 84 114 120 132 150 162 174 192 204 210 240 252 282 294 324
256: 0 96 108 120 126 138 150 180 186 228 270 276 306 318 330 336 348 360 456
256: 0 138 150 168 180 198 210 216 240 258 276 300 306 318 336 348 366 378 516

По идее можно добавить паттерны с диаметром 348 и с 256 формулами в эту программу.
Их 7 штук: №№ 4, 7, 9, 16, 21, 22, 30.
Вот они
4) [0, 18, 48, 60, 78, 84, 90, 138, 144, 174, 204, 210, 258, 264, 270, 288, 300, 330, 348]
7) [0, 18, 48, 60, 78, 84, 138, 144, 168, 174, 180, 204, 210, 264, 270, 288, 300, 330, 348]
9) [0, 18, 48, 60, 84, 90, 138, 144, 168, 174, 180, 204, 210, 258, 264, 288, 300, 330, 348]
16) [0, 24, 30, 48, 54, 84, 90, 108, 114, 174, 234, 240, 258, 264, 294, 300, 318, 324, 348]
21) [0, 24, 30, 48, 84, 108, 114, 150, 168, 174, 180, 198, 234, 240, 264, 300, 318, 324, 348]
22) [0, 24, 30, 48, 90, 108, 114, 150, 168, 174, 180, 198, 234, 240, 258, 300, 318, 324, 348]
30) [0, 30, 48, 54, 84, 108, 114, 138, 168, 174, 180, 210, 234, 240, 264, 294, 300, 318, 348]
ID: 10853 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10854 - Posted: 25 Jan 2023, 16:37:07 UTC
Last modified: 25 Jan 2023, 16:41:52 UTC

Черепашка прекрасно справилась со вторым прогоном на 2 миллиона (цикл по k).
Вписанная 19-ка пока не найдена.

Сейчас на Ахиллесах программы поиска вписанной 19-ки работают с циклом по k 10 миллионов.
Завтра запущу программу на 128 формул на Ахиллесе.
И буду писать программу для 256 формул, точнее - дописывать, программа уже есть, надо добавить в неё паттерны с диаметром 348.

Посчитаем формулы для алгоритма №6, который содержит 15 паттернов с 256 формулами.
За один прогон на Ахиллесе эта программа проверяет 15*256*10000000=38400000000 формул.
Плюс ещё один паттерн с 128 формулами, который тоже находится в этой программе, это ещё 1280000000 формул.
А теперь в эту программу добавятся ещё 7 паттернов с 256 формулами.
Паттерн с 128 формулами удалю из этой программы, поскольку он теперь в программе для 128 формул.
ID: 10854 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10855 - Posted: 25 Jan 2023, 16:52:38 UTC

Да, забыла самое главное сказать :)

Господа!
Вам предоставляется почётное право написать супер-пупер-программу поиска вписанных 19-ок (для паттернов с заданным количеством формул).
Алгоритм подробно описан.
Я пишу очень примитивные программы на PARI/GP, потому что плохо его знаю.
Худо-бедно программы работают.

Но вот представила себе, что программу можно ускорить в 1,35 миллионов раз, как это делал Супермен.
Ну, пусть хотя бы в 1000 раз.
Это ж какой штурм начнётся! :)
ID: 10855 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10856 - Posted: 25 Jan 2023, 22:28:26 UTC
Last modified: 25 Jan 2023, 22:41:48 UTC

Программу для 128 формул запустила на Ахиллесе, задала цикл по k 5 миллионов для начала.

В программу с 256 формулами добавила 7 паттернов и удалила из неё паттерн с 128 формулами.
Сейчас прежняя версия программы работает на Ахиллесе-3; как закончится проход, запущу новую версию программы.
Эта версия содержит 22 паттерна с 256 формулами.

Начну работать с программой с 384 формулами.
На данный момент у меня программа с 384 формулами (алгоритм №7) содержит следующие паттерны

384: 0 6 12 42 72 90 102 126 132 156 180 186 210 222 240 270 300 306 312
384: 0 6 24 30 60 66 84 126 144 150 156 174 216 234 240 270 276 294 300
384: 0 6 24 54 66 84 90 96 120 150 180 204 210 216 234 246 276 294 300
384: 0 6 30 60 66 84 90 126 144 150 156 174 210 216 234 240 270 294 300
384: 0 12 30 42 54 60 72 84 114 162 210 240 252 264 270 282 294 312 324
384: 0 12 30 42 54 72 84 114 120 162 204 210 240 252 270 282 294 312 324
384: 0 12 30 54 60 72 84 114 144 162 180 210 240 252 264 270 294 312 324
384: 0 30 42 72 84 90 120 132 150 162 174 192 204 234 240 252 282 294 324
384: 0 30 48 84 90 108 114 150 168 174 180 198 234 240 258 264 300 318 348
384: 0 60 66 84 96 126 144 150 174 180 186 210 216 234 264 276 294 300 360
384: 0 6 12 30 42 72 90 96 120 126 132 156 162 180 210 222 240 246 252

Кстати, здесь и паттерн с минимальным диаметром 252.
Пришла в голову идея выделить паттерн с минимальным диаметром в отдельную программу.
В этой программе будет только один паттерн, поэтому выполняться она будет достаточно быстро.
И побежит поиск вписанной 19-ки с минимальным диаметром впереди всех остальных паттернов!

Из программы с 384 формулами удалю паттерн с минимальным диаметром.
И добавлю паттерны с диаметром 348, вот эти
17-20, 23, 25, 27, 28, 33.
Сейчас я их покажу.

Вот они
17) [0, 24, 30, 48, 54, 84, 90, 114, 168, 174, 180, 234, 258, 264, 294, 300, 318, 324, 348]
18) [0, 24, 30, 48, 54, 90, 108, 114, 168, 174, 180, 234, 240, 258, 294, 300, 318, 324, 348]
19) [0, 24, 30, 48, 84, 90, 108, 114, 150, 174, 198, 234, 240, 258, 264, 300, 318, 324, 348]
20) [0, 24, 30, 48, 84, 90, 114, 150, 168, 174, 180, 198, 234, 258, 264, 300, 318, 324, 348]
23) [0, 24, 30, 54, 84, 90, 108, 114, 150, 174, 198, 234, 240, 258, 264, 294, 318, 324, 348]
25) [0, 24, 30, 54, 84, 90, 108, 138, 150, 174, 198, 210, 240, 258, 264, 294, 318, 324, 348]
27) [0, 24, 30, 54, 90, 108, 114, 150, 168, 174, 180, 198, 234, 240, 258, 294, 318, 324, 348]
28) [0, 30, 48, 54, 84, 90, 108, 114, 168, 174, 180, 234, 240, 258, 264, 294, 300, 318, 348]
33) [0, 30, 54, 84, 108, 114, 138, 150, 168, 174, 180, 198, 210, 234, 240, 264, 294, 318, 348]

И ещё есть паттерн №31 с 384 формулами, но этот паттерн уже задействован (смотрите список задействованных паттернов).
Итак, надо добавить в программу 9 паттернов.
ID: 10856 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14351
Credit: 0
RAC: 0
Message 10857 - Posted: 25 Jan 2023, 23:10:59 UTC
Last modified: 25 Jan 2023, 23:13:24 UTC

Идею для паттерна с минимальным диаметром 252 реализовала.
Специальная программа для этого паттерна поехала на Ахиллесе-3.
Цикл по k задала 10 миллионов.

Даже вписанные 19-ки с 10 "дырками" для данного паттерна очень трудно найти, не говоря уж о настоящей 19-ке.
Ну, это минимальный диаметр!
ID: 10857 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 · 2 · 3 · 4 · 5 · 6 . . . 55 · Next

Message boards : Cafe : К штурму 19-ки


©2024 (C) Progger