Câu hỏi 104
Cho một lưới $m \times n$ gồm các ô được tô màu đen hoặc trắng. Ta nói một ô đen trong lưới là bị mắc kẹt nếu có một ô trắng nào đó ở bên trái nó trong cùng hàng và có một ô trắng nào đó ở phía trên nó trong cùng cột (xem hình).
Một lưới $4 \times 5$ không có ô đen bị mắc kẹt
Tìm công thức đóng cho số lưới $2 \times n$ không có ô đen bị mắc kẹt.
Một lưới $4 \times 5$ không có ô đen bị mắc kẹt
Tìm công thức đóng cho số lưới $2 \times n$ không có ô đen bị mắc kẹt.