Câu hỏi 24
Ta cần bỏ một số ô vuông đơn vị khỏi lưới $6\times6$ sao cho không còn vùng nào gồm 6 ô vuông đơn vị liên thông qua các cạnh chung. Số ô vuông ít nhất phải bỏ là bao nhiêu?
Ví dụ, phần tô xám trong hình dưới bên trái là một vùng gồm 6 ô vuông liên thông; hình dưới bên phải là ví dụ về lưới không còn bất kỳ 6 ô vuông nào liên thông với nhau.
Ví dụ, phần tô xám trong hình dưới bên trái là một vùng gồm 6 ô vuông liên thông; hình dưới bên phải là ví dụ về lưới không còn bất kỳ 6 ô vuông nào liên thông với nhau.