На доске записано некоторое количество последовательных натуральных чисел, среди которых ровно пять делятся на 15.
а) Могло ли среди записанных чисел быть больше 5 чисел, делящихся на 16?
б) Могло ли среди записанных чисел быть меньше пяти чисел, делящихся на 11?
в) Найдите наибольшее возможное число k такое, что среди записанных чисел больше пяти чисел делятся на k.
а) Да, например среди чисел от 16 до 96 ровно 5 кратны 15 и ровно 6 кратны 16.
б) Нет. Пусть наименьшее из кратных 15 чисел равно x, тогда следующие четыре таких числа это x + 15, x + 30, x + 45, x + 60. Значит, они тоже выписаны. Но среди чисел от x до x + 60 можно выделить 5 групп по одиннадцать идущих подряд чисел, поскольку в выбранном диапазоне 61 число, В каждой группе есть число, кратное 11, поэтому их не менее 5.
в) Пусть наименьшее из кратных 15 чисел равно x, тогда следующие четыре таких числа это x + 15, x + 30, x + 45, x + 60. Добавим к ним числа от и
Условию k = 17 удовлетворяют, например, числа от 16 до 104 — среди них 6 кратны 17 и 5 кратны 15.
Ответ: а) да; б) нет; в) 17.

