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

MathNet 2015-part-01 — 191 problems (EN–VI) Question 76

Math Olympiad Vault · MathNet 2015-part-01 — 191 problems (EN–VI)

Question 76

In the parliament of Neverland, all legislative work is carried out in committees of three people. The constitution dictates that any four people can be in at most two committees. We call a collection of committees a *clique* if any two of them have exactly two people in common, and any manner of including another committee in the collection would break this condition. Prove that two different cliques cannot have two committees in common.