過去ログ

Mr.ダンディ
n段目が完成した時点で 上または斜め上に行ったあと(2通り)
�[戮帽圓韻�(n+1)段を完成させ、(n+2)段目を完成するのに2通り
�⊂紊泙燭麓个畩紊某覆鵑生紂�(n+1)段目まで完成すりまで 1通り
よって
A[n+2]=2*{A[n]*2+A[n+1]}
A[n+2]=4・A[n]+2・A[n+1]
A[2]=4 ,A[3]=12

(一般項を求めるのならともかく、規則性から順に表をつくっていけばよい
ので、算数の範囲とみてもよいと私は思います)
   11月5日(木) 12:50:47     43866

過去問題一覧へ戻る