Với mỗi số nguyên dương $n\geq 2$ gọi $s_n$ là số các hoán vị $\left ( a_1, a_2, ...,a_n \right )$ của tập hợp $E_n=\left \{ 1, 2, ..., n \right \}$, mà mỗi hoán vị thỏa mãn tính chất $1\leq \left | a_i-i \right |\leq 2$ với mọi $i=1, 2, ..., n.$ Chứng minh rằng với $n>6$ ta có $1.75s_{n-1}<s_n<2s_{n-1}$
Bài này hình như là trong đề thi VMO 2003 mà giờ mình tìm lại thì không thấy đề này trên mạng nữa, bạn nào có đáp án của đề 2003 hay cách giải của bài này thì đăng giúp mình nhan. Bài này người ta có hướng dẫn là tìm công thức truy hồi $s_{n+1}=s_n+s_{n-1}+s_{n-2}+s_{n-3}-s_{n-4}$ nhưng mình làm không ra. Bạn nào có ý tưởng gì thì cũng đăng lên giùm mình. Mình xin cảm ơn trước.