Câu hỏi 10
Hình dưới đây là một bảng gồm 2 hàng và 5 cột.
Bảng phải được phủ kín bằng các loại viên gạch sau:
- viên gạch 1 đơn vị, chiếm một ô $(1\times1)$, hoặc
- viên gạch 2 đơn vị, chiếm hai ô và có thể đặt nằm ngang $(1\times2)$ hoặc thẳng đứng $(2\times1)$.
Có bao nhiêu cách khác nhau để phủ kín toàn bộ bảng $2\times5$ mà các viên gạch không chồng lên nhau?
Bảng phải được phủ kín bằng các loại viên gạch sau:
- viên gạch 1 đơn vị, chiếm một ô $(1\times1)$, hoặc
- viên gạch 2 đơn vị, chiếm hai ô và có thể đặt nằm ngang $(1\times2)$ hoặc thẳng đứng $(2\times1)$.
Có bao nhiêu cách khác nhau để phủ kín toàn bộ bảng $2\times5$ mà các viên gạch không chồng lên nhau?