>>945
数え上げ万歳の手法によるとn=3で三色は36とおりになる。
計算では4*3^(n-1)になったけど自信が十分にもてなかったので数え上げた結果。
なので

>>940
三色で4*3^(n-1)
四色で24*7^(n-2)
やり方は、縦二つをまとめて考えて、次の縦二つに入りうるものを数える。
縦二つは必ず違う色なので、その隣は三色で3とおり、四色で7とおり。
よって↑の答えになる。