题目
[题目]排列6573412的逆序数是() ()-|||-A.15 B.16 C.17 D.18

题目解答
答案

解析
步骤 1:定义逆序数
逆序数是指在一个排列中,比当前数字大的数字出现在当前数字之前的情况的总数。例如,在排列6573412中,数字6的逆序数为0,因为没有比6大的数字出现在6之前;数字5的逆序数为1,因为只有数字6比5大且出现在5之前。
步骤 2:计算排列6573412的逆序数
- 数字6的逆序数为0。
- 数字5的逆序数为1(因为6比5大且在5之前)。
- 数字7的逆序数为0。
- 数字3的逆序数为3(因为6、5、7都比3大且在3之前)。
- 数字4的逆序数为3(因为6、5、7都比4大且在4之前)。
- 数字1的逆序数为5(因为6、5、7、3、4都比1大且在1之前)。
- 数字2的逆序数为5(因为6、5、7、3、4都比2大且在2之前)。
步骤 3:求和
将每个数字的逆序数相加,得到排列6573412的逆序数总和:0 + 1 + 0 + 3 + 3 + 5 + 5 = 17。
逆序数是指在一个排列中,比当前数字大的数字出现在当前数字之前的情况的总数。例如,在排列6573412中,数字6的逆序数为0,因为没有比6大的数字出现在6之前;数字5的逆序数为1,因为只有数字6比5大且出现在5之前。
步骤 2:计算排列6573412的逆序数
- 数字6的逆序数为0。
- 数字5的逆序数为1(因为6比5大且在5之前)。
- 数字7的逆序数为0。
- 数字3的逆序数为3(因为6、5、7都比3大且在3之前)。
- 数字4的逆序数为3(因为6、5、7都比4大且在4之前)。
- 数字1的逆序数为5(因为6、5、7、3、4都比1大且在1之前)。
- 数字2的逆序数为5(因为6、5、7、3、4都比2大且在2之前)。
步骤 3:求和
将每个数字的逆序数相加,得到排列6573412的逆序数总和:0 + 1 + 0 + 3 + 3 + 5 + 5 = 17。