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.
Dưới đây là một vài câu hỏi có thể liên quan tới câu hỏi mà bạn gửi lên. Có thể trong đó có câu trả lời mà bạn cầ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