Xét một bảng ô vuông cỡ 8 ´ 8 gồm 64 ô vuông. Chứng minh với mọi cách đánh dấu 7 ô vuông của bảng, ta luôn tìm được một hình chữ nhật gồm 8 ô vuông mà không có ô nào bị đánh dấu
Quảng cáo
Trả lời:
Giải bởi Vietjack
Xét một bảng ô vuông cỡ 8 x 8 gồm 64 ô vuông. Chứng minh với mọi cách đánh dấu 7 ô vuông của bảng, ta luôn tìm được một hình chữ nhật gồm 8 ô vuông mà không có ô nào bị đánh dấu
Ta chia bảng vuông đã cho thành 8 bảng hình chữ nhật cỡ 2 ´ 4 như hình vẽ. Theo đề bài ta chỉ đánh dấu đúng 7 ô vuông của bảng nên theo nguyên lí Đirichle, luôn tồn tại ít nhất một bảng con trong số 8 bảng trên không chứa ô nào bị đánh dấu, do đó ta có được điều phải chứng minh.
Hot: 1000+ Đề thi cuối kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
Lời giải
Câu 2
Lời giải
Nhắn tin Zalo
Hỏi bài tập