Câu hỏi 94
Với bảng $55\times55$ ô vuông, xét thao tác:
Thao tác: Chọn một miền hình chữ nhật gồm một số ô của bảng và tô cả miền màu trắng hoặc đen.
Xác định số thao tác nhỏ nhất cần thiết để chuyển từ cấu hình ban đầu, trong đó mọi ô đều trắng, sang cấu hình thỏa mãn:
* Ô góc trên bên trái màu đen.
* Mọi ô chung cạnh với một ô đen đều trắng.
* Mọi ô chung cạnh với một ô trắng đều đen.
Thao tác: Chọn một miền hình chữ nhật gồm một số ô của bảng và tô cả miền màu trắng hoặc đen.
Xác định số thao tác nhỏ nhất cần thiết để chuyển từ cấu hình ban đầu, trong đó mọi ô đều trắng, sang cấu hình thỏa mãn:
* Ô góc trên bên trái màu đen.
* Mọi ô chung cạnh với một ô đen đều trắng.
* Mọi ô chung cạnh với một ô trắng đều đen.