Задание 19. Дана арифметическая прогрессия (с разностью, отличной от нуля), составленная из натуральных чисел, десятичная запись которых не содержит цифры 9.
а) Может ли в такой прогрессии быть 10 членов?
б) Докажите, что число её членов меньше 100.
в) Докажите, что число членов всякой такой прогрессии не больше 72.
г) Приведите пример такой прогрессии с 72 членами.
Решение.
а) Арифметическая прогрессия, это последовательность вида
,
где - целые числа больше 0. Если выбрать и , то получим такую последовательность
2, 4, 6, 8, 10, 12, 14, 16, 18, 20,
которая содержит 10 членов без цифры 9.
б)-г) Прежде чем переходить к доказательствам, сначала заметим, что арифметическую прогрессию, состоящую из натуральных чисел и , можно представить в виде схемы (дана при ):
Здесь в первой строке идет группа чисел, которая повторяется в последующих строках с прибавлением к ним 10, 20, и т.д. Кроме того, можно заметить, что для соблюдения этой схемы параметр может принимать только строго определенные значения (см. табл. 1)
Таблица 1.
Значение параметра |
Число членов в первой группе (первой строке) |
1 |
10 (1, 2, 3, 4, 5, 6, 7, 8, 9, 10) |
2 |
5 (1, 3, 5, 7, 9) |
5 |
2 (1, 6) |
25 |
4 (1, 26, 51, 76) |
125 |
8 (1, 126, 251, 376, 501, 626, 751, 876) |
При всех остальных значениях будем получать число членов в первой группе больше 10, что противоречит схеме. Данная схема важна тем, что только она обеспечивает максимальное число членов, не содержащих определенные цифры.
Опираясь на описанную схему, найдем последовательность с наибольшим числом членов, не содержащих цифру 9. Из таблицы видно, что параметр в этом случае может принимать значения: 5, 25 и 125. Соответственно в первой строке получаем число членов: 2, 4 и 8. Из этих чисел можно составить последовательности со следующим число членов (без повторения цифр в старшем разряде):
Распишем их, получим:
при :
имеем 18 членов без цифр 9;
при :
имеем членов без цифры 9;
при :
имеем члена без цифры 9.
Таким образом, максимальное число членов без цифры 9 равно 72.
Другие задания: