а) Изначально на доске написано только число 47. Можно ли в результате нескольких ходов получить число 2?
б) Изначально на доске написано только число 7. Можно ли в результате нескольких ходов получить число 77?
в) Изначально на доске написано только число 3. Какое наибольшее количество различных чисел, меньших 2015, может оказаться на доске?
Ответ
а:
б:
в:
Развёрнутый ответ: сравните своё решение самостоятельно.
а) Можно ли из получить ?
Да, например:
Ответ а):
б) Можно ли из получить ?
Покажем, что ни одно действие не меняет остатка числа при делении на . Умножение на : делится на . Прибавление : разность делится на .
Если один из множителей делится на некоторое число, то и произведение делится на это число.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости произведения, с. 7
Вычёркивание цифры : если , где (цифра стоит в разряде ), то получается , и разность равна это она делится на , так как и делятся на .
Если один из множителей делится на некоторое число, то и произведение делится на это число.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости произведения, с. 7
Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
Если разность двух чисел делится на 3, то остатки при делении на 3 у них одинаковы. Значит, все числа, получаемые из исходного, дают тот же остаток при делении на , что и оно.
Два числа сравнимы по модулю m тогда и только тогда, когда при делении на m они дают одинаковые остатки.
Пособие. Пратусевич М. Я., Столбов К. М., Головин А. Н. Алгебра и начала математического анализа. 10 класс. Углублённый уровень, Просвещение, 2023, § 12 Сравнения. Перебор остатков, с. 108
при делении на даёт остаток , а остаток . Значит, получить нельзя.
Ответ б):
в) Наибольшее количество чисел, меньших , если сначала написано
По доказанному в б) все числа на доске дают при делении на остаток . Таких натуральных чисел, меньших , ровно .
Покажем, что все они получаются. Прибавляя , из числа получаем Поэтому достаточно получить наименьшее число каждого из классов по остатку от деления на : :
Любое натуральное число, дающее при делении на остаток , получается из одного из этих чисел прибавлением несколько раз. Значит, на доске может быть такое число.
Ответ в):
Ответ:
Учебник: Виленкин, математика 6 кл.
Пособие: Пратусевич М. Я., Столбов К. М., Головин А. Н. Алгебра и начала математического анализа. 10 класс. Углублённый уровень, Просвещение, 2023
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.