题目
5.5级排列54321的逆序数为(). A. 9B. 10C. 11D. 12
5.5级排列54321的逆序数为().
- A. 9
- B. 10
- C. 11
- D. 12
题目解答
答案
B
解析
步骤 1:定义逆序数
逆序数是指在一个排列中,比当前数字大的数字出现在当前数字之前的情况的总数。例如,在排列54321中,5在4之前,5在3之前,5在2之前,5在1之前,所以5的逆序数为4。以此类推,计算每个数字的逆序数。
步骤 2:计算每个数字的逆序数
- 对于数字5,它比它后面的所有数字都大,所以它的逆序数为4。
- 对于数字4,它比它后面的所有数字都大,所以它的逆序数为3。
- 对于数字3,它比它后面的所有数字都大,所以它的逆序数为2。
- 对于数字2,它比它后面的所有数字都大,所以它的逆序数为1。
- 对于数字1,它没有比它大的数字在它前面,所以它的逆序数为0。
步骤 3:计算总逆序数
将每个数字的逆序数相加,得到总逆序数:4 + 3 + 2 + 1 + 0 = 10。
逆序数是指在一个排列中,比当前数字大的数字出现在当前数字之前的情况的总数。例如,在排列54321中,5在4之前,5在3之前,5在2之前,5在1之前,所以5的逆序数为4。以此类推,计算每个数字的逆序数。
步骤 2:计算每个数字的逆序数
- 对于数字5,它比它后面的所有数字都大,所以它的逆序数为4。
- 对于数字4,它比它后面的所有数字都大,所以它的逆序数为3。
- 对于数字3,它比它后面的所有数字都大,所以它的逆序数为2。
- 对于数字2,它比它后面的所有数字都大,所以它的逆序数为1。
- 对于数字1,它没有比它大的数字在它前面,所以它的逆序数为0。
步骤 3:计算总逆序数
将每个数字的逆序数相加,得到总逆序数:4 + 3 + 2 + 1 + 0 = 10。