Câu hỏi 62
Sắp $1,2,\ldots,n$ theo thứ tự bất kỳ $a_1,\ldots,a_n$. Một thao tác đổi chỗ hai cặp liên tiếp rời nhau $(a_j,a_{j+1})$ và $(a_k,a_{k+1})$, với $j\le k-2$, không đảo thứ tự trong cặp. Đoạn tương ứng đổi từ $(a_j,a_{j+1},\ldots,a_k,a_{k+1})$ thành $(a_k,a_{k+1},\ldots,a_j,a_{j+1})$. Có thể đưa mọi hoán vị về một trong hai thứ tự $1,2,\ldots,n$ hoặc $n,n-1,\ldots,1$ sau hữu hạn thao tác khi (a) $n=2001$; (b) $n=2011$ không?