MathNet 2009-part-05 — 172 bài (EN–VI) Câu hỏi 108

Cho một hoán vị của các số từ $1$ đến $n$, mỗi cặp phần tử liên tiếp $a$ và $b$ của dãy có thể là tăng (nếu $a \lt b$) hoặc giảm (nếu $b \lt a$). Có bao nhiêu hoán vị của các số từ $1$ đến $n$ có đúng hai cặp phần tử liên tiếp tăng?