MathDB
Coins on a circle.

Source: Moldova TST Day 1 Problem 4

March 16, 2012
combinatorics proposedcombinatorics

Problem Statement

Points A1,A2,,AnA_1, A_2,\ldots, A_n are found on a circle in this order. Each point AiA_i has exactly ii coins. A move consists in taking two coins from two points (may be the same point) and moving them to adjacent points (one move clockwise and another counter-clockwise). Find all possible values of nn for which it is possible after a finite number of moves to obtain a configuration with each point AiA_i having n+1in+1-i coins.