Question 23
The cells of a $n \times n$ table are painted black or white. Suppose that each black cell has an even number of white neighbours. Show that it is possible to paint all white cells by red and blue so that each black cell has the same number of red and blue neighbours. (Two cells are neighbours if they share a common side).