Câu hỏi 182
Có một lưới rừng hình vuông $n \times n$ mà bạn muốn trồng một khu rừng. Bạn có cây non $n^2$ (cây non) để cây non thứ $i$, một khi được trồng, sẽ phát triển đến một cây có chiều cao chính xác là $i$ mét. Mỗi cây non phải được trồng ở một ô vuông khác nhau của lưới rừng. Một khu rừng cân bằng là một trong đó đối với mỗi cây trong rừng ít nhất một trong các điều kiện sau đây là đúng: * Có một cây nhỏ hơn trong cùng một cột. * Có một cây cao hơn trong cùng một hàng. Có bao nhiêu cách bạn có thể trồng một khu rừng cân bằng?