题目
排列246315的逆序数为________。
排列246315的逆序数为________。
题目解答
答案
7
解析
本题考查排列逆序数的知识,解题思路是先明确排列逆序数的定义,再根据定义计算给定排列的逆序数。
排列的逆序数是指在一个排列中,前面的数比后面的数大的对数。
下面我们来计算排列 $246315$ 的逆序数:
- 对于数字 $2$,它后面比它小的数有 $1$,共 $1$ 个。
- 对于数字 $4$,它后面比它小的数有 $3,1$,共 $2$ 个。
- 对于数字 $6$,它后面比它小的数有 $3,1,5$,共 $3$ 个。
- 对于数字 $3$,它后面比它小的数有 $1$,共 $1$ 个。
- 对于数字 $1$,它后面没有比它小的数,共 $0$ 个。
- 对于数字 $5$,它后面没有比它小的数,共 $0$ 个。
将上述对数相加,可得逆序数为 $1 + 2 + 3 + 1 + 0 + 0 = 7$。