例1、求排列135…(2n-1)24…(2n)逆序数。 解:135…(2n-1)不构成逆序; 2前面有n-1个数比它大,故有n-1个逆序; 4前面有n-2个数比它大,故有n-2个逆序; 依次下去,直到前面没有数比它大,故没有逆序; 将所有元素的逆序相加得逆序数 1+2+…+(n-1)=n(n-1)/2 2011/9/32011/9/3 7 1 2 (n1) n(n1)/ 2 例1、求排列 135 (2 1)24 (2 ) n n  逆序数。 解： 135 (2 1) n 不构成逆序； 2 前面有 n-1 个数比它大，故有 n-1 个逆序； 4 前面有 n-2 个数比它大，故有 n-2 个逆序； 依次下去，直到前面没有数比它大，故没有逆序； 将所有元素的逆序相加得逆序数：