На доске записано k последовательных натуральных чисел. Оказалось, что среди них чисел, делящихся на 15, меньше, чем чисел, делящихся на 17.
а) Могло ли среди записанных чисел быть ровно три числа, делящихся на 15?
б) Могло ли среди записанных чисел быть ровно десять чисел, делящихся на 15?
в) Найдите наибольшее возможное значение k.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. В k последовательных числах количество кратных a не меньше ⌊ak⌋, а кратных b не больше ⌈bk⌉. Если a<b, но первых меньше, необходимо ak−1<bk+1, откуда k<b−a2ab. Это конечная верхняя граница длины.
A=15
B=17
Шаг 2. Для каждой длины k из доказанной области достаточно начальных чисел от 1 до НОК(a,b): при сдвиге начала на этот период оба количества кратных сохраняются. Считаем их точной формулой с целыми частями. Таблица содержит подходящие начальные числа для заданного количества кратных либо строку наибольшей возможной длины.
T=((52;17;3;4))
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. В k последовательных числах количество кратных a не меньше ⌊ak⌋, а кратных b не больше ⌈bk⌉. Если a<b, но первых меньше, необходимо ak−1<bk+1, откуда k<b−a2ab. Это конечная верхняя граница длины.
A=15
B=17
Шаг 2. Для каждой длины k из доказанной области достаточно начальных чисел от 1 до НОК(a,b): при сдвиге начала на этот период оба количества кратных сохраняются. Считаем их точной формулой с целыми частями. Таблица содержит подходящие начальные числа для заданного количества кратных либо строку наибольшей возможной длины.
T={}
Шаг 3. Нет. Необходимое ограничение или полный конечный разбор исключает такую возможность.
Шаг 1. В k последовательных числах количество кратных a не меньше ⌊ak⌋, а кратных b не больше ⌈bk⌉. Если a<b, но первых меньше, необходимо ak−1<bk+1, откуда k<b−a2ab. Это конечная верхняя граница длины.
Шаг 2. Для каждой длины k из доказанной области достаточно начальных чисел от 1 до НОК(a,b): при сдвиге начала на этот период оба количества кратных сохраняются. Считаем их точной формулой с целыми частями. Таблица содержит подходящие начальные числа для заданного количества кратных либо строку наибольшей возможной длины.