急求~！线性代数一个逆序数题！

若xi与xj在原排列中组成逆序，在现排列中就不组成逆序，反正亦然，而n个数组成的排列的总的逆序数是n(n-1)/2，所以排列Xn,Xn－1……X1的逆序数是n(n-1)/2－l

从X1,X2,……Xn，变到Xn,Xn－1……X1，
Xn需要交换移位n-1次，
Xn-1需要交换移位n-2次，
...
X2需要交换移位1次.

总共需要交换移位[1 + 2 + ... + n-1 = n(n-1)/2]次.

所以，
排列Xn,Xn－1……X1的逆序数 = 排列的X1,X2,……Xn逆序数 + n(n-1)/2
= I + n(n-1)/2