Câu hỏi:
12/07/2024 2,590Cho 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:
Giải bởi Vietjack
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
Sách thầy cô Vietjack biên soạn:
Bình luận
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à: 4-1=3 phần
Số vở của Bình là : 12 : 3 = 4 (quyển)
Số vở của An là : 12 + 4 = 16 (quyển)
Đáp số : Bình : 4 quyển
An : 16 quyể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.
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.
🔥 Đề thi HOT:
-
Đề kiểm tra cuối học kì 2 Toán lớp 4 Chân trời sáng tạo có đáp án (Đề 1)
-
Đề thi cuối kì I Toán 4 (đề số 1)
-
Đề thi Giữa kì 1 Toán lớp 4 có đáp án (cơ bản - Đề 1)
-
Trắc nghiệm tổng hợp Toán lớp 4 hay nhất có đáp án
-
Bài tập ôn hè Toán 4 lên 5 Dạng 7: Tìm hai số khi biết tổng và hiệu có đáp án
-
Bài tập ôn hè Toán 4 lên lớp 5 Dạng 1: Cộng, trừ, nhân, chia số tự nhiên có đáp án
-
18 bài tập Toán lớp 4 Kết nối tri thức Phép cộng phân số có đáp án
-
Bài tập cuối tuần Toán lớp 4 Tuần 31 có đáp án (Đề 1)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận