Câu hỏi 74
Cho $k$ và $t$ là các số nguyên với $1 \le k/2 \lt t \lt k$. Mỗi ô của một bàn cờ $k \times k$ được tô màu đỏ hoặc xanh. Một nước đi gồm việc chọn một hàng hoặc một cột có không quá $t$ ô đỏ và đổi màu các ô đỏ đó thành xanh. Giả sử có thể làm cho tất cả các ô của bàn cờ trở thành xanh bằng một dãy nước đi, và gọi $m$ là số nước đi ít nhất cần thiết để làm điều đó. Chứng minh rằng nếu $m \gt k$ thì tổng số ô ban đầu màu đỏ ít nhất là $k + 2t$.