ｸｲｽﾞ大陸

参照数がちょっとずつ増えているので考えている人がいるのかも。
ちょっとしたヒントを出しておきます。

n列のときの置き方の総数をA(n)とします。
私はA(n)を直接求めるのは無理そうだと感じましたので、
まずは漸化式を作ろうと思いましたが、それも難しい・・・
そこで、次のような数列B,Cを考え、A,B,Cの3つでできる漸化式を考えました。
・B(n):最後に置くタイルが1列目の2行目となる置き方の総数
・C(n):最後に置くタイルが1列目の3行目となる置き方の総数
漸化式ができれば後は力技の計算でなんとかなるのではないかなと。