The integers from 1 to n are arbitrarily assigned to the vertices of an n-gon. If two adjacent vertices are labeled i and j, the edge connecting them is labeled |i − j|. Let S denote the sum of the edge labels. An example with n = 6 is shown below yielding a value of S = 14.
For a given n
The solution will be posted shortly.
Back to the Archives