Câu hỏi 184
Một nhóm người $100$, không có hai người trong số họ có cùng chiều cao, được xếp theo thứ tự ngẫu nhiên theo một dòng. Họ chơi một trò chơi như sau. Ở mỗi bước, một nhóm nhiều nhất $4$ đổi chỗ để bây giờ chúng được sắp xếp theo thứ tự chiều cao tăng dần. Mọi người khác vẫn giữ nguyên. Chứng minh rằng luôn có thể sắp xếp cả nhóm người $100$ theo chiều cao ở nhiều bậc nhất $49$.