作业帮求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数.
来源：学生作业帮助网 编辑：作业帮 时间：2024/12/01 00:17:55
x){(ikIO;)* e`
jytWl)Э_`gC(B/> "m,7 I hgÓKMd*c-6Ңigd_\g) Ϧ
求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数.
求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数.
求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数.
n的逆序数都是0
n+1的逆序数是1
n+2的逆序数是3
...
2n的逆序数是2n-1
所以整个排列的逆序数是1+3+...+(2n-1)=n^2