2017 distinct points, min distinct midpoints of all pairs
Source: Singapore Senior Math Olympiad 2017 2nd Round p3 SMO
March 26, 2020
midpointscombinatoricscombinatorial geometry
Problem Statement
There are distinct points in the plane. For each pair of these points, construct the midpoint of the segment joining the pair of points. What is the minimum number of distinct midpoints among all possible ways of placing the points?