過去ログ

圭太
#41390 今年から高齢者さん
その通りで、等比数列からのものです。
隣り合う数字が互いに異なる場合をAn、1の位が0の場合をBnとする。
Anは、最大の桁が0以外で良いので9通り、以降上位の桁の数字以外となっていくので、An=9^n
n=1の時、B1は、正整数にならないのでB1=0
n≧2の時、n桁から10の位までを一つの数と考えると
10の位が0にならないこと以外は、An=9^n の時の条件を満たすので
Bn=An-1-Bn-1 (n≧2)
よって、Bn=-Bn-1+9^(n-1) (n≧2)
と言う漸化式が成り立つ。ここで等比数列の形を考え
Bn-9^n/10=-{Bn-1-9^(n-1)/10}
と変形できるので
Bn-9^n/10=(-1)^(n-1)*(B1-9/10) (n≧2)
B1=0より
Bn=(1/10)*{9^n+9*(-1)^n} (n≧2)

誤記があったらすみません。手書きのように見難いですね。^^;

アルビレックス   2月6日(木) 12:15:12     41394

過去問題一覧へ戻る