MathLabs

第4問

444444444444^{4444} を10進法で表したとき、その各桁の和を AA とする。AA の各桁の和を BB とする。BB の各桁の和を求めよ。(AA、BB はいずれも10進法で表す。)
ステップ 2/6: A≤159984A\le 159984 の範囲で桁の和を最大化して BB を評価する
A≤159984  ⟹  B=S(A)≤S(99999)=45A \le 159984 \implies B=S(A) \le S(99999)=45
詳しい解説

11 から 159984159984 までの整数の中で桁の和が最大となるのは 9999999999(9が5個)である。この範囲の66桁の数は必ず 11 で始まるため、より短い数に9を増やしても5個の9には勝てない: S(99999)=45S(99999) = 45。よって B=S(A)≤45B = S(A) \le 45 となる。