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

MathNet 2016-part-05 — 184 problems (EN–VI) Question 96

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

Question 96

Assume that $n \ge 3$ people of different ages sit around a round table. We call any pair consisting of two people $A$ and $B$ a *newbie pair*, if
(i) $A$ and $B$ do not sit next to one another and
(ii) on at least one of the arcs connecting $A$ and $B$ along the table edge all people are older than $A$ and $B$.
Determine the minimal number of newbie pairs. (From Nordic MO 2008.)