Question

排列24315的逆序数是什么

Answer 1

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中所有逆序的总数叫做这个排列的逆序数。线性代数里面有逆序数概念
1，2，3，4成为自然排列逆序数为0
3，2，4，1一列数逆序排列有(3，2)(3，1)(2，1)(4，1)所以逆序数是4。而排列24315的逆序数是这样计算的：2-0，4-0，3-1，1-3，5-0，所以逆序数是0+0+1+3+0=4，因此24315的逆序数是4。