Конечная область корней

Для ограничений сверху перебираем положительные r≤sr\leq s в доказанных границах и проверяем p=r+sp=r+s, q=rsq=rs. Если qq требуется больше QQ, а pp минимально, начинаем с p=2p=2 и рассматриваем rr от 1 до ⌊p2⌋\left\lfloor \frac{p}{2}\right\rfloor, положив s=p−rs=p-r. Первая подходящая сумма pp является минимумом; конструкция даёт завершение этого конечного поиска.

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

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

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

Шаг 2. Для ограничений сверху перебираем положительные r≤sr\leq s в доказанных границах и проверяем p=r+sp=r+s, q=rsq=rs. Если qq требуется больше QQ, а pp минимально, начинаем с p=2p=2 и рассматриваем rr от 1 до ⌊p2⌋\left\lfloor \frac{p}{2}\right\rfloor, положив s=p−rs=p-r. Первая подходящая сумма pp является минимумом; конструкция даёт завершение этого конечного поиска.
T=((1;11))\mathcal T=\left(\left(1;11\right)\right)

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

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

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