K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
NM
Nguyễn Minh Quang
Giáo viên
14 tháng 1 2022
trong phòng có 5 người thì số người quen của mỗi người có thể quen từ 0 đến 4 người
mà không thể xuất hiện 1 người qune 0 người và 1 người quen 4 người được
thế nên số người quen của 1 người chỉ là 4 trong 5 giá trị
nên theo nguyên lí dirichlet thì tông tại 2 người có cùng số người quen.
Tổng quát bài toán, trong n người bất kỳ luôn tồn tại hai người có cùng số người quen