Задание 5568
Вопрос
На доске записано последовательных натуральных чисел. Оказалось, что среди них чисел, делящихся на 20, меньше, чем чисел, делящихся на 23.
а) Могло ли среди записанных чисел быть ровно три числа, делящихся на 20?
б) Могло ли среди записанных чисел быть ровно десять чисел, делящихся на 20?
в) Найдите наибольшее возможное значение k.
Решение:
а) да, например, если последовательность начинается с 69 до 138, то 3 числа делятся на 20 (8, 100, 120) и 4 числа делятся на 23 (69, 92, 115 и 138).
б) Допустим есть последовательность содержащая 10 чисел, делящихся на 20. Тогда чисел делящихся на 23 не менее 11 (так как их количество должно быть больше по условию).
Чтобы было 11 чисел делящихся на 23, последовательность должна состоять из 10 отрезков по 23 числа (т. е 23...46) + одно число кратное 23.
Разобьем числа на блоки по 20 чисел: в одном блоке только 1 число делится на 20. Тогда таких полных блоков не более 10, и вне блоков может остаться не более 19 чисел.
Среди 231 подряд идущих чисел не менее кратных 20
нет, не может.
в) Пусть количество чисел, кратных 20, равно
Тогда чисел, кратных 23,
Причем чисел, кратных 20 не менее: следовательно чисел кратных 20 не более 6.
Например последовательность от 161 до 299 - 6 кратных 20 и 7 кратных 23.
Ответ: а) да б) нет в) 139
Источник: Реальные задания (ЕГЭ, ФИПИ)
Темы: Числовые наборы на карточках/досках
Разделы: Задачи на теорию чисел