ｸｲｽﾞ大陸

nは自然数の定数とする。
合計3n枚の正方形のタイルを次のように3行n列に並べたい。

<tt>　1 2 3 4 5…… n
1□□□□□……□
2□□□□□……□
3□□□□□……□</tt>

1枚目のタイルは左上隅(1行目の1列目)に置き、
2枚目以降は直前に置いたタイルの前後左右のいずれかに隣接するように置くものとする。

n=1の場合、このような置き方は1通りしかない。
n=2の場合は次の3通りの置き方がある。

�@�E　　�@�A　　�@�A
�A�D　　�C�B　　�E�B
�B�C　　�D�E　　�D�C

nが3以上の場合は何通りの置き方があるだろうか。