Câu hỏi 37
Trên một cánh đồng hình chữ nhật kích thước $m \times n$ ô vuông (gồm $m$ hàng và $n$ cột) người ta đặt máy tưới nước vào bên trong một số các ô vuông. Mỗi máy trong một ô vuông không chỉ tưới được ô vuông này và các ô vuông có cạnh chung với nó, mà còn tưới đến được các ô vuông cùng cột với nó và cách nó đúng một ô. Hãy tính số máy ít nhất để có thể tưới được toàn bộ cánh đồng trong hai trường hợp sau:
a) $m = 4,$
b) $m = 3.$
a) $m = 4,$
b) $m = 3.$