На доске написано несколько различных натуральных чисел, в записи которых могут быть только цифры 4 и 9 (возможно, только одна из этих цифр).
а) Может ли сумма этих чисел быть равна 107?
б) Может ли сумма этих чисел быть равна 289?
в) Какое наименьшее количество чисел может быть на доске, если их сумма равна 3986?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Выпишем подходящие числа по возрастанию. Однозначные: . Двузначные: . Трёхзначные: . Четырёхзначные и более длинные — не меньше .
Каждое такое число оканчивается на или на , поэтому даёт остаток при делении на .
а) Да, может:
Числа различные и записаны только цифрами и .
б) Нет, не может. Каждое слагаемое не больше суммы , а все трёхзначные подходящие числа не меньше . Значит, слагаемые выбраны из чисел . Сумма всех шести равна
Если выбранные числа дают в сумме , то невыбранные из этих шести дают . Но числа больше , а из и получаются только суммы , и . Сумму получить нельзя — противоречие.
в) Оценка. Пусть на доске чисел. Каждое имеет вид , поэтому их сумма имеет вид и даёт при делении на тот же остаток, что и . Число даёт остаток . Переберём остатки при делении на :
Остаток получается только при , дающем остаток , то есть .
Проверим . Каждое число не больше , поэтому все числа не более чем трёхзначные. Четыре наибольших таких числа дают
так что четырёх чисел не хватит. Значит, .
Пример. Девять чисел:
Проверим: , , , и . Числа различные и состоят только из цифр и .
Значит, наименьшее количество чисел равно .
Ответ: а) да; б) нет; в) .