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

MathNet 2018-part-06 — 181 bài (EN–VI) Câu hỏi 63

Math Olympiad Vault · MathNet 2018-part-06 — 181 bài (EN–VI)

Câu hỏi 63

Ta nói một nhóm $25$ học sinh là một *đội* nếu hai học sinh bất kì trong nhóm là bạn của nhau. Biết rằng trong trường mỗi học sinh thuộc ít nhất một đội, nhưng nếu hai học sinh bất kì chấm dứt tình bạn thì có ít nhất một học sinh không thuộc đội nào. Ta nói một đội là *đặc biệt* nếu có ít nhất một học sinh của đội không có bạn nào ở ngoài đội này. Chứng minh rằng hai người bạn bất kì cùng thuộc một đội đặc biệt nào đó.