В отрезке из L последовательных номеров число представителей класса отличается от hL менее чем на единицу. Поэтому при n≥2h в следующих 3n номерах не меньше представителей, чем в первых 2n: ⌊h3n⌋≥⌊h2n⌋+1. Достаточно проверить n от 1 до 2h−1, все делители h числа D и все r от 1 до h. Сравниваем точные количества, включая концы отрезков.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. В отрезке из L последовательных номеров число представителей класса отличается от hL менее чем на единицу. Поэтому при n≥2h в следующих 3n номерах не меньше представителей, чем в первых 2n: ⌊h3n⌋≥⌊h2n⌋+1. Достаточно проверить n от 1 до 2h−1, все делители h числа D и все r от 1 до h. Сравниваем точные количества, включая концы отрезков.