Câu hỏi 118
Nhiều thế kỉ trước, thuyền trưởng hải tặc Blackboard đã chôn một kho báu khổng lồ trong một ô duy nhất của một hòn đảo có cấu trúc lưới $M \times N$ ($2 \leq M, N$). Bạn và thủy thủ đoàn đã đến hòn đảo và mang theo các máy dò kho báu đặc biệt để tìm ô chứa kho báu. Mỗi máy dò có thể được cài đặt để quét một lưới con cụ thể $[a, b] \times [c, d]$ với $1 \leq a \leq b \leq M$ và $1 \leq c \leq d \leq N$. Khi chạy, máy dò cho biết kho báu có nằm trong vùng đó hay không, nhưng không cho biết kho báu nằm ở đâu trong vùng. Bạn dự định lắp đặt $Q$ máy dò, và chúng chỉ có thể được chạy đồng thời sau khi cả $Q$ máy dò đều sẵn sàng. Theo $M$ và $N$, giá trị nhỏ nhất của $Q$ cần thiết để đảm bảo thủy thủ đoàn xác định được vị trí kho báu huyền thoại của Blackboard là bao nhiêu?