Problem

Source: Baltic Way 1995

Tags: combinatorics proposed, combinatorics



A polygon with $2n+1$ vertices is given. Show that it is possible to assign numbers $1,2,\ldots ,4n+2$ to the vertices and midpoints of the sides of the polygon so that for each side the sum of the three numbers assigned to it is the same.