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

MathNet 2019-part-07 — 184 bài (EN–VI) Câu hỏi 98

Math Olympiad Vault · MathNet 2019-part-07 — 184 bài (EN–VI)

Câu hỏi 98

Có một nhóm gồm $2n$ người, trong đó có một số cặp là bạn của nhau. Biết rằng mỗi người trong nhóm có đúng $k \ge 1$ người bạn (nếu "A" quen "B" thì ngược lại "B" cũng quen "A"). Tìm các số $k$ sao cho nhóm này luôn có thể chia thành hai nhóm con, mỗi nhóm $n$ người, sao cho trong cả hai nhóm con mỗi người đều có ít nhất một người bạn?
(Bogdan Rublyov)