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

MathNet 2016-part-02 — 184 bài (EN–VI) Câu hỏi 12

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

Câu hỏi 12

Cho $n \geq 1$ là một số nguyên. Một nhóm $2n$ người họp mặt. Mỗi người trong số họ có ít nhất $n$ người bạn trong nhóm này (đặc biệt, nếu $A$ là bạn của $B$ thì $B$ là bạn của $A$, và không ai là bạn của chính mình). Chứng minh rằng có thể xếp $2n$ người này quanh một chiếc bàn tròn sao cho mỗi người đều ngồi giữa hai người bạn của mình.