OMC008(D)

　次のように考えれば，求める値は $2^{11}-2=\bf{2046}$ ．

上から $1$ 行目のどの隣接する $2$ マスにも同じ色が塗られていない場合，どの行も白黒交互に塗られている．よって各行の塗り方を考えれば $2^{10}$ 通り．
上から $1$ 行目のある隣接する $2$ マスに同じ色が塗られている場合， $2$ 行目以降の塗り方は一意に定まる．よって $1$ 行目の塗り方を考えれば $2^{10}-2$ 通り．

解説YouTube

解説YouTubeが存在しません.