MathLabs

Bài 3

Cho nn là một số nguyên dương. Có nn 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 1 trên 6: Cấu hình
Bước trướcBước tiếp
(n−12)=(n−1)(n−2)2\binom{n-1}{2}=\frac{(n-1)(n-2)}2
Phân tích chi tiết

Áp dụng các giả thiết và công thức n−1n-1、(n−12)\binom{n-1}{2} trong bước này, ta suy ra kết quả đã nêu.