Câu hỏi 20
Cho bàn cờ hình chữ nhật $m\times n$, mỗi hàng có $m$ ô đơn vị và mỗi cột có $n$ ô. Gán một số nguyên cho mỗi ô. Hình chữ nhật $R$ gồm một hoặc nhiều ô đơn vị được gọi là một “kệ” nếu tồn tại số nguyên $h$ thỏa:
1. Số trong mỗi ô thuộc $R$ lớn hơn $h$.
2. Số trong mỗi ô ngoài $R$ có chung cạnh hoặc điểm với $R$ không vượt quá $h$.
(Giả sử $R$ chứa tất cả các ô bên trong hình chữ nhật.) Số kệ lớn nhất có thể đạt được khi gán các số nguyên là bao nhiêu?
1. Số trong mỗi ô thuộc $R$ lớn hơn $h$.
2. Số trong mỗi ô ngoài $R$ có chung cạnh hoặc điểm với $R$ không vượt quá $h$.
(Giả sử $R$ chứa tất cả các ô bên trong hình chữ nhật.) Số kệ lớn nhất có thể đạt được khi gán các số nguyên là bao nhiêu?