Monday, September 21, 2009

Variant of KBB3 Problem 4

This is a harder version of KBB3 Problem 4.

Suppose $n$ is an odd positive integer. Given an $n \times n$ chessboard where each cell is colored black or white. At any step, we are allowed to pick any cell and flip the colors of the cells that are in the same row or the same column as that cell. Prove or disprove: no matter what the initial coloring is, we can always get an all-white board?

No comments:

Post a Comment