Coins and Children in a Circle
Source: ISL 2022/C4
July 9, 2023
combinatoricscoinsinvariantmonovariantISL 2022
Problem Statement
Let be a positive integer. Suppose that children are arranged in a circle, and coins are distributed between them (some children may have no coins). At every step, a child with at least 2 coins may give 1 coin to each of their immediate neighbors on the right and left. Determine all initial distributions of the coins from which it is possible that, after a finite number of steps, each child has exactly one coin.