Câu hỏi 26
Trong lưới ô vuông bên, phải đổi ít nhất bao nhiêu ô màu xám thành màu trắng để trong mỗi hàng và mỗi cột có đúng một ô màu xám?

Bảng có thể chỉnh sửa (G = xám, W = trắng):
| | | | | |
|---|---|---|---|---|
| G | W | G | G | W |
| W | G | G | W | W |
| G | W | W | G | W |
| W | W | G | W | G |
| W | G | W | W | G |

Bảng có thể chỉnh sửa (G = xám, W = trắng):
| | | | | |
|---|---|---|---|---|
| G | W | G | G | W |
| W | G | G | W | W |
| G | W | W | G | W |
| W | W | G | W | G |
| W | G | W | W | G |