题目
632154 是________排列A. 奇排列B. 偶排列C. 非奇非偶排列D. 无法确定
632154 是________排列
A. 奇排列
B. 偶排列
C. 非奇非偶排列
D. 无法确定
题目解答
答案
A. 奇排列
解析
本题考查排列的奇偶性判断,解题思路是通过计算排列的逆序数来确定排列的奇偶性。若逆序数为奇数,则该排列为奇排列;若逆序数为偶数,则该排列为偶排列。
下面我们来计算排列$632154$的逆序数:
- 从第一个数$6$开始,比$6$小且在$6$后面的数有$3,2,1,5,4$,共$5$个,所以$6$的逆序数为$5$。
- 接着看$3$,比$3$小且在$3$后面的数有$2,1$,共$2$个,所以$3$的逆序数为$2$。
- 再看$2$,比$2$小且在$2$后面的数有$1$,共$1$个,所以$2$的逆序数为$1$。
- 然后看$1$,比$1$小且在$1$后面的数没有,所以$1$的逆序数为$0$。
- 接着看,比$5$小且在$5$后面的数有$4$,共$1$个,所以$5$的逆序数为$1$。
- 最后看$4$,比$4$小且在$4$后面的数没有,所以$4$的逆序数为$0$。
将每个数的逆序数相加,可得排列$632154$的逆序数为:
$t = 5 + 2 + 1 + 0 + 1 + 0 = 9$
因为逆序数$9$为奇数,所以该排列为奇排列。