Cho 5 người tùy ý. Chứng minh rằng trong số đó có ít nhất là hai người có số người quen bằng nhau ( chú ý là A quen B thì B quen A).
Câu hỏi trong đề: Ôn tập học kì I Toán 4 !!
Quảng cáo
Trả lời:

Có 5 người nên số người quen nhiều nhất của mỗi người là 4.
Phòng 0: Chứa những người không có người quen.
Phòng 1: Chứa những người có 1 người quen.
………………………………………………………
Phòng 4: Chứa những người có 4 người quen.
Để ý rằng phòng 0 & phòng 4 không thể cùng có người.
Thực chất 5 người chứa trong 4 phòng.
Theo nguyên lý Dirichlet tồn tại một phòng chứa ít nhất 2 người. Từ đó có điều phải chứng minh.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Số cây phải trồng ở 1 bên của đoạn đường đó là: 1500 : 2 + 1 = 751 (cây )
Số cây phải trồng ở cả 2 bên của đoạn đường đó là: 751 x 2 = 1502 (cây )
Đáp số: 1502 cây.
Lời giải
Hiệu số phần bằng nhau là: 7 – 3 = 4 phần
Tuổi mẹ hiện nay là: (28 : 4 ) x 7 – 3 = 46 tuổi
Tuổi con hiện nay là: 46 – 28 = 18 tuổi
ĐS: Mẹ : 46 tuổi
Con : 18 tuổi
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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ừ 199K ) để 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ừ 199K ) để 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ừ 199K ) để 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ừ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.