Câu hỏi 58
Cho $n$ là số nguyên dương, và gọi $W$ là tập tất cả các từ có độ dài $3n$ chứa mỗi chữ cái $a, b, c$ đúng $n$ lần. Chứng minh rằng với mỗi từ $w$ thuộc $W$ tồn tại một từ $w'$ thuộc $W$ không thể nhận được từ $w$ bằng ít hơn $3n^2/2$ phép đổi chỗ liên tiếp hai chữ cái kề nhau.
IMO 2017 Shortlist
IMO 2017 Shortlist