Cho bảng ô vuông $n\times n$ được tô màu trắng xám trước ví dụ với $n=7$ như sau:
Tức là đầu tiên tô xám các ô ở đường chéo chính từ góc trên bến trái xuống góc dưới bên phải
rồi ở nửa phía trên (giống hình bậc thang) ta cũng tô xám.
Điền số thứ tự $1,2,3,...,n$ cho các hàng từ trên xuống dưới và cho các cột từ trái sang phải và gọi ô ở hàng $i$ cột $j$ là ô $(i,j)$ . Ta sẽ tô vàng các ô màu trắng trên bảng với điều kiện nếu ô $(i,j)$ được tô vàng thì tất cả các ô ở hàng $j$ và tất cả các ô ở cột $i$ đều không được tô vàng. Tìm số ô được tô vàng lớn nhất có thể.
Bài viết đã được chỉnh sửa nội dung bởi hovutenha: 29-11-2023 - 13:59