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

MathNet 2015-part-03 — 191 problems (EN–VI) Question 41

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

Question 41

In a mathematical competition some students are friends, and friendship is always mutual. Prove that there exists a subset $M$ of the students, such that every member of $M$ has at most three friends in $M$ and such that every non-member of $M$ has at least four friends in $M$.