MathNet 2008-part-05 — 164 problems (EN–VI) Question 125

Let $S$ be a set of $5$ points in the $2$-dimensional lattice. Show that we can always choose a pair of points in $S$ whose midpoint is also a lattice point.