Если А - сумма цифр 100-значного числа, В - сумма цифр

Пусть данное 100-значное число A записывается цифрами:

А = a100 a99 ... a3 a2 a1.

Определим функцию F(A), такую что ее значение одинаково сумме цифр числа A.

Представим A в виде десятичного разложения:

A = 10^99 * a100 + 10^98 * a99 + ... + 10^2 * a3 + 10 * a2 + a1 =

=(10^99 - 1) * a100 + (10^98 - 1) * a99 + ... + (10^2 - 1) * a3 + (10 - 1) * a2 +

+ a100 + a99 + ... + a3 + a2 + a1 =

= (10^99 - 1) * a100 + (10^98 - 1) * a99 + ... + (10^2 - 1) * a3 + (10 - 1) * a2 + F(A).

Но 10^n - 1 = (10 - 1) * (10^(n - 1) + ... + 10^2 + 10 + 1) =

= 9 * (10^(n - 1) + ... + 10^2 + 10 + 1) и делится на 9.

Тогда получаем, что A и B = F(A) при разделении на 9 имеют одинаковые остатки.

Значит, A и C = F(B) при дроблении на 9 имеют однообразные остатки.

Имеем, что B lt;= 100 * 9 = 900, так как числа A не могут быть больше 9, и означает,

B записывается не более, чем 3 цифрами.

Подобно, С lt;= 8 + 9 + 9 = 26.

Величайшее вероятное значение С = 26.