例1求下列排列的逆序数: (1)436251;(2)n(m-1)…21 解z(436251=0+1+0+3+1+5=10 此排列为偶排列 (2)同理可得 z[m(n-1)…21]=0+1+2+…+(n-2)+(n-1)n(n-1) 2 此排列的奇偶性由n确定 例1 求下列排列的逆序数: (1) ; (2) . 解 此排列为偶排列. (2)同理可得 此排列的奇偶性由 确定. 436251 n n( 1) 21 − (436251)= 0+ 1+ 0+ 3+ 1+ 5= 10 ( 1) [ ( 1) 21] 0 1 2 ( 2) ( 1) 2 n n n n n n − − = + + + + − + − = n