disks are placed on a square game board. Each disk has a black side and white side.
At each turn, you may choose a disk and flip all the disks in the same row and the same column as this disk: thus disks are flipped. The game ends when all disks show their white side. The following example shows a game on a board.
It can be proven that is the minimal number of turns to finish this game.
The bottom left disk on the board has coordinates ;
the bottom right disk has coordinates and the top left disk has coordinates .
Let be the following configuration of a board with disks:
A disk at satisfying , shows its black side; otherwise, it shows its white side. is shown above.
Let be the minimal number of turns to finish a game starting from configuration or if configuration is unsolvable.
We have shown that . You are also given that and .
Find .
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.