Câu hỏi 2
(USA 3) Trong một bữa tiệc có $n$ cặp vợ chồng tham dự, mỗi người nói chuyện với mọi người khác trong bữa tiệc trừ vợ hoặc chồng mình. Các cuộc trò chuyện diễn ra trong những tập người, hay nhóm $C_1,C_2,\ldots,C_k$, có tính chất sau: không có cặp vợ chồng nào cùng thuộc một nhóm, nhưng với mỗi cặp người khác thì có đúng một nhóm chứa cả hai người. Chứng minh rằng nếu $n\ge4$ thì $k\ge2n$.