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

MathNet 2016-part-05 — 184 bài (EN–VI) Câu hỏi 96

Math Olympiad Vault · MathNet 2016-part-05 — 184 bài (EN–VI)

Câu hỏi 96

Giả sử $n \ge 3$ người có tuổi khác nhau ngồi quanh một chiếc bàn tròn. Ta gọi một cặp gồm hai người $A$ và $B$ là một *cặp người mới* nếu
(i) $A$ và $B$ không ngồi cạnh nhau và
(ii) trên ít nhất một trong các cung nối $A$ và $B$ dọc theo mép bàn, tất cả mọi người đều lớn tuổi hơn cả $A$ và $B$.
Xác định số cặp người mới nhỏ nhất. (Từ Olympic Toán Bắc Âu 2008.)