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

MathNet 2002 — Phần 01 Câu hỏi 64

Math Olympiad Vault · MathNet 2002 — Phần 01

Câu hỏi 64

Trong một nhóm người $n$, mỗi cuối tuần sẽ có người tổ chức một bữa tiệc để giới thiệu những người họ biết với nhau. Sau khi mỗi người $n$ tổ chức tiệc một lần, trong số họ vẫn còn hai người chưa quen biết nhau. Chứng minh rằng hai người này sẽ không bao giờ gặp nhau tại một trong những bữa tiệc này trong tương lai. (Hai người luôn biết nhau hoặc không biết nhau)