Trắc Nghiệm Sắp Xếp Kích Thước Các Bang Hoa Kỳ

Câu hỏi thường gặp (FAQ)

Điểm của tôi được tính như thế nào?

Điểm của bạn được xác định dựa trên việc bạn sắp xếp các bang tương đối với nhau chính xác đến đâu, và chúng tôi dùng một khái niệm gọi là "Số lượng nghịch thế" (Inversion Count) để đo lường điều này. Cách hoạt động như sau:

Hãy tưởng tượng mỗi bang có một vị trí đúng trong danh sách (từ lớn nhất đến nhỏ nhất). Giờ hãy xét thứ tự mà bạn đã sắp xếp. Một "nghịch thế" xảy ra khi một bang xuất hiện trước một bang khác mà lẽ ra phải đứng *trước* nó trong thứ tự đúng. Cùng xem một ví dụ đơn giản:

Thứ tự đúng: [A, B, C, D]

Thứ tự của bạn: [B, A, C, D]

Trong ví dụ này, ta có một nghịch thế: B xuất hiện trước A, trong khi đúng ra phải đứng sau A.

Định nghĩa chính thức:

Một nghịch thế là một cặp chỉ số (i, j) trong danh sách của bạn sao cho:

• i < j (tức là i đứng trước j trong thứ tự của bạn)
• Nhưng: CorrectOrder[i] > CorrectOrder[j] (giá trị tại vị trí 'i' lẽ ra phải được đặt sau giá trị tại vị trí 'j' trong thứ tự đúng)

Điểm cuối cùng sẽ được tính theo công thức sau:

Những điểm chính:

• 0 nghịch thế = Điểm tuyệt đối: Nếu bạn sắp xếp tất cả các bang đúng hoàn toàn theo thứ tự chuẩn (không có bang nào sai vị trí tương đối với bang khác), bạn sẽ có 0 nghịch thế và đạt 100%.
• Số nghịch thế tối đa có thể xảy ra: Số lượng nghịch thế lớn nhất xảy ra khi danh sách của bạn là bản đảo ngược hoàn toàn của thứ tự đúng; càng nhiều nghịch thế thì kết quả càng tệ.
• Xếp hạng tương đối mới là quan trọng: Điểm số dựa trên *mức độ bạn đặt từng bang chính xác tương đối với các bang khác*, chứ không nhất thiết dựa vào việc mỗi bang có đứng đúng "vị trí hoàn hảo" riêng lẻ hay không.

Khi hiểu cách đếm nghịch thế, bạn sẽ thấy vì sao chỉ cần đổi chỗ một vài bang cũng có thể ảnh hưởng rất nhiều đến điểm cuối cùng! Hãy cố gắng sắp xếp các bang thật chính xác nhé, chúc may mắn!

Có thực sự khó để đạt điểm cao không?

Có thể nói là để đạt 90% trở lên là khá khó đấy! Nếu bạn đạt trên 95%, thì bạn thực sự đã nắm rất vững kích thước các bang. Hãy chụp màn hình và gửi cho chúng tôi – chúng tôi rất muốn đưa tên bạn lên bài quiz và dành cho bạn chút quyền khoe thành tích xứng đáng! 😉

Thế còn những điểm số thấp nhất thì sao?

Thực ra, cũng cực kỳ khó để đạt một điểm số *rất* thấp! Nếu bạn đạt dưới 5%, nghĩa là bạn đã sắp xếp các bang gần như theo thứ tự ngược lại một cách rất “ổn định”. Điều đó cũng ấn tượng theo một cách riêng! Hãy gửi cho chúng tôi ảnh chụp màn hình, và chúng tôi cũng sẽ đưa tên bạn lên vì thành tích độc đáo này. 😜