Câu hỏi 10
Cho số nguyên dương $n$. Một tắc kè là chuỗi $3 n$ chữ cái, trong đó mỗi chữ $a, b$, $c$ xuất hiện đúng $n$ lần. Phép đổi chỗ là đổi vị trí hai chữ liền nhau trong chuỗi. Chứng minh với mỗi tắc kè $X$, có tắc kè $Y$ sao cho không biến $X$ thành $Y$ bằng ít hơn $3 n^{2} / 2$ phép đổi chỗ.