P这个元素的逆序数是x,即 z(p1P2…pn)=1+72+….+n 就是这个排列的逆序数。 例1求排列13.(2n-1)24.(2n)的逆序数 解:在该排列中,1~(2n-1)中每个奇数的逆 序数全为0,2的逆序数为(n-1),4的逆序数 为(n-2),,(2n-2)的逆境序数为1,2n的逆 序数为0,于是该排列的逆序数为 7=(n-1)+(n-2)+…+1+0 (n-1) 2pi 这个元素的逆序数是 i，即：  ( p1 p2 …pn )=  1 +  2 +…+  n 就是这个排列的逆序数。 例1 求排列13…(2n − 1)24…(2n)的逆序数。 解：在该排列中，1 ～(2n−1)中每个奇数的逆 序数全为0，2的逆序数为(n − 1)，4的逆序数 为(n − 2),…，(2n − 2)的逆境序数为1，2n的逆 序数为0，于是该排列的逆序数为 ( 1) ( 1) ( 2) ... 1 0 2 n n  n n − = − + − + + + =