给定奇数n≥3,设A0是n×n的数阵.aij表示数阵第i行第j列的数,aij=1或-1,i≠j, 0,i=j,
且aij=aji(i=1,2,…,n;j=1,2,…,n).定义变换φt为“将数阵中第t行和第t列的数都乘以-1”,其中t∈{1,2,…,n}.
设T=(t1,t2,…,ts),tr∈{1,2,…,n},r=1,2,…,s(s∈N*).将A0经过φt1变换得到A1,A1经过φt2变换得到A2,…,As-1经过φts变换得到As.记数阵Ar中1的个数为TA0(r).
(Ⅰ)当n=3时,设A0=0 1 -1 1 0 1 -1 1 0
,T=(1,3),写出A1,A2,并求TA0(1),TA0(2);
(Ⅱ)当n=5,s≥2时,对给定的数阵A0,证明:TA0(2)-TA0(1)是4的倍数;
(Ⅲ)证明:对给定的数阵A0,总存在T,使得TA0(s)≤(n-1)22.
1 或 - 1 , i ≠ j , |
0 , i = j , |
φ
t
1
φ
t
2
φ
t
s
T
A
0
0 | 1 | - 1 |
1 | 0 | 1 |
- 1 | 1 | 0 |
T
A
0
(
1
)
,
T
A
0
T
A
0
(
2
)
-
T
A
0
T
A
0
(
s
)
≤
(
n
-
1
)
2
2
【答案】(Ⅰ),.
(Ⅱ)证明见解答.
(Ⅲ)证明见解答.
T
A
0
(
1
)
=
4
T
A
0
(
2
)
=
0
(Ⅱ)证明见解答.
(Ⅲ)证明见解答.
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:295引用:2难度:0.3
相似题
-
1.2023年是我国规划的收官之年,2022年11月23日全国22个省份的832个国家级贫困县全部脱贫摘帽.利用电商平台,开启数字化科技优势,带动消费扶贫起到了重要作用.阿里研究院数据显示,2013年全国淘宝村仅为20个,通过各地政府精准扶贫,与电商平台不断合作创新,2014年、2015年、2016年全国淘宝村分别为212个、779个、1311个,从2017年起比上一年约增加1000个淘宝村,请你估计收官之年全国淘宝村的数量可能为( )
发布:2024/12/18 13:30:2组卷:94引用:1难度:0.9 -
2.已知{an},{bn}为两非零有理数列(即对任意的i∈N*,ai,bi均为有理数),{dn}为一无理数列(即对任意的i∈N*,di为无理数).
(1)已知bn=-2an,并且(an+bndn-andn2)(1+dn2)=0对任意的n∈N*恒成立,试求{dn}的通项公式.
(2)若{dn3}为有理数列,试证明:对任意的n∈N*,(an+bndn-andn2)(1+dn2)=1恒成立的充要条件为.an=11+dn6bn=dn31+dn6
(3)已知sin2θ=(0<θ<2425),dn=π2,试计算bn.3tan(n•π2+(-1)nθ)发布:2024/12/22 8:0:1组卷:194引用:3难度:0.1 -
3.对于数列{an},把a1作为新数列{bn}的第一项,把ai或-ai(i=2,3,4,…,n)作为新数列{bn}的第i项,数列{bn}称为数列{an}的一个生成数列.例如,数列1,2,3,4,5的一个生成数列是1,-2,-3,4,5.已知数列{bn}为数列{
}(n∈N*)的生成数列,Sn为数列{bn}的前n项和.12n
(Ⅰ)写出S3的所有可能值;
(Ⅱ)若生成数列{bn}满足S3n=(1-17),求数列{bn}的通项公式;18n
(Ⅲ)证明:对于给定的n∈N*,Sn的所有可能值组成的集合为{x|x=,k∈N*,k≤2n-1}.2k-12n发布:2024/12/28 23:30:2组卷:127引用:6难度:0.1
相关试卷