2026 MIMC keystage2-EMIC team Câu hỏi 10

Trong một lưới $3\times3$, cần tô ít nhất một ô. Có bao nhiêu cách tô lưới sao cho không có hai ô tô đậm nào chung cạnh?

(Chú ý: Các ô tô đậm được phép tiếp xúc tại đỉnh.)