Question

Из натурального числа вычли сумму его цифр, из полученного числа снова вычли сумму его (полученного числа) цифр и т. д. После одиннадцати таких вычитаний получился нуль. С какого числа начинали?

Answer 1

Ответ: любое число от 100 до 109
Решение
Разность между числом и суммой его цифр делится на 9 (так как у них равные остатки при делении на 9). Поэтому все числа, которые мы получали, делились на 9 (кроме, может быть, исходного). Пойдём с конца. Нуль в получается из любого однозначного натурального числа после вычитания из него суммы цифр. Но из них на 9 делится только 9. Поэтому на предпоследнем шаге у нас было число 9. Но 9 можно получить только из одного числа, делящегося на 9, – из 18. И так далее. На числе 81 путь раздваивается – 81 можно получить и из 90, и из 99. Сделаем последний шаг назад (теперь делимость на 9 нам уже не важна!) – 90 ни из какого числа получить нельзя, а для 99 есть целых 10 возможных предшественников: 100, 101, 102,..., 109.