Пентадекатлон мечты

[VAL]

Yadryara в сообщении #1707187 писал(а):

Что такое 19-47? Перечень расставляемых квадратов из произвольной программы?Но если паттерн на 19 чисел, то почему 19 не входит в обязательную программу? Опять ошибка?

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

[Yadryara]

У меня уже как бы утро и голова свежая. Вы не всё процитировали. Вот поправленный паттерн, называю его 2-10-7-7!

      1112222222222333333333344444444
                7890123456789012345
   2             2 1 5 1 2 1 3 1 2 
   3              2  1  1  2  1  1 
   5                1    1    2    
   7                  1      2     
  11                      2        
  13                    2          
  17                   2           
  19            2                  
___________________________________
23-47              22 2     2  22 2
                ppppppppppppppppppp
                qqqqq qqqqqqq qqqqq
                rrr       r r   r r

-- 26.10.2025, 03:28 --

На практике да, можно с ним обращаться как с 2-10-7-8!

[VAL]

Yadryara в сообщении #1707189 писал(а):

Вы не всё процитировали. Вот поправленный паттерн, называю его 2-10-7-7!

И почему же квадрат 19 обязан занимать именно 1-ю позицию?

[Yadryara]

VAL в сообщении #1707190 писал(а):

И почему же квадрат 19 обязан занимать именно 1-ю позицию?

Странный вопрос. Вы опять не всё процитировали. Откуда вообще взялась обязанность занимать именно 1-ю?

[VAL]

Yadryara в сообщении #1707191 писал(а):

VAL в сообщении #1707190 писал(а):

И почему же квадрат 19 обязан занимать именно 1-ю позицию?

Странный вопрос. Вы опять не всё процитировали. Откуда вообще взялась обязанность её занимать?

Потому что иначе не удастся расставить 8 квадратов на 8 позиций.
Да, я в курсе, что можно рассматривать и другие подходы, когда какая-то из позиций будет оставаться свободной. Но моя таблица рассчитана на полное заполнение всех 8-и. И в чем тут ошибка?
Если уж идти дальше, занимать не все позиции, расширять список возможных квадратов... то я бы поделил квадраты на две категории:
19, 23, 29, 31 (можно заметить, что в моей таблице они стоят в позициях $pqr$);
37, 41, 43, 47 (они стоят в позициях $pq$).
Вот последние можно заменять другими. А первые планировались обязательными и переставляемыми лишь между собой.
Табличку я делал под возможную собственную реализацию, которая планировалась именно такой, как описано выше.
И в чем Вы видите ошибку такого подхода?

-- 26 окт 2025, 04:11 --

Кстати, даже если не ставить 19 в одну из свободно заполняемых позиций, ошибки не будет.
Разумеется, одно из чисел цепочек-кандидатов будет кратно 19 (скорее всего, в 1-й степени). И что? Такая цепочка не может быть подходящей?
Даже 5 не обязано входить в какое-то из чисел цепочки в квадрате.

[Yadryara]

VAL в сообщении #1707192 писал(а):

И в чем тут ошибка?

VAL в сообщении #1707192 писал(а):

И в чем Вы видите ошибку такого подхода?

Ошибки тут нет, как часто бывает, это терминологические тонкости. Вот что Вы не процитировали:

Yadryara в сообщении #1707189 писал(а):

На практике да, можно с ним обращаться как с 2-10-7-8!

То есть важно различать паттерн и комплект паттернов. Вот Вы ранее приводили программу счёта по конкретному паттерну D(48,21). Там все числа из обязательной и произвольной программ расставлены на конкретные позиции. Они что, все обязаны стоять именно там? Ну нет конечно. Просто таков именно этот конкретный паттерн.

И пока полагаю, что лучше обсчитывать комплект 2-10-7-8!, который обозначить так:

      1112222222222333333333344444444
                7890123456789012345
   2             2 1 5 1 2 1 3 1 2 
   3              2  1  1  2  1  1 
   5                1    1    2    
   7                  1      2     
  11                      2        
  13                    2          
  17                   2           
___________________________________
19, 23-47       2  22 2     2  22 2
                ppppppppppppppppppp
                qqqqq qqqqqqq qqqqq
                rrr       r r   r r

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

[Yadryara]

VAL в сообщении #1707192 писал(а):

19, 23, 29, 31 (можно заметить, что в моей таблице они стоят в позициях $pqr$);
37, 41, 43, 47 (они стоят в позициях $pq$).
Вот последние можно заменять другими. А первые планировались обязательными и переставляемыми лишь между собой.

Это ещё один иерархический уровень. То есть обозначение 2-10-7-4!*4!. Это ещё более перспективно, поскольку $pqr$ встречается чаще чем $pq$. Вы ведь именно из этого исходили?

А реализация может быть совместной. И так лучше. Потому что уменьшается вероятность ошибки.

Вы смогли запустить программу с последней реализацией? Она пока для D(48,22), но переделка запланирована.

[EUgeneUS]

VAL
Идея вынести 19 в множество переставляемых квадратов простых - замечательная.
Она увеличивает количество однотипных паттернов на 8, а общее количество перестановок с $7!$ до $8!$, и это хорошо.

VAL в сообщении #1707192 писал(а):

Если уж идти дальше, занимать не все позиции, расширять список возможных квадратов... то я бы поделил квадраты на две категории:
19, 23, 29, 31 (можно заметить, что в моей таблице они стоят в позициях $pqr$);
37, 41, 43, 47 (они стоят в позициях $pq$).
Вот последние можно заменять другими. А первые планировались обязательными и переставляемыми лишь между собой.

А это так себе идея. Для минимальных квадратов простых (от 19 до 47), это уменьшает количество перестановок с $8!$ до $2 \cdot 4!$, и это плохо.

[Yadryara]

EUgeneUS в сообщении #1707197 писал(а):

Для минимальных квадратов простых (от 19 до 47), это уменьшает количество перестановок с $8!$ до $2 \cdot 4!$, и это плохо.

Нет, расстановок в 12 раз больше: не $2 \cdot 4!$ , а $4! \cdot 4!$

И об этом уже было сказано:

Yadryara в сообщении #1707194 писал(а):

2-10-7-4!*4!

[VAL]

Yadryara в сообщении #1707030 писал(а):

Ну и да, дальнейшие планы, будут касаться D(24,19), которой ранее предлагал заняться VAL. Какие будут соображения на этот счёт?

У меня встречное предложение.

Своими грубыми методами (о которых рассказывал на первых страницах темы, и которые в большинстве случаев дают правдоподобные прогнозы) оценил вероятность нахождения D(24,19). У меня получилось, что вполне реально найти требуемую цепочку в одиночку.

А совместные усилия, не разбрасываясь, сразу направить на D(48,22): все же абсолютный мировой рекорд интереснее локального.

При этом я сразу могу выделить десяток потоков для коллективной задачи. А в случае успешного завершения D(24, 19) добавить к ним еще 22.

[Yadryara]

VAL в сообщении #1707203 писал(а):

При этом я сразу могу выделить десяток потоков для коллективной задачи.

И при этом не ответили на вопрос, удалось ли запустить хотя бы в одном потоке программу, которая уже ищет D(48,22)...

VAL в сообщении #1707203 писал(а):

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

А программу кто будет писать для одиночного поиска?

[VAL]

Yadryara в сообщении #1707205 писал(а):

VAL в сообщении #1707203 писал(а):

При этом я сразу могу выделить десяток потоков для коллективной задачи.

И при этом не ответили на вопрос, удалось ли запустить хотя бы в одном потоке программу, которая уже ищет D(48,22)...

По нормальному пока нет. Но я занимался этим урывками.

Цитата:

VAL в сообщении #1707203 писал(а):

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

А программу кто будет писать для одиночного поиска?

Я.

[Yadryara]

VAL в сообщении #1707207 писал(а):

По нормальному пока нет. Но я занимался этим урывками.

Как запустите, могу подсказать как распараллелить на несколько потоков.

VAL в сообщении #1707207 писал(а):

Я.

Это уже прям интересно будет посмотреть. Надеюсь, она получится быстрой.

Как понимаю, уж на этот-то раз не для себя будете писать? То есть писать программу будете Вы, а считать в одиночку кто-то другой? А кто?

[Yadryara]

Кстати, почему у меня дошли руки до D(24,19). Потому что по D(48,21) и D(48,22) я вчера досчитал всё что пока планировал.

Но ещё не всё аккуратно отсортировал. Ну вот например, Топ-10 для D(48,21), благодаря новым находкам, уже не содержит цепочки с valids=18.

Start                                                      Location              Vlds
52556626259340931919271848023566857910792017169            111111111111111111111   21  An
17668887847524548413038893976018715843277693308027547      11111111111111111111    20  Vl
2243917876323397793114117349470873431446256411              111111111111111111 1   19  An
77020123225195073521798047020195108498655654811            11 111111111111 11111   19  An
5908388043825578351730345292813071711296723319324          1111111111111111111     19  Vl
26775093546337571754412744723988589091340703171346         1111111 1111111111 11   19  An
95130650958547713056080682353916360756119917627537         1 1111111111111 11111   19  An
85214054718602387929373909199904790013177732572016804946   1111111 1111111111 11   19  Vl
120331053898175383312075133358643262841647885054683227346  111111111 1111111 111   19  Na
261884436669037409091613821817249311493316461397994819346  1111111111111111  111   19  Na

И ещё две находки имеют valids=19, но не из 21-го числа подряд, а из 22-х.

Ну так вот, сегодня с утреца начал разбираться с ентими 24-мя делителями. То есть пытался написать программу. Изрядная путаница.

Обозначения у Владимира и Дмитрия во многом не такие как у меня. Так что проблема покруче чем у Буриданова осла — он-то вроде из двух выбирал. А я нередко из 3-4-х.

Что такое plt, например? У меня ассоциация с платиной. bad — понятно, это хорошее обозначение запрещённых остатков для терапевтики.

Свои-то мне нравятся. Например:

bezp — места без простых, то есть pq, pqr и так далее.
onlyp — только с простыми.
mdkv — Места Для КВадратов (сократил до mkv).
rass — текущая расстановка квадратов.

Для трёх простых брали 6-кратный шаг, для нуля простых — двукратный. bad считали то так, то сяк. Проверки были-то такие, то сякие, да ещё и многоярусные.

Запутался Но ничего, не впервой, вроде.

[Dmitriy40]

Yadryara в сообщении #1707223 писал(а):

Что такое plt, например?

Это onlyp. Это видно из его определения:
plt=select(x->numdiv(x)==nd/2,v,1)
Т.е. места где уже есть ровно nd/2=48/2=24 делителя.
Придумал когда переделывал в цикл вычисление T[] из программы VAL, до Ваших onlyp, bezp. С фантазией тяжело, да.