Trong 1 cuộc thi toán học có một số thí sinh là bạn của nhau. Gọi 1 nhóm các thí sinh là đầy đủ nếu 2 thí sinh bất kì trong nhóm đều là bạn của nhau. Số các thí sinh trong 1 nhóm đầy đủ được gọi là kích thước của nhóm đó. Biết rằng kích thước lớn nhất của các nhóm đầy đủ là số chẵn. Chứng minh có thể sắp xếp các thí sinh vào 2 phòng sao cho kích thước lớn nhất của các nhóm đầy đủ ở phòng này bằng kích thước lớn nhất các nhóm đầy đủ ở phòng kia.
Bài viết đã được chỉnh sửa nội dung bởi Hieutran2000: 02-09-2017 - 23:01