Câu hỏi 3
Cho $S_n$ là số các hoán vị của $(a_1,a_2,\ldots,a_n)$ của $(1,2,\ldots,n)$ thỏa mãn $1\le|a_k-k|\le2$ với mọi $k$. Chứng minh rằng
$$\frac74S_{n-1}\lt S_n\lt 2S_{n-1}$$
với mỗi số nguyên $n\gt 6$.
$$\frac74S_{n-1}\lt S_n\lt 2S_{n-1}$$
với mỗi số nguyên $n\gt 6$.