Câu hỏi 25
Chúng ta cần xóa một số ô vuông đơn vị khỏi lưới $6\times6$ sao cho không tồn tại bất kỳ khu vực nào có 6 ô vuông đơn vị được kết nối qua các cạnh chung. Số ô vuông đơn vị tối thiểu mà chúng ta phải loại bỏ là bao nhiêu? Ví dụ: trong hình phía dưới bên trái bên dưới, vùng được tô bóng là ví dụ về vùng có 6 ô vuông đơn vị được kết nối với nhau; trong khi hình phía dưới bên phải hiển thị ví dụ về lưới không có bất kỳ 6 ô vuông đơn vị nào được kết nối với nhau ở bên trái.
