Дано натуральное число. На каждом ходе из него либо вычитают утроенную сумму цифр, либо прибавляют утроенную сумму цифр, так, что полученное число остается натуральным.
а) Могло ли из числа 65 получиться число 41?
б) Могло ли из числа 65 получиться число 43?
в) Какое наименьшее двузначное число можно получить из 65?
Источник: ЕГЭ 2023, досрочная волна, Урал
…Ответ и решение
Пусть S(n) это сумма цифр числа n. За ход число n заменяется на n+3S(n) или n−3S(n). Число 3S(n) делится на 3, поэтому новое число даёт при делении на 3 тот же остаток, что n (сумма и разность чисел, делящихся на 3, делятся на 3). Значит, остаток от деления на 3 не меняется ни за какое число ходов.
Если один из множителей делится на некоторое число, то и произведение делится на это число.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости произведения, с. 7Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
а) Можно ли из числа 65 получить число 41?
Покажем последовательность ходов:
65−3⋅S(65)=65−3⋅11=3232−3⋅S(32)=32−3⋅5=1717+3⋅S(17)=17+3⋅8=41 Авторский приём: в учебниках перечня этот шаг полностью не изложен.
Ответ а): да
б) Можно ли из числа 65 получить число 43?
Число 65 даёт при делении на 3 остаток 2, а число 43 остаток 1. Остатки различны, значит, получить 43 нельзя.
Ответ б): нет
в) Какое наименьшее двузначное число можно получить
Все получаемые числа дают остаток 2 при делении на 3. Двузначные числа начинаются с 10; число 10 даёт остаток 1, а 11 остаток 2. Значит, меньше 11 получить нельзя.
Авторский приём: в учебниках перечня этот шаг полностью не изложен.
Число 11 получается:
65+3⋅S(65)=65+3⋅11=9898+3⋅S(98)=98+3⋅17=149149−3⋅S(149)=149−3⋅14=107107−3⋅S(107)=107−3⋅8=8383−3⋅S(83)=83−3⋅11=5050−3⋅S(50)=50−3⋅5=3535−3⋅S(35)=35−3⋅8=11
Ответ в): 11
Ответ: а) да; б) нет; в) 11
Учебник: Виленкин, математика 6 кл.