Câu hỏi 97
Có 500 ô đặt bi được đánh số từ 1 đến 500 từ trái sang phải. Các viên bi đánh số từ 1 đến 500 được đặt vào các ô theo một thứ tự bất kỳ, không nhất thiết trùng số ô, mỗi ô đúng một viên. Gọi thứ tự là chủ yếu tăng nếu dãy con giảm dài nhất lấy từ thứ tự đó có không quá 5 phần tử. Chứng minh có nhiều nhất $5^{1000}$ thứ tự chủ yếu tăng.