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

MathNet 2022-part-03 — 197 problems (EN–VI) Question 126

Math Olympiad Vault · MathNet 2022-part-03 — 197 problems (EN–VI)

Question 126

66 students are participating in an olympiad. Each student has at least one friend and for each student, the sum of the number of their friends and the arithmetic mean of the number of friends of their friends is 11. Prove that the students can be divided into two classrooms where no two friends are in the same room. Here friendship is assumed to be reciprocal.