ｸｲｽﾞ大陸

練習問題のヒントとして、
3行9列の盤が塗り分け不可能なことを示しておきます。

1列3マスの塗り分け方は2^3=8通りしかないので、
9列中には塗り分け方が全く同じ2列が存在します。
1列3マス中には同じ色のマスが2マス以上ありますので、
4隅がその色の長方形が存在します。