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

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

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

Câu hỏi 73

Trong một trường có $n$ học sinh. Biết rằng với hai học sinh $A$ và $B$ bất kỳ, hoặc $A$ yêu $B$ hoặc $B$ yêu $A$ (nhưng không xảy ra cả hai). (Như vậy một học sinh có thể yêu nhiều học sinh khác.) Một *tam giác tình yêu* là một bộ ba học sinh $A$, $B$, $C$ sao cho $A$ yêu $B$, $B$ yêu $C$ và $C$ yêu $A$. Số tam giác tình yêu lớn nhất có thể là bao nhiêu, tính theo số học sinh $n$?