Problem

Source: 2000 Singapore TST 1.3

Tags: combinatorial geometry, combinatorics, Geometric Inequalities, inequalities



There are $n$ blue points and $n$ red points on a straight line. Prove that the sum of all distances between pairs of points of the same colour is less than or equal to the sum of all distances between pairs of points of different colours