Alice was playing on the \(5\times 5\) lights out board and obtained this light pattern:
how did she obtain it?
After some playing with the \(3\times 3\) board, Sam guessed that there were \(900\) different light patterns that could be obtained by playing on this board. Was he right?
The original “Lights Out” game works like this: a light pattern is shown on the board, and your task is to turn all the lights off. A light pattern is called solvable if you can complete the game starting from that pattern. Ziheng and Jan are playing on an \(n\times n\) board, and they notice that some patterns are unsolvable. Can you find a rule to decide when a pattern is not solvable?