高一数学竞赛辅导讲义第讲

合集下载

高一数学竞赛辅导讲义-第9-12讲

高一数学竞赛辅导讲义-第9-12讲

宜阳一高数学竞赛辅导讲座(9)函数的基本性质函数的性质通常是指函数的定义域、值域、解析式、单调性、奇偶性、周期性、对称性等等,在解决与函数有关的(如方程、不等式等)问题时,巧妙利用函数及其图象的相关性质,可以使得问题得到简化,从而达到解决问题的目的.一、二次函数的性质运用例1 设方程x 2-x +1=0的两根是α,β,求满足f (α)=β,f (β)=α,f (1)=1的二次函数f (x ).例2 设二次函数f (x )=ax 2+bx +c (a >0),方程f (x )=x 的两根x 1, x 2满足0<x 1<x 2<a1, (Ⅰ)当x ∈(0, x 1)时,求证:x <f (x )<x 1;(Ⅱ)设函数f (x )的图象关于x =x 0对称,求证:x 0<.21x1.【解】 设f (x )=ax 2+bx +c (a ≠0),则由已知f (α)=β,f (β)=α相减并整理得(α-β)[(α+β)a +b +1]=0, 因为方程x 2-x +1=0中△≠0,所以α≠β,所以(α+β)a +b +1=0. 又α+β=1,所以a +b +1=0. 又因为f (1)=a +b +c =1, 所以c -1=1,所以c =2.又b =-(a +1),所以f (x )=ax 2-(a +1)x +2. 再由f (α)=β得a α2-(a +1)α+2=β,所以a α2-a α+2=α+β=1,所以a α2-a α+1=0. 即a (α2-α+1)+1-a =0,即1-a =0, 所以a =1,所以f (x )=x 2-2x +2.2【证明】 因为x 1, x 2是方程f (x )-x =0的两根,所以f (x )-x =a (x -x 1)(x -x 2),即f (x )=a (x -x 1)(x -x 2)+x .(Ⅰ)当x ∈(0, x 1)时,x -x 1<0, x -x 2<0, a >0,所以f (x )>x . 其次f (x )-x 1=(x -x 1)[a (x -x 2)+1]=a (x -x 1)[x -x 2+a1]<0,所以f (x )<x 1. 综上,x <f (x )<x 1.(Ⅱ)f (x )=a (x -x 1)(x -x 2)+x =ax 2+[1-a (x 1+x 2)]x +ax 1x 2, 所以x 0=ax x a x x a 21221)(2121-+=-+,所以012121222210<⎪⎭⎫ ⎝⎛-=-=-a x a x x x ,所以.210x x <宜阳一高数学竞赛辅导讲座(10)二.指数和对数的运算技巧。

高一数论竞赛辅导自编教材

高一数论竞赛辅导自编教材

第一讲 高斯函数一、高斯函数的定义【1.定义】 设x 是实数,称不大于x 的最大整数为高斯函数(也称取整函数或x 的整数部分),记作][x y =.例如:[0.5]=0,7,[3]3,[]4π=-=--=-等等.由定义知,][x y =满足三个条件:(1) [x ]是整数;(2) [x ]≤ x ;(3) x < [x ]+1 对于较小的数x ,我们不难求[x ],但是对较大的数或表达式,求[x ]的基本方法还是回到定义中去,对x 的范围作适当的估计或变形(即:若1,n x n n Z ≤<+∈,则[]x n =)。

例1 的整数部分, n 为正整数.解 421的如下估计:222042121<<,推出20。

的方法还是要先估计,我们有3323231331(1)n n n n n n n n <+++<+++=+,故1n n <+,由于n 介于两个相临的整数,1n n +之间,所以]=n 。

注:此题是根据取整函数[x]的定义分别对相对简单及相对困难的函数进行取整运算.例2 解方程 x解:≤得,x -2≤x ,即x ≤0,也即≤0于是-1≤≤2,当0≤<1时,]=0代入原式,得x =2(不正确);当1≤时,,代入原式,得x =3(正确)时,代入原式,得x =4(正确),所以x =3,4 注:此题是对取整函数[x]定义的应用 【2. 小数函数的定义】设x 是实数,称x -[x ]为x 的小数函数(或小数部分),记为y={x },由[x ] ≤x <[x ]+1不难得知:0≤{x }<1. 例如:{}0.1415,{0.3}0.7π=-=等等.例3 求所有的正数x ,使得其整数部分[x ]以及小数部分{x }满足关系2[]{}x x x =⋅. 解:设[x ]=n,{ x }=t,则n ≥0,0 ≤t<1,由于x ={x }+[x ],所以 2()n n t t =+ (1) 如果t=0,则由上式知n=0,从而x=n t +=0,这不合要求。

高中数学联赛培训讲义

高中数学联赛培训讲义

高中数学联赛培训讲义全国高中数学联赛的一试竞赛大纲,完全按照全日制中学《数学教学大纲》中所规定的教学要求和内容,即高考所规定的知识范围和方法,在方法的要求上略有提高。

第一讲集合、函数、方程例1.集合{x|-1≤logx110<-21,1<x ∈N}的真子集个数为。

(96年全国高中联赛)【分析】先求出所给集合的元素个数,那么真子集的个数为2n -1【解】【小结】运用对数运算法则和解不等式,掌握集合、真子集、换底、同底法、分数性质。

练习①.已知集合A ={y|2<y<3},x =31log 121+31log 151,则x 与A 的关系是。

(83年)②(93年)若M ={(x,y)||tg πy|+sin2πx =0},N ={(x,y)|x2+y 2≤2},则|M ∩N|=。

A. 4 B. 5C. 8D. 9附:|A|表示A 的元素个数(93年)③若非空集合A ={x|2a +1≤x ≤3a -5},B ={x|3≤x ≤22},则能使A A ∩B 成立的所有a 的集合是。

(98年)例2.f(x) (x ∈R )是以2为周期的偶函数,当x ∈[0,1]时,f(x)=x 19981,则:f(1998)、 f(17101)、f(15104)由小到大的排列是。

(98年全国高中联赛)【分析】利用周期函数、偶函数的性质,将函数自变量转化到区间[0,1],再比大小。

【解】【小结】周期函数的性质、偶函数性质、幂函数单调性;转化思想。

练习①设f(x)是定义在实数集上的周期为2的周期函数,且是偶函数,已知当x ∈[2,3]时,f(x)=x ,则当x ∈[-2,0]时,f(x)的解析式是。

(90年) A. f(x)=x +4 B. f(x)=2-x C. f(x)=3-|x +1| D. f(x)=2+|x +1|②若a>1,b>1,且lg(a +b)=lga +lgb ,则lg(a -1)+lg(b -1)的值。

高中数学奥赛辅导教材第一讲

高中数学奥赛辅导教材第一讲

第一讲集合概念及集合上的运算知识、方法、技能高中一年级数学(上)(试验本)课本中给出了集合的概念;一般地,符合某种条件(或具有某种性质)的对象集中在一起就成为一个集合.在此基础上,介绍了集合的元素的确定性、互异性、无序性.深入地逐步给出了有限集、无限集,集合的列举法、描述法和子集、真子集、空集、非空集合、全集、补集、并集等十余个新名词或概念以及二十几个新符号.由此形成了在集合上的运算问题,形成了以集合为背景的题目和用集合表示空间的线面及其关系,表面平面轨迹及其关系,表示充要条件,描述排列组合,用集合的性质进行组合计数等综合型题目.赛题精讲Ⅰ.集合中待定元素的确定充分利用集合中元素的性质和集合之间的基本关系,往往能解决某些以集合为背景的高中数学竞赛题.请看下述几例.例1:求点集}lg lg )9131lg(|),{(33y x y x y x +=++中元素的个数.【思路分析】应首先去对数将之化为代数方程来解之. 【略解】由所设知,9131,0,033xy y x y x =++>>及 由平均值不等式,有,)91()31()(3913133333xy y x y x =⋅⋅≥++ 当且仅当333331,91,9131====y x y x 即(虚根舍去)时,等号成立. 故所给点集仅有一个元素.【评述】此题解方程中,应用了不等式取等号的充要条件,是一种重要解题方法,应注意掌握之.例2:已知.}.,22|{},,34|{22B A x x x y y B x x x y y A ⋂∈+--==∈+-==求R R【思路分析】先进一步确定集合A 、B.【略解】,11)2(2≥--=x y 又.33)1(2≤++-=x y∴A=}.31|{},3|{},1|{≤≤-=⋂≤=-≥y y B A y y B y y 故【评述】此题应避免如下错误解法:联立方程组⎪⎩⎪⎨⎧+--=+-=.22,3422x x y x x y 消去.0122,2=+-x x y 因方程无实根,故φ=⋂B A . 这里的错因是将A 、B 的元素误解为平面上的点了.这两条抛物线没有交点是实数.但这不是抛物线的值域.例3:已知集合|}.|||1|||),{(},0,|||||),{(y x xy y x B a a y x y x A +=+=>=+= 若B A ⋂是平面上正八边形的顶点所构成的集合,则a 的值为 . 【思路分析】可作图,以数形结合法来解之.【略解】点集A 是顶点为(a ,0),(0,a ),(-a ,0),(0,-a )的正方形的四条边构成(如图Ⅰ-1-1-1).将||||1||y x xy +=+,变形为,0)1|)(|1|(|=--y x所以,集合B 是由四条直线1,1±=±=y x 构成.欲使B A ⋂为正八边形的顶点所构成,只有212<<>a a 或这两种情况.(1)当2>a 时,由于正八形的边长只能为2,显然有,2222=-a故 22+=a .(2)当21<<a 时,设正八形边长为l ,则,222,2245cos -=-=︒l l l 这时,.221=+=la综上所述,a 的值为,222或+如图Ⅰ-1-1-1中).0,22(),0,2(+B A【评述】上述两题均为1987年全国高中联赛试题,题目并不难,读者应从解题过程中体会此类题目的解法.Ⅱ.集合之间的基本关系充分应用集合之间的基本关系(即子、交、并、补),往往能形成一些颇具技巧的集合综合题.请看下述几例.例4:设集合},|613{},|21{},|{},|2{Z Z Z Z ∈+=∈+=∈=∈=n n D n n C n n B n n A 则在下列关系中,成立的是( )A .D CB A ≠≠≠⊂⊂⊂ B .φφ=⋂=⋂DC B A ,C .D C C B A ≠⊂⋃=, D .φ=⋂=⋃D C B B A , 【思路分析】应注意数的特征,即.,612613,21221Z ∈+=++=+n n n n n【解法1】∵},|613{},|21{},|{},|2{Z Z Z Z ∈+=∈+=∈=∈=n n D n n C n n B n n A ∴D C C B A ≠⊂⋃=,.故应选C. 【解法2】如果把A 、B 、C 、D 与角的集合相对应,令}.|63{},|2{},|{},|2{Z Z Z Z ∈+=∈+='∈='∈='n n D n n C n n B n n A ππππππ 结论仍然不变,显然A ′为终边在坐标轴上的角的集合,B ′为终边在x 轴上的角的集合,C ′为终边在y 轴上的角的集合,D ′为终边在y 轴上及在直线x y 33±=上的角的集合,故应选(C ). 【评述】解法1是直接法,解法2运用转化思想把已知的四个集合的元素转化为我们熟悉的的角的集合,研究角的终边,思路清晰易懂,实属巧思妙解.例5:设有集合B A B A x x B x x x A ⋃⋂<==-=和求和},2|||{}2][|{2(其中[x ]表示不超过实数x 之值的最大整数).【思路分析】应首先确定集合A 与B.从而 .2,.21A x ∈≤≤-显然 ∴}.22|{≤<-=⋃x x B A若 },2,1,0,1{][,2][,2--∈+=⋂∈x x x B A x 则从而得出 ).1]([1)1]([3-=-===x x x x 或 于是 }3,1{-=⋂B A【评述】此题中集合B 中元素x 满足“|x |<3”时,会出现什么样的结果,读者试解之.例6:设})],([|{},),(|{),,()(2R R R ∈==∈==∈++=x x f f x x B x x f x x A c b c bx x x f 且, 如果A 为只含一个元素的集合,则A=B.【思路分析】应从A 为只含一个元素的集合入手,即从方程0)(=-x x f 有重根来解之.【略解】设0)(},|{=-∈=x x f A 则方程R αα有重根α,于是,)()(2α-=-x x x f)],([..)()(2x f f x x x x f =+-=从而α即 ,)()]()[(222x x x x x +-+-+-=ααα 整理得,0]1)1[()(22=++--ααx x 因α,x 均为实数.,01)1(2αα=≠++-x x 故 即.}{A B ==α【评述】此类函数方程问题,应注意将之转化为一般方程来解之.例7:已知N N M a y x y x N x y y x M =⋂≤-+=≥=求}.1)(|),{(},|),{(222成立时,a 需满足的充要条件.【思路分析】由.,M N N N M ⊆=⋂可知【略解】.M N N N M ⊆⇔=⋂由).1()12(1)(22222a y a y y x a y x -+-+-≤≤-+得于是,若0)1()12(22≤-+-+-a y a y ①必有.,2M N x y ⊆≥即而①成立的条件是 ,04)12()1(422max ≤-----=a a y 即 ,0)12()1(422≤-+-a a 解得 .411≥a【评述】此类求参数范围的问题,应注意利用集合的关系,将问题转化为不等式问题来求解.例8:设A 、B 是坐标平面上的两个点集,}.|),{(222r y x y x C r ≤+= 若对任何0≥r 都有B C A C r r ⋃⊆⋃,则必有B A ⊆.此命题是否正确【思路分析】要想说明一个命题不正确,只需举出一个反例即可.【略解】不正确.反例:取},1|),{(22≤+=y x y x A B 为A 去掉(0,0)后的集合. 容易看出,B C A C r r ⋃⊆⋃但A 不包含在B 中.【评述】本题这种举反例判定命题的正确与否的方法十分重要,应注意掌握之.Ⅲ.有限集合中元素的个数有限集合元素的个数在课本P 23介绍了如下性质:一般地,对任意两个有限集合A 、B ,有).()()()(B A card B card A card B A card ⋂-+=⋃我们还可将之推广为:一般地,对任意n 个有限集合,,,,21n A A A 有)(1321n n A A A A A card ⋃⋃⋃⋃⋃-)]()([)]()()()([3121321A A card A A card A card A card A card A card n ⋂+⋂-++++= )]()]([)]()(1232111n n n n n n A A A card A A A card A A card A A card ⋂⋂++⋂⋂+⋂++⋂++--- ).()1(311n n A A A card ⋂⋂⋂⋅-+--应用上述结论,可解决一类求有限集合元素个数问题.【例9】某班期末对数学、物理、化学三科总评成绩有21个优秀,物理总评19人优秀,化学总评有20人优秀,数学和物理都优秀的有9人,物理和化学都优秀的有7人,化学和数学都优秀的有8人,试确定全班人数以及仅数字、仅物理、仅化学单科优秀的人数范围(该班有5名学生没有任一科是优秀).【思路分析】应首先确定集合,以便进行计算.【详解】设A={数学总评优秀的学生},B={物理总评优秀的学生},C={化学总评优秀的学生}.则.8Ccard=BC⋂card=⋂=cardcardAcardB=AcardCB=A)(,20,9()⋂,7))(,21)(((=,19)∵) CBcard⋂cardAcardcardB-A⋂=⋃⋃++-C-⋂(()()))card)(((BA)cardB(AcardCC⋂+∴.36 Acard⋂B),(C⋃C⋃⋂⋂B-cardcardABCA=1921208+)9-(-+(=)这里,)card⋃⋃是数、理、化中至少一门是优秀的人数,BA(CAB⋃的范围(Ccard⋃⋂是这三科全优的人数.可见,估计))(CBAcard⋂的问题与估计)⋂的范围有关.card⋂AB(C注意到7BCC⋂ABcardcard,可知A⋂BCcardAcard(),()}≤(),⋂min{⋂⋂)(=(36≤)⋃≤CcardB43⋃A0≤(7card. 因而可得.⋂)⋂AB≤C又∵.5cardUBCAcardA⋃C card其中BCAcardB⋃)((),)()(=⋃+⋃=⋃⋃∴.card这表明全班人数在41~48人之间.≤U41≤48)(仅数学优秀的人数是).⋂card⋃AB(C∴) Acard-⋃BcardA⋃C⋂=⋃B⋃⋃⋃-=B)()C)()((B(cardcardcardCBACAB-Ccard+C⋂cardcardBC(-()32=).⋃⋃)(可见,11)3≤⋃(B10cardA⋂≤C()card同理可知,⋃4≤⋂B≤CA≤ABcard故仅数学单科优秀的学生在4~11之间,仅物理⋃C⋂.5≤12()单科优秀的学生数在3~10之间,仅化学单科优秀的学生在5~12人之间.第二讲映射及映射法知识、方法、技能1.映射的定义设A,B是两个集合,如果按照某种对应法则f,对于集合A中的任何一个元素,在集合B中都有惟一的元素和它对应,这样的对应叫做从集合A到集合B的映射,记作.f→A:B(1)映射是特殊的对应,映射中的集合A,B可以是数集,也可以是点集或其他集合,这两个集合有先后次序,从A到B的映射与从B到A的映射是截然不同的.(2)原象和象是不能互换的,互换后就不是原来的映射了.(3)映射包括集合A和集合B,以及集合A到B的对应法则f,三者缺一不可.(4)对于一个从集合A到集合B的映射来说,A中的每一个元素必有惟一的,但B中的每一个元素都不一定都有原象.如有,也不一定只有一个.2.一一映射是集合A到集合B的映射,一般地,设A、B是两个集合,.f→:BA如果在这个映射下,对于集合A中的不同元素,在集合B中有不同的象,而且B中每一个元素都有原象,那么个这个映射叫做A到B上的一一映射.3.逆映射如果f是A与B之间的一一对应,那么可得B到A的一个映射g:任给Bb∈,规定)(,其中a是b在f下的原象,称这个映射g是f的逆映射,并bag=将g 记为f —1.显然有(f —1)—1= f ,即如果f 是A 与B 之间的一一对应,则f —1是B 与A 之间的一一对应,并且f —1的逆映射是f .事实上,f —1是B 到A 的映射,对于B 中的不同元素b 1和b 2,由于它们在f 下的原象不同,所以b 1和b 2在f —1下的像不同,所以f —1是1-1的.任给b a f A a =∈)(,设,则a b f =-)(1.这说明A 中每个元素a 在f —1都有原象.因此,f —1是映射上的.这样即得f —1是B 到A 上的1-1映射,即f —1是B 与A 之间一一对应.从而f —1有逆映射.:B A h →由于任给b a h A a =∈)(,设,其中b 是a 在f —1下的原象,即f —1(b)=a ,所以,f(a)=b ,从而f h a f b a h ===得),()(,这即是f —1的逆映射是f . 赛题精讲Ⅰ映射关映射的高中数学竞赛题是常见题型之一,请看下述试题.例1:设集合},,,,|),,,{(},,110|{M d c b a d c b a F x x x M ∈=∈≤≤=集合Z 映射f :F →Z.使得v u y x v x y u y x v u cd ab d c b a f f f ,,,,66),,,(,39),,,(.),,,(求已知→→-→的值.【思路分析】应从cd ab d c b a f-→),,,(入手,列方程组来解之.【略解】由f 的定义和已知数据,得⎩⎨⎧∈=-=-).,,,(66,39M y x v u xv uy xy uv 将两式相加,相减并分别分解因式,得.27))((,105))((=+-=-+x u v y x u v y显然,},110|{,,,,0,0Z ∈≤≤∈≥-≥-x x x v u y x v y x u 在的条件下,,110≤-≤v u ,21)(,15)(,105|)(,2210,221]11105[21=+=++≤+≤≤+≤+v y v y v y v y v y 可见但即 对应可知.5)(,7)(21=-=-x u x u同理,由.9)(,3)(223,221]1127[,11021=+=+≤+≤≤+≤+≤-≤x u x u x u x u v y 又有知 对应地,.3)(,9)(21=-=-v y v y 于是有以下两种可能:(Ⅰ)⎪⎪⎩⎪⎪⎨⎧=-=+=-=+;3,9,7,15v y x u x u x y (Ⅱ)⎪⎪⎩⎪⎪⎨⎧=-=+=-=+.3,9,5,21v y x u x u v y 由(Ⅰ)解出x =1,y=9,u =8,v =6;由(Ⅱ)解出y=12,它已超出集合M 中元素的范围.因此,(Ⅱ)无解.【评述】在解此类问题时,估计x u v y x u v y +--+,,,的可能值是关键,其中,对它们的取值范围的讨论十分重要.例2:已知集合}.0|),{(}333|),{(><<=x y y x x y y x A 和集合求一个A 与B 的一一对应f ,并写出其逆映射.【略解】从已知集合A ,B 看出,它们分别是坐标平面上两直线所夹角形区域内的点的集合(如图Ⅰ-1-2-1).集合A 为直线x y x y 333==和所夹角内点的集合,集合B 则是第一、三象限内点的集合.所要求的对应实际上可使A 区域拓展成B 区域,并要没有“折叠”与“漏洞”.先用极坐标表示集合A 和B : },36,,0|)sin ,cos {(πθπρρθρθρ<<∈≠=R A }.20,,0|)sin ,cos {(πϕρρϕρϕρ<<∈≠=R B令).6(3),sin ,cos ()sin ,cos (πθϕϕρϕρθρθρ-=→f 在这个映射下,极径ρ没有改变,辐角之间是一次函数23πθϕ-=,因而ϕθ和之间是一一对应,其中),3,6(ππθ∈ ).2,0(πϕ∈所以,映射f 是A 与B 的一一对应. 逆映射极易写,从略.【评述】本题中将下角坐标问题化为极坐标问题,颇具特色.应注意理解掌握.Ⅱ映射法应用映射知识往往能巧妙地解决有关集合的一些问题.例3:设X={1,2,…,100},对X 的任一非空子集M ,M 中的最大数与最小数的和称为M 的特征,记为).(M m 求X 的所有非空子集的特征的平均数.【略解】设.}|101{,:,X A a a A A A f X A ≠≠⊂∈-=''→⊂令 于是A A f '→:是X 的非空子集的全体(子集组成的集),Y 到X 自身的满射,记X 的非空子集为A 1,A 2,…,A n (其中n=2100-1),则特征的平均数为.))()((21)(111∑∑=='+=ni i i n i i A m A m n A m n 由于A 中的最大数与A ′中的最小数的和为101,A 中最小数与A ′中的最大数的和也为101,故,202)()(='i i A m A m 从而特征平均数为 .10120221=⋅⋅n n如果A ,B 都是有限集合,它们的元素个数分别记为).(),(B card A card 对于映射B A f →:来说,如果f 是单射,则有)()(B card A card ≤;如果f 是满射,则有)()(B card A card ≥;如果f 是双射,则有)()(B card A card =.这在计算集合A 的元素的个数时,有着重要的应用.即当)(A card 比较难求时,我们就找另一个集合B ,建立一一对应B A f →:,把B 的个数数清,就有)()(B card A card =.这是我们解某些题时常用的方法.请看下述两例. 例4:把△ABC 的各边n 等分,过各分点分别作各边的平行线,得到一些由三角形的边和这些平行线所组成的平行四边形,试计算这些平等四边形的个数.【略解】如图Ⅰ-1-2-2所示,我们由对称性,先考虑边不行于BC的小平行四边形.把AB边和AC边各延长一等分,分别到B′,C′,连接B′C′.将A′B′的n条平行线分别延长,与B′C′相交,连同B′,C′共有n+2个分点,从B′至C′依次记为1,2,…,n+2.图中所示的小平行四边形所在四条线分别交B′C′于i,j,k,l.记A={边不平行于BC的小平行四边形},ijllkB=nijk<,1|),2}.,{(+<<≤≤把小平行四边形的四条边延长且交C'边于四点的过程定义为一B'个映射:B:.Af→下面我们证明f是A与B的一一对应,事实上,不同的小平行四边形至少有一条边不相同,那么交于C'的四点亦不全同.所以,四点B'组),,,(l k j i亦不相同,从而f是A到B的1-1的映射.任给一个四点组2jkli≤njkli,过i,j点作AB的平,(+,),1<,<<≤行线,过k,l作AC的平行线,必交出一个边不平行于BC的小平行四边形,所以,映射f 是A 到B 的满射. 总之f 是A 与B 的一一对应,于是有.)()(42+==n C B card A card加上边不平行于AB 和AC 的两类小平行四边形,得到所有平行四边形的总数是.342+n C例5:在一个6×6的棋盘上,已经摆好了一些1×2的骨牌,每一个骨牌都恰好覆盖两上相邻的格子,证明:如果还有14个格子没有被覆盖,则至少能再放进一个骨牌.【思路分析】还有14个空格,说明已经摆好了11块骨牌,如果已经摆好的骨牌是12块,图Ⅰ-1-2-3所示的摆法就说明不能再放入骨牌.所以,有14个空格这一条件是完全必要的.我们要证明当还有14个空格时,能再放入一个骨牌,只要能证明必有两个相邻的空格就够了.如果这种情况不发生,则每个空格的四周都有骨牌,由于正方形是对称的,当我们选定一个方向时,空格和骨牌就有了某种对应关系,即可建立空格到骨牌的一种映射,通过对空格集合与骨牌集合之间的数量关系,可以得到空格分布的一个很有趣的结论,从而也就证明了我们的命题.【略解】我们考虑下面5×6个方格中的空.如果棋盘第一行(即最上方的一行)中的空格数多于3个时,则必有两空格相邻,这时问题就得到解决.现设第一行中的空格数最多是3个,则有11314)(=-≥X card ,另一方面全部的骨牌数为11,即.11)(=Y card 所以必有),()(Y card X card =事实上这是一个一一映射,这时,将发生一个很有趣的现象:最下面一行全是空格,当然可以放入一个骨牌.【评述】这个题目的证明是颇具有特色的,从内容上讲,这个题目具有一定的综合性,既有覆盖与结构,又有计数与映射,尤其是利用映射来计数,在数学竞赛中还较少见.当然这个题目也可以用其他的方法来解决.例如,用抽屉原则以及用分组的方法来讨论其中两行的结构,也能比较容易地解决这个问题,请读者作为练习.例6:设N={1,2,3,…},论证是否存一个函数N N f →:使得2)1(=f ,n n f n f f +=)())((对一切N ∈n 成立,)1()(+<n f n f 格,即除去第一行后的方格中的空格.对每一个这样的空格,考察它上方的与之相邻的方格中的情况.(1)如果上方的这个方格是空格,则问题得到解决.(2)如果上方的这个方格被骨牌所占,这又有三种情况.(i)骨牌是横放的,且与之相邻的下方的另一个方格也是空格,则这时有两空格相邻,即问题得到解决;(ii)骨牌是横放的,与之相邻的下方的另一个方格不是空格,即被骨牌所覆盖;(iii)骨牌是竖放的.现在假设仅发生(2)中的(ii)和(iii)时,我们记X为下面5×6个方格中的空格集合,Y为上面5×6个方格中的骨牌集合,作映射Yϕ,由于每个空格(X中的)上方都有骨牌(Y中的),且不:X→同的空格对应于不同的骨牌.所以,这个映射是单射,于是有X)cardcard≤,对一切N()(Yn成立.∈【解法1】存在,首先有一条链.1→2→3→5→8→13→21→…①链上每一个数n的后继是)f,f满足(n(((②n=)))fnnff+即每个数是它产面两个数的和,这种链称为f链.对于①中的数m>n,由①递增易知有≥((③f-)-)mnmfn我们证明自然数集N可以分析为若干条f链,并且对任意自然数m>n,③成立(从而)ff>+),并且每两条链无公共元素).方法n(n()1是用归纳法构造链(参见单壿著《数学竞赛研究教程》江苏教育出版社)设已有若干条f链,满足③,而k+1是第一个不在已有链中出现的数,定义+k=kf④f)11(+)(这链中其余的数由②逐一确定.对于m>n,如果m、n同属于新链,③显然成立,设m、n中恰有一个属于新链.若m属于新链,在m=k+1时,mf-f=fnk-=-+f-≥+m1)(),1n(nk)(n)(设对于m,③成立,则n m f m n m n f m m f n f m f f -≥+-≥-+=-)()()()())(([由②易知)(2m f m ≥]. 即对新链上一切m ,③成立.若n 属于新链,在n=k+1时,.11)()()()(n m k m k f m f n f m f -=--≥--=-设对于n ,③成立,在m>n 时,m 不为原有链的链首。

1高中数学新课标奥林匹克竞赛辅导讲义(集合部分)解析

1高中数学新课标奥林匹克竞赛辅导讲义(集合部分)解析

第一章 集合集合是高中数学中最原始、最基础的概念,也是高中数学的起始单元,是整个高中数学的基础.它的基础性体现在:集合思想、集合语言和集合的符号在高中数学的很多章节如函数、数列、方程与不等式、立体几何与解析几何中都被广泛地使用.在高考试题和数学竞赛中,很多问题可以用集合的语言加以叙述.集合不仅是中学数学的基础,也是支撑现代数学大厦的基石之一,本章主要介绍集合思想在数学竞赛中出现的问题.第一节 集合的概念与运算【基础知识】一.集合的有关概念1.集合:具有某些共同属性的对象的全体,称为集合.组成集合的对象叫做这个集合的元素.2.集合中元素的三个特征:确定性、互异性、无序性.3.集合的分类:无限集、有限集、空集φ.4. 集合间的关系:二.集合的运算1.交集、并集、补集和差集差集:记A 、B 是两个集合,则所有属于A 且不属于B 的元素构成的集合记作B A \.即A x B A ∈={\且}B x ∉.2.集合的运算性质(1)A A A = ,A A A = (幂等律);(2)A B B A =, A B B A =(交换律);(3))()(C B A C B A =, )()(C B A C B A =(结合律);(4))()()(C A B A C B A =,)()()(C A B A C B A =(分配律);(5)A A B A =)( ,A B A A =)( (吸收律);(6)A A C C U U =)((对合律);(7))()()(B C A C B A C U U U =, )()()(B C A C B A C U U U =(摩根律)(8))\()\()(\C A B A C B A =,)\()\()(\C A B A C B A =.3.集合的相等(1)两个集合中元素相同,即两个集合中各元素对应相等;(2)利用定义,证明两个集合互为子集;(3)若用描述法表示集合,则两个集合的属性能够相互推出(互为充要条件),即等价;(4)对于有限个元素的集合,则元素个数相等、各元素的和相等、各元素之积相等是两集合相等的必要条件.【典例精析】【例1】在集合},,2,1{n 中,任意取出一个子集,计算它的各元素之和.则所有子集的元素之和是 .〖分析〗已知},,2,1{n 的所有的子集共有n 2个.而对于},,2,1{n i ∈∀,显然},,2,1{n 中包含i 的子集与集合},,1,1,,2,1{n i i +-的子集个数相等.这就说明i 在集合},,2,1{n 的所有子集中一共出现12-n 次,即对所有的i 求和,可得).(211∑=-=n i n n i S 【解】集合},,2,1{n 的所有子集的元素之和为2)1(2)21(211+⋅=+++--n n n n n =.2)1(1-⋅+⋅n n n 〖说明〗本题的关键在于得出},,2,1{n 中包含i 的子集与集合},,1,1,,2,1{n i i +-的子集个数相等.这种一一对应的方法在集合问题以及以后的组合总是中应用非常广泛.【例2】已知集合}034|{},023|{222<+-=<++=a ax x x B x x x A 且B A ⊆,求参数a的取值范围.〖分析〗首先确定集合A 、B,再利用B A ⊆的关系进行分类讨论.【解】由已知易求得}0)3)((|{},12|{<--=-<<-=a x a x x B x x A当0>a 时,}3|{a x a x B <<=,由B A ⊆知无解;当0=a 时,φ=B ,显然无解;当0<a 时, }3|{a x a x B <<=,由B A ⊆解得.321≤≤-a 综上知,参数a 的取值范围是]32,1[-.〖说明〗本题中,集合的定义是一个二次三项式,那么寻于集合B 要分类讨论使其取值范围数字化,才能通过条件求出参数的取值范围.【例3】已知+∈∈R y R x ,,集合}1,2,{},1,,1{2+--=---++=y y y B x x x x A .若B A =,则22y x +的值是( )A.5B.4C.25D.10 【解】0)1(2≥+x ,x x x -≥++∴12,且012>++x x 及集合中元素的互异性知 x x x -≠++12,即1-≠x ,此时应有.112-->->++x x x x而+∈R y ,从而在集合B 中,.21y y y ->->+ 由B A =,得)3()2()1(12112⎪⎪⎩⎪⎪⎨⎧-=---=-+=++yx y x y x x 由(2)(3)解得2,1==y x ,代入(1)式知2,1==y x 也满足(1)式..5212222=+=+∴y x〖说明〗本题主要考查集合相等的的概念,如果两个集合中的元素个数相等,那么两个集合中对应的元素应分别相等才能保证两个集合相等.而找到这种对应关系往往是解决此类题目的关键.【例4】已知集合}|,|,0{)},lg(,,{y x B xy y x A ==.若B A =,求++++)1()1(22yx y x ……+)1(20082008y x +的值.〖分析〗从集合A=B 的关系入手,则易于解决.【解】B A = ,⎩⎨⎧=⋅⋅+=++∴0)lg(||)lg(xy xy x y x xy xy x ,根据元素的互异性,由B 知0,0≠≠y x . B ∈0 且B A =,A ∈∴0,故只有0)lg(=xy ,从而.1=xy又由A ∈1及B A =,得.1B ∈所以⎩⎨⎧==1||1x xy 或⎩⎨⎧==11y xy ,其中1==y x 与元素的互异性矛盾! 所以,1-=y x 代入得:++++)1()1(22y x y x ……+)1(20082008yx +=(2-)+2+(2-)+2+……+(2-)+2=0. 〖说明〗本题是例4的拓展,也是考查集合相等的概念,所不同的是本题利用的是集合相等的必要条件,即两个集合相等,则两个集合中,各元素之和、各元素之积及元素个数相等.这是解决本题的关键.【例5】已知A 为有限集,且*N A ⊆,满足集合A 中的所有元素之和与所有元素之积相等,写出所有这样的集合A.【解】设集合A=)1}(,,,{21>n a a a n 且n a a a <<≤211,由=+++n a a a 21n a a a ⋅⋅⋅ 21, *)(N n n a n ∈≥,得≥n na =+++n a a a 21n a a a ⋅⋅⋅ 21)!1(-≥n a n ,即)!1(-≥n n 2=∴n 或3=n (事实上,当3>n 时,有)2)1()2)(1()!1(n n n n n >⋅-≥--≥-. 当2=n 时,1,2,21122121=∴<∴<+=⋅a a a a a a a ,而.2,1122≠∴+≠⋅n a a当3=n 时,3,3213321321<⋅∴<++=⋅⋅a a a a a a a a a ,.2,121==∴a a由3332a a +=,解得.33=a综上可知,}.3,2,1{=A〖说明〗本题根据集合中元素之间的关系找到等式,从而求得集合A.在解决问题时,应注意分析题设条件中所给出的信息,根据条件建立方程或不等式进行求解.【例6】已知集合}02|{},023|{22≤+-=≤+-=a ax x x S x x x P ,若P S ⊆,求实数a 的取值组成的集合A.【解】}21|{≤≤=x x P ,设a ax x x f +-=2)(2.①当04)2(2<--=∆a a ,即10<<a 时,φ=S ,满足P S ⊆;②当04)2(2=--=∆a a ,即0=a 或1=a 时,若0=a ,则}0{=S ,不满足P S ⊆,故舍去;若1=a 时,则}1{=S ,满足P S ⊆.③当04)2(2>--=∆a a 时,满足P S ⊆等价于方程022=+-a ax x 的根介于1和2之间.即⎪⎪⎩⎪⎪⎨⎧≥-≥-<<><⇔⎪⎪⎩⎪⎪⎨⎧≥≥<--<>∆0340121100)2(0)1(22)2(10a a a a a f f a 或φ∈⇔a . 综合①②③得10≤<a ,即所求集合A }10|{≤<=a a .〖说明〗先讨论特殊情形(S=φ),再讨论一般情形.解决本题的关键在于对∆分类讨论,确定a 的取值范围.本题可以利用数形结合的方法讨论.0>∆【例7】(2005年江苏预赛)已知平面上两个点集{(,)||1|,M x y x y x y =++≥∈R },{(,)||||1|1,,N x y x a y x y =-+-≤∈R }. 若 MN ≠∅, 则 a 的取值范围是. 【解】由题意知 M 是以原点为焦点、直线 10x y ++= 为准线的抛物线上及其凹口内侧的点集,N 是以 (,1)a 为中心的正方形及其内部的点集(如图).考察 M N =∅ 时, a 的取值范围:令 1y =,代入方程|1|x y ++=, 得 2420x x --=,解出得2x = 所以,当211a <= 时, M N =∅. ………… ③令 2y =,代入方程|1|x y ++=得 2610x x --=. 解出得3x =3a >时, M N =∅. ………… ④因此, 综合 ③ 与 ④ 可知,当13a ≤≤,即[13a ∈ 时, M N ≠∅.故填[1.【例8】已知集合},,,{4321a a a a A =,},,,{24232221a a a a B =,其中4321a a a a <<<,N a a a a ∈4321,,,.若},{41a a B A = ,1041=+a a .且B A 中的所有元素之和为124,求集合A 、B.【解】 4321a a a a <<<,且},{41a a B A = ,∴211a a =,又N a ∈1,所以.11=a又1041=+a a ,可得94=a ,并且422a a =或.423a a =若922=a ,即32=a ,则有,12481931233=+++++a a 解得53=a 或63-=a (舍)此时有}.81,25,9,1{},9,5,3,1{==B A 若923=a ,即33=a ,此时应有22=a ,则B A 中的所有元素之和为100≠124.不合题意.综上可得, }.81,25,9,1{},9,5,3,1{==B A 〖说明〗本题的难点在于依据已知条件推断集合A 、B 中元素的特征.同时上述解答中使用发分类讨论的思想.分类讨论是我们解决问题的基本手段之一,将问题分为多个部分,每一部分的难度比整体都要低,这样就使问题变得简单明了.【例9】满足条件||4|)()(|2121x x x g x g -≤-的函数)(x g 形成了一个集合M,其中R x x ∈21,,并且1,2221≤x x ,求函数)(23)(2R x x x x f y ∈-+==与集合M 的关系.〖分析〗求函数23)(2-+=x x x f 集合M 的关系,即求该函数是否属于集合M,也就是判断该函数是否满足集合M 的属性.【解】|3||||)23()23(||)()(|212122212121++⋅-=++-++=-x x x x x x x x x f x f 取65,6421==x x 时, .||4||29|)()(|212121x x x x x f x f ->-=- 由此可见,.)(M x f ∉〖说明〗本题中M 是一个关于函数的集合.判断一个函数)(x f 是否属于M,只要找至一个或几个特殊的i x 使得)(i x f 不符合M 中的条件即可证明.)(M x f ∉【例10】对集合}2008,,2,1{ 及每一个非空子集定义唯一“交替和”如下:把子集中的数按递减顺序排列,然后从最大数开始,交替地加减相继各数,如}9,6,4,2,1{的“交替和”是612469=+-+-,集合}10,7{的“交替和”是10-7=3,集合}5{的“交替和”是5等等.试求A 的所有的“交替和”的总和.并针对于集合},,2,1{n 求出所有的“交替和”.〖分析〗集合A 的非空子集共有122008-个,显然,要想逐个计算“交替和”然后相加是不可能的.必须分析“交替和”的特点,故可采用从一般到特殊的方法.如{1,2,3,4}的非空子集共有15个,共“交替和”分别为:{1} 1;{2} 2 ;{3} 3;{4} 4;{1,2} 2-1; {1,3} 3-1;{1,4} 4-1;{2,3} 3-2;{2,4} 4-2;{3,4} 4-3;{1,2,3} 3-2+1;{1,2,4} 4-2+1;{1,3,4} 4-3=1;{2,3,4} 4-3+2;{1,2,3,4} 4-3+2-1.从以上写出的“交替和”可以发现,除{4}以外,可以把{1,2,3,4}的子集分为两类:一类中包含4,另一类不包含4,并且构成这样的对应:设i A 是{1,2,3,4}中一个不含有的子集,令i A 与i A }4{相对应,显然这两个集合的“交替和”的和为4,由于这样的对应应有7对,再加上{4}的“交替和”为4,即{1,2,3.4}的所有子集的“交替和”为32.【解】集合}2008,,2,1{ 的子集中,除了集合}2008{,还有222008-个非空子集.将其分为两类:第一类是含2008的子集,第二类是不含2008的子集,这两类所含的子集个数相同.因为如果i A 是第二类的,则必有}2008{ i A 是第一类的集合;如果j B 是第一类中的集合,则j B 中除2008外,还应用1,2,……,2007中的数做其元素,即j B 中去掉2008后不是空集,且是第二类中的.于是把“成对的”集合的“交替和”求出来,都有2008,从而可得A 的所有子集的“交替和”为.2008220082008)22(2120072008⨯=+⨯- 同样可以分析},,2,1{n ,因为n 个元素集合的子集总数为n 2个(含φ,定义其“交替和”为0),其中包括最大元素n 的子集有12-n 个,不包括n 的子集的个数也是12-n 个,将两类子集一一对应(相对应的子集只差一个元素n ),设不含n 的子集“交替和”为S,则对应的含n 子集的“交替和”为S n -,两者相加和为n .故所有子集的“交替和”为.21n n ⋅-〖说明〗本题中"退到最简",从特殊到一般的思想及分类讨论思想、对应思想都有所体现,这种方法在数学竞赛中是常用的方法,在学习的过程中应注意强化.【例11】一支人数是5的倍数的且不少于1000人的游行队伍,若按每横排4人编队,最后差3人;若按每横排3人编队,最后差2人;若按每横排2人编队,最后差1人,求这支游行队伍的人数最少是多少?〖分析〗已知游行队伍的总人数是5的倍数,那么可设总人数为n 5.“按每横排4人编队,最后差3人”,从它的反面去考虑,可理解为多1人,同样按3人、2人编队都可理解为“多1人”,显然问题转化为同余问题.n 5被4、3、2除时都余地,即15-n 是12的倍数,再由总人数不少于1000人的条件,即可求得问题的解.【解】设游行队伍的总人数为)(5+∈N n n ,则由题意知n 5分别被4、3、2除时均余1,即15-n 是4、3、2的公倍数,于是可令)(1215+∈=-N m m n ,由此可得:5112+=m n ①要使游行队伍人数最少,则式①中的m 应为最少正整数且112+m 为5的倍数,应为2.于是可令)(25+∈+=N p q m ,由此可得:512]1)25(12[51+=++⋅=p p n ,25605+≥p n ② 所以10002560≥+p ,4116≥p . 取17=p 代入②式,得10452517605=+⨯=n故游行队伍的人数最少是1045人.〖说明〗本题利用了补集思想进行求解,对于题目中含有“至少”、“至多”、“最少”、“不都”、“都”等词语,可以根据补集思想方法,从词义气反面(反义词)考虑,对原命题做部分或全部的否定,用这种方法转化命题,常常能起到化繁为简、化难为易的作用,使之寻求到解题思想或方法,实现解题的目的.【例12】设n N ∈且n ≥15,B A ,都是{1,2,3,…,n }真子集,A B φ=,且A B ={1,2,3,…,n }.证明:A 或者B 中必有两个不同数的和为完全平方数.【证明】由题设,{1,2,3,…,n }的任何元素必属于且只属于它的真子集B A ,之一. 假设结论不真,则存在如题设的{1,2,3,…,n }的真子集B A ,,使得无论是A 还是B 中的任两个不同的数的和都不是完全平方数.不妨设1∈A ,则3∉A ,否则1+3=22,与假设矛盾,所以3∈B .同样6∉B ,所以6∈A ,这时10∉A ,,即10∈B .因n ≥15,而15或者在A 中,或者在B 中,但当15∈A 时,因1∈A ,1+15=24,矛盾;当15∈B 时,因10∈B ,于是有10+15=25,仍然矛盾.因此假设不真,即结论成立. 【赛向点拨】1.高中数学的第一个内容就是集合,而集合又是数学的基础.因此,深刻理解集合的概念,熟练地进行集合运算是非常重要的.由于本节中涉及的内容较多,所以抓好概念的理解和应用尤其重要.2.集合内容几乎是每年的高考与竞赛的必考内容.一般而言,一是考查集合本身的知识;二是考查集合语言和集合思想的应用.3.对于给定的集合,要正确理解其含义,弄清元素是什么,具有怎样的性质?这是解决集合问题的前提.4.集合语言涉及数学的各个领域,所以在竞赛中,集合题是普遍而又基本的题型之一.【针对练习】(A 组)1.(2006年江苏预赛) 设在xOy 平面上,20x y ≤<,10≤≤x 所围成图形的面积为31,则集合},1),{(≤-=x y y x M }1),{(2+≥=x y y x N 的交集N M 所表示的图形面积为( ) A.31 B.32 C.1 D.34 2. (2006年陕西预赛)b a ,为实数,集合M=x x f a P ab →=:},0,{},1,{表示把集合M 中的元素x 映射到集合P 中仍为x ,则b a +的值等于( )A.1-B.0C.1D.1± 3. (2004年全国联赛)已知M={}32|),(22=+y x y x ,N={}b mx y y x +=|),(,若对于所有的R m ∈,均有,φ≠⋂N M 则b 的取值范围是 A .[26,26-] B.(26,26-)C.(332,332-) D.[332,332-] 4. (2005年全国联赛) 记集合},6,5,4,3,2,1,0{=T },4,3,2,1,|7777{4433221=∈+++=i T a a a a a M i 将M 中的元素按从大到小的顺序排列,则第2005个数是( )A .43273767575+++ B .43272767575+++ C .43274707171+++ D .43273707171+++ 5. 集合A,B 的并集A ∪B={a 1,a 2,a 3},当且仅当A≠B 时,(A,B)与(B,A)视为不同的对,则这样的(A,B)对的个数有( )A.27B.28.C.26D.256.设A={n |100≤n ≤600,n ∈N },则集合A 中被7除余2且不能被57整除的数的个数为______________.7. 已知2{430,}A x x x x R =-+<∈,12{20,2(7)50,}x B x a x a x x R -=+-++∈且≤≤.若A B ⊆,则实数a 的取值范围是 .8. 设M={1,2,3,…,1995},A 是M 的子集且满足条件: 当x ∈A 时,15x ∉A ,则A 中元素的个数最多是_______________.9. (2006年集训试题)设n 是正整数,集合M={1,2,…,2n }.求最小的正整数k ,使得对于M 的任何一个k 元子集,其中必有4个互不相同的元素之和等于10. 设A ={a |a =22x y -,,x y Z ∈},求证:⑴21k -∈A (k Z ∈); ⑵42 ()k A k Z -∉∈.11.(2006年江苏)设集合()12log 32A x x ⎧⎫⎪⎪=-≥-⎨⎬⎪⎪⎩⎭,21a B x x a ⎧⎫=>⎨⎬-⎩⎭.若A B ≠∅,求实数a 的取值范围.12. 以某些整数为元素的集合P 具有下列性质:①P 中的元素有正数,有负数;②P 中的元素有奇数,有偶数;③-1∉P ;④若x ,y ∈P ,则x +y ∈P 试判断实数0和2与集合P 的关系.(B 组)1. 设S 为满足下列条件的有理数的集合:①若a ∈S ,b ∈S ,则a +b ∈S , S ab ∈;②对任一个有理数r ,三个关系r ∈S ,-r ∈S ,r =0有且仅有一个成立.证明:S 是由全体正有理数组成的集合.2.321,,S S S 为非空集合,对于1,2,3的任意一个排列k j i ,,,若j i S y S x ∈∈,,则k S y x ∈- (1)证明:三个集合中至少有两个相等.(2)三个集合中是否可能有两个集无公共元素?3.已知集合:}1|),{(},1|),{(},1|),{(22=+==+==+=y x y x C ay x y x B y ax y x A 问(1)当a 取何值时,C B A )(为含有两个元素的集合?(2)当a 取何值时,C B A )(为含有三个元素的集合?4.已知{}22(,)4470,,A x y x y x y x y R =++++=∈, {}(,)10,,B x y xy x y R ==-∈.⑴请根据自己对点到直线的距离,两条异面直线的距离中 “距离”的认识,给集合A 与B 的距离定义;⑵依据⑴中的定义求出A 与B 的距离.5.设集合=P {不小于3的正整数},定义P上的函数如下:若P n ∈,定义)(n f 为不是n 的约数的最小正整数,例如5)12(,2)7(==f f .记函数f 的值域为M.证明:.99,19M M ∉∈6.为了搞好学校的工作,全校各班级一共提了P )(+∈N P 条建议.已知有些班级提出了相同的建议,且任何两个班级都至少有一条建议相同,但没有两个班提出全部相同的建议.求证该校的班级数不多于12-P 个.【参考答案】A 组1.解: N M 在xOy 平面上的图形关于x 轴与y 轴均对称,由此N M 的图形面积只要算出在第一象限的图形面积乘以4即得.为此,只要考虑在第一象限的面积就可以了.由题意可得,N M 的图形在第一象限的面积为A =613121=-.因此N M 的图形面积为32. 所以选B.2.解:由M=P,从而1,0==a a b ,即0,1==b a ,故.1=+b a 从而选C. 3. 解:M N ≠∅相当于点(0,b )在椭圆2223x y +=上或它的内部221,322b b ∴≤∴-≤≤.故选A. 4.解: 用p k a a a ][21 表示k 位p 进制数,将集合M 中的每个数乘以47,得 32123412347{777|,1,2,3,4}{[]|,1,2,3,4}.i i M a a a a a T i a a a a a T i '=⋅+⋅+⋅+∈==∈= M ' 中的最大数为107]2400[]6666[=.在十进制数中,从2400起从大到小顺序排列的第2005个数是2400-2004=396.而=10]396[7]1104[将此数除以47,便得M 中的数.74707171432+++故选C. 5.解:A=φ时,有1种可能;A 为一元集时,B 必须含有其余2元,共有6种可能;A 为二元集时,B 必须含有另一元.共有12种可能;A 为三元集时,B 可为其任一子集.共8种可能.故共有1+6+12+8=27个.从而选A.6.解:被7除余2的数可写为7k +2. 由100≤7k +2≤600.知14≤k ≤85.又若某个k 使7k +2能被57整除,则可设7k +2=57n . 即57256227778n n n nk n -+--===+. 即n -2应为7的倍数. 设n =7m +2代入,得k =57m +16. ∴14≤57m +16≤85. ∴m =0,1.于是所求的个数为85-(14-1)-2=70. 7.解:依题意可得{13}A x x =<<,设1()2x f x a -=+,2()2(7)5g x x a x =-++ 要使A B ⊆,只需()f x ,()g x 在(1,3)上的图象均在x 轴的下方,则(1)0f ≤,(3)0f ≤, (1)0g ≤,(3)0g ≤,由此可解得结果.8.解:由于1995=15⨯133,所以,只要n >133,就有15n >1995.故取出所有大于133而不超过1995的整数. 由于这时己取出了15⨯9=135, … 15⨯133=1995. 故9至133的整数都不能再取,还可取1至8这8个数,即共取出1995—133+8=1870个数, 这说明所求数≥1870.另一方面,把k 与15k 配对,(k 不是15的倍数,且1≤k ≤133)共得133—8=125对,每对数中至多能取1个数为A 的元素,这说明所求数≤1870,综上可知应填1870.9.解:考虑M 的n +2元子集P={n -l ,n ,n +1,…,2n }.P 中任何4个不同元素之和不小于(n -1)+n +( n +1)+( n +2)=4 n +2,所以k ≥n +3.将M 的元配为n 对,B i =(i ,2 n +1-i ),1≤i ≤n . 对M 的任一n +3元子集A ,必有三对123,,i i i B B B 同属于A(i 1、I 2、I 3两两不同).又将M 的元配为n -1对,C I (i ,2n -i ),1≤i ≤n -1.对M 的任一n +3元子集A ,必有一对4i C 同属于A ,这一对4i C 必与123,,i i i B B B 中至少一个无公共元素,这4个元素互不相同,且和为2 n +1+2 n =4 n +1,最小的正整数k = n +310.10.解: ⑴∵k ,1k -∈Z 且21k -=22(1)k k --,∴21k -∈A ;⑵假设42 ()k A k Z -∈∈,则存在,x y Z ∈,使42k -=22x y -即()()2(21)x y x y k -+=- (*)由于x y -与x y +具有相同的奇偶性,所以(*)式左边有且仅有两种可能:奇数或4的倍数,另一方面,(*)式右边只能被4除余2的数,故(*)式不能成立.由此,42()k A k Z -∉∈.11.解:{}13A x x =-≤<,()(){}30B x x a x a =--<. 当0a >时,{}03B x a x a =<<<,由AB ≠∅得03a <<; 当0a <时,{}30B x a x a =<<<,由A B ≠∅得1a >-; 当0a =时,{}20B x x =<=∅,与A B ≠∅不符.综上所述,()()1,00,3a ∈-.12.解:由④若x ,y ∈P ,则x +y ∈P 可知,若x ∈P ,则)( N k P kx ∈∈(1)由①可设x ,y ∈P ,且x >0,y <0,则-y x =|y |x (|y |∈N )故x y ,-y x ∈P ,由④,0=(-y x )+x y ∈P .(2)2∉P .若2∈P ,则P 中的负数全为偶数,不然的话,当-(12+k )∈P (N k ∈)时,-1=(-12-k )+k 2∈P ,与③矛盾.于是,由②知P 中必有正奇数.设),( 12,2N n m P n m ∈∈--,我们取适当正整数q ,使12|2|->-⋅n m q ,则负奇数P n qm ∈-+-)12(2.前后矛盾B 组1.证明:设任意的r ∈Q ,r ≠0,由②知r ∈S ,或-r ∈S 之一成立.再由①,若r∈S ,则S r ∈2;若-r ∈S ,则S r r r ∈-⋅-=)()(2.总之,S r ∈2. 取r =1,则1∈S .再由①,2=1+1∈S ,3=1+2∈S ,…,可知全体正整数都属于S .设S q p ∈,,由①S pq ∈,又由前证知S q ∈21,所以21qpq q p ⋅=∈S .因此,S 含有全体正有理数.再由①知,0及全体负有理数不属于S .即S 是由全体正有理数组成的集合.2.证明:(1)若j i S y S x ∈∈,,则i k S x y x y S x y ∈-=--∈-)(,,所以每个集合中均有非负元素.当三个集合中的元素都为零时,命题显然成立.否则,设321,,S S S 中的最小正元素为a ,不妨设1S a ∈,设b 为32,S S 中最小的非负元素,不妨设,2S b ∈则b -a ∈3S .若b >0,则0≤b -a <b ,与b 的取法矛盾.所以b =0.任取,1S x ∈因0∈2S ,故x -0=x ∈3S .所以⊆1S 3S ,同理3S 1S ⊆.所以1S =3S .(2)可能.例如1S =2S ={奇数},3S ={偶数}显然满足条件,1S 和2S 与3S 都无公共元素.3.解:C B A )(=)()(C B C A .C A 与C B 分别为方程组(Ⅰ)⎩⎨⎧=+=+1122y x y ax (Ⅱ)⎩⎨⎧=+=+1122y x ay x 的解集.由(Ⅰ)解得(y x ,)=(0,1)=(212a a +,2211aa +-);由(Ⅱ)解得 (y x ,)=(1,0),(2211a a +-,212a a +) (1)使C B A )(恰有两个元素的情况只有两种可能: ①⎪⎪⎩⎪⎪⎨⎧=+-=+111012222a a a a ②⎪⎪⎩⎪⎪⎨⎧=+-=+011112222aa a a 由①解得a =0;由②解得a =1.故a =0或1时,C B A )(恰有两个元素.(2)使C B A )(恰有三个元素的情况是:212a a +=2211a a +- 解得21±-=a ,故当21±-=a 时,C B A )(恰有三个元素.4.解: (1)设1212,min P A P B d P P ∈∈=(即集合A 中的点与集合B 中的点的距离的最小值), 则称d 为A 与B 的距离.⑵解法一:∵A 中点的集合为圆22(2)(2)1,x y +++=圆心为(2,2)M --,令(,)P x y 是双曲线上的任一点,则2MP =22(2)(2)x y +++=224()8x y x y ++++=2()24()x y xy x y +-+++8=2()4()28x y x y ++++令t x y =+,则2MP =22428(2)24t t t ++=++当2t =-时,即102xy x y =-⎧⎨+=-⎩有解,∴min MP =∴1d = 解法二:如图,P 是双曲线上的任一点, Q 为圆22(2)(2)1x y +++=上任一点,圆心为M .显然,P M MP +Q Q ≥(当P M 、Q 、三点共线时取等号)∴min 1d MP =-.5.解:记!18=n 时,由于1,2,……18都是n 的约数,故此时.19)(=n f 从而.19M ∈ 若存在P n ∈,使99)(=n f ,则对于小于99的正整数k ,均有n k |,从而n n |11,|9,但是1)11,9(=,由整数理论中的性质9×11=99是n 的一个约数,这是一个矛盾!从而.99M ∉6.证明:假设该校共有m 个班级,他们的建议分别组成集合m A A A ,,,21 。

高中_数学竞赛辅导讲义(1)

高中_数学竞赛辅导讲义(1)

数学竞赛辅导讲义〔1〕(一) 抽象函数知识提要:所谓抽象函数泛指不具体的函数,然而抽象函数又以具体函数为背景,所以研究抽象函数很有应用价值.()f x 是定义在R +上的增函数,且()()x f x f f y y ⎛⎫=+ ⎪⎝⎭,假设()31f =,那么使()125f x f x ⎛⎫-≥ ⎪-⎝⎭成立的x 的取值范围是 . ()f x 是定义在R 上的函数,它的图象既关于直线5x =对称,又关于直线7x =对称,那么函数()f x 的最小正周期是 .()y f x =是在R 上有定义且在[]0,1上是单调递减的周期为2的偶函数,那么()()()1,0, 2.5f f f -由小到大的顺序为 .R 上的函数()f x ,恒有()()()f x y f x f y +=+.假设()164f =,那么()2006f 等于 . 〔二〕函数[]x 和{x }知识提要: 函数[]x 表示实数x 的整数局部〔不超过x 的最大整数〕.通常称[]y x ={}x 为实数x 的小数局部.任一实数都能写成整数局部与小数局部之和, 即[]{}x x x =+.例如:当3.71x =-时,[]3.714-=-,{3.71}0.29-=,且()()3.7140.29-=-+.[]x 表示不超过x [][]2sin x x =()0x ≥的解集〔x 以弧度为单位〕是 .[]x 表示不超过x 的最大整数,那么不等式[][]221160x x --≤的解集是 .n 能被整除,其中[]x 表示不超过x 的最大整数,那么n 的表达式为 〔用表示结果〕. 8.1x y -<是[][]x y =成立的 条件.〔选填“充分不必要〞、“必要不充分〞、“充分且必要〞、“既不充分也不必要〞四者之一〕〔三〕函数迭代和函数方程设f 是D D →的函数,对任意,x D ∈记()()0,fx x =定义()()()()1*,,n n f x f f x n N +=∈那么称函数()n f x 为()f x 的n 次迭代. ()n f x 的一般求法是先猜后证:先迭代几次,观察有何规律,由此猜想出()n f x 的表达式,然后证明.()f x 对其定义域内自变量的一切取值均满足所给的函数方程,那么称()f x 为该方程的解.证明函数方程无解或寻求其解的过程就是解函数方程.一般用以下方法:〔1〕代换法:将方程中的自变量适当地以别的自变量代换〔代换时应注意使函数的定义域不发生变化〕,得到一个或几个新的函数方程,然后设法求得未知函数.〔2〕赋值法:根据所给条件,适当地对自变量赋予某些特殊值,从而简化函数方程,逐步靠近未知结果,最终解决问题.〔3〕待定系数法:当函数方程中的未知函数是多项式时,可用此法比拟系数而求解. 〔4〕递推法:即通过初始条件和递推关系求解,例如通过数列的递推关系求通项公式等.k 的各位数字和的平方记为()1,f k 且()()()11,n n f k f f k -⎡⎤=⎣⎦那么()11n f 的值域为〔A 〕*N ; 〔B 〕 {2,4,7} ;〔C 〕{4,16,49,169,256} ; 〔D 〕{2,4,7,13,16}()12,1f x x =+而()()*11,.n n f x f f x n N +=∈⎡⎤⎣⎦记()()21,22n n n f a f -=+那么99a 等于。

高中数学竞赛辅导讲义-第五章--数列【讲义】

高中数学竞赛辅导讲义-第五章--数列【讲义】

第五章 数列一、基础知识定义1 数列,按顺序给出的一列数,例如1,2,3,…,n ,…. 数列分有穷数列和无穷数列两种,数列{a n }的一般形式通常记作a 1, a 2, a 3,…,a n 或a 1, a 2, a 3,…,a n …。

其中a 1叫做数列的首项,a n 是关于n 的具体表达式,称为数列的通项。

定理1 若S n 表示{a n }的前n 项和,则S 1=a 1, 当n >1时,a n =S n -S n -1. 定义2 等差数列,如果对任意的正整数n ,都有a n +1-a n =d (常数),则{a n }称为等差数列,d 叫做公差。

若三个数a , b , c 成等差数列,即2b =a +c ,则称b 为a 和c 的等差中项,若公差为d, 则a =b -d, c =b +d. 定理2 等差数列的性质:1)通项公式a n =a 1+(n -1)d ;2)前n 项和公式:S n =d n n na a a n n 2)1(2)(11-+=+;3)a n -a m =(n -m)d ,其中n , m 为正整数;4)若n +m=p +q ,则a n +a m =a p +a q ;5)对任意正整数p , q ,恒有a p -a q =(p -q )(a 2-a 1);6)若A ,B 至少有一个不为零,则{a n }是等差数列的充要条件是S n =An 2+Bn .定义3 等比数列,若对任意的正整数n ,都有q a a nn =+1,则{a n }称为等比数列,q 叫做公比。

定理3 等比数列的性质:1)a n =a 1q n -1;2)前n 项和S n ,当q ≠1时,S n =qq a n --1)1(1;当q =1时,S n =na 1;3)如果a , b , c 成等比数列,即b 2=ac (b ≠0),则b 叫做a , c 的等比中项;4)若m+n =p +q ,则a m a n =a p a q 。

湖南常德市一中高中数学竞赛讲座:第一讲 技巧方程无答案

湖南常德市一中高中数学竞赛讲座:第一讲  技巧方程无答案

高中数学竞赛讲座第一讲 技巧方程一、观察法例1 、解方程(1)242+=-+x x (2)x x ++++=2222二、配方法例2、解方程(1)x xx x =-+-111; (2)123512=-+x x x三、换元法 例3、解方程(1)416161616x xx x =+++ (2)()()()6143762=+++x x x四、常数代换例4、(1)解关于x 方程()02322=-+--n n m x m x(2)解方程01111111223=++++x x x五、韦达定理解法例5、解方程(1)252-5+=++x x ;六、方程的方程组解法例6、解方程13x 1x -322+-=+x x七、方程组的方程解法例7、解方程组⎪⎪⎪⎩⎪⎪⎪⎨⎧=+⎪⎪⎭⎫ ⎝⎛-+⎪⎪⎭⎫⎝⎛-=+⎪⎪⎭⎫⎝⎛++⎪⎪⎭⎫⎝⎛+012312310123123122y x y x八、数形结合 例8、解方程()b a b a b x x a >-=-+-九、方程的不等式解法 例9、解方程012sin 22=+-xx x π十、技巧方程组例10、(1)解方程组⎪⎩⎪⎨⎧--=--+=yx x y yx x y 1-3(2)已知实数n x x x ,,,21 满足1112222211+==+=+n n x x x x x x , 且3101112121=+++++++n n x x x x x x ,求n x十一、不定方程求定解例11、(1)求方程的整数解:3222=+y x(2)解方程()z y x z y x ++=-+-+-2193421练习解下列方程或方程组: 1、14-53=-+x x ; 2、44121=++++x x x3、21212=--+-+x x x x4、⎪⎩⎪⎨⎧=-++=++-+08123132y xy y y x y x5、⎪⎪⎩⎪⎪⎨⎧-+-=-+-=y y y x x x x y 111111 6、⎪⎩⎪⎨⎧=++=++=++431222222zx x z yz z y xy y x7、求方程7322=+-+yxy x y x 的所有整数解。

数学竞赛辅导讲义

数学竞赛辅导讲义

礼县二中高中数学联赛社团培训讲义一、集合(基础)1.集合元素具有确定性、无序性和互异性. 在求有关集合问题时,尤其要注意元素的互异性,如(1)设P 、Q 为两个非空实数集合,定义集合P+Q={|,}a b a P b Q +∈∈,若{02,5}P =,}6,2,1{=Q ,则P+Q 中元素的有________个。

(答:8) (2)设{(,)|,}U x y x R y R =∈∈,{(,)|20}A x y x y m =-+>,{(,)|B x y x y n =+-0}≤,那么点)()3,2(B C A P u ∈的充要条件是________(答:5,1<->n m );(3)(3)非空集合}5,4,3,2,1{⊆S ,且满足“若S a ∈,则S a ∈-6”,这样的S 共有_____个(答:7)2.遇到A B =∅时,你是否注意到“极端”情况:A =∅或B =∅;同样当A B ⊆时,你是否忘记∅=A 的情形?要注意到∅是任何集合的子集,是任何非空集合的真子集。

如集合{|10}A x ax =-=,{}2|320B x x x =-+=,且A B B =,则实数a =______.(答:10,1,2a =) 3.对于含有n 个元素的有限集合M ,其子集、真子集、非空子集、非空真子集的个数依次为,n 2,12-n ,12-n .22-n 如满足{1,2}{1,2,3,4,5}M ⊂⊆≠集合M 有______个。

(答:7)4.集合的运算性质:如设全集}5,4,3,2,1{=U ,若}2{=B A ,}4{)(=B A C U ,}5,1{)()(=B C A C U U ,则A =_____,B =___.(答:{2,3}A =,{2,4}B =)5. 研究集合问题,一定要理解集合的意义――抓住集合的代表元素。

如:{}x y x lg |=—函数的定义域;{}x y y lg |=—函数的值域;{}x y y x lg |),(=—函数图象上的点集,如(1)设集合{|2}M x y x ==-,集合N ={}2|,y y x x M =∈,则M N =___(答:[4,)+∞);(2)设集合{|(1,2)(3,4),}M a a R λλ==+∈,{|(2,3)(4,5)N a a λ==+, }R λ∈,则=N M _____(答:)}2,2{(--)6. 数轴和韦恩图是进行交、并、补运算的有力工具,在具体计算时不要忘了集合本身和空集这两种特殊情况,补集思想常运用于解决否定型或正面较复杂的有关问题。

高一数学奥赛讲义

高一数学奥赛讲义
1 如 _______○

D B或D C , 则
2 如 D A○

D A,

3 如果 D A ,则 C D B , C D C ○ 4 上述各项都 Cx D B , Cx D C ○ x x
不正确 9.设 f x 是区间 a, b 上的函数,如果对任意满足 a x y b 的 x, y 都有 f x f y , 则 称 f x 是 a, b 上 的 递 增 函 数 , 那 么 , f x 是 a, b 上 的 非 递 增 函 数 应 满 足 ________ 10.对于原命题“单调函数不是周期函数” ,下列陈述正确的是_______ 1 逆命题为“周期函数不是单调函数” ○ ; 2 否命题为“单调函数是周期函数” ○ ; 3 逆否命题为“周期函数是单调函数’ ○ 4 以上三者都不正确。 ○ 11.设集合 A
m, k m, k 1, m k n 个 元 素 , 则 X 中 既 不 包 含 A 也 不 包 含 B 的 子 集 的 个 数 是
__________ 8.设 集 合 A, B, C , D 是 全 集 X 的 子 集 , A B , A C , 则 下 列 选 项 中 正 确 的 是
第一讲集合与命题 真题讲解 1. 设 S 是由任意 n 5 个人组成的集合,如果 S 中任意 4 个人当中都至少有 1 个人认识其 余 3 个人,那么,下面的判断中正确的是___________ 1 2 S 中至少有 1 人认识 S 所有的人 ○ S 中没有人认识 S 中所有的人 ○ 3 S 中至多有 2 人不认识 S 中所有的人 4 S 中至多有 2 人认识 S 中所有的人 ○ ○ 2. 珠宝店丢失了一件珍贵珠宝。以下四人只有一人说真话,只有一人偷了珠宝。甲:我 没有偷。乙:丙是小偷。丙:丁是小偷。丁:我没有偷。则说真话的人是__________, 偷珠宝的人是__________ 3. 若非空集合 X x | a 1 x 3a 5 , Y x |1 x 16 ,则使得 X X Y 成立 的所有 a 的集合是___________ 4. 有 50 名学生参加跳远和铅球两项测试,跳远和铅球测验成绩分别及格的有 40 人和 31 人,两项测验成绩均不及格的有 4 人,两项测验都及格的有多少人? 5. 设集合 X 是实数集 R 的子集,如果点 x0 R 满足:对任意 a 0, 都存在 x X ,使得

高中数学竞赛辅导第1讲 集合(教师版)

高中数学竞赛辅导第1讲  集合(教师版)

且 A B ,则实数 a 的取值范围是
.
【解析】易得 A x 0<x<1 ,因为 A B ,所以 B x a<x<1 ,故 a ≤0 .
【针对练习 3】 (2016 年贵州预赛)若集合 A
x x2 x 12 ≤ 0
,B


x

x x
11<0

C x x∈ A,且x∈ B ,则集合 C
小于 B 中的最小数,则这样的集合对(A,B)的个数是

【简解】当 A {1}时, B 中最小元素分别为 2,3, ,8 ,符合条件的集合 B 共有 27 1 127 个;
当 A 中最大数为 2 时,符合条件的集合 B 共有 2(26 1) 126 个;
当 A 中最大数为 3 时,符合条件的集合 B 共有 22(25 1) 124 个;
则 UA
.
【答案】{1,5,7}.
【针对练习 2】已知全集U A B x∈N x ≤10 ,且 A U B 1,3,5,7,9 ,
则集合 B
.
【答案】 B 0,2,4,6,8,10 .
三、借助数轴
【典例 3】(2013 年贵州预赛)已知集合 A x log2 x<log3 x ,B x x2 ax a<x ,
.
【解析】易得 A B 15 ,故所求和为(3 6 27)(0 5 30)15 225 .
【针对练习 1-4】(2019 年重庆预赛)设 A 为三元集合(三个不同实数组成的集合),
集合 B x y x∈A,x y .若 B log2 6,log2 10,log2 15 ,则集合 A
素之积的值为0 .

高中数学竞赛培训讲义(word版43页)

高中数学竞赛培训讲义(word版43页)

2011高中数学竞赛培训教材编者:全国特级教师(一)集合与容斥原理集合是一种基本数学语言、一种基本数学工具。

它不仅是高中数学的第一课,而且是整个数学的基础。

对集合的理解和掌握不能仅仅停留在高中数学起始课的水平上,而要随着数学学习的进程而不断深化,自觉使用集合语言(术语与符号)来表示各种数学名词,主动使用集合工具来表示各种数量关系。

如用集合表示空间的线面及其关系,表示平面轨迹及其关系、表示方程(组)或不等式(组)的解、表示充要条件,描述排列组合,用集合的性质进行组合计数等。

一、学习集合要抓住元素这个关键例1.设A={X∣X=a2+b2,a、b∈Z},X1,X2∈A,求证:X1X2∈A。

分析:A中的元素是自然数,即由两个整数a、b的平方和构成的自然数,亦即从0、1、4、9、16、25……,n2,……中任取两个(相同或不相同)数加起来得到的一个和数,本题要证明的是:两个这样的数的乘积一定还可以拆成两个自然数的平方和的形式,即(a2+b2)(c2+d2)=(M)2+(N)2,M,N∈Z 证明:设X1=a2+b2,X2=c2+d2,a、b、c、d∈Z.则X1X2=(a2+b2)(c2+d2)=a2c2+b2d2+b2c2+a2d2=a2c2+2ac·bd+b2d2+b2c2-2bc·ad+a2d2=(ac+bd)2+(bc-ad)2又a、b、c、d∈Z,故ac+bd、bc-ad∈Z,从而X1X2∈A练习:1.设两个集合S={x|x=12m+8n,m,n∈Z},T={x|x=20p+16q,p,q∈Z}.求证:S=T。

2.设M={a|a= x2-y2,x,y∈Z}.求证:(1)一切奇数属于M;(2)4k-2(k∈Z)不属于M;(3)M中任意两个数的积仍属于M。

3.已知函数f(x)=x2+ax+b,a,b∈R,且A={x|x=f(x)},B={x|x=f[f(x)]}.(1)求证:A B;(2)若A={-1,3}时,求集合B.二、集合中待定元素的确定例2.已知集合M ={X ,XY ,lg(xy)},S ={0,∣X ∣,Y},且M =S ,则(X +1/Y)+(X2+1/Y2)+……+(X2002+1/Y2002)的值等于( ).分析:解题的关键在于求出X 和Y 的值,而X 和Y 分别是集合M 与S 中的元素。

(完整版)高一数学竞赛培训教材(有讲解和答案)

(完整版)高一数学竞赛培训教材(有讲解和答案)

高中思维训练班《高一数学》第 1 讲 集合与函数 (上)『本讲要点』 : 复杂的集合关系与运算、函数定义的深化 『重点掌握』 : 函数的迭代1. 定义 M 与 P 的差集为 M-P={x | x ∈M 且 x 不∈P} , 若 A={y | y=x2}B={x | -3≤x ≤3} , 再定义 M △N =( M-N)∪(N-M ),求 A △ B2. 集合 A={1,2,3} 中, 任意取出一个非空子集 , 计算它的各元素之和 .则所有非空子集 的元素之和是 . 若 A={1,2,3, ,n} , 则所有子集的元素之和数.若A B {a 1,a 4} , a 1a410. 且An 1000,*4函数 f (n)f(f(n 5))n 10005. 练 习 : 定 义 : f(x) f(f(f(x)n 个+ y)=f(x) +f(y) +xy 。

求 f(x) ( 本求 f (7)( 本讲重点迭代3. 已知集合 A{a 1,a 2,a 3,a 4f 10(x) 1024x 1023 .求 f (x) 的解析式. (本讲重点迭代法9. 求集合 A = {1,2,3, ,10} 所有非空子集的元素之和10. 已知不等式 ax 2+bx+c >0, 的解集是 {x|m < x < n},m >0, 求不等式 cx 2+bx+a <0的解集作业答案 :7.8,8. 1/ n 2+3n+1,9. 略,10. x<1/n 或 x>1/m答案:B-A={x|- 3≤x < 0} A △B={x|- 3≤x < 0 或 x > 3}2. 【解】〖分析〗已知 {1,2, ,n}的所有的子集共有 2n个. 而对于 i{1,2, ,n} , 显 然{1,2, ,n}中包含 i 的子集与集合 {1,2, ,i 1,i 1, , n}的子集个数相等 . 这就说明 if 2(x)=f[f(x)]=a(ax +b) +b=a 2x +b(a +1)f 3(x)=f{f[f(x)]}=a[a 2x +b(a +1)] +b=a 3x + b(a 2+a +1)10 依次类推有: f 10(x)=a 10x + b(a 9+a 8+⋯+ a +1)=a 10x +b(1 a )1a 由题设知:10a 10=1024 且b(1 a )=1023 1a∴a=2,b=1 或 a= - 2, b=-3∴f(x)=2x +1 或 f(x)= -2x -32 例 f(x) 对任意实数 x 与 y 都有 f(x) + f(y) = f(x+y) + 2,1. 【 解 】 A{x|x ≥0}B={x|- 3≤x ≤3}A-B={x|x > 3}在 集 合 {1,2, ,n}的所有子集中一共出现2 1次, 即 对 所 有的 i 求 和, 可 得n n1S n 2n 1(集 合 {1,2, ,n} 的 所 有子集的元素之和为2n 1(1 2n)1n(n 1)2=n (n 1) 2n 1.3. 【解】 a 1a2a 3 a 4, 且 AB {a 1,a 4}a1a 12, 又a 1 N,所以 a 1 1.又a1 a4210, 可得 a 4 9, 并且 a2a 4 或a3 a4.6(舍)8. 解:令 y=1,得 f(x +1)=f(x) + x +1再依次令 x=1,2,⋯, n -1,有 f(2)=f(1) +2 f(3)=f(2) +3f(n -1)=f(n -2) +(n -1) f(n)=f(n -1) +n 依次代入,得 f(n)=f(1) +2+3+⋯+ (n -1) +n= x( x 1)∴f(x)= 2方法 3. 抽象函数的周期问题*1 例 f(x) 在 x>0 上为增函数 ,且 f(x) f (x) f(y).求: y(1) f (1)的值 .(2) 若 f (6) 1, 解不等式 f (x 3) f (1) 2 x (1) 求证 :f(x) 在 R 上是增函数 (2) 若 f(1)=5/2, 解不等式 f(2a-3) < 33 练 f(x) 是定义在 x>0 的函数 , 且 f(xy) = f(x) + f(y); 当 x>1 时有 f(x)<0;f(3) = -1.(1) 求 f(1) 和 f(1/9) 的值 (2) 证明 f(x) 在 x>1 上是增函数(3) 在 x > 1 上, 若不等式 f(x) + f(2-x) < 2 成立 , 求 x 的取值范围 4 例 几个关于周期的常见的规律 :n(n 1)2(x ∈ N +)高中思维训练高一数学 》第2讲函数(下)本讲要点』 :1. 单调函数不等式的解法 2. 根据抽象的函数条件拼凑出特定值的当 x>0 时 ,f(x)>25练习:f(x) 是定义在R 上的奇函数, 且f(x-2) = -f(x), 以下结论正确的是( 多选): ___________A.f(2) = 0B.f(x) = f(x+4)C.f(x) 的图象关于直线x=0 对称D.f(x+2) = f(-x)『课后作业』:6定义在x>0 上, 当x>1 时,f(x)>0; 对任意的正实数x 和y 都有f(xy) = f(x) + f(y).(1) 证明f(x) 在x>0 上为增函数(2) 若f(5) = 1, 解不等式f(x+1) –f(2x) > 2*7 已知函数f(x) 对任意实数x, 都有f(x +m)=- 1 f(x), 求证f(x) 是周期函数1 f(x)7. 当n≥10 时,f(n)=n-3; 当n<10 时,f(n)=f[f(n+5)] . 求 f (7)( 本讲重点迭代法)1 1 1*8. 已知f(1)= 且当n>1 时有=2(n +1) 。

高中数学竞赛讲座[共十五讲]

高中数学竞赛讲座[共十五讲]

高中数学竞赛讲座【共十五份】目录不等式 (1)整数的整除性 (4)抽屉原则 (12)竞赛专题讲座-类比、归纳、猜想 (19)竞赛讲座-覆盖 (21)平面几何四个重要定理 (37)平面几何证明 (47)平面三角 (53)奇数和偶数 (60)染色问题与染色方法 (68)三角运算及三角不等关系 (75)三角不等关系 (78)同余式与不定方程 (80)本站资源汇总[优秀资源,值得收藏] (90)不等式不等式是数学竞赛的热点之一。

由于不等式的证明难度大,灵活性强,要求很高的技巧,常常使它成为各类数学竞赛中的“高档”试题。

而且,不论是几何、数论、函数或组合数学中的许多问题,都可能与不等式有关,这就使得不等式的问题(特别是有关不等式的证明)在数学竞赛中显得尤为重要。

证明不等式同大多数高难度的数学竞赛问题一样,没有固定的模式,证法因题而异,灵活多变,技巧性强。

但它也有一些基本的常用方法,要熟练掌握不等式的证明技巧,必须从学习这些基本的常用方法开始。

一、不等式证明的基本方法1.比较法比较法可分为差值比较法和商值比较法。

(1)差值比较法原理 A- B>0A>B.【例1】(l)m、n是奇偶性相同的自然数,求证:(a m+b m)(a n+b n)<2(a m+n+b m+n)。

(2)证明:··≤。

【例2】设a1≤a2≤…≤a n,b1≤b2≤…≤b n,j1,j2,…,j n是1,2,…,n的任意一个排列,令S=a1+ a2+…+ a n,S0=a1b n+a2b n-1+…+a n b1,S1=a1b1+a2b2+…+a n b n。

求证:S0≤S≤S1。

(2)商值比较法原理若>1,且B>0,则A>B。

【例3】已知a,b,c>0,求证:a2a b2b c2c≥a b+c b c+a c a+b。

2.分析法【例4】若x,y>0,求证:>。

【例5】若a,b,c是△ABC的三边长,求证:a4+b4+c4<2(a2b2+b2c2+c2a2)。

高一数学同步辅导教材第1讲

高一数学同步辅导教材第1讲

高一数学同步辅导教材第1讲第一讲: 代数式与方程一、基本概念代数式是用字母和数字以及运算符号组成的一个式子,例如:3x + 2z - y代数式的字母称为变量,代表未知数,数字称为常数,代表已知数,运算符号包括加减乘除、括号()、指数、根式等。

代数式的值就是将代数式中的变量用实际的数值代替后所得到的数。

方程是带有一个或多个未知数的等式,如:2x + 1 = 7,代表当 x 等于 3 时,等式左右两端相等。

二、代数式的化简化简代数式的作用是使代数式更加简单,便于计算与理解。

通常采用合并同类项和因式分解两种方法。

合并同类项指将代数式中相同字母的项合并为一项,如:2x + 3x = 5x,4y - 2y = 2y。

因式分解指将代数式中的每个项分解成因数的乘积,如:6x + 9y = 3(2x + 3y)。

三、一元一次方程一元一次方程是指只含有一个未知数,且该未知数的最高次数为 1 的方程。

例如:2x + 1 = 7。

一元一次方程的解就是使该方程成立的未知数的值,例如:2x + 1 = 7,解为 x = 3。

解一元一次方程的两种基本方法:移项法和消元法。

移项法指将方程中的项移动到等式符号的另一侧,如:2x + 1 = 7,移项得 2x = 6,再除以 2 得 x = 3。

消元法指用一个方程消去另一个方程中的一个未知数,使得剩下的一个方程只含一个未知数,如:方程组1:2x + 3y = 7,3x + 2y = 8将方程1的系数乘以 3,方程2的系数乘以 2 得:方程组2:6x + 9y = 21,6x + 4y = 16将方程2减去方程1得:5y = 5,解得y = 1,将 y = 1 代回方程1得 x = 2。

四、一元一次不等式一元一次不等式是指只含有一个未知数,且该未知数的最高次数为 1 的不等式,例如:2x + 1 > 7。

一元一次不等式的解就是能使该不等式成立的数的集合,例如:2x + 1 > 7,解为 x > 3。

高中数学竞赛讲义(免费)

高中数学竞赛讲义(免费)

高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。

全国高中数学联赛加试全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是:1.平面几何几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。

三角形中的几个特殊点:旁心、费马点,欧拉线。

几何不等式。

几何极值问题。

几何中的变换:对称、平移、旋转。

圆的幂和根轴。

面积方法,复数方法,向量方法,解析几何方法。

2.代数周期函数,带绝对值的函数。

三角公式,三角恒等式,三角方程,三角不等式,反三角函数。

递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。

第二数学归纳法。

平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。

复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。

多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。

n 次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。

函数迭代,简单的函数方程*3. 初等数论同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。

4.组合问题圆排列,有重复元素的排列与组合,组合恒等式。

组合计数,组合几何。

抽屉原理。

容斥原理。

极端原理。

图论问题。

集合的划分。

覆盖。

平面凸集、凸包及应用*。

注:有*号的内容加试中暂不考,但在冬令营中可能考。

三、高中数学竞赛基础知识第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。

高中数学竞赛讲义1

高中数学竞赛讲义1
2
(第 25 届 IMO 试题)
【证明】首先易证: 2 2 . 从而 k m(因为d a b c, 于是(a d ) 2 (a d ) 2 4ad
k m
(b c) 2 4bc (b c) 2 .再由 ad bc, d 2 k a, c 2 m b可得b 2 m a 2 k b 2 a 2 ,
(2)若 g (t ) 2 m 1 , 则f ( n) 2 m 1 , f ( f (n)) f (2 m 1 ) 3, f ( f ( f ( n))) f (3) 2, 所以 l n 3.
1, 当n为奇数时; m m 1 故 ln 3, 当n 2 t , m 0, t为奇数, 且g (t ) 2 ( g (t )如上); 2, 其他情形.
a 1 且又不能被 pi (i 1,2, , n) 除尽,于是由算术基本定理知,a 必能写成一些质数的乘
积,而这些质数必异于 pi (i 1,2, , n) ,这与假定矛盾.故质数有无穷多个.
赛题精讲
例 1.设正整数 d 不等于 2,5,13.证明在集合{2,5,13,d}中可以找到两个元素 a,b,使 得 ab-1 不是完全平方数. (第 27 届 IMO 试题) 2 2 2 【解】由于 2×5-1=3 ,2×13-1=5 ,5×13-1=8 ,因此,只需证明 2d-1,5d-1, 13d-1 中至少有一个不是完全平方数. 用反证法,假设它们都是完全平方数,令 2d-1=x2 ① 2 5d-1=y ② 2 13d-1=z ③ * x,y,z∈N 由①知,x 是奇数,设 x=2k-1,于是 2d-1=(2k-1)2,即 d=2k2-2k+1,这说 明 d 也是奇数.因此,再由②,③知,y,z 均是偶数. 设 y=2m,z=2n,代入③、④,相减,除以 4 得,2d=n2-m2=(n+m)(n-m),从而 n2-m2 为 偶数,n,m 必同是偶数,于是 m+n 与 m-n 都是偶数,这样 2d 就是 4 的倍数,即 d 为偶数, 这与上述 d 为奇数矛盾.故命题得证. 例 2.设 a、b、c、d 为奇数,0 a b c d , 并且ad bc ,证明:如果 a+d=2k,b+c=2m, k,m 为整数,那么 a=1.
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

宜阳一高数学竞赛辅导讲座11.数学方法选讲同学们在阅读课外读物的时候;或在听老师讲课的时候;书上的例题或老师讲解的例题他都能听懂;但一遇到没有见过面的问题就不知从何处入手..看来;要提高解决问题的能力;要能在竞赛中有所作为;首先得提高分析问题的能力;这就需要学习一些重要的数学思想方法..例题讲解一、从简单情况考虑华罗庚先生曾经指出:善于“退”;足够的“退”;退到最原始而又不失去重要性的地方;是学好数学的一个诀窍..从简单情况考虑;就是一种以退为进的一种解题策略..1. 两人坐在一张长方形桌子旁;相继轮流在桌子上放入同样大小的硬币..条件是硬币一定要平放在桌子上;后放的硬币不能压在先放的硬币上;直到桌子上再也放不下一枚硬币为止..谁放入了最后一枚硬币谁获胜..问:先放的人有没有必定取胜的策略2.线段AB上有1998个点包括A;B两点;将点A染成红色;点B染成蓝色;其余各点染成红色或蓝色..这时;图中共有1997条互不重叠的线段..问:两个端点颜色相异的小线段的条数是奇数还是偶数为什么 +3.1000个学生坐成一圈;依次编号为1;2;3;…;1000..现在进行1;2报数:1号学生报1后立即离开;2号学生报2并留下;3号学生报1后立即离开;4号学生报2并留下……学生们依次交替报1或2;凡报1的学生立即离开;报2的学生留下;如此进行下去;直到最后还剩下一个人..问:这个学生的编号是几号例题解析1.分析与解:如果桌子大小只能容纳一枚硬币;那么先放的人当然能够取胜..然后设想桌面变大;注意到长方形有一个对称中心;先放者将第一枚硬币放在桌子的中心;继而把硬币放在后放者所放位置的对称位置上;这样进行下去;必然轮到先放者放最后一枚硬币..2.分析:从最简单的情况考虑:如果中间的1996个点全部染成红色;这时异色线段只有1条;是一个奇数..然后我们对这种染色方式进行调整:将某些红点改成蓝点并注意到颜色调整时;异色线段的条数随之有哪些变化..由于颜色的调整是任意的;因此与条件中染色的任意性就一致了..解:如果中间的1996个点全部染成红色;这时异色线段仅有1条;是一个奇数..将任意一个红点染成蓝色时;这个改变颜色的点的左右两侧相邻的两个点若同色;则异色小线段的条数或者增加2条相邻的两个点同为红色;或者减少2条相邻的两个点同为蓝色;这个改变颜色的点的左右两侧相邻的两个点若异色;则异色小线段的条数不变..综上所述;改变任意个点的颜色;异色线段的条数的改变总是一个偶数;从而异色线段的条数是一个奇数..3.解:如果有2n个人;那么报完第1圈后;剩下的是2的倍数号;报完第2圈后;剩下的是22的倍数号……报完第n圈后;剩下的是2n的倍数号;此时;只剩下一人;是2n号..如果有2n+d1≤d<2n人;那么当有d人退出圈子后还剩下2n人..因为下一个该退出去的是2d+1号;所以此时的第2d+1号相当于2n人时的第1号;而2d号相当于2n人时的第2n号;所以最后剩下的是第2d号..由1000=29+488知;最后剩下的学生的编号是488×2=976号..宜阳一高数学竞赛辅导讲座2二、从极端情况考虑从问题的极端情况考虑;对于数值问题来说;就是指取它的最大或最小值;对于一个动点来说;指的是线段的端点;三角形的顶点等等..极端化的假设实际上也为题目增加了一个条件;求解也就会变得容易得多.. 5.新上任的宿舍管理员拿着20把钥匙去开20个房间的门;他知道每把钥匙只能打开其中的一个门;但不知道哪一把钥匙开哪一个门;现在要打开所有关闭的20个门;他最多要开多少次6.有n名n≥3选手参加的一次乒乓球循环赛中;没有一个全胜的..问:是否能够找到三名选手A;B;C;使得A胜B;B胜C;C胜A7.nn≥3名乒乓球选手单打比赛若干场后;任意两个选手已赛过的对手恰好都不完全相同..试证明;总可以从中去掉一名选手;而使余下的选手中;任意两个选手已赛过的对手仍然都不完全相同..例题解析5. 解:从最不利的极端情况考虑:打开第一个房间要20次;打开第二个房间需要19次……共计最多要开20+19+18+…+1=210次..6. 解:从极端情况观察入手;设B是胜的次数最多的一个选手;但因B没获全胜;故必有选手A胜B..在败给B的选手中;一定有一个胜A的选手C;否则;A胜的次数就比B多一次了;这与B是胜的次数最多的矛盾..所以;一定能够找到三名选手A;B;C;使得A胜B;B胜C;C胜A..7. 证明:如果去掉选手H;能使余下的选手中;任意两个选手已赛过的对手仍然都不完全相同;那么我们称H为可去选手..我们的问题就是要证明存在可去选手..设A是已赛过对手最多的选手..若不存在可去选手;则A不是可去选手;故存在选手B和C;使当去掉A 时;与B赛过的选手和与C赛过的选手相同..从而B和C不可能赛过;并且B和C中一定有一个不妨设为B与A赛过;而另一个即C未与A赛过..又因C不是可去选手;故存在选手D;E;其中D和C赛过;而E和C未赛过..显然;D不是A;也不是B;因为D与C赛过;所以D也与B赛过..又因为B和D赛过;所以B也与E赛过;但E未与C赛过;因而选手E只能是选手A..于是;与A赛过的对手数就是与E赛过的对手数;他比与D赛过的对手数少1;这与假设A是已赛过对手最多的选手矛盾..故一定存在可去选手..宜阳一高数学竞赛辅导讲座3三、从整体考虑从整体上来考察研究的对象;不纠缠于问题的各项具体的细节;从而能够拓宽思路;抓住主要矛盾;一举解决问题..9.右图是一个4×4的表格;每个方格中填入了数字0或1..按下列规则进行“操作”:每次可以同时改变某一行的数字:1变成0;0变成1..问:能否通过若干次“操作”使得每一格中的数都变成110.有三堆石子;每堆分别有1998;998;98粒..现在对这三堆石子进行如下的“操作”:每次允许从每堆中各拿掉一个或相同个数的石子;或从任一堆中取出一些石子放入另一堆中..按上述方式进行“操作”;能否把这三堆石子都取光如行;请设计一种取石子的方案;如不行;请说明理由..11.我们将若干个数x;y;z;…的最大值和最小值分别记为maxx;y;z;…和minx;y;z;…..已知a+b+c+d+e+f+g=1;求minmaxa+b+c;b+c+d;c+d+e;d+e+f;e+f+g例题解析9. 解:我们考察表格中填入的所有数的和的奇偶性:第一次“操作”之前;它等于9;是一个奇数;每一次“操作”;要改变一行或一列四个方格的奇偶性;显然整个16格中所有数的和的奇偶性不变..但当每一格中所有数字都变成1时;整个16格中所有数的和是16;为一偶数..故不能通过若干次“操作”使得每一格中的数都变成1..10. 解:要把三堆石子都取光是不可能的..按“操作”规则;每次拿掉的石子数的总和是3的倍数;即不改变石子总数被 3除时的余数..而1998+998+98=3094;被3除余1;三堆石子被取光时总和被3除余0..所以;三堆石子都被取光是办不到的..11. 解:设 M=maxa+b+c;b+c+d;c+d+e;d+e+f;e+f+g..因为a+b+c;c+d+e;e+f+g都不大于M;所以练习题1.方程x1+x2+x3+…+xn-1+xn=x1x2x3…xn-1xn一定有一个自然数解吗为什么2.连续自然数1;2;3;…;8899排成一列..从1开始;留1划掉2和3;留4划掉5和6……这么转圈划下去;最后留下的是哪个数3.给出一个自然数n;n的约数的个数用一个记号An来表示..例如当n=6时;因为6的约数有1;2;3;6四个;所以A6=4..已知a1;a2;…;a10是 10个互不相同的质数;又x为a1;a2;…;a10的积;求 Ax..宜阳一高数学竞赛辅导讲座4 1.有..解:当n=2时;方程x1+x2=x1x2有一个自然数解:x1=2;x2=2;当n=3时;方程x1+x2+x3=x1x2x3有一个自然数解:x1=1;x2=2;x3=3;当n=4时;方程x1+x2+x3+x4=x1x2x3x4有一个自然数解:x1=1;x2=1;x3=2;x4=4..一般地;方程x1+x2+x3+…+xn-1+xn=x1x2x3…xn-1xn有一个自然数解:x1=1;x2=1;…;xn-2=1;xn-1=2;xn=n..2 .3508..解:仿例3..当有3n个数时;留下的数是1号..小于8899的形如3n的数是38=6561;故从1号开始按规则划数;划了8899-6561=2338个数后;还剩下6561个数..下一个要划掉的数是2388÷2×3+1=3507;故最后留下的就是3508..3.1024..解:质数a1有2个约数:1和a;从而Aa1=2;2个质数a1;a2的积有4个约数:1;a1;a2;a1a2;从而Aa1×a2=4=22;3个质数a1;a2;a3的积有8个约数:1;a1;a2;a3;a1a2;a2a3;a3a1;a1a2a3;从而Aa 1×a 2×a 3=8=23;……于是;10个质数a 1;a 2;…;a 10的积的约数个数为Ax=210=1024..6.把1600粒花生分给100只猴子;请你说明不管怎样分;至少有4只猴子分的花生一样多..7.有两只桶和一只空杯子..甲桶装的是牛奶;乙桶装的是酒精未满..现在从甲桶取一满杯奶倒入乙桶;然后从乙桶取一满杯混合液倒入甲桶;这时;是甲桶中的酒精多;还是乙桶中的牛奶多 为什么8.在黑板上写上1;2;3;…;1998..按下列规定进行“操作”:每次擦去其中的任意两个数a 和b;然后写上它们的差大减小;直到黑板上剩下一个数为止..问:黑板上剩下的数是奇数还是偶数 为什么6.假设没有4只猴子分的花生一样多;那么至多3只猴子分的花生一样多..我们从所需花生最少情况出发考虑:得1粒、2粒、3粒……32粒的猴子各有3只;得33粒花生的猴子有1只;于是100只猴子最少需要分得花生3×0+1+2+…+32+33=1617粒;现在只有1600粒花生;无法使得至多3只猴子分的花生一样多;故至少有4只猴子分的花生一样多..7.一样多..提示:从整体看;甲、乙两桶所装的液体的体积没有发生变化..甲桶里有多少酒精;就必然倒出了同样体积的牛奶入乙桶..所以;甲桶中的酒精和乙桶中的牛奶一样多..8.奇数..解:黑板上开始时所有数的和为S=1+2+3+…+1998=1997001;是一个奇数;而每一次“操作”;将a+b变成了a-b;实际上减少了2b;即减少了一个偶数..因为从整体上看;总和减少了一个偶数;其奇偶性不变;所以最后黑板上剩下一个奇数..。

相关文档
最新文档