Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2022-part-03 — 197 bài (EN–VI) Câu hỏi 131

Math Olympiad Vault · MathNet 2022-part-03 — 197 bài (EN–VI)

Câu hỏi 131

Cho $n \ge 2$. Tại một hội nghị nghệ thuật có $2n$ người đứng thành một vòng tròn, mỗi người cầm một bức tranh khác nhau. Mỗi người có một thứ tự ưu tiên cố định của riêng mình đối với các bức tranh, thứ tự này có thể khác nhau giữa các người. Một lần trao đổi tranh giữa hai người đứng cạnh nhau có thể xảy ra khi và chỉ khi cả hai người đều nhận được bức tranh mà mình thích hơn. Hỏi số lần trao đổi lớn nhất có thể xảy ra là bao nhiêu?
(Đề xuất bởi Nyamdavaa Amar)