|
Mr.ダンディ |
|
ｎ回目までいって、ｎ回目が１である場合の数を a[n] 、１でない場合の数を b[n] とすると
a[n+1]＝b[n] ,b[n+1]＝3*(a[n]＋b[n]) がいえるので (a[1],b[1])＝(1,3) ,(a[2],b[2])＝(3,12) ,(a[3],b[3])＝(12,45) (a[4],b[4])＝(45,171) ,(a[5],b[5])＝(171,648) 丁度7回目で終わるのは、b[5]のときに 6,7回目とも１であるときだから 答えは 648（通り）としました。 |
|
大阪
2月12日（木） 0:49:40
33880 |