Problem: On a 8x8 chessboard all squares are the color white, except for one square (which is black). Show that you can't get to the situation that all squares are white by only recoloring whole rows and columns (recoloring means that in this case that you turn all white squares into black ones and vice versa)
My solution: At the start we have that 63 squares are white and 1 is black. Suppose that you have a column $v$ row which $k$ has times black $v$ white and you recolor this, then the following happens to the total amount of black/white squares on the board:
- To the tot. amount of black squares: $-k + (8-k) =8-2k$
- To the tot. amount of white squares: $-(8-k) + k =-8+2k$
Note that every such coloring operation thus always results in the addition/substraction of an even number. Since we start with an odd number of black squares, this means that the total amount of black squares will always remain odd (odd + even + ... + even=odd)
Now, suppose that we can get to the situation that all squares are white, then the total amount of black squares is even (since it's 0), but this contradicts the finding that the number of black squares is always odd. Conclusion: you can't get to that situation
Is my solution correct?