●例2：求排列 13.…(2n-1)24…(2n) 的逆序数 解： J(1.3.…,(2n-1)24…(2n) =0+1+2++(n-1) n(n-1) 2 例2：求排列 的逆序数。 ⚫解： 1. 3. ,(2 1)24 (2 ) n n − J(1. 3. ,(2 1)24 (2 )) n n − = 0+1+2+ ( 1) + −n ( 1) = 2 n n −