例说数学解题策略
【例17】(2010北京卷20)已知集合Sn{X|X(x1,x2,…,xn),x1{0,1},i1,2,…,n}(n2).对于
定义A与B的差为AB(|a1b1|,|a2b2|,…|anbn|);A(a1,a2,…an,),B(b1,b2,…bn,)Sn,
A与B之间的距离为d(A,B)i1|a1b1|
(Ⅰ)证明:A,B,CSn,有ABSn,且d(AC,BC)d(A,B);
(Ⅱ)证明:A,B,CSn,d(A,B),d(A,C),d(B,C)三个数中至少有一个是偶数 (Ⅲ) 设PSn,P中有m(m≥2)个元素,记P中所有两元素间距离的平均值为dP. 证明: dP≤mn.2(m1)
【分析】本题的表述充满着数学符号,在题意理解上存在较大的困难,这需要学生运用化策略来帮助理解题意.
例如:考虑n5时的情况,令A(1,1,0,1,0),B(0,1,0,1,1),C(1,0,0,1,0)则AC(0,1,0,0,0),
通过这些具体元素,就容易理解所求证的结论的含义,BC(1,1,0,0,1),d(A,C)100001,
从而为证明提供了思路.
(Ⅰ)证明:A,B,CSn,有ABSn,即证ai,bi{0,1}时,有|aibi|{0,1},i1,2,,n 显然即使采取穷举,|aibi|也不过四种情况:|10|,|00|,|01|,|11|{0,1}.证d(AC,BC)d(A,B),即证(||ac||bc||)|ab|,iiiiii
i1i1nn
思路一:考察||aici||bici||,|aibi|的关系,若ci0,则||aici||bici|||aibi||aibi| 若ci1,则||aici||bici|||(1ai)(1bi)||aibi|.
思路二:因为|aibi|{0,1},所以|aibi|2|aibi|
所以考察||aici||bici||,|aibi|即考察||aici|2|bici|2|,|aibi|
||aici||bici||||aici|2|bici|2||ai2bi22aici2bici||aibi2ci(aibi)||aibi||12ci||aibi|
思路三:|aibi|的含义:ai,bi同|aibi|为0,异|aibi|为1
分情况讨论可知:ai,bi与ci都同或都异,则ai,bi同; ai,bi恰有其一与ci同,则ai,bi异; (Ⅱ)证明:A,B,CSn,d(A,B),d(A,C),d(B,C)三个数中至少有一个是偶数 思路一:设O{0,0,0,
,,利用第一问d(A,B)d(O,BA),d(A,C)d(O,CA),设
满
足
d(B,C)d(BA,CA)d(
B,C)
x,
d(
,
|biai||ci的ai个
数为
h
个,
C,A),则yzdd(B,CB)dA(BA,zCA)xy2h
思路二:|aibi|2|aibi|,|bici|2|bici|,|aici|2|aici|
d(A,B)d(A,C)d(B,C)(|aibi||aici||bici|)
i1
n
(|aibi||aici||bici|)2(ai2bi2ci2aibiaicibici)
i1
i1
nn
思路三:穷举,讨论每一种情况:(ai,bi,ci),i1,2,,n一共有8种情况 思路四:反证法,假设没有偶数,又|aibi|与aibi奇偶性相同,所以d(A,B)与
n
n
n
(ab)的奇偶性相
i
i
i1
n
同,所以d(A,B)d(B,C)与
(ab)(bc)(ac)的奇偶性相同,而d(A,C)与
i
i
i
i
i
i
i1
i1
i1
(ac)奇偶性相同.
i
i
i1
n
(Ⅲ)设P中所有元素的第i个位置的数字中共有ti个1,mti个0,则任意两个元素间距离之和中,第i个
m2位置的1的个数为ti(mti)个,而ti(mti)
m2n
所以任意两个元素间的距离之和不大于
m2nmn
所以d(P).2
4Cm2(m1)
【例18】对于正整数n,数列a1,a2,,ak在满足下列条件下称为关于(1,2,3,,n)的万能数列:自然数
1,2,3,,n的任意一个排列都能从数列a1,a2,,ak中去掉一些项后得到.(1) 构造一个有n2项的关于(1,2,3,,n)的万能数列的例子,并证明;
(2) 构造一个有n2n1个项的关于(1,2,3,,n)的万能数列的例子并证明;
n2组
(3) 判断数列A:n,1,2,3,,(n1),n,1,2,3,,(n2)n(n1),,1,2,n,3,,(n1),1,n,2是否是关于(1,2,3,,n)
的万能数列,并证明你的结论.
n个
【分析】 (1) 1,2,,n1,2,,n1,2,,n
显然在上述数列中,对于1,2,3,,n的任意一个排列的第k个位置上的数字,总能在该数列的第k段中找到。
(2)【分析】注意到n2n1比n少n1,由(1)问结论可得是减少了将近一组数。原本是每组中贡献一个,刚好可以组成人一个n个元素的排列,现在少了近一组数,说明必须能够保证某一组数中必须贡献两个元素。首先考察在(1)的结论中减少最后一组(保留1)的情况:
n1个
1,2,,n1,2,,n1,2,,n,
1把1,2,3,,n的一个排列,由左到右构成的数列记作{bk}
①若该排列中不存在数字bi,bi1满足 bibi1(1in1),则b1b2bn
显然这个排列在上述数列中可以找到
②若该排列中存在bi,bi1满足 bibi1(1in1,则在上述数列中的第i组留下bi,bi1,其余的都去掉,其余的各组留下排列中相应的数就可以得到这一排列 综上讨论可得该数列为1,2,3,,n的万能数列.
(3)数列A是万能数列
n2组
n,1,2,3,,(n1),n,1,2,3,,(n2)n(n1),,1,2,n,3,,(n1),1,n,2
由(2)的证明可知,数列A中从首相之后到倒数第二项之前的这些项,是一个关于(1,2,3,,n1)的万能数列
所以以n为首项或末项的任何一个排列都可以从数列A中划去一些项而得到 设a1,a2,,ar,ar1,,an是关于自然数1,2,3,,n的一个排列,且arn,1rn 把数列A中第r个n之前和之后的所有n都划掉,则在含第r个n之前的数为
r2组
1,2,3,,(n1),1,2,3,,(n1),,1,2,3,,(n1),1,2,,nr1―――①
因为a1,a2,,ar1中最小一项的最大值为nr1,
所以由(2)证明可得在上面这组数①中划掉一些项可得a1,a2,,ar1 在含第r个n之后的数为
nr1组
nr2,nr3,,n11,2,3,,(n1),1,2,3,,(n1),,1,2,3,,(n1),1,2―――②
由(2)证明可得,若ar1,ar2,,an中最小值为1,2,显然ar1,ar2,,an可以通过划掉一些项得到.若ar1,ar2,,an中最小值为大于2,此时ar1,ar2,,an中最大的数的最小值为nr2, 所以由(2)证明可得在上面一组数②中划掉一些项可得ar1,ar2,,an.所以数列A是关于(1,2,3,,n)的万能数列.
【例19】已知数集Aa1,a2,an0a1a2an,n2具有性质P:对任意的
i,j1ijn,aiaj与ajai两数中至少有一个属于A.
(Ⅰ)分别判断数集1,2,3与0,2,3,5是否具有性质P,并说明理由; (Ⅱ)证明:a10,且2(a1a2an1)(n2)an; (Ⅲ)证明:当n5时,a1,a2,a3,a4,a5成等差数列.(IV)证明:当n5时,a1,a2,a3,a4,a5成等差数列.解:(Ⅰ)由于33与33均不属于数集1,2,3,∴该数集不具有性质P.
由于当ij时,ajai00,2,3,5,20,32,53,52,50,30也都属于数集0,2,3,5,∴该数集具有性质P.
(Ⅱ)证明:∵Aa1,a2,an具有性质P,∴anan与anan中至少有一个属于A, 由于0a1a2an,∴ananan,故ananA.从而0ananA,∴a10.
∵0a1a2an, ∴akanan,故akanAk2,3,,n.由A具有性质P可知anakAk1,2,3,,n.又∵anananan1ana2ana1,
∴anan0,anan1a2,,ana2an1,ana1an,
从而(anan)(anan1)(ana2)(ana1)a1a2an1an, ∴2(a1a2an1)(n2)an.(Ⅲ)证明:由(Ⅱ)知,当n5时,有a5a4a2,a5a3a3,即a5a2a42a3,∵0a1a2a5,∴a3a4a2a4a5,∴a3a4A,
由A具有性质P可知a4a3A.
由a2a42a3,得a3a2a4a3A,且0a3a2a3, ∴a3a2a4a3a2,
∴a5a4a4a3a3a2a2,即a1,a2,a3,a4,a5是首项为0,公差为a2成等差数列.
20】已知数集Aa1,a2,an1a1a2an,n2具有性质P;对任意的
i,j1ijn,aajiaj与
a两数中至少有一个属于A.
i
(Ⅰ)分别判断数集1,3,4与1,2,3,6是否具有性质P,并说明理由; (Ⅱ)证明:a2an
11,且
a1aa1a1a1
an; 12n
(Ⅲ)证明:当n5时,a1,a2,a3,a4,a5成等比数列.【解析】
(Ⅰ)由于34与
均不属于数集1,3,4,∴该数集不具有性质P.由于12,13,16,23,661236
231236
都属于数集1,2,3,6,
∴该数集具有性质P.
(Ⅱ)证明:∵Aa1,a2,an具有性质P,∴anan与
an
a中至少有一个属于A, n
由于1a1a2an,∴ananan,故ananA.从而1
an
aA,∴a11.n
∵1a1a2an, ∴akanan,故akanAk2,3,,n.
由A具有性质P可知
an
aAk1,2,3,,n.k
又∵
anaananan, nan1a2a1
【例
∴
anaaa
1,na2,nan1,nan, anan1a2a1
ananaa
nna1a2an1an, anan1a2a1
从而
∴
a1a2an
an.111
a1a2an
a5a2
, a2,5a3,即a5a2a4a3
a4a3
(Ⅲ)证明:由(Ⅱ)知,当n5时,有
∵1a1a2a5,∴a3a4a2a4a5,∴a3a4A,
由A具有性质P可知
a4
A.a
3由a2a4a3,得
a3a4aaa
A,且13a2,∴43a2,
a2a2a3a3a2
∴
a5a4a3a2
a2,即a1,a2,a3,a4,a5是首项为1,公比为a2成等比数列.a4a3a2a1
【例21】给定项数为m(mN*,m3)的数列{an},其中ai{0,1}(i1,2,,m).
若存在一个正整数k(2km1),若数列{an}中存在连续的k项和该数列中另一个连续的k项恰好按次序对应相等,则称数列{an}是“k阶可重复数列”,
例如数列{an}:0,1,1,0,1,1,0.
因为a1,a2,a3,a4与a4,a5,a6,a7按次序对应相等,所以数列{an}是“4阶可重复数列”.(Ⅰ)分别判断下列数列
①{bn}:0, 0, 0, 1, 1, 0, 0, 1, 1, 0.②{cn}:1, 1, 1, 1, 1, 0, 1, 1, 1, 1.
是否是“5阶可重复数列”?如果是,请写出重复的这5项;
(Ⅱ)若项数为m的数列{an}一定是 “3阶可重复数列”,则m的最小值是多少?说明理由; (III)假设数列{an}不是“5阶可重复数列”,若在其最后一项am后再添加一项0或1,均可使新数
列是“5阶可重复数列”,且a41,求数列{an}的最后一项am的值.
解:(Ⅰ)记数列①为bn,因为b2,b3,b4,b5,b6与b6,b7,b8,b9,b10按次序对应相等,所以数列①是“5阶可重复数列”,重复的这五项为0,0,1,1,0;
记数列②为cn,因为c1,c2,c3,c4,c
5、c2,c3,c4,c5,c
6、c3,c4,c5,c6,c
7、c4,c5,c6,c7,c
8、c5,c6,c7,c8,c
9、c6,c7,c8,c9,c10没有完全相同的,所以cn不是“5阶可重复数列”.(Ⅱ)因为数列{an}的每一项只可以是0或1,所以连续3项共有238种不同的情形.若m=11,则数列{an}中有9组连续3项,则这其中至少有两组按次序对应相等,即项数为11的数列{an}一定是“3阶可重复数列”;若m=10,数列0,0,1,0,1,1,1,0,0,0不是“3阶可重复数列”;则3m10时,均存在不是“3阶可重复数列”的数列{an}.所以,要使数列{an}一定 是“3阶可重复数列”,则m的最小值是11.
(III)由于数列an在其最后一项am后再添加一项0或1,均可使新数列是“5阶可重复数列”,即在数列an的末项am后再添加一项0或1,则存在ij,使得ai,ai1,ai2,ai3,ai4与am3,am2,am1,am,0按次序对应相等,或aj,aj1,aj2,aj3,aj4与am3,am2,am1,am,1按次序对应相等,
如果a1,a2,a3,a4与am3,am2,am1,am不能按次序对应相等,那么必有2i,jm4,ij,使得ai,ai1,ai2,ai
3、aj,aj1,aj2,aj3与am3,am2,am1,am按次序对应相等.
此时考虑ai1,aj1和am4,其中必有两个相同,这就导致数列an中有两个连续的五项恰按次序对应相等,从而数列an是“5阶可重复数列”,这和题设中数列an不是“5阶可重复数列”矛盾!所以a1,a2,a3,a4与am3,am2,am1,am按次序对应相等,从而ama41.