题目
排列516324的逆序数是[填空1],是[填空2]排列。
排列516324的逆序数是[填空1],是[填空2]排列。
题目解答
答案
排列516324的逆序数计算如下:
1. 5后面比5小的数有1、3、2、4,共4个逆序对。
2. 1后面无比1小的数,无逆序对。
3. 6后面比6小的数有3、2、4,共3个逆序对。
4. 3后面比3小的数有2,共1个逆序对。
5. 2后面无比2小的数,无逆序对。
6. 4后面无数,无逆序对。
总逆序数为:$4 + 0 + 3 + 1 + 0 + 0 = 8$。
由于逆序数为偶数,该排列为偶排列。
答案:
[填空1] 8
[填空2] 偶
解析
本题考查排列逆序数的的计算以及根据逆序数判断排列的奇偶性。解题思路是先明确逆序数的定义,即一个排列中所有逆序的总数,然后依次找出排列排列中每个数后面比它小的数的个数,将这些个数相加得到逆序数,最后根据逆序数的奇偶性判断排列是奇排列还是偶排列。
- 计算排列$516324$的逆序数:
- 对于数字$5$,它后面比$5$小的数有$1$、$3$、$2$、$4$,共$4$个逆序对。
- 对于数字$1$,它后面没有比$1$小的数,逆序对个数为$0$。
- 对于数字$6\6$,它后面比$6$小的数有$3$、$2$、$4\4$,共$3$个逆序对。
- 对于数字$3$,它后面比$3)小的数有\(2$,共$1$个逆序对。
- 对于数字$2$,后面没有比$2$小的数,逆序对个数为$0$。
- 对于数字$4$后面没有数,逆序对个数为$0$。
- 根据逆序数的计算方法,将每个数后面比它小的数的个数之和就是该排列的逆序数,所以排列$516324$的逆序数为$4 + 0 + 3 + 1 + 0 + 0 = 8$。
- 判断排列的奇偶性:
- 根据排列奇偶性的定义,如果一个排列的逆序数为偶数,则该排列为偶排列;如果逆序数为奇数,则该排列为奇排列。
- 由于排列$516324$的逆序数$8$是偶数,所以该排列是偶排列。