|
今年から高齢者 |
|
A：ウ………………長さ2、上下反転1
B：アア……………長さ4、上下反転1 C：イイ……………長さ4、上下反転2 D：イアイ…………長さ6、上下反転2 E：イアアイ………長さ8、上下反転2 長さが2nの組み合わせ数をa(n)とすると a(1)＝1、a(2)＝a(1)+3＝4、a(3)＝a(2)+3a(1)+2＝9、a(4)＝a(3)+3a(2)+2a(1)+2＝25 n≧5の場合 a(n)＝a(n-1)+3a(n-2)+2a(n-3)+2a(n-4) a(n-1)の係数1はAを付け加える方法、 a(n-2)の係数3はBとCを付け加える方法 a(n-3)の係数2はDを付け加える方法 a(n-4)の係数2はEを付け加える方法 これを順次計算すれば n________a(n) 4________25 5________62 6_______163 7_______417 8______1080 9______2781 10_____7181 11____18518 12____47783 |
|
8月25日（金） 20:28:59
52719 |