例1．排列31542中，逆序有31，32，54，52，42.. t(31542) = 5例2.求 n 级排列135..(2n-1)(2n)(2n-2)..42的逆序数.方法一解: 135...(2n -1)(2n)(2n -2)...42121n-1n-1T=1+2+...+(n-1)+(n-1)+...+2+1=n(n-1)F82.2排列§2.2 排列 例1．排列 31542 中，逆序有  =  (31542) 5 31， 32， 54， 52， 42 的逆序数. 例2．求 n 级排列 135 (2 1)(2 )(2 2) 42 n n n − − 解： 135 (2 1)(2 )(2 2) 42 n n n − − 2 1 n−1 n−1 方法一  = + + + − + − + + + = − 1 2 ( 1) ( 1) 2 1 ( 1) n n n n 1