ｸｲｽﾞ大陸

【後日談】
この問題のミソは、
　　　　　a_n=a_n-1+4a_n-2+4a_n-3

という隣接四項間漸化式にあります。
この式を解けば、一般項(n個並べた場合の数え方)も求められます。
しかし、隣接四項間漸化式は解く事ができるものの、
一般解は隣接三項間までの場合と比べてはるかに（無茶苦茶 ）複雑になります。

たぬきおやぢさんが解答されたように考えるのが、
５桁程度であるなら数えあげられるので、漏れや重複に気をつければ、
シンプルかつスマートな解答になりますね。

あるいは解答の(2.1)(2.2)(2.3)式を考えた手順を踏襲すれば、
樹形図を使ってあっという間に数え上げることもできます。
このような問題では是非試してみてください。