>>959
全色という条件があるのであれば、二色はチェックだから
常に、2通り

6*3^(n-1) - 2だな

いずれにしろ4*3^(n-1)なんて馬鹿なことにはならんだろう。