easy coloring
Source: Brazilian Mathematical Olympiad 2024, Level U, Problem 3
October 12, 2024
combinatoricsboardColoringcollege contests
Problem Statement
Consider a game on an board, where each square starts with exactly one stone. A move consists of choosing consecutive squares in the same row or column of the board and toggling the state of each of those squares (removing the stone from squares with a stone and placing a stone in squares without a stone). For which positive integers is it possible to end up with exactly one stone on the board after a finite number of moves?