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

MathNet 2008-part-02 — 165 bài (EN–VI) Câu hỏi 144

Math Olympiad Vault · MathNet 2008-part-02 — 165 bài (EN–VI)

Câu hỏi 144

Giả sử $n \geq 3$ người có tên gọi khác nhau ngồi quanh một chiếc bàn tròn. Ta gọi một cặp người không sắp thứ tự bất kỳ, chẳng hạn $M$ và $N$, là cặp "trội" nếu
(i) $M$ và $N$ không ngồi ở hai ghế liền kề, và
(ii) trên một (hoặc cả hai) cung nối $M$ với $N$ dọc mép bàn, tất cả những người ngồi trên cung đó đều có tên đứng sau tên của $M$ và $N$ theo thứ tự bảng chữ cái.

Xác định số cặp trội nhỏ nhất.