Problem

Source: INAMO Shortlist 2014 C6

Tags: combinatorics, circle, arc



Determine all natural numbers $n$ so that numbers $1, 2,... , n$ can be placed on the circumference of a circle and for each natural number $s$ with $1\le s \le \frac12n(n+1)$ , there is a circular arc which has the sum of all numbers in that arc to be $s$.