Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2012 Câu hỏi 25

Math Olympiad Vault · MathNet 2012

Câu hỏi 25

Cho số nguyên $n\ge1$. Dãy $a_1,a_2,\ldots,a_{2n}$ được gọi là may mắn nếu:
(1) $a_1,\ldots,a_n$ là một hoán vị của $\{1,2,\ldots,n\}$;
(2) $a_k=a_{n+k}$ với mọi $k=1,2,\ldots,n$;
(3) tồn tại các chỉ số $1\le i_1\lt i_2\lt \cdots\lt i_n\le2n$ sao cho $a_{i_k}=k$ với mọi $k=1,2,\ldots,n$.
Với mỗi $n\ge1$, tìm số dãy may mắn.