Bài 3
Cho là một số nguyên dương. Có người tham gia một buổi tiệc. Với mỗi cặp người, hai người đó hoặc quen nhau hoặc không quen nhau. Hỏi số cặp không quen nhau nhưng có một người quen chung giữa những người tham gia có thể lớn nhất là bao nhiêu?
Bước 6 trên 6: Lập luận của bước
Phân tích chi tiết
Cấu hình hình sao đạt cận trên, nên giá trị lớn nhất là .