MathNet 2007-part-03 — 185 bài (EN–VI) Câu hỏi 2

Xét mười sáu viên gạch được cố định trên tường như hình dưới đây. Có bao nhiêu cách viết số $0$ hoặc $1$ lên mỗi viên gạch sao cho tích của hai số viết trên mỗi cặp viên gạch kề nhau (có chung một cạnh) luôn bằng $0$?