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

MathNet 2009-part-03 — 175 problems (EN–VI) Question 154

Math Olympiad Vault · MathNet 2009-part-03 — 175 problems (EN–VI)

Question 154

On a party a company of 20 persons is to be arranged to sit around 4 tables. An arrangement is called *successful* if each two persons sharing a table are friends. It appears that there exists at least one successful arrangement, and for each successful arrangement exactly 5 persons sit around each table. Find the greatest possible number of pairs of friends in a company.