Quảng cáo
2 câu trả lời 154
Xét người A bất kì trong 9 người.
Khi đó A quen hoặc không quen với mỗi người trong 8 người còn lại.
Do đó theo nguyên lí Dirichlet, tồn tại ít nhất người quen hoặc không quen A.
Vậy trong 9 người bất kì luôn tìm được 3 người đôi một quen nhau hoặc 4 người đôi một không quen nhau.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106636 -
Đã trả lời bởi chuyên gia
96030 -
Đã trả lời bởi chuyên gia
74415
Gửi báo cáo thành công!

