题目
3. [判断题] 奇排列变成标准排列需要对换奇数次。A. 对B. 错
3. [判断题] 奇排列变成标准排列需要对换奇数次。
A. 对
B. 错
题目解答
答案
A. 对
解析
本题考查排列的奇偶性以及对换与排列奇偶性的关系。解题的关键在于理解奇排列和偶排列的定义,以及对换对排列奇偶性的改变规律。
1. 明确排列奇偶性的定义
- 一个排列中所有逆序的总数叫做这个排列的逆序数,记为 $\tau$。
- 逆序数为偶数的排列称为偶排列,逆序数为奇数的排列称为奇排列。
2. 分析对换对排列奇偶性的影响
- 对换是指将一个排列中的两个数交换位置。
- 可以证明,一次对换会改变排列的奇偶性。也就是说,偶排列经过一次对换会变成奇排列,奇排列经过一次对换会变成偶排列。
3. 推理奇排列变成标准排列所需对换次数
- 标准排列的逆序数为 0,是偶排列。
- 已知奇排列要变成偶排列(标准排列),由于一次对换改变排列的奇偶性,那么从奇排列开始,经过奇数次对换后,排列的奇偶性会从奇数变为偶数,从而变成偶排列(标准排列)。