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: 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ác sản phẩm khác của Vietjack:
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