Câu hỏi 48
Một hoán vị $\sigma:\{1,2, \ldots, n\} \rightarrow\{1,2, \ldots, n\}$ được gọi là thẳng khi và chỉ khi với mỗi số nguyên $k, 1 \leq k \leq n-1$ thì bất đẳng thức sau được thỏa mãn
$$
|\sigma(k)-\sigma(k+1)| \leq 2
$$
Tìm số nguyên dương nhỏ nhất $n$ tồn tại ít nhất 2003 hoán vị thẳng.
$$
|\sigma(k)-\sigma(k+1)| \leq 2
$$
Tìm số nguyên dương nhỏ nhất $n$ tồn tại ít nhất 2003 hoán vị thẳng.