k stones among squares of n x n chessboard
Source: Switzerland 2020 Swiss MO p6
December 30, 2022
combinatorics
Problem Statement
Let be an integer. Consider the following game: Initially, stones are distributed among the squares of an chessboard. A move consists of choosing a square containing at least as many stones as the number of its adjacent squares (two squares are adjacent if they share a common edge) and moving one stone from this square to each of its adjacent squares. Determine all positive integers such that:
(a) There is an initial configuration with stones such that no move is possible.
(b) There is an initial configuration with stones such that an infinite sequence of moves is possible.