on a line are given n blue & n red points, compare sum of distances
Source: All Russian MO 1994 ARO IX P4
July 29, 2018
combinatoricscombinatorial geometry
Problem Statement
On a line are given blue and red points. Prove that the sum of distances between pairs of points of the same color does not exceed the sum of distances between pairs of points of different colors. (O. Musin)