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.
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.
Câu hỏi trong đề: 7881 câu Trắc nghiệm tổng hợp môn Toán 2023 cực hay có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
Hot: Giáo án năng lực số, PPT AI khởi động lớp 1-12 (Update 2026) (chỉ từ 150k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Gấp rưỡi là gấp 1,5 lần hoặc lần.
Lời giải
Tỉ số phần trăm số học sinh trai và tổng số học sinh của khối lớp 5 là:
100% – 52% = 48%.
Số học sinh trai của khối lớp 5 là:
150 × 48 : 100 = 72 (học sinh).
Đáp số: 72 học sinh.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo
Hỏi bài tập