Câu hỏi 32
Mỗi khoảng trống trên bảng $3 \times 3$ đều chứa một nút đèn có thể bật hoặc tắt. Nhấn nút ở giữa sẽ thay đổi trạng thái của tám người hàng xóm chứ không phải chính anh ta. Nhấn bất kỳ nút nào khác sẽ thay đổi trạng thái của nút đó và trạng thái của từng nút lân cận.
Nhấn một nút được tính là một bước.
Hai cấu hình được kết nối nếu chúng có thể được chuyển từ cấu hình này sang cấu hình khác theo một số bước hữu hạn.
Khoảng cách giữa hai cấu hình được kết nối được xác định là số bước tối thiểu cần thiết để di chuyển từ cấu hình này sang cấu hình khác.
Xác định khoảng cách tối đa có thể có giữa hai cấu hình được kết nối.
Nhấn một nút được tính là một bước.
Hai cấu hình được kết nối nếu chúng có thể được chuyển từ cấu hình này sang cấu hình khác theo một số bước hữu hạn.
Khoảng cách giữa hai cấu hình được kết nối được xác định là số bước tối thiểu cần thiết để di chuyển từ cấu hình này sang cấu hình khác.
Xác định khoảng cách tối đa có thể có giữa hai cấu hình được kết nối.