過去ログ
黒アイス
n桁の条件を満たす数で、末尾が1のものの総数をan、末尾が2，3のものの総数をbnとおく。
a2=3,b2=2はすぐわかる。
ここで、anとbnの関係を調べてみると、
a(n+1)=an+bn,b(n+1)=2*anがわかる。
後は順番にやっていくと答えは683・・・久しぶりの問題番号が答えっていうオチ
2月11日（木） 0:25:49
35764
過去問題一覧へ戻る