Problem

Source: IMO Shortlist 2013, Algebra #2

Tags: algebra, binomial theorem, pigeonhole principle, IMO Shortlist



Prove that in any set of $2000$ distinct real numbers there exist two pairs $a>b$ and $c>d$ with $a \neq c$ or $b \neq d $, such that \[ \left| \frac{a-b}{c-d} - 1 \right|< \frac{1}{100000}. \]