题目
2.(4.0分)排列2431的逆序数是()A. 3B. 4C. 5D. 6
2.(4.0分)
排列2431的逆序数是()
A. 3
B. 4
C. 5
D. 6
题目解答
答案
B. 4
解析
本题考查排列逆序数的计算。解题思路是根据逆序数的定义,依次找出排列中每个数前面比它大的数的个数,然后将这些个数相加,得到的和就是该排列的逆序数。
下面来详细计算排列$2431$的逆序数:
- 对于数字$2$,它前面没有比它大的数,所以逆序数为$0$。
- 对于数字$4$,它前面没有比它大的数,所以逆序数为$0$。
- 对于数字$3$,它前面比它大的数有$4$,共$1$个,所以逆序数为$1$。
- 对于数字$1$,它前面比它大的数有$2$、$4$、$3$,共$3$个,所以逆序数为$3$。
将每个数字的逆序数相加,可得排列$2431$的逆序数为$0 + 0 + 1 + 3 = 4$。