Câu hỏi 10
Cho $n$ là một số nguyên dương. Một từ tốt là một dãy gồm $3n$ chữ cái, trong đó mỗi chữ cái $A$, $B$ và $C$ xuất hiện đúng $n$ lần. Chứng minh rằng với mọi từ tốt $X$ tồn tại một từ tốt $Y$ sao cho $Y$ không thể nhận được từ $X$ bằng ít hơn $\frac{3}{2}n^2$ lần đổi chỗ hai chữ cái kề nhau. (IMO Shortlist 2017)