Câu hỏi 11
Cậu bé Boole vẽ một dải gồm tám ô, mỗi ô có thể ghi số $0$ hoặc $1$. Ban đầu mọi ô đều ghi số $0$. Trong mỗi lần đi, Boole thực hiện một trong hai thao tác sau:
Thao tác a: Thay mọi số $0$ bằng $1$ và mọi số $1$ bằng $0$.
Thao tác b: Chọn ba ô liên tiếp và chỉ trong ba ô đó, thay mọi số $0$ bằng $1$ và ngược lại.
Boole có thể thu được bao nhiêu cấu hình khác nhau gồm các số $0$ và $1$?
Thao tác a: Thay mọi số $0$ bằng $1$ và mọi số $1$ bằng $0$.
Thao tác b: Chọn ba ô liên tiếp và chỉ trong ba ô đó, thay mọi số $0$ bằng $1$ và ngược lại.
Boole có thể thu được bao nhiêu cấu hình khác nhau gồm các số $0$ và $1$?