Problem

Source: APMO 1991

Tags: induction, geometry, parallelogram, analytic geometry, combinatorial geometry, combinatorics unsolved, combinatorics



Suppose there are $997$ points given in a plane. If every two points are joined by a line segment with its midpoint coloured in red, show that there are at least $1991$ red points in the plane. Can you find a special case with exactly $1991$ red points?