Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2021 — Phần 05 Câu hỏi 93

Math Olympiad Vault · MathNet 2021 — Phần 05

Câu hỏi 93

Cho $m,n$ là các số tự nhiên sao cho $mn$ chẵn. Jetze lát một bàn cờ $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 che đúng hai ô, các quân không thò ra ngoài bàn cờ hoặc chồng lên nhau, và mọi ô đều được che. Sau đó Merlijn tô mỗi quân đô-mi-nô bằng màu đỏ hoặc màu xanh. Hãy xác định số nguyên không âm nhỏ nhất $V$, phụ thuộc vào $m,n$, sao cho dù Jetze lát bàn cờ như thế nào, Merlijn luôn có thể tô để trong mỗi hàng, số ô được các quân đỏ che và số ô được các quân xanh che chênh nhau không quá $V$.