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

IMO 1989 - Danh sách tuyển chọn Câu hỏi 23

IMO Shortlist · IMO 1989 - Danh sách tuyển chọn

Câu hỏi 23

(POL 2) IMO6 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\}$.