Câu hỏi 174
Một bữa tiệc có $n$ người tham dự. Giả sử có nhiều nhất $n$ cặp bạn bè giữa họ, và hai người bất kỳ bắt tay nhau tại bữa tiệc khi và chỉ khi họ có một người bạn chung có mặt tại bữa tiệc.
Giả sử $m$ là số nguyên dương thỏa mãn $m \ge 3$ và $n \le m^3$. Chứng minh rằng tồn tại một người $A$ sao cho số người mà $A$ đã bắt tay tại bữa tiệc này không vượt quá $(m-1)$ lần số bạn của $A$.
Giả sử $m$ là số nguyên dương thỏa mãn $m \ge 3$ và $n \le m^3$. Chứng minh rằng tồn tại một người $A$ sao cho số người mà $A$ đã bắt tay tại bữa tiệc này không vượt quá $(m-1)$ lần số bạn của $A$.