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

MathNet 2007-part-03 — 185 bài (EN–VI) Câu hỏi 20

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

Câu hỏi 20

Ta gọi hai người là một cặp bạn bè nếu họ quen nhau, và gọi họ là một cặp không phải bạn bè nếu họ không quen nhau (quen hay không quen luôn có tính hai chiều). Cho $m, n$ là các số tự nhiên. Tìm số tự nhiên $k$ nhỏ nhất sao cho điều sau đây đúng: trong mọi nhóm gồm $k$ người luôn có $2 m$ người tạo thành $m$ cặp bạn bè đôi một rời nhau, hoặc có $2 n$ người tạo thành $n$ cặp không phải bạn bè đôi một rời nhau.