参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!
FAQ
RSS
@quiz_tairikuさんをフォロー
ホーム
新着問題
クイズ一覧
メッセ
wiki
コメント
( No.8 )
日時: 2022/12/21 12:45
名前:
ほにょこ
練習問題のヒントとして、
3行9列の盤が塗り分け不可能なことを示しておきます。
1列3マスの塗り分け方は2^3=8通りしかないので、
9列中には塗り分け方が全く同じ2列が存在します。
1列3マス中には同じ色のマスが2マス以上ありますので、
4隅がその色の長方形が存在します。