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

[EUgeneUS]

Dmitriy40 в сообщении #1706248 писал(а):

А на возрастание lcm и коррекцию состава p,pq,pqr,pqrs при замене 9 на 243 пока плюнем?

Уменьшить lcm - это хорошо. Но в плане времени расчета оказалось не так хорошо, как хотелось.
Поэтому, если с (некоторым) увеличением lcm окажется, что мест с наиболее вероятными pqr станет больше, то неясно какой паттерн окажется лучше.

[Dmitriy40]

vicvolf в сообщении #1706249 писал(а):

Какая дальнейшая стратегия быстрого поиска?

Перебираем i из указанной формулы, вычисляем n_1, проверяем что на всех пяти местах (которые помечены как p) стоят действительно простые числа (разумеется после деления на число из паттерна), факторизуем остальные места и проверяем что там тоже по 48 делителей (или, что тоже подходит, произведение именно указанного количества простых на число из паттерна). Плюс различные оптимизации не влияющие на общую логику.

[EUgeneUS]

Dmitriy40 в сообщении #1706241 писал(а):

На допустимые остатки не проверял, возможно понадобится замена $3^2 \to 3^5$.
Проверил, нужно для всех.
Проверил все 4шт 3-0-15-3(8), да, беда.

Тут нет никакой беды. (8) требует, чтобы было $3^5$.

[Dmitriy40]

Беда в том что изменится количество p,pq,pqr,pqrs (разных в зависимости от паттерна и от места с 243). А значит условия "лучшести" могут быть не совсем корректными.
Надо будет добавить 243 сразу в паттерн и пересчитать.

-- 18.10.2025, 12:32 --

Паттерны с 0, 2 и 5 простыми улучшились до 0-2-16-3(9), 2-0-16-3(9) и 5-0-9-7(9).

[EUgeneUS]

Dmitriy40 в сообщении #1706258 писал(а):

Беда в том что изменится количество p,pq,pqr,pqrs (разных в зависимости от паттерна и от места с 243). А значит условия "лучшести" могут быть не совсем корректными.
Надо будет добавить 243 сразу в паттерн и пересчитать.

Да, согласен. Для (8) нужно пересчитать.
Я тогда сейчас не буду для всех статистику собирать. А посчитаю для одного, очень мне интересно, что с 3-мя простыми получится.

Dmitriy40 в сообщении #1706258 писал(а):

Паттерны с 0, 2 и 5 простыми улучшились до 0-2-16-3(9), 2-0-16-3(9) и 5-0-9-7(9).

Это уже финал улучшений при переходе к (9)?