Problem #PRU-100331

Problems Set theory and logic Theory of algotithms 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?