Problem #PRU-100331

Problems Discrete Mathematics Algorithm Theory Game theory Winning and loosing positions

Problem

A board \(7\times7\) is coloured in chessboard fashion in such a way that all the corners are black. The Queen orders the Hatter to colour the board white but sets the rule: in one go it is allowed to repaint only two adjacent cells into opposite colours. The Hatter tries to explain that this is impossible. Can you help the Hatter to present his arguments?