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