第一章行列式-2.全排列和对换1.排列及其逆序数教材定义：把n个不同的元素排成一列,叫做这n 个元素的全排列(也简称

1.排列及其逆序数

教材定义：

把n个不同的元素排成一列,叫做这n 个元素的全排列(也简称排列)
对于 n 个不同的元素,先规定各元素之间有一个标准次序(例如n 个不同的自然数,可规定由小到大为标准次序),于是在这n 个元素的任一排列中,当某一对元素的先后次序与标准次序不同时,就说它构成 1 个逆序。一个排列中所有逆序的总数叫做这个排列的逆序数。
逆序数为奇数的排列叫做奇排列,逆序数为偶数的排列叫做偶排列。

1.1 什么是「排列」？

🌟 简单说：

排列 = 把几个不同的数字重新排个顺序。

比如你有数字：1, 2, 3
你可以把它们排成：

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

这些都叫 1,2,3 的一个排列，总共有 6 种，也就是 $3! = 6$ 个。

✅ n 个不同数字（通常是 1 到 n）的所有可能顺序，就叫“n 阶排列”。

例如：

“3 1 4 2” 是 1,2,3,4 的一个 4 阶排列。
它打乱了原来的自然顺序（1,2,3,4），但每个数只出现一次。

1.2 什么是「逆序」？

🌟 想象排队：

本来大家应该按 从小到大 排队：1 在最前，2 在后，……，大的在最后。

但如果有人“插队”——大的数跑到了小的数前面，这就叫一个逆序。

🔍 定义：

在一个排列中，如果 前面的数 > 后面的数，就构成一个 逆序对。

比如排列：3, 1, 4, 2

我们逐个看：

3 和 1 → 3 > 1 → ❗逆序（1 个）
3 和 4 → 3 < 4 → 正常
3 和 2 → 3 > 2 → ❗逆序（第 2 个）
1 和 4 → 正常
1 和 2 → 正常
4 和 2 → 4 > 2 → ❗逆序（第 3 个）

✅ 总共有 3 个逆序对。

1.3 什么是「逆序数」？

🌟 就是：一个排列中，逆序对的总个数。

记作： $\tau(\text{排列})$ 或直接说“逆序数”。

比如：

排列 1 2 3：完全有序，逆序数 = 0
排列 3 2 1：
- 3>2, 3>1, 2>1 → 共 3 个逆序 → 逆序数 = 3
排列 2 1 3：
- 2>1 → 1 个逆序 → 逆序数 = 1

1.4 为什么需要逆序数？（联系行列式）

在行列式的代数定义中，每一项的形式是：

(-1)^{\text{逆序数}} \cdot a_{1j_1} a_{2j_2} \cdots a_{nj_n}

其中 $(j_1, j_2, ..., j_n)$ 是 1~n 的一个排列。

如果这个排列的逆序数是偶数 → 符号为 正（+）
如果是奇数 → 符号为 负（−）

这就是为什么我们要知道逆序数：它决定了行列式展开中每一项的 正负号！

✅ 举个完整例子

排列：2, 4, 1, 3

找逆序对：

2 > 1 → ✔️（1）
4 > 1 → ✔️（2）
4 > 3 → ✔️（3）

其他组合：2<4, 2<3, 1<3 → 都正常。

所以逆序数 = 3（奇数）→ 符号为负

💡 小技巧：怎么快速数逆序数？

从左到右，对每个数，数它右边有几个比它小的数，加起来就是逆序数。

比如：3, 1, 4, 2

3 右边比它小的：1, 2 → 2 个
1 右边比它小的：无 → 0 个
4 右边比它小的：2 → 1 个
2 右边：无 → 0 个

总数：2 + 0 + 1 + 0 = 3 ✅

总结（一句话记住）

排列：1 到 n 的数字打乱顺序的一种方式。
逆序：大的数排在小的数前面。
逆序数：这种“插队”情况总共发生了几次。
用途：决定行列式中每一项是加还是减！

2.对换

教材定义：

在排列中,将任意两个元素对调,其余的元素不动,这种作出新排列的手续叫做对换。将相邻两个元素对换,叫做相邻对换。
定理1: 一个排列中的任意两个元素对换,排列改变奇偶性
推论：奇排列对换成标准排列的对换次数为奇数,偶排列对换成标准排列的对换次数为偶数

2.1 什么是「对换」「相邻对换」

假设有一个排列：1 3 2 4

对换：随便挑两个数，交换位置，别的不动。比如把 1 和 2 对换 → 2 3 1 4
相邻对换：只交换挨在一起的两个数。比如把 3 和 2 对换 → 1 2 3 4

一句话： 对换 = 随便换两个；相邻对换 = 只换邻居。

2.2 什么是排列的「奇偶性」

排列，看逆序数。

逆序数：一个排列里，大数在小数前面的对数。
逆序数是奇数 → 奇排列
逆序数是偶数 → 偶排列

例子排列：2 1 3 逆序：(2,1) → 1个逆序逆序数 = 1（奇数） → 奇排列

排列：1 3 2 逆序：(3,2) → 1个逆序 → 奇排列

排列：1 2 3 逆序：0 → 偶排列

2.3 定理1：对换一次，奇偶性必变

一个排列中的任意两个元素对换，排列改变奇偶性。

人话翻译：只要你交换任意两个数，排列一定从奇变偶，或从偶变奇。因为排列的数大小不一样，任意交换两个数必然导致该排列大小顺序(逆序数)不一样，从而改变奇偶性

例子原排列：1 3 2（逆序数1 → 奇排列）对换 3 和 2 → 1 2 3（逆序数0 → 偶排列） 奇 → 偶，变了。

再换一次：对换 1 和 3 → 3 2 1（逆序数3 → 奇排列） 偶 → 奇，又变了。

结论：每对换一次，奇偶性 flip 一次。

2.4 推论：对换成标准排列的次数奇偶 = 原排列奇偶

奇排列对换成标准排列的对换次数为奇数，偶排列对换成标准排列的对换次数为偶数。

人话： 把一个排列变回 123…n（标准排列），需要换几次？换的次数的奇偶 = 原来排列的奇偶。

步骤：

目标是“偶”（标准排列）。
起点是“奇”。
每动一次翻转一次：奇->偶->奇->偶...
要停在“偶”，步数必须是奇数（1次、3次、5次...）

例子： 3 2 1（奇排列）要变回 1 2 3： 3 2 1 → 1 2 3（至少要3次对换，奇数）正好对应：奇排列。

4. 这些东西在行列式里到底有什么用？

这是最关键、最实用的部分。

（1）行列式的定义本质就是「奇偶排列」

n 阶行列式：

\det A = \sum (-1)^t \,a_{1j_1}a_{2j_2}\dots a_{nj_n}

其中：

$j_1j_2\cdots j_n$ 是 1~n 的一个排列
t = 这个排列的逆序数（奇偶性）
$(-1)^t$ ：
- 偶排列 → +1
- 奇排列 → -1

一句话：行列式每一项的正负号，就是由排列的奇偶性决定的！

（2）两行（列）互换，行列式变号 —— 根源就在「对换」

你一定背过：

行列式交换两行，行列式变号。

为什么？ 因为：交换两行 ↔ 对换排列里两个数 → 排列奇偶性改变 → ((-1)^t) 从 +1 变 -1 或反过来 → 整个行列式变号

这就是定理1的直接应用！

（3）推论用来快速判断符号、化简行列式

奇排列 → 符号负
偶排列 → 符号正

你在：

写行列式展开式
判断某一项正负
交换行/列看符号
证明行列式性质

全都要用到对换、奇偶排列这套理论。

超简总结（你记这个就够）

对换：交换两个元素；
对换一次，奇偶性必变（定理1）；
变回标准排列的次数奇偶 = 原排列奇偶（推论）；
行列式每一项的正负，就是看排列奇偶；
交换两行行列式变号，本质就是对换改变奇偶性。

3.

3.1 先写三阶行列式的标准形式

设三阶行列式：

D= \begin{vmatrix} a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33} \end{vmatrix}

其中下标第一个数是行号，第二个是列号，如 $a_{23}$ 是第2行第3列元素。

行列式的核心定义规则（通用n阶，包含三阶）

行列式展开后，一共有 $\boldsymbol{n!}$ 项（三阶就是 $3! = 6$ 项）；
每一项，都是从每一行、每一列各恰好取一个元素相乘（不同行、不同列）；
把每一项的元素，按行号从小到大排成自然顺序 $1,2,3$ ，此时看对应的列号，这组列号就是一个 $1,2,3$ 的全排列；
该项的正负号由这个列标排列的逆序数 $\tau$ 决定：
$\text{符号} = (-1)^{\tau(\text{列标排列})}$
- 列标排列是偶排列（ $\tau$ 为偶数、0）→ 符号为 $\boldsymbol{+}$
- 列标排列是奇排列（ $\tau$ 为奇数）→ 符号为 $\boldsymbol{-}$

n阶行列式的标准形式

n 阶行列式 有公式！（定义式）

n 阶行列式：

D=\begin{vmatrix} a_{11}&a_{12}&\cdots&a_{1n}\\ a_{21}&a_{22}&\cdots&a_{2n}\\ \vdots&\vdots&&\vdots\\ a_{n1}&a_{n2}&\cdots&a_{nn} \end{vmatrix}

正式定义公式：

\boxed{D=\sum_{j_1j_2\cdots j_n} (-1)^{\tau(j_1j_2\cdots j_n)}\,a_{1j_1}a_{2j_2}\cdots a_{nj_n}}

从每一行、每一列各取一个数相乘，得到一项： $a_{1j_1}a_{2j_2}\cdots a_{nj_n}$
所有这样的取法一共有 n! 项（n的阶乘）。
每一项前面的正负号，由列下标排列 $j_1j_2\cdots j_n$ 的逆序数奇偶决定：
- 偶排列 → $+$
- 奇排列 → $-$
把这 n! 项加起来，就是 n 阶行列式。

3.2 三阶行列式所有6项的排列、逆序数、符号逐项算

我们固定行标为自然排列 $1,2,3$ ，列出列标所有 $3! = 6$ 种全排列，逐个算逆序数、判奇偶、定符号：

1. 列标排列： $\boldsymbol{1,2,3}$

逆序数： $\tau(123) = 0$ （偶排列）
符号： $(-1)^0 = +1$
对应项： $+a_{11}a_{22}a_{33}$

2. 列标排列： $\boldsymbol{1,3,2}$

逆序数： $\tau(132) = 1$ （奇排列）
符号： $(-1)^1 = -1$
对应项： $-a_{11}a_{23}a_{32}$

3. 列标排列： $\boldsymbol{2,1,3}$

逆序数： $\tau(213) = 1$ （奇排列）
符号： $(-1)^1 = -1$
对应项： $-a_{12}a_{21}a_{33}$

4. 列标排列： $\boldsymbol{2,3,1}$

逆序数： $\tau(231) = 2$ （偶排列）
符号： $(-1)^2 = +1$
对应项： $+a_{12}a_{23}a_{31}$

5. 列标排列： $\boldsymbol{3,1,2}$

逆序数： $\tau(312) = 2$ （偶排列）
符号： $(-1)^2 = +1$
对应项： $+a_{13}a_{21}a_{32}$

6. 列标排列： $\boldsymbol{3,2,1}$

逆序数： $\tau(321) = 3$ （奇排列）
符号： $(-1)^3 = -1$
对应项： $-a_{13}a_{22}a_{31}$

3.3 合并得到三阶行列式完整展开式

把上面6项按符号拼起来：

\begin{aligned} D &= a_{11}a_{22}a_{33} + a_{12}a_{23}a_{31} + a_{13}a_{21}a_{32} \\ &- a_{11}a_{23}a_{32} - a_{12}a_{21}a_{33} - a_{13}a_{22}a_{31} \end{aligned}

这就是你课本上三阶行列式的展开式，每一个正负号，都能和上面列标排列的奇偶性一一对应，没有例外。

3.4 和你常用的「对角线法则」对应，揭秘记忆法本质

你平时背的三阶行列式对角线法则：

三条主对角线方向（从左上到右下）的三项：取 +
三条副对角线方向（从右上到左下）的三项：取 -

这个记忆法只是表面规律，底层逻辑依然是排列奇偶性：

主对角线三项对应的列标排列： $123$ （ $\tau=0$ ，偶）、 $231$ （ $\tau=2$ ，偶）、 $312$ （ $\tau=2$ ，偶）→ 全是偶排列 → 全正
副对角线三项对应的列标排列： $132$ （ $\tau=1$ ，奇）、 $213$ （ $\tau=1$ ，奇）、 $321$ （ $\tau=3$ ，奇）→ 全是奇排列 → 全负

所以：

对角线法则的正负，只是奇排列、偶排列分组后的直观包装，根源还是逆序数与排列奇偶性。

第一章行列式-2.全排列和对换