Представить число 1000 в виде суммы максимально возможного количества натуральных чисел, суммы цифр которых попарно различны.
Решение. Заметим, что минимальное натуральное число с суммой цифр А равно где первая цифра — остаток, а количество девяток в записи неполное частное от деления А на 9. Отсюда следует что, если А меньше В то и минимальное число с суммой цифр А меньше, чем минимальное число с суммой цифр В. Рассмотрим наименьшие натуральные числа с суммами цифр они равны соответственно Сумма первых 19 из них равна 775 , а остаток от деления её на 9 равен 1. как и остаток от деления 1000 на 9. Увеличим эту сумму на 225 , взяв вместо 9 число 234 с той же суммой цифр и получим представление 1000 в виде суммы 19 чисел 1, 2, 3, 4, 5, 6, 7, 8, 19, 29, 39, 49, 59, 69, 79, 89, 99, 199, 234 с различными суммами цифр от 1 до 19. Предположим, что 1000 можно представить в виде суммы натуральных чисел с различными суммами цифр В таком случае, и, следовательно, Значит,
— противоречие.
Ответ: 1, 2, 3, 4, 5, 6, 7, 8, 19, 29, 39, 49, 59, 69, 79, 89, 99, 199, 234.
Критерии проверки:Найдено представление 1000 в виде суммы 19 чисел с различными суммами цифр: 3 балла. Доказательство максимальности 19: 4 балла.
Ответ: 1, 2, 3, 4, 5, 6, 7, 8, 19, 29, 39, 49, 59, 69, 79, 89, 99, 199, 234.