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

MathNet 2015-part-03 — 191 bài (EN–VI) Câu hỏi 41

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

Câu hỏi 41

Trong một cuộc thi toán, một số học sinh là bạn của nhau, và quan hệ bạn bè luôn có tính hai chiều. Chứng minh rằng tồn tại một tập con $M$ các học sinh sao cho mỗi thành viên của $M$ có nhiều nhất ba người bạn trong $M$ và mỗi học sinh không thuộc $M$ có ít nhất bốn người bạn trong $M$.