243516的逆序数

2025-06-27 13:17:07
推荐回答(1个)
回答1:

24315的逆序数是4。
一个排列中所有逆序的总数叫做这个排列的逆序数。
线性代数里面有逆序数概念1,2,3,4
成为自然排列逆序数为03,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。