题目
已知 6i541j 为奇排列,则 i,j 的值为()。A. i=3,j=2B. i=2,j=3C. i=3,j=7D. i=2,j=7
已知 $6i541j$ 为奇排列,则 $i,j$ 的值为()。
A. $i=3,j=2$
B. $i=2,j=3$
C. $i=3,j=7$
D. $i=2,j=7$
题目解答
答案
B. $i=2,j=3$
解析
奇排列的判断核心在于计算排列的逆序数是否为奇数。逆序数是排列中所有元素的逆序个数之和,即每个元素后面比它小的元素的个数总和。本题需代入各选项的$i,j$值,构造完整排列,计算其逆序数,判断是否为奇数。
选项B:$i=2,j=3$
排列为$6,2,5,4,1,3$,计算逆序数:
- 6:后面有$2,5,4,1,3$,比6小的有5个,逆序数$+5$;
- 2:后面有$5,4,1,3$,比2小的有1个(1),逆序数$+1$;
- 5:后面有$4,1,3$,比5小的有3个,逆序数$+3$;
- 4:后面有$1,3$,比4小的有2个,逆序数$+2$;
- 1:后面无更小元素,逆序数$+0$;
- 3:后面无元素,逆序数$+0$;
总逆序数为$5+1+3+2=11$,为奇数,符合奇排列。
其他选项验证(简要)
- 选项A:排列$6,3,5,4,1,2$,总逆序数$12$(偶数);
- 选项C:排列$6,3,5,4,1,7$,总逆序数$8$(偶数);
- 选项D:排列$6,2,5,4,1,7$,总逆序数$8$(偶数)。