MathNet 2008-part-03 — 165 problems (EN–VI) Question 70

$2n$ ($n \gt 1$) points are given in the plane. Line $p$ lies in the plane and does not cross the given points. Prove that this line cuts no more than $n^2$ segments with end in the given points.