MathDB
Sum of reals

Source: Canada 1974/4

January 13, 2007

Problem Statement

Let nn be a fixed positive integer. To any choice of real numbers satisfying 0\le x_{i}\le 1,  i=1,2,\ldots, n, there corresponds the sum 1i<jnxixj.\sum_{1\le i<j\le n}|x_{i}-x_{j}|. Let S(n)S(n) denote the largest possible value of this sum. Find S(n)S(n).