Конечная граница параметра

В отрезке из LL последовательных номеров число представителей класса отличается от Lh\frac{L}{h} менее чем на единицу. Поэтому при n≥2hn\geq 2h в следующих 3n3n номерах не меньше представителей, чем в первых 2n2n: ⌊3nh⌋≥⌊2nh⌋+1\left\lfloor \frac{3n}{h}\right\rfloor \geq\left\lfloor \frac{2n}{h}\right\rfloor +1. Достаточно проверить nn от 1 до 2h−12h-1, все делители hh числа DD и все rr от 1 до hh. Сравниваем точные количества, включая концы отрезков.

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

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

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

Шаг 2. В отрезке из LL последовательных номеров число представителей класса отличается от Lh\frac{L}{h} менее чем на единицу. Поэтому при n≥2hn\geq 2h в следующих 3n3n номерах не меньше представителей, чем в первых 2n2n: ⌊3nh⌋≥⌊2nh⌋+1\left\lfloor \frac{3n}{h}\right\rfloor \geq\left\lfloor \frac{2n}{h}\right\rfloor +1. Достаточно проверить nn от 1 до 2h−12h-1, все делители hh числа DD и все rr от 1 до hh. Сравниваем точные количества, включая концы отрезков.
D=36D=36

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

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

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