Наибольший возможный делитель

Длина II равна (q+1)d−1(q+1)d-1. Для более чем qq кратных mm отрезок должен иметь длину не меньше qm+1qm+1. Значит, m≤⌊(q+1)d−2q⌋m\leq\left\lfloor \frac{(q+1)d-2}{q}\right\rfloor. Для всех mm в этой конечной области проверяем длинные отрезки за полный период. Наибольший подходящий mm достигается приведённым отрезком.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 3. Длина II равна (q+1)d−1(q+1)d-1. Для более чем qq кратных mm отрезок должен иметь длину не меньше qm+1qm+1. Значит, m≤⌊(q+1)d−2q⌋m\leq\left\lfloor \frac{(q+1)d-2}{q}\right\rfloor. Для всех mm в этой конечной области проверяем длинные отрезки за полный период. Наибольший подходящий mm достигается приведённым отрезком.
T=((1;1;119);(2;1;119);(3;1;119);(4;1;119);(5;1;119);(6;1;119);(7;1;119);(8;1;119);(9;1;119);(10;1;119);(11;1;119);(12;1;119);(13;1;119);(14;1;119);(15;1;119);(16;1;119);(17;1;119);(18;1;119);(19;1;119);(21;21;139);(22;21;139);(23;21;139))\mathcal T=\left(\left(1;1;119\right);\left(2;1;119\right);\left(3;1;119\right);\left(4;1;119\right);\left(5;1;119\right);\left(6;1;119\right);\left(7;1;119\right);\left(8;1;119\right);\left(9;1;119\right);\left(10;1;119\right);\left(11;1;119\right);\left(12;1;119\right);\left(13;1;119\right);\left(14;1;119\right);\left(15;1;119\right);\left(16;1;119\right);\left(17;1;119\right);\left(18;1;119\right);\left(19;1;119\right);\left(21;21;139\right);\left(22;21;139\right);\left(23;21;139\right)\right)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу