以下の64個の三角形の配置を考えよう.
今, 隣り合う三角形が同じ色にならないように, 各三角形の内部を赤, 緑, 青で塗り分ける. このような色の塗り分け方を「有効」と呼ぶ. ただし三角形が隣り合っているの意味は, 辺を共有していることとする. (頂点を共有しているだけの場合には, 隣り合うとは呼ばない.)
上の三角形の配置については, 例えば以下の有効な塗り分け方がある.
塗り分けCから回転または反転によって得られた塗り分け方C'はCとC'が同じでない場合には, 異なるものとして数え上げる.
上の三角形の配置について, 異なる有効な塗り分け方は何通りか?
