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

MathNet 2021 — Phần 03 Câu hỏi 7

Math Olympiad Vault · MathNet 2021 — Phần 03

Câu hỏi 7

Trong một bữa tiệc tối có $N$ chủ nhà và $N$ khách ngồi quanh một bàn tròn, với $N\geq4$. Hai người khách sẽ trò chuyện với nhau nếu giữa họ có nhiều nhất một người, hoặc có đúng hai người mà ít nhất một người trong đó là chủ nhà. Chứng minh rằng bất kể cách xếp chỗ của $2N$ người, có ít nhất $N$ cặp khách sẽ trò chuyện với nhau.