過去ログ

みかん
先頭の数字を基準に漸化式っぽく解くのが早道でしょうか。

_桁数 1 2 3 4  5  6  7 
先頭1 1 1 2 3 06 09 18
先頭2 1 2 3 6 09 18 27
先頭3 1 2 4 6 12 18 36
先頭4 1 2 3 6 09 18 27
先頭5 1 1 2 3 06 09 18

先頭が2の2ケタの数=先頭が1か3の1ケタの数、のように
先頭がmでnケタの場合の数=先頭が(m−1)で(n−1)ケタの場合の数+先頭が(m+1)で(n−1)ケタの場合の数
ということですね。

あとは7ケタまで順番に計算すれば上の表になるはず。
   12月27日(木) 0:18:34     40123

過去問題一覧へ戻る