MathNet 1989 — Phần 01 Câu hỏi 15

Các số nguyên $1, 2, \ldots, n$ được đặt theo thứ tự sao cho mỗi giá trị lớn hơn tất cả các giá trị trước đó hoặc nhỏ hơn tất cả các giá trị trước đó. Điều này có thể được thực hiện bằng bao nhiêu cách?