Problem

Source: Iranian Math Olympiad(Second Round 2016)

Tags: combinatorics



Let $l_1,l_2,l_3,...,L_n$ be lines in the plane such that no two of them are parallel and no three of them are concurrent. Let $A$ be the intersection point of lines $l_i,l_j$. We call $A$ an "Interior Point" if there are points $C,D$ on $l_i$ and $E,F$ on $l_j$ such that $A$ is between $C,D$ and $E,F$. Prove that there are at least $\frac{(n-2)(n-3)}{2}$ Interior points.($n>2$) note: by point here we mean the points which are intersection point of two of $l_1,l_2,...,l_n$.