Nhận thấy ta không cần xét các học sinh không quen bất kỳ ai nên xem như tất cả học sinh đều quen ít nhất 1 người.
Gọi A_1,A_2,...,A_n là các học sinh trong CLB, và a_1,a_2,...,a_n là số người quen tương ứng.
Giả sử điều phải chứng minh sai, tức a_1,a_2,...,a_n \geq 2.
Khi đó không mất tính tổng...