Câu hỏi 123
Trong một lưới vuông $n \times n$ $n$-cầu thang (4-cầu thang được thể hiện trong hình). Tìm số cách phân vùng cầu thang $n$ (d. Khramtsov) 
Hãy gọi cầu thang cao là $n$, bao gồm tất cả các ô của hình vuông $n×n$, nằm không cao hơn đường chéo (hình thể hiện chiều cao cầu thang 4). Có bao nhiêu cách khác nhau mà bạn có thể chia thang chiều cao $n$ thành nhiều hình chữ nhật, các cạnh của chúng đi dọc theo các đường lưới và các khu vực khác nhau theo cặp? 
Hãy gọi cầu thang cao là $n$, bao gồm tất cả các ô của hình vuông $n×n$, nằm không cao hơn đường chéo (hình thể hiện chiều cao cầu thang 4). Có bao nhiêu cách khác nhau mà bạn có thể chia thang chiều cao $n$ thành nhiều hình chữ nhật, các cạnh của chúng đi dọc theo các đường lưới và các khu vực khác nhau theo cặp?