Câu hỏi 74
Với mỗi số nguyên $n \gt 1$, biểu thị bằng $s_n$ số hoán vị $(a_1, a_2, ..., a_n)$ của $n$ các số nguyên dương đầu tiên sao cho mỗi hoán vị thỏa mãn điều kiện:
$$
1 \le |a_k - k| \le 2 \quad \text{cho mọi} k = 1, 2, ..., n.
$$
Chứng minh rằng: $1.75 \cdot s_{n-1} \lt s_n \lt 2 \cdot s_{n-1}$ với mọi số nguyên $n \gt 6$.
$$
1 \le |a_k - k| \le 2 \quad \text{cho mọi} k = 1, 2, ..., n.
$$
Chứng minh rằng: $1.75 \cdot s_{n-1} \lt s_n \lt 2 \cdot s_{n-1}$ với mọi số nguyên $n \gt 6$.