MathNet 2012 Câu hỏi 22

Một dãy gồm $n$ số thực ($n\ge2$) được gọi là gần tăng nếu chứa một dãy con tăng gồm $n-1$ số hạng. Có bao nhiêu dãy gần tăng trong tập tất cả các hoán vị của $\{1,2,3,\ldots,n\}$?