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

IMO 1989 - Đề thi chính thức Câu hỏi 6

IMO · IMO 1989 - Đề thi chính thức

Câu hỏi 6

Ta xét các hoán vị $(x_1,\ldots,x_{2n})$ của tập $\{1,\ldots,2n\}$ sao cho $|x_i-x_{i+1}|=n$ với ít nhất một $i\in\{1,\ldots,2n-1\}$. Với mỗi số tự nhiên $n$, hãy xác định số hoán vị có tính chất này nhiều hơn hay ít hơn số hoán vị còn lại của $\{1,\ldots,2n\}$.