Problem

Source: Kazakhstan National MO 2023 (10-11).2

Tags: algebra



Let $n>100$ be an integer. The numbers $1,2 \ldots, 4n$ are split into $n$ groups of $4$. Prove that there are at least $\frac{(n-6)^2}{2}$ quadruples $(a, b, c, d)$ such that they are all in different groups, $a<b<c<d$ and $c-b \leq |ad-bc|\leq d-a$.