题目
排列1347265的逆序数为（ ）。A.6B.5C.4D.7
排列
的逆序数为（ ）。
A.6
B.5
C.4
D.7
题目解答
答案
易看出
，
，
，
，
，
，根据排列的逆序数的计算方法，可得逆序数
，故应选A选项。
解析
步骤 1：定义逆序数
逆序数是指在一个排列中，比当前元素大的元素且位于当前元素之前的元素个数的总和。
步骤 2：计算每个元素的逆序数
- 对于1，没有比它大的元素在它之前，所以逆序数为0。
- 对于3，没有比它大的元素在它之前，所以逆序数为0。
- 对于4，没有比它大的元素在它之前，所以逆序数为0。
- 对于7，没有比它大的元素在它之前，所以逆序数为0。
- 对于2，比它大的元素有3、4、7，所以逆序数为3。
- 对于6，比它大的元素有7，所以逆序数为1。
- 对于5，比它大的元素有6、7，所以逆序数为2。
步骤 3：求和
将每个元素的逆序数相加，得到排列1347265的逆序数为0+0+0+0+3+1+2=6。
逆序数是指在一个排列中，比当前元素大的元素且位于当前元素之前的元素个数的总和。
步骤 2：计算每个元素的逆序数
- 对于1，没有比它大的元素在它之前，所以逆序数为0。
- 对于3，没有比它大的元素在它之前，所以逆序数为0。
- 对于4，没有比它大的元素在它之前，所以逆序数为0。
- 对于7，没有比它大的元素在它之前，所以逆序数为0。
- 对于2，比它大的元素有3、4、7，所以逆序数为3。
- 对于6，比它大的元素有7，所以逆序数为1。
- 对于5，比它大的元素有6、7，所以逆序数为2。
步骤 3：求和
将每个元素的逆序数相加，得到排列1347265的逆序数为0+0+0+0+3+1+2=6。