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

MathNet 2010 — Part 01 Question 2

Math Olympiad Vault · MathNet 2010 — Part 01

Question 2

Let $n$ be a positive integer. $n$ people take part in a certain party. For any pair of the participants, either the two are acquainted with each other or they are not. What is the maximum possible number of the pairs for which the two are not acquainted but have a common acquaintance among the participants?