Quảng cáo
1 câu trả lời 137
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ủ đề
-
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
130351 -
Đã trả lời bởi chuyên gia
105040 -
Đã trả lời bởi chuyên gia
94781 -
Đã trả lời bởi chuyên gia
72774
Gửi báo cáo thành công!

