例1求排列4321576的逆序数 解4前面没有数,因此1=0 3前面有1个数(即数字4)比它大,因此t2=1 2前面有2个数比它大,因此t3=2 1前面有3个数比它大,因此t4=3; 5前面没有数比它大,因此ts=0 7前面没有数字比它大,因此=0 6前面有1个数比它大,因此= 因此,这个排列的逆序数为: t=t1+12+t3+t4+5+b6+7=0+1+2+3+0+0+1=7例1 求排列4321576的逆序数。 解 4前面没有数，因此 0; t 1 = 3前面有1个数（即数字4）比它大，因此 2前面有2个数比它大，因此 1前面有3个数比它大，因此 5前面没有数比它大，因此 7前面没有数字比它大，因此 6前面有1个数比它大，因此 因此，这个排列的逆序数为： 1; t 2 = 2; t 3 = 3; t 4 = 0; t 5 = 0; t 6 = 1; t 7 = 0 1 2 3 0 0 1 7 t = t 1 +t 2 +t 3 +t 4 +t 5 +t 6 +t 7 = + + + + + + =