Егэ-тренер. Подготовка 2019-2020
Тренинги в прямом эфире для учителей и учеников

19(C6). Бесконечная возрастающая последовательность натуральных чисел (вар. 58)

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


Наша задача - уложить числа в последовательности так, чтобы наибольшее
расстояние (k) между соседними числами было бы как можно меньше.
======================================
Если бы речь не шла о числах 1006 и 97, то мы бы построили обыкновенную
арифметическую прогрессию: 1005, 2010, 3015, 4020, 5025, 6030, 7035, ...
Разность между соседними числами была бы постоянна и равна k = 1005.
======================================
Если к этому условию добавить возможность для чисел делиться и на 1006,
то наибольшую "дырку" нам, возможно, удалось бы (???) уменьшить до 1004:
1005, 1006, 2010, 2012, 3015, 3018, 4020, 4024, 5025, 5030, 6030, 6042,...
"Новые" числа располагаются между старыми, удаляясь от левого соседа
и приближаясь к правому на 1 с каждым новым шагом. k = 2010 - 1006.
Но не всё так просто. В какой-то момент дырку 1005 уменьшить не удастся!
Между числами 1005·1006 и 1005·1007 вставить нечего. И здесь k = 1005.
======================================
Если от чисел требовалось бы делиться только на 1005 и не делиться на 97,
то получилась бы та же почти арифметическая прогрессия, как и выше.
Но через каждые 97 шагов дырка бы удваивалась и была бы равна 2010.
1005, 2·1005, 3·1005, ..., 95·1005, 96·1005, 98·1005, 99·1005, 100·1005, ...
======================================
Добавив возможность делимости на 1006 попробуем эту дырку уменьшить,
вставив между числами 96·1005 и 98·1005 "новое" число, кратное 1006:
96·1005,           96·1006,           98·1005.
Между числом 96·1006 и левым соседом 96·1005 расстояние равно 96.
Найдём расстояние от числа 96·1006 до 98·1005.
98·1005 - 96·1006 = 98·1005 - 96·1005 - 96 = 2·1005 - 96 = 2010 - 96.
На первом шаге наибольшее расстояние 2010 уменьшилось до 1914.
======================================
Но на любом ли шаге в дырку длиной 2010 удастся вставить число? Нет.
p = (97·1006)·1005 - число, которое делится и на 1005, и на 1006, и на 97.
Это запрещённое число. В арифметической прогрессии с разностью 1005
его окружают числа а = (97·1006 - 1)·1005 и b = (97·1006 + 1)·1005.
Расстояние между ними равно 2010. Попробуем вставить между ними числа,
кратные 1006, чтобы уменьшить разрыв. Для этого число а запишем так:
---------------------------------------------------
а = (97·1006 - 1)·1005 = 97·1006·1005 - 1006 + 1 = (97·1005 - 1)·1006 + 1
---------------------------------------------------
Число (97·1005 - 1)·1006 делится на 1006, но меньше а. Следующее число
(97·1005)·1006 делится на 1006, больше а, но делится на 97. Следующее
за ним число, кратное 1006, это (97·1005 + 1)·1006. Спасёт ли нас оно?
Увы, не спасёт. Это число на единичку больше правого соседа - числа b.
---------------------------------------------------
(97·1005 + 1)·1006 - (97·1006 + 1)·1005 = 1006 - 1005 = 1.
---------------------------------------------------
Таким образом, наибольшее расстояние 2010 атаку выдержало.

Ответ: 2010

Автор: Ольга Себедаш             Просмотров: 5532

Комментарии к этой задаче:

Добавить Ваш комментарий:

Яндекс.Метрика