Chứng minh rằng trong 6 người bất kì luôn tìm được 3 người đôi một quen nhau hoặc 3 người đôi một không quen nhau

2 câu trả lời

ℌồղ❡ ℘ɧáζ

 Xét người A bất kỳ trong 6 người thì A quen hoặc không quen với mỗi người trong 5 người còn lại. Ta có 5=2.2+1 , theo nguyên lý Dirichlet tồn tại ít nhất 2+1=3 người quen A hoặc không quen A.

Cho mình ctlhn nhé !

Chúc bạn học tốt ! (>‿♥)

Em tham khảo nhé!

Câu hỏi trong lớp Xem thêm
4 lượt xem
2 đáp án
14 giờ trước