2021 USAMO Problems/Problem 3
Let be an integer. An board is initially empty. Each minute, you may perform one of three moves:
- If there is an L-shaped tromino region of three cells without stones on the board (see figure; rotations not allowed), you may place a stone in each of those cells.
- If all cells in a column have a stone, you may remove all stones from that column.
- If all cells in a row have a stone, you may remove all stones from that row.
For which is it possible that, after some non-zero number of moves, the board has no stones?