Câu hỏi 38
Cho hai số nguyên dương $a,b$ và một bảng ô vuông kích thước $a\times b$. Trong $ab$ ô có $N$ ô được đánh dấu $\checkmark$. Có thể đánh dấu toàn bộ $ab$ ô bằng cách lặp lại thao tác sau:
Thao tác: Nếu một hàng hoặc một cột chỉ còn đúng một ô chưa được đánh dấu thì đánh dấu ô còn lại đó.
Hãy biểu diễn theo $a,b$ giá trị nhỏ nhất có thể của $N$ để việc này thực hiện được.
Thao tác: Nếu một hàng hoặc một cột chỉ còn đúng một ô chưa được đánh dấu thì đánh dấu ô còn lại đó.
Hãy biểu diễn theo $a,b$ giá trị nhỏ nhất có thể của $N$ để việc này thực hiện được.