Câu hỏi 89
Cho $m,n$ là các số nguyên dương sao cho $mn$ chẵn. Jetze sẽ lát một bảng $m\times n$ (gồm $m$ hàng và $n$ cột) bằng các quân đô-mi-nô, sao cho mỗi quân phủ đúng hai ô, các quân không nhô ra ngoài bảng, không chồng lên nhau, và mọi ô đều được phủ. Sau đó Merlijn sẽ tô mỗi quân đô-mi-nô trên bảng bằng màu đỏ hoặc xanh. Tìm số nguyên không âm nhỏ nhất $V$ (phụ thuộc vào $m,n$) sao cho Merlijn luôn có thể bảo đảm rằng trong mỗi hàng, số ô được phủ bởi quân đỏ và số ô được phủ bởi quân xanh chênh nhau không quá $V$, bất kể Jetze lát bảng theo cách nào.