Câu hỏi 103
Gọi $\pi=\left(a_{1}, a_{2}, \ldots, a_{n}\right)$ là hoán vị của các số $1,2, \ldots, n$. Sự vướng víu của $\pi$ là số cặp số tự nhiên $(i, j)$ với $1 \leq i\lt j \leq n$ và $a_{j}\gt a_{i}$. Chứng minh rằng với mọi số nguyên $k$ với $0 \leq k \leq\binom{ n}{2}$ có hoán vị các số $1,2, \ldots, n$ với entanglement $k$.