Câu hỏi 3
Trong một cuộc thi toán, một số cặp thí sinh là bạn của nhau. Một nhóm thí sinh được gọi là *clique* (nhóm bạn hoàn toàn) nếu cứ hai thành viên bất kỳ đều là bạn của nhau. Kích thước của nhóm là số thành viên; nhóm có ít hơn hai thí sinh cũng được coi là một clique. Biết kích thước lớn nhất của một clique là số chẵn, chứng minh rằng có thể chia các thí sinh vào hai phòng sao cho kích thước lớn nhất của một clique nằm hoàn toàn trong phòng này bằng kích thước lớn nhất của một clique nằm hoàn toàn trong phòng kia.