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

MathNet 2024-part-05 — 168 bài (EN–VI) Câu hỏi 47

Math Olympiad Vault · MathNet 2024-part-05 — 168 bài (EN–VI)

Câu hỏi 47

Một nhóm Facebook có một số thành viên, trong đó một số cặp là bạn của nhau (quan hệ bạn bè là hai chiều). Với hai thành viên bất kì, nếu họ là bạn thì họ không có bạn chung nào; ngược lại, nếu họ không là bạn thì họ có đúng hai bạn chung. Chứng minh rằng tồn tại hai thành viên có cùng số bạn.