Câu hỏi 9
Với số nguyên dương $n$, xét bảng $n\times n$ và các viên gạch kích thước $1\times1,1\times2,\ldots,1\times n$. Có bao nhiêu cách tô đỏ đúng $\frac12n(n+1)$ ô sao cho có thể phủ tất cả các ô đỏ bằng $n$ viên gạch cùng đặt nằm ngang, đồng thời cũng có thể phủ bằng $n$ viên cùng đặt thẳng đứng? Hai cách tô không trùng nhau nhưng biến thành nhau qua phép quay hoặc đối xứng vẫn được tính là khác nhau.