MathDB
$n+1$ containers arranged in a circle

Source: 32-th Vietnamese Mathematical Olympiad 1994

February 24, 2007
invariantcombinatorics unsolvedcombinatorics

Problem Statement

There are n+1n+1 containers arranged in a circle. One container has nn stones, the others are empty. A move is to choose two containers AA and BB, take a stone from AA and put it in one of the containers adjacent to BB, and to take a stone from BB and put it in one of the containers adjacent to AA. We can take A=BA = B. For which nn is it possible by series of moves to end up with one stone in each container except that which originally held nn stones.