题目
1.判断题排列24315是奇排列.(自然数从小到大为标准次序)A 对B 错
1.判断题
排列24315是奇排列.(自然数从小到大为标准次序)
A 对
B 错
题目解答
答案
计算排列 $24315$ 的逆序数:
- $2$ 后有 $1$ 个逆序(与 $1$),共 $1$ 个逆序。
- $4$ 后有 $2$ 个逆序(与 $3$、$1$),共 $2$ 个逆序。
- $3$ 后有 $1$ 个逆序(与 $1$),共 $1$ 个逆序。
- $1$ 后无逆序,共 $0$ 个逆序。
- $5$ 后无逆序,共 $0$ 个逆序。
总逆序数为 $1 + 2 + 1 + 0 + 0 = 4$,为偶数。
因此,排列 $24315$ 是偶排列,不是奇排列。
答案:$\boxed{B}$
解析
奇排列与偶排列的判断核心在于计算排列的逆序数总和。
- 逆序数:排列中每个元素后面比它小的元素的个数之和。
- 奇排列:逆序数为奇数;偶排列:逆序数为偶数。
本题需逐个计算排列中每个元素的逆序数,累加后判断奇偶性即可。
排列 $24315$ 的逆序数计算步骤如下:
-
元素 $2$:
后续元素为 $4,3,1,5$,比 $2$ 小的只有 $1$,逆序数为 $1$。 -
元素 $4$:
后续元素为 $3,1,5$,比 $4$ 小的有 $3$ 和 $1$,逆序数为 $2$。 -
元素 $3$:
后续元素为 $1,5$,比 $3$ 小的只有 $1$,逆序数为 $1$。 -
元素 $1$:
后续无元素,逆序数为 $0$。 -
元素 $5$:
后续无元素,逆序数为 $0$。
总逆序数:$1 + 2 + 1 + 0 + 0 = 4$,为偶数。
因此,排列 $24315$ 是偶排列,题目描述错误。