СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Математика профильного уровня
≡ математика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задания Д16 C7 № 505705

В бесконечной возрастающей последовательности натуральных чисел каждое делится хотя бы на одно из чисел 1005 и 1006 , но ни одно не делится на 97. Кроме того, каждые два соседних числа отличаются не более, чем на k. При каком наименьшем k такое возможно?

Решение.

Обозначим нашу последовательность (). Ясно, что при некотором натуральном Тогда найдется такое что но (при этом из условия). Но наибольшими числами, меньшими и делящимися на 1005 и 1006, являются числа и соответственно; поэтому

Аналогично, отсюда Значит, и

При подходит, например, последовательность всех чисел, кратных 1005, но не кратных 97 (заметим, что 1005 не кратно 97).

 

Ответ: 2010.

Источник: А. Ларин: Тре­ни­ро­воч­ный вариант № 58.