逆序数公式记得求n阶排列的逆序数有个公式是：(n-1)+(n-2)+.+2+1=n(n-1)/2,一直没弄明白这个公式该怎么用.例：317428695这个排列,如果要套用上面的公式,应该怎么用?

Question

逆序数 公式
记得求 n阶排列的逆序数有个公式是：(n-1)+(n-2)+.+2+1=n(n-1)/2,一直没弄明白这个公式该怎么用.
例：317428695这个排列,如果要套用上面的公式,应该怎么用?

Answer 1

n(n-1)/2是排列n(n-1)…321的公式
317428695
在3前比3的有0个
在1前比1的有1个
在7前比7的有0个
以此类推
逆序数=0+1+0+1+3+0+2+0+3=10