MathDB
k stones among squares of n x n chessboard

Source: Switzerland 2020 Swiss MO p6

December 30, 2022
combinatorics

Problem Statement

Let n2n \ge 2 be an integer. Consider the following game: Initially, kk stones are distributed among the n2n^2 squares of an n×nn\times n 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 kk such that: (a) There is an initial configuration with kk stones such that no move is possible. (b) There is an initial configuration with kk stones such that an infinite sequence of moves is possible.