Самый короткий и самый длинный отрезки

Пусть ровно qq кратных dd имеют вид td, (t+1)d, …, (t+q−1)dtd,\,(t+1)d,\,\ldots,\,(t+q-1)d. Любой отрезок с этими кратными содержит короткий отрезок J=[td, (t+q−1)d]J=[td,\,(t+q-1)d] и содержится в длинном I=[(t−1)d+1, (t+q)d−1]I=[(t-1)d+1,\,(t+q)d-1]. В обоих ровно qq кратных dd. Поэтому для возможности большого количества других кратных достаточно II, а для малого JJ.

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

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

Шаг 1. Пусть ровно qq кратных dd имеют вид td, (t+1)d, …, (t+q−1)dtd,\,(t+1)d,\,\ldots,\,(t+q-1)d. Любой отрезок с этими кратными содержит короткий отрезок J=[td, (t+q−1)d]J=[td,\,(t+q-1)d] и содержится в длинном I=[(t−1)d+1, (t+q)d−1]I=[(t-1)d+1,\,(t+q)d-1]. В обоих ровно qq кратных dd. Поэтому для возможности большого количества других кратных достаточно II, а для малого — JJ.
q=5q=5
D=20D=20

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

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

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