1-作业详解
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一节 二阶与三阶行列式
(1)
1sin cos cos sin sin cos 22=+=-x x x
x x x
(2)
0 223322=+-+--=--x a x a a a x a x a x
a a x a a a
a a
【思考题】求一个二次多项式()c bx ax x f ++=2,使得()()().2833201 =-==f f f ,, 解 根据题意,有
⎪⎩
⎪
⎨⎧=+-=-=++==++=2839)3(324)2(0)1(c b a f c b a f c b a f
上式可看做是以a,b,c 为未知量的线性方程组,其系数行列式
20 1391241
11 ≠-=-=D
故方程组有唯一解。由
40
1
3281231
10 1-=-=D ,
60
1
2891341
01 2==D
20
28
393240
11 3-=-=D
得
1 ,3 ,2321==-====
D
D c D D b D D a
于是,所求的多项式为().1322
+-=x x x f
第二节 全排列及其逆序数
1. 计算排列的逆序数,并判断奇偶性 (1) 1 3 4 2 6 5 ; (2) 2 4 … (2n)
(2n-1) (2n-3) (1)
解 (1)
逆序数t = 0 + 0 + 0 + 2 + 0
+ 1 = 3
该排列为奇排列。 (2) 逆序数t = 0 + 0 + … + 0 + 1 + 3 + … + (2n-1) = n 2
当n 为奇数时,该排列为奇排列;当n 为偶数时,该排列为偶排列。 【思考题】分别用两种方法求排列 16352487 的逆序数
解 方法一:求出每个元素的逆序数(即每个元素左边比它小的数的个数), 并相加,得
t = 0+0+1+1+3+2+0+1 = 8 方法二:求出每个元素右边比它小的数的个数,并相加,得
t = 0+4+1+2+0+0+0+1 = 8
第三节 对换
1. 以下变换需要经过多少次相邻对
换才能实现?
(1) 将 n 元排列 a 1, a 2, …, a n 左
右翻转得 a n , …, a 2, a 1;
(2) 将 k+m 元排列 a 1, a 2, …, a k ;
b 1, b 2, …, b m 的左右两部分交换,得 b 1, b 2, …, b m ; a 1, a 2, …, a k . 解 (1) 从a 1, a 2, …, a n 开始,将最左边的元素依次移到a n 的右侧,即
a 1, a 2, a 3, …, a n-1, a n
−−−−−→−-次相邻对换
1n a 2, a 3, …, a n-1, a n ;
a 1
−−−−−−→−-次相邻对换2n a 3, …, a n-1, a n ;
M
M M M M M 562431M
M M M M M ΛΛ1)3
2()12()2(42--n n n
a 2, a 1
→ Λ a n-1, a n ;
a n-2,…,a 3, a 2, a 1 −−−−−→−次相邻对换
1 a n , a n-1, …, a 3, a 2, a 1 所做的相邻对换的次数为:(n-1)+ (n-2)+…+1=2)1(-n n (2) 从a 1, a 2, …, a k ; b 1, b 2, …, b m 开始,将b 1, b 2, …, b m 依次移到a 1
的左侧,即
a 1, a 2, …, a k ;
b 1, b 2, …, b m −−
−−−→−次相邻对换
k b 1; a 1, a 2, …, a k ; b 2, …, b m
−−−−−→−次相邻对换k b 1,b 2,; a 1, a 2, …, a k ; b 3, …, b m
→ Λ b 1,…, b m-1; a 1,
a 2, …, a k ;
b m
−−−−−→−次相邻对换k b 1, b 2, …, b m ;a 1, a 2, …, a k .
所做的相邻对换的次数为:km
2. 不计算逆序数,判断排列 216345 的奇偶性. [分析] 对216345,将1,2做一次对换,再将6依此与右边的3,4,5做三次对换,可得标准排列123456,对换次数为偶数次. 解 从216345开始,经偶数次的对换可得标准排列123456,故216345是偶排列.
【思考题】 证明:在全部n 元排列中 (n ≥ 2),奇偶排列各占一半.
证 设在全部n 元排列中有s 个奇排
列,t 个偶排列. 对s 个不同的奇排列,将前两个数对换,则变成s 个偶排列 (一次对换改变排列的奇偶性),并且它们彼此不同 (否则,再次对换前两个数变回原
来的奇排列,其中会出现相同的奇排
列,矛盾),于是
s ≤ t ⋅⋅⋅⋅⋅⋅⋅ ①
同理, t 个不同的偶排列,将前两
个数对换,
则变成t 个不同的奇排列,于是
t ≤ s ⋅⋅⋅⋅⋅⋅ ② 综合①②两式,有 s = t.
第四节 n 阶行列式 1. 写出六阶行列式中含因子56
423123a a a a 的项 [分析] 六阶行列式的每一项都含有不同行、不同列的六个数的乘积。 设含有因子a 23a 31a 42a 56的项为
(-1)t a 1i a 23a 31a 42a 56a 6j (行标排列采取标准次序排列,t 是列标排列的逆序数),显然列标i 和j 是4,5的某个排列,有两种可能性。
当ij = 45时,列标排列的逆序数为t(431265)=6,是偶排列,符号项取“+”。 当ij = 54时,列标排列的逆序数
为t(531264)=7,是奇排列,符号项
取“-”。
解 所求的项分别为
+a 14a 23a 31a 42a 56a 65 和
-a 15a 23a 31a 42a 56a 64
公式进行计算