题目
排列43512的逆序数为( )A.0B.2C.3D.7
排列43512的逆序数为( )
A.0
B.2
C.3
D.7
题目解答
答案
根据逆序数的定义:若一个大的数排在小的数之前,则称这两个数构成一个逆序,那么一个排列的逆序数总数即为该排列的逆序数;可知排列43512的逆序数为
故答案为D。
解析
逆序数是排列组合中的基本概念,指在一个排列中,较大的数排在较小数前面的情况的总数。解题的关键在于逐个元素统计其右侧(或左侧)比它小(或大)的元素个数,最后累加所有结果。
本题中,排列为43512,需通过逐位分析,计算每个数字右侧比它小的数字个数,再求和。
方法一:从左到右统计右侧较小数
- 数字4(位置1):右侧有
3,1,2,比4小的有3个 → 3 - 数字3(位置2):右侧有
1,2,比3小的有2个 → 2 - 数字5(位置3):右侧有
1,2,比5小的有2个 → 2 - 数字1(位置4):右侧无更小数 → 0
- 数字2(位置5):无右侧 → 0
总逆序数:$3 + 2 + 2 + 0 + 0 = 7$
方法二:从右到左统计左侧较大数
- 数字4(位置1):左侧无 → 0
- 数字3(位置2):左侧有1个(4) → 1
- 数字5(位置3):左侧无 → 0
- 数字1(位置4):左侧有3个(4,3,5) → 3
- 数字2(位置5):左侧有3个(4,3,5) → 3
总逆序数:$0 + 1 + 0 + 3 + 3 = 7$