Любое натуральное число \( n \) можно представить как \( n = 9k + s \), где \( s \) — сумма его цифр. При вычитании суммы цифр из числа мы получаем \( n - s = 9k \), то есть число, кратное 9.
Если мы из \( n \) вычитаем \( s \), мы получаем число, кратное 9. Из полученного числа снова вычитаем сумму его цифр, и так далее. После каждого шага число остается кратным 9. Следовательно, число 0, полученное после 11 вычитаний, также должно быть кратно 9.
Пусть \( x_0 \) — исходное число. \( x_1 = x_0 - S(x_0) \), \( x_2 = x_1 - S(x_1) \), ..., \( x_{11} = x_{10} - S(x_{10}) = 0 \).
Из свойства \( n ≡ S(n) (mod 9) \), следует, что \( n - S(n) \) делится на 9.
Значит, \( x_0 ≡ S(x_0) (mod 9) \).
\( x_1 \) делится на 9. \( x_2 = x_1 - S(x_1) \). Так как \( x_1 \) делится на 9, то \( x_1 ≡ 0 (mod 9) \). \( S(x_1) ≡ x_1 (mod 9) \), значит \( S(x_1) ≡ 0 (mod 9) \).
Таким образом, \( x_2 \) делится на 9. Продолжая эту логику, мы приходим к выводу, что \( x_{10} \) делится на 9. И \( x_{11} = x_{10} - S(x_{10}) = 0 \). Это означает, что \( x_{10} \) делится на 9.
Теперь рассмотрим, как быстро число уменьшается. Каждый раз, когда мы вычитаем сумму цифр, число уменьшается. Если число трехзначное, то максимальная сумма цифр равна \( 9+9+9=27 \). Если число четырехзначное, то максимальная сумма цифр равна \( 9+9+9+9=36 \).
Чтобы получить 0 после 11 вычитаний, исходное число должно быть достаточно большим, чтобы его сумма цифр была меньше самого числа. Если число \( X \) вычитается \( k \) раз, чтобы получить 0, то \( X ≡ 0 (mod 9) \).
Рассмотрим, как число уменьшается. Если число \( N \) имеет \( d \) цифр, то \( N ≥ 10^{d-1} \). Сумма цифр \( S(N) ≤ 9d \).
Если \( N \) — 100, \( S(N)=1 \). \( 100-1=99 \). \( 99-18=81 \). \( 81-9=72 \). \( 72-9=63 \). \( 63-9=54 \). \( 54-9=45 \). \( 45-9=36 \). \( 36-9=27 \). \( 27-9=18 \). \( 18-9=9 \). \( 9-9=0 \). Это 11 вычитаний.
Значит, исходное число было 100.
Проверим:
Получилось 11 вычитаний.
Ответ: 100