Tailieumoi.vn biên soạn và giới thiệu các dạng bài tập môn Toán gồm các kiến thức lý thuyết và thực hành, các dạng bài tập thường gặp giúp học sinh ôn tập và bổ sung kiến thức cũng như hoàn thành tốt các bài kiểm tra môn Toán. Mời các bạn đón xem:
Top 1000 Bài tập thường gặp môn Toán có đáp án (Phần 73)
Câu 40: Chứng minh rằng 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.
Lời giải:
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.
Xem thêm các nội dung khác:
