MathNet 2014 Question 63

Consider $n^2+2n+1$ points in a square of side length $n$. Show that three of them form the vertices of a possibly degenerate triangle of area at most $1/2$.

Illustrative case n=3: sixteen points inside a square of side 3; no solution triangle is selected.