MathLabs

第4問

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

11 から 4545 までの整数の中で桁の和が最大となるのは 3939 である(二桁の数 tu‾≤45\overline{tu} \le 45 は t=4t=4 のとき u≤5u \le 5 が強制される場合を除いて t≤3t \le 3 であり、3+9=12>4+5=93+9=12 > 4+5=9 であるため)。S(39)=12S(39) = 12 となる。よって S(B)≤12S(B) \le 12。