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

MathNet 2022-part-03 — 197 bài (EN–VI) Câu hỏi 126

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

Câu hỏi 126

66 học sinh tham gia một kỳ thi olympic. Mỗi học sinh có ít nhất một người bạn, và với mỗi học sinh, tổng của số bạn của học sinh đó và trung bình cộng của số bạn của các bạn của học sinh đó bằng 11. Chứng minh rằng có thể chia các học sinh vào hai phòng học sao cho không có hai người bạn nào ở cùng một phòng. Ở đây quan hệ bạn bè được giả thiết là hai chiều.