1-例题和习题.docVIP

第一章　行列式 ? 要点和公式 ? 1 全排列及其逆序数、对换 ? 排列的逆序数=各元素的逆序数之和. (一个元素的逆序数是指排在其前面并且大于它的元素个数) ? n个元素所有排列的种数Pn=n!，其中奇、偶排列各占一半。 ? 一次对换改变排列的奇偶性。 2 行列式 ? n阶行列式的定义： 或 或 ? 行列式的性质： = 1 \* GB2 ⑴ D=DT = 2 \* GB2 ⑵ = 3 \* GB2 ⑶ 以下都是行列式等于零的充分条件： = 1 \* GB3 ①两行(列)完全相同； = 2 \* GB3 ②某一行(列)的元素全为零； = 3 \* GB3 ③两(列)的元素对应成比例. = 4 \* GB2 ⑷ 若行列式的某一行(列)元素都是两数之和，则行列式可分解为两个行列式之和. ? 行列式按行(列)展开法则 或　　(i=1,2,…,n) (其中，D是原行列式的值) ? 重要的特殊行列式 = 1 \* GB2 ⑴ 对角行列式 / 上三角行列式 / 下三角行列式 (1-1) (1-2) = 2 \* GB2 ⑵ (1-3) (1-4) = 3 \* GB2 ⑶ 分块对角行列式 / 分块上三角行列式 / 分块下三角行列式 (1-5) = 4 \* GB2 ⑷ (1-6) 以上两式中，分别是k阶、m阶行列式. = 5 \* GB2 ⑸ 范德蒙德行列式 (1-7) 3 克拉默法则和有关定理 ? 克拉默法则: 对于n个变量n个方程的线性方程组 简记为 (i=1,2,…,n) 若系数行列式D?0，则方程组有唯一解： (i=1,2,…,n) 其中Dj是用方程组的常数项b1, b2, …, bn替换系数行列式D的第j列得到的行列式。 ? 定理：对于非齐次线性方程组 (i=1,2,…,n) = 1 \* GB2 ⑴ 方程组有唯一解 系数行列式D?0； = 2 \* GB2 ⑵ (等价命题) 方程组无解或有多组解 D=0. ? 定理：对于齐次线性方程组 (i=1,2,…,n) = 1 \* GB2 ⑴ 方程组只有零解系数行列式D?0； = 2 \* GB2 ⑵ (等价命题) 方程组(除零解外)有非零解 D=0. ? 典型题型 ? 1 全排列的逆序数、奇偶性 计算n元排列的逆序数的常用方法是：算出排列中每个元素前面比它大的元素的个数(即每个元素的逆序数)，这些元素的逆序数之和就是所求排列的逆序数. 判断排列的奇偶性的常用方法有两种： 方法一：算出排列的逆序数，若逆序数为奇数，则为奇排列；若逆序数为偶数，则为偶排列； 方法二：将所给排列进行对换，使其变成标准排列(偶排列)，若所需对换次数为奇数，则为奇排列；若所需对换次数为偶数，则为偶排列. (因为每次对换都会改变排列的奇偶性) 例1 计算排列134782695的逆序数，并判断奇偶性 解 逆序数t(134782695) = = 10 该排列为偶排列. 例2 以下排列中( )是偶排列。 (A) 4312 (B) 51432 (C) 45312 (D) 654321 [分析] 对于(A)4312，将4和右边的元素进行相邻对换，直至其排在第四位，需3次相邻对换；再将3和右边的元素进行相邻对换，直至其排在第三位，需2次相邻对换. 于是，经过总计5次相邻对换，可使4312变成标准排列1234，因此4312是奇排列。 对其它选项可作类似分析。 解一 四个选项中，只有(C)可通过偶数次对换变成标准排列，答案为(C). 解二 逆序数 同理，t (51432)=7，t (45312)=8，t (654321)=15.　 \ 答案为(C). [练习1] 求排列13…(2n-1)24…(2n) 的逆序数, 并讨论奇偶性. [答案] t=n(n-1)/2 当n=4k,4k+1时，为偶排列；n=4k+2, 4k+3时，为奇排列. 例3设排列p1p2…pn-1pn的逆序数为k, 则pnpn-1…p2p1的逆序数为多少？ 解 在n个元素中任选两个元素pi , pj (共有种可能)，则pi , pj 必在两个排列之一中构成逆序，因此两个排列的逆序数之和