高中数学竞赛讲义完美数学高考指导一
高中数学竞赛讲义第一讲《复数》练习

高中数学竞赛第一讲复数一、基础知识1.复数的运算法则:三角形式,若z 1=r 1(cos θ1+i sin θ1), z 2=r 2(cos θ2+i sin θ2),则z 1••z 2=r 1r 2[cos(θ1+θ2)+i sin(θ1+θ2)];11222(0),z r z z r ≠=[cos(θ1-θ2)+i sin(θ1-θ2)],或记为z 1z 2=r 1r 212()i e θθ+;.)(212121θθ-=i e r r z z 2.棣莫弗定理:[r (cos θ+i sin θ)]n =r n (cos nθ+i sin nθ). 3.开方:若=nw r (cos θ+i sin θ),则)2sin2(cosnk i nk r w n πθπθ+++=,k =0,1,2,…,n -1。
4.方程10(2n x n n n -=≥为自然数,且)的个根 记为:22cossin (0,1,2,,1)k k k i k n n nππε=+=-称为1的n 次单位根。
由棣莫弗定理,全部n 次单位根可表示为112111-n εεε ,,,。
关于单位根,有如下常用性质:)20111211≥=++++-n n (εεε ;任意两个单位根j i εε,的乘积仍为一个n 次单位根,且(1)的余数)除以是其中时,当n j i k n j i k j i j i j i +=≥+=⋅++,(εεεεε; (2)设m 为整数,1≠n ,则⎩⎨⎧=++++-的倍数)不是的倍数),是n m n m n mn m m (0(1121εεε(3)1+z 1+z 2+…+z n -1=0;(4)x n -1+x n -2+…+x +1=(x -z 1)(x -z 2)…(x -z n -1)=(x -z 1)(x -21z )…(x -11n z -). 特别地:1的立方根有:1,ω=-12+32i ,-ω=-12-32i(1)ω3=-ω3=1 (2)1+ω+ω2=0或1+-ω+-ω2=0 (3)ω-ω=1 (4)ω2=-ω,-ω2=ω (5)(1±i )2=±2i ,(3±4i )2=-7±24i5.代数基本定理:在复数范围内,一元n 次方程至少有一个根。
高中数学竞赛标准教材1人教版 集合与简易逻辑【讲义】

第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉.例如,通常用N ,Z ,Q ,B ,Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用∅来表示.集合分有限集和无限集两种.集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法.例如{有理数},}0{>x x 分别表示有理数集和正实数集.定义2 子集:对于两个集合A 与B ,如果集合A 中的任何一个元素都是集合B 中的元素,则A 叫做B 的子集,记为B A ⊆,例如Z N ⊆.规定空集是任何集合的子集,如果A 是B 的子集,B 也是A 的子集,则称A 与B 相等.如果A 是B 的子集,而且B 中存在元素不属于A ,则A 叫B 的真子集.定义3 交集,}.{B x A x x B A ∈∈=且定义4 并集,}.{B x A x x B A ∈∈=或定义5 补集,若},{,1A x I x x A C I A ∉∈=⊆且则称为A 在I 中的补集.定义6 差集,},{\B x A x x B A ∉∈=且.定义7 集合},,{b a R x b x a x <∈<<记作开区间),(b a ,集合},,{b a R x b x a x <∈≤≤记作闭区间],[b a ,R 记作).,(+∞-∞定理1 集合的性质:对任意集合A ,B ,C ,有:(1));()()(C A B A C B A = (2))()()(C A B A C B A =;(3));(111B A C B C A C = (4)).(111B A C B C A C =【证明】这里仅证(1)、(3),其余由读者自己完成.(1)若)(C B A x ∈,则A x ∈,且B x ∈或C x ∈,所以)(B A x ∈或)(C A x ∈,即)()(C A B A x ∈;反之,)()(C A B A x ∈,则)(B A x ∈或)(C A x ∈,即A x ∈且B x ∈或C x ∈,即A x ∈且)(C B x ∈,即).(C B A x ∈(3)若B C A C x 11 ∈,则A C x 1∈或B C x 1∈,所以A x ∉或B x ∉,所以)(B A x ∉,又I x ∈,所以)(1B A C x ∈,即)(111B A C B C A C ⊆,反之也有.)(111B C A C B A C ⊆定理2 加法原理:做一件事有n 类办法,第一类办法中有1m 种不同的方法,第二类办法中有2m 种不同的方法,…,第n 类办法中有n m 种不同的方法,那么完成这件事一共有n m m m N +++= 21种不同的方法.定理3 乘法原理:做一件事分n 个步骤,第一步有1m 种不同的方法,第二步有2m 种不同的方法,…,第n 步有n m 种不同的方法,那么完成这件事一共有n m m m N ⋅⋅⋅= 21种不同的方法.二、方法与例题1.利用集合中元素的属性,检验元素是否属于集合.例1 设},,{22Z y x y x a a M ∈-==,求证:(1))(,12Z k M k ∈∈-;(2))(,24Z k M k ∈∈-;(3)若M q M p ∈∈,,则.M pq ∈ [证明](1)因为Z k k ∈-1,,且22)1(12--=-k k k ,所以.12M k ∈-(2)假设)(24Z k M k ∈∈-,则存在Z y x ∈,,使2224y x k -=-,由于y x -和y x +有相同的奇偶性,所以))((22y x y x y x +-=-是奇数或4的倍数,不可能等于24-k ,假设不成立,所以.24M k ∉-(3)设Z b a y x b a q y x p ∈-=-=,,,,,2222,则))((2222b a y x pq --=22222222a y b x b y a a --+=M ya xb yb xa ∈---=22)()((因为Z ya xb Z ya xa ∈-∈-,).2.利用子集的定义证明集合相等,先证B A ⊆,再证A B ⊆,则A =B .例2 设A ,B 是两个集合,又设集合M 满足B A M B A B A M B M A ===,,求集合M (用A ,B 表示). 【解】先证M B A ⊆)( ,若)(B A x ∈,因为B A M A =,所以M x M A x ∈∈, ,所以M B A ⊆)( ;再证)(B A M ⊆,若M x ∈,则.B A M B A x =∈1)若A x ∈,则B A M A x =∈;2)若B x ∈,则B A M B x =∈.所以).(B A M ⊆ 综上,.B A M =3.分类讨论思想的应用.例3 }02{},01{},023{222=+-==-+-==+-=mx x x C a ax x x B x x x A ,若C C A A B A == ,,求.,m a【解】依题设,}2,1{=A ,再由012=-+-a ax x 解得1-=a x 或1=x ,因为A B A = ,所以A B ⊆,所以A a ∈-1,所以11=-a 或2,所以2=a 或3. 因为C C A = ,所以A C ⊆,若∅=C ,则082<-=∆m ,即2222<<-m ,若∅≠C ,则C ∈1或C ∈2,解得.3=m综上所述,2=a 或3=a ;3=m 或2222<<-m .4.计数原理的应用.例4 集合A ,B ,C 是I ={1,2,3,4,5,6,7,8,9,0}的子集,(1)若I B A = ,求有序集合对(A ,B )的个数;(2)求I 的非空真子集的个数.【解】(1)集合I 可划分为三个不相交的子集;A \B ,B \A ,I B A , 中的每个元素恰属于其中一个子集,10个元素共有310种可能,每一种可能确定一个满足条件的集合对,所以集合对有310个.(2)I 的子集分三类:空集,非空真子集,集合I 本身,确定一个子集分十步,第一步,1或者属于该子集或者不属于,有两种;第二步,2也有两种,…,第10步,0也有两种,由乘法原理,子集共有1024210=个,非空真子集有1022个.5.配对方法. 例5 给定集合},,3,2,1{n I =的k 个子集:k A A A ,,,21 ,满足任何两个子集的交集非空,并且再添加I 的任何一个其他子集后将不再具有该性质,求k 的值.【解】将I 的子集作如下配对:每个子集和它的补集为一对,共得12-n 对,每一对不能同在这k 个子集中,因此,12-≤n k ;其次,每一对中必有一个在这k 个子集中出现,否则,若有一对子集未出现,设为C 1A 与A ,并设∅=1A A ,则A C A 11⊆,从而可以在k 个子集中再添加A C 1,与已知矛盾,所以12-≥n k .综上,12-=n k . 6.竞赛常用方法与例问题. 定理4 容斥原理;用A 表示集合A 的元素个数,则,B A B A B A -+=C B A C B C A B A C B A C B A +---++=,需要xy 此结论可以推广到n 个集合的情况,即∑∑∑∑=≠≤<<≤=+-=n i k j i j i n k j i j i i n i i A A A A A A A111 .)1(11 n i i n A =--+-定义8 集合的划分:若I A A A n = 21,且),,1(j i n j i A A j i ≠≤≤∅= ,则这些子集的全集叫I 的一个n -划分.定理5 最小数原理:自然数集的任何非空子集必有最小数.定理6 抽屉原理:将1+mn 个元素放入)1(>n n 个抽屉,必有一个抽屉放有不少于1+m 个元素,也必有一个抽屉放有不多于m 个元素;将无穷多个元素放入n 个抽屉必有一个抽屉放有无穷多个元素.例6 求1,2,3,…,100中不能被2,3,5整除的数的个数.【解】 记})2(2,1001{},100,,3,2,1{x x x x A I 记为整除能被且≤≤== ,}5,1001{},3,1001{x x x C x x x B ≤≤=≤≤=,由容斥原理,+⎥⎦⎤⎢⎣⎡+⎥⎦⎤⎢⎣⎡=+---++=31002100C B A A C C B B A C B A C B A 7430100151001010061005100=⎥⎦⎤⎢⎣⎡+⎥⎦⎤⎢⎣⎡-⎥⎦⎤⎢⎣⎡-⎥⎦⎤⎢⎣⎡-⎥⎦⎤⎢⎣⎡,所以不能被2,3,5整除的数有26=-C B A I 个.例7 S 是集合{1,2,…,2004}的子集,S 中的任意两个数的差不等于4或7,问S 中最多含有多少个元素?【解】将任意连续的11个整数排成一圈如右图所示.由题目条件可知每相邻两个数至多有一个属于S ,将这11个数按连续两个为一组,分成6组,其中一组只有一个数,若S 含有这11个数中至少6个,则必有两个数在同一组,与已知矛盾,所以S 至多含有其中5个数.又因为2004=182×11+2,所以S 一共至多含有182×5+2=912个元素,另一方面,当},2004,10,7,4,2,1,11{N k r t t k r r S ∈≤=+==时,恰有912=S ,且S 满足题目条件,所以最少含有912个元素.例8 求所有自然数)2(≥n n ,使得存在实数n a a a ,,,21 满足:}.2)1(,,2,1{}1}{-=≤<≤-n n n j i a a j i 【解】 当2=n 时,1,021==a a ;当3=n 时,3,1,0321===a a a ;当4=n 时, 1,5,2,04321====a a a a .下证当5≥n 时,不存在n a a a ,,,21 满足条件. 令n a a a <<<= 210,则.2)1(-=n n a n 所以必存在某两个下标j i <,使得1-=-n j i a a a ,所以1111--=-=-n n n a a a a 或21a a a n n -=-,即12=a ,所以1,2)1(1-=-=-n n n a a n n a 或2)1(-=n n a n ,12=a . (ⅰ)若1,2)1(1-=-=-n n n a a n n a ,考虑2-n a ,有22-=-n n a a 或22a a a n n -=-,即22=a ,设22-=-n n a a ,则121----=-n n n n a a a a ,导致矛盾,故只有.22=a 考虑3-n a ,有23-=-n n a a 或33a a a n n -=-,即33=a ,设23-=-n n a a ,则02212a a a a n n -==---,推出矛盾,设33=a ,则2311a a a a n n -==--,又推出矛盾,所以4,22==-n a a n 故当5≥n 时,不存在满足条件的实数.(ⅱ)若1,2)1(2=-=a n n a n ,考虑2-n a ,有12-=-n n a a 或32a a a n n -=-,即23=a ,这时1223a a a a -=-,推出矛盾,故21-=-n n a a .考虑3-n a ,有23-=-n n a a 或-=-n n a a 33a ,即3a =3,于是123--=-n n a a a a ,矛盾.因此32-=-n n a a ,所以12211a a a a n n -==---,这又矛盾,所以只有22a a n =-,所以4=n .故当5≥n 时,不存在满足条件的实数.例9 设A ={1,2,3,4,5,6},B ={7,8,9,……,n },在A 中取三个数,B 中取两个数组成五个元素的集合i A ,.201,2,20,,2,1≤<≤≤=j i A A i j i 求n 的最小值.【解】 .16min =n设B 中每个数在所有i A 中最多重复出现k 次,则必有4≤k .若不然,数m 出现k 次(4>k ),则.123>k 在m 出现的所有i A 中,至少有一个A 中的数出现3次,不妨设它是1,就有集合{1,121,,,b m a a }},,,,1{},,,,,1{365243b m a a b m a a ,其中61,≤≤∈i A a i ,为满足题意的集合.i a 必各不相同,但只能是2,3,4,5,6这5个数,这不可能,所以.4≤k 20个i A 中,B 中的数有40个,因此至少是10个不同的,所以16≥n .当16=n 时,如下20个集合满足要求:{1,2,3,7,8}, {1,2,4,12,14}, {1,2,5,15,16}, {1,2,6,9,10}, {1,3,4,10,11}, {1,3,5,13,14}, {1,3,6,12,15}, {1,4,5,7,9}, {1,4,6,13,16}, {1,5,6,8,11}, {2,3,4,13,15}, {2,3,5,9,11}, {2,3,6,14,16}, {2,4,5,8,10}, {2,4,6,7,11}, {2,5,6,12,13}, {3,4,5,12,16}, {3,4,6,8,9}, {3,5,6,7,10}, {4,5,6,14,15}. 例10 集合{1,2,…,3n }可以划分成n 个互不相交的三元集合},,{z y x ,其中z y x 3=+,求满足条件的最小正整数.n【解】 设其中第i 个三元集为,,,2,1},,,{n i z y x i i =则1+2+…+∑==n i i zn 1,43所以∑==+n i i z n n 142)13(3.当n 为偶数时,有n 38,所以8≥n ,当n 为奇数时,有138+n ,所以5≥n ,当5=n 时,集合{1,11,4},{2,13,5},{3,15,6},{9,12,7},{10,14,8}满足条件,所以n 的最小值为5.三、基础训练题1.给定三元集合},,1{2x x x -,则实数x 的取值范围是___________.2.若集合},,012{2R x R a x ax x A ∈∈=++=中只有一个元素,则a =___________.3.集合}3,2,1{=B 的非空真子集有___________个.4.已知集合}01{},023{2=+==+-=ax x N x x x M ,若M N ⊆,则由满足条件的实数a 组成的集合P =___________.5.已知}{},2{a x x B x x A ≤=<=,且B A ⊆,则常数a 的取值范围是___________.6.若非空集合S 满足}5,4,3,2,1{⊆S ,且若S a ∈,则S a ∈-6,那么符合要求的集合S 有___________个.7.集合}14{}12{Z k k Y Z n n X ∈±=∈+=与之间的关系是___________.8.若集合}1,,{-=xy xy x A ,其中Z x ∈,Z y ∈且0≠y ,若A ∈0,则A 中元素之和是___________.9.集合}01{},06{2=-==-+=mx x M x x x P ,且P M ⊆,则满足条件的m 值构成的集合为___________. 10.集合},9{},,12{2R x x y y B R x x y x A ∈+-==∈+==+,则=B A ___________.11.已知S 是由实数构成的集合,且满足1)2;1S ∉)若S a ∈,则S a∈-11.如果∅≠S ,S 中至少含有多少个元素?说明理由.12.已知B A C a x y y x B x a y y x A =+====},),{(},),{(,又C 为单元素集合,求实数a 的取值范围. 四、高考水平训练题1.已知集合},,0{},,,{y x B y x xy x A =+=,且A =B ,则=x ___________,=y ___________.2.},9,1{)()(},2{,,},9,8,7,6,5,4,3,2,1{11==⊆⊆=B C A C B A I B I A I}8,6,4{)(1=B A C ,则=)(1B C A ___________.3.已知集合}121{},0310{2-≤≤+=≥-+=m x m x B x x x A ,当∅=B A 时,实数m 的取值范围是___________.4.若实数a 为常数,且=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧=+-=∈a x ax x A a 则,1112___________. 5.集合}1,12,3{},3,1,{22+--=-+=m m m N m m M ,若}3{-=N M ,则=m ___________.6.集合},27{},,35{++∈+==∈+==N y y b b B N x x a a A ,则B A 中的最小元素是___________.7.集合}0,,{},,,{2222y x y x B xy y x y x A -+=+-=,且A =B ,则=+y x ___________.8.已知集合}04{},021{<+=<-+=px x B xx x A ,且A B ⊆,则p 的取值范围是___________.9.设集合},05224),{(},01),{(22=+-+==--=y x x y x B x y y x A }),{(b kx y y x C +==,问:是否存在N b k ∈,,使得∅=C B A )(,并证明你的结论.10.集合A 和B 各含有12个元素,B A 含有4个元素,试求同时满足下列条件的集合C 的个数:1)B A C ⊆且C 中含有3个元素;2)∅≠A C .11.判断以下命题是否正确:设A ,B 是平面上两个点集,}),{(222r y x y x C r ≤+=,若对任何0≥r ,都有B C A C r r ⊆,则必有B A ⊆,证明你的结论.五、联赛一试水平训练题1.已知集合A B B x mx x m z z B x x A ⊆∅≠>+-==<=且,},2,11{},0{2,则实数m 的取值范围是___________.2.集合}12,2,,3,2,1{+=n n A 的子集B 满足:对任意的B y x B y x ∉+∈,,,则集合B 中元素个数的最大值是___________.3.已知集合}2,,{},,,{2d a d a a Q aq aq a P ++==,其中0≠a ,且R a ∈,若P =Q ,则实数=q ___________. 4.已知集合}1),{(},0,),{(y x xy y x B a a y x y x A +=+=>=+=,若B A 是平面上正八边形的顶点所构成的集合,则=a ___________.5.集合},,,4812{Z n l m l n m u u M ∈++==,集合},,,121620{Z r q p r q p u u N ∈++==,则集合M 与N 的关系是___________.6.设集合}1995,,3,2,1{ =M ,集合A 满足:M A ⊆,且当A x ∈时,A x ∉15,则A 中元素最多有___________个.7.非空集合}223{},5312{≤≤=-≤≤+=x x B a x a x A ,≤则使B A A ⊆成立的所有a 的集合是___________.8.已知集合A ,B ,aC (不必相异)的并集},,2,1{n C B A =, 则满足条件的有序三元组(A ,B ,C )个数是___________.9.已知集合}1),{(},1),{(},1),{(22=+==+==+=y x y x C ay x y x B y ax y x A ,问:当a 取何值时,C B A )(为恰有2个元素的集合?说明理由,若改为3个元素集合,结论如何?10.求集合B 和C ,使得}10,,2,1{ =C B ,并且C 的元素乘积等于B 的元素和.11.S 是Q 的子集且满足:若Q r ∈,则0,,=∈-∈r S r S r 恰有一个成立,并且若S b S a ∈∈,,则S b a S ab ∈+∈,,试确定集合S .12.集合S={1,2,3,4,5,6,7,8,9,0}的若干个五元子集满足:S 中的任何两个元素至多出现在两个不同的五元子集中,问:至多有多少个五元子集?六、联赛二试水平训练题1.321,,S S S 是三个非空整数集,已知对于1,2,3的任意一个排列k j i ,,,如果i S x ∈,j S y ∈,则i S y x ∈-.求证:321,,S S S 中必有两个相等.2.求证:集合{1,2,…,1989}可以划分为117个互不相交的子集)117,,2,1( =i A i ,使得(1)每个i A 恰有17个元素;(2)每个i A 中各元素之和相同.3.某人写了n 封信,同时写了n 个信封,然后将信任意装入信封,问:每封信都装错的情况有多少种?4.设2021,,,a a a 是20个两两不同的整数,且整合{120}i j a a i j +≤≤≤中有201个不同的元素,求集合{120}i j a a i j -<≤≤中不同元素个数的最小可能值.5.设S 是由n 2个人组成的集合.求证:其中必定有两个人,他们的公共朋友的个数为偶数.6.对于整数4≥n ,求出最小的整数)(n f ,使得对于任何正整数m ,集合}1,,1,{-++n m m m 的任一个)(n f 元子集中,均有至少3个两两互质的元素.7.设集合S={1,2,…,50},求最小自然数k ,使S 的任意一个s 元子集中都存在两个不同的数a 和b ,满足ab b a )(+.8.集合+∈=N k k X },6,,2,1{ ,试作出X 的三元子集族&,满足: (1)X 的任意一个二元子集至少被族&中的一个三元子集包含;(2))k 的元素个数表示&&(6&2=. 9.设集合}21{,m ,,A =,求最小的正整数m ,使得对A 的任意一个14-分划1421,,,A A A ,一定存在某个集合)141(≤≤i A i ,在i A 中有两个元素a 和b 满足43b a b <≤.。
高中数学奥赛辅导教材第一讲

第一讲集合概念及集合上的运算知识、方法、技能高中一年级数学(上)(试验本)课本中给出了集合的概念;一般地,符合某种条件(或具有某种性质)的对象集中在一起就成为一个集合.在此基础上,介绍了集合的元素的确定性、互异性、无序性.深入地逐步给出了有限集、无限集,集合的列举法、描述法和子集、真子集、空集、非空集合、全集、补集、并集等十余个新名词或概念以及二十几个新符号.由此形成了在集合上的运算问题,形成了以集合为背景的题目和用集合表示空间的线面及其关系,表面平面轨迹及其关系,表示充要条件,描述排列组合,用集合的性质进行组合计数等综合型题目.赛题精讲Ⅰ.集合中待定元素的确定充分利用集合中元素的性质和集合之间的基本关系,往往能解决某些以集合为背景的高中数学竞赛题.请看下述几例.例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.集合:具有某些共同属性的对象的全体,称为集合.组成集合的对象叫做这个集合的元素.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〕(一) 抽象函数知识提要:所谓抽象函数泛指不具体的函数,然而抽象函数又以具体函数为背景,所以研究抽象函数很有应用价值.()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 等于。
高中数学竞赛讲义(全套)

高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是:1.平面几何几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点:旁心、费马点,欧拉线。
几何不等式。
几何极值问题。
几何中的变换:对称、平移、旋转。
圆的幂和根轴。
面积方法,复数方法,向量方法,解析几何方法。
2.代数周期函数,带绝对值的函数。
三角公式,三角恒等式,三角方程,三角不等式,反三角函数。
递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。
复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。
多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。
n次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。
函数迭代,简单的函数方程*3.初等数论同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。
4.组合问题圆排列,有重复元素的排列与组合,组合恒等式。
组合计数,组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注:有*号的内容加试中暂不考,但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法,整除性及其判定;素数和合数,最大公约数与最小公倍数;奇数和偶数,奇偶性分析;带余除法和利用余数分类;完全平方数;因数分解的表示法,约数个数的计算;有理数的概念及表示法,无理数,实数,有理数和实数四则运算的封闭性。
高中数学竞赛教案讲义

高中数学竞赛教案讲义主题:高中数学竞赛备考一、课程目标:1. 提高学生数学逻辑思维能力和解题能力;2. 增强学生对数学知识的理解和应用能力;3. 培养学生团队合作意识和竞赛意识;4. 培养学生学习数学的兴趣和信心。
二、教学内容:1. 数论知识与解题方法;2. 代数知识与解题方法;3. 几何知识与解题方法;4. 概率与统计知识与解题方法。
三、教学重点:1. 突出数学问题解题的逻辑思维;2. 突出数学知识运用的方法;3. 突出解题过程中的技巧与技法。
四、课堂教学安排:第一节课:数论知识与解题方法1. 介绍数论基础知识;2. 讲解数论解题方法;3. 练习数论题目。
第二节课:代数知识与解题方法1. 复习代数基础知识;2. 讲解代数解题方法;3. 练习代数题目。
第三节课:几何知识与解题方法1. 复习几何基础知识;2. 讲解几何解题方法;3. 练习几何题目。
第四节课:概率与统计知识与解题方法1. 介绍概率与统计基础知识;2. 讲解概率与统计解题方法;3. 练习概率与统计题目。
五、课后作业:1. 每节课的课后习题;2. 复习本节课的知识点;3. 复习前几节课的知识点;4. 组织小组讨论解题方法。
六、教学评估:1. 每节课的课堂练习成绩;2. 期中考试成绩;3. 期末考试成绩;4. 学生综合表现与进步情况。
七、教学心得与总结:数学竞赛备考是一个长期的过程,需要坚持不懈和不断努力。
教师要引导学生找到解题的方法,培养学生的数学思维和解题能力。
同时,学生也要积极主动,多加练习,不断提高自己的数学水平。
希望通过我们的共同努力,可以在数学竞赛中获得好的成绩。
高中数学竞赛讲义第一章 集合与简易逻辑

第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。
例如,通常用N ,Z ,Q ,B ,Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用∅来表示。
集合分有限集和无限集两种。
集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。
例如{有理数},}0{>x x 分别表示有理数集和正实数集。
定义2 子集:对于两个集合A 与B ,如果集合A 中的任何一个元素都是集合B 中的元素,则A 叫做B 的子集,记为B A ⊆,例如Z N ⊆。
规定空集是任何集合的子集,如果A 是B 的子集,B 也是A 的子集,则称A 与B 相等。
如果A 是B 的子集,而且B 中存在元素不属于A ,则A 叫B 的真子集。
定义3 交集,}.{B x A x x B A ∈∈=且定义4 并集,}.{B x A x x B A ∈∈=或定义5 补集,若},{,1A x I x x A C I A ∉∈=⊆且则称为A 在I 中的补集。
定义6 差集,},{\B x A x x B A ∉∈=且。
定义7 集合},,{b a R x b x a x <∈<<记作开区间),(b a ,集合},,{b a R x b x a x <∈≤≤记作闭区间],[b a ,R 记作).,(+∞-∞定理1 集合的性质:对任意集合A ,B ,C ,有:(1));()()(C A B A C B A = (2))()()(C A B A C B A =;(3));(111B A C B C A C = (4)).(111B A C B C A C =【证明】这里仅证(1)、(3),其余由读者自己完成。
高中数学竞赛讲义_免费_

4
C1 A I C1 B = C1 ( A U B).
证明
3 , 余 读者自 完成
则 x ∈ A, 且 x ∈ B 或 x ∈C , 所 1 若 x ∈ A I (B U C ) ,
x ∈ ( A I B) 或 x ∈ ( A I C ) ,
x ∈ ( A I B) U ( A I C )
之,x ∈ ( A I B ) U ( A I C ) , 则 x ∈ ( A I B) 或 x ∈ ( A I C ) ,
k 个子集中
,否则,若 在 k 个子
A,并设 A I A1 = ∅ ,则 A1 ⊆ C1 A , 而可
集中再添加 C1 A ,
知矛盾,所
k ≥ 2 n −1
综 , k = 2 n −1
6.竞赛常用方法 例 题 定理 4 容斥原理 用 A 表示集合 A 的元素个数,则 A U B = A + B − A I B ,
的一元一次方程 一元 次方程的解法 含 母系数的一元一次 等式的解法,一元 次 等式的解法 含绝对值的一元一次 等式 简单的多元方程组 简单的 定方程 组 4 函数 次函数在给定 间 的最值,简单 函数的最值 含 母系数的 次函数 5 几何 角形中的边角之间的 等关系 面 等 换 角形中的边角之间的 等关系 面 等 换 角形的心 内心 外心 垂心 心 性质 相似形的概念和性质 圆,四点共圆,圆幂定理 四种命题 关系 6 逻 推理 题 抽屉原理 简单 用 简单的组合 题简单的逻 推理 题, 证法 极端原理的简 单 用 枚举法 简单 用
A U B = A, A I C = C ,求 a, m.
解 依题设, A = {1,2} ,再 因 因
x 2 − ax + a − 1 = 0 解得 x = a − 1 或 x = 1 ,
高中数学竞赛讲义(全套)

高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是:1.平面几何几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点:旁心、费马点,欧拉线。
几何不等式。
几何极值问题。
几何中的变换:对称、平移、旋转。
圆的幂和根轴。
面积方法,复数方法,向量方法,解析几何方法。
2.代数周期函数,带绝对值的函数。
三角公式,三角恒等式,三角方程,三角不等式,反三角函数。
递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。
复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。
多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。
n次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。
函数迭代,简单的函数方程*3.初等数论同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。
4.组合问题圆排列,有重复元素的排列与组合,组合恒等式。
组合计数,组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注:有*号的内容加试中暂不考,但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法,整除性及其判定;素数和合数,最大公约数与最小公倍数;奇数和偶数,奇偶性分析;带余除法和利用余数分类;完全平方数;因数分解的表示法,约数个数的计算;有理数的概念及表示法,无理数,实数,有理数和实数四则运算的封闭性。
高中数学竞赛培训讲义

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 中的元素。
高一数学竞赛辅导讲义第讲

宜阳一高数学竞赛辅导讲座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;即减少了一个偶数..因为从整体上看;总和减少了一个偶数;其奇偶性不变;所以最后黑板上剩下一个奇数..。
最新高中数学竞赛全套精品讲义

竞赛讲座01-奇数和偶数整数中,能被2整除的数是偶数,反之是奇数,偶数可用2k表示,奇数可用2k+1表示,这里k是整数.关于奇数和偶数,有下面的性质:(1)奇数不会同时是偶数;两个连续整数中必是一个奇数一个偶数;(2)奇数个奇数和是奇数;偶数个奇数的和是偶数;任意多个偶数的和是偶数;(3)两个奇(偶)数的差是偶数;一个偶数与一个奇数的差是奇数;(4)若a、b为整数,则a+b与a-b有相同的奇数偶;(5)n个奇数的乘积是奇数,n个偶数的乘积是2n的倍数;顺式中有一个是偶数,则乘积是偶数.以上性质简单明了,解题时如果能巧妙应用,常常可以出奇制胜.1.代数式中的奇偶问题例1(第2届“华罗庚金杯”决赛题)下列每个算式中,最少有一个奇数,一个偶数,那么这12个整数中,至少有几个偶数?□+□=□,□-□=□,□×□=□□÷□=□.解因为加法和减法算式中至少各有一个偶数,乘法和除法算式中至少各有二个偶数,故这12个整数中至少有六个偶数.例2 (第1届“祖冲之杯”数学邀请赛)已知n是偶数,m是奇数,方程组是整数,那么(A)p、q都是偶数. (B)p、q都是奇数.(C)p是偶数,q是奇数(D)p是奇数,q是偶数分析由于1988y是偶数,由第一方程知p=x=n+1988y,所以p是偶数,将其代入第二方程中,于是11x也为偶数,从而27y=m-11x为奇数,所以是y=q奇数,应选(C)例3 在1,2,3…,1992前面任意添上一个正号和负号,它们的代数和是奇数还是偶数.分析因为两个整数之和与这两个整数之差的奇偶性相同,所以在题设数字前面都添上正号和负号不改变其奇偶性,而1+2+3+…+1992==996×1993为偶数于是题设的代数和应为偶数.2.与整除有关的问题例4(首届“华罗庚金杯”决赛题)70个数排成一行,除了两头的两个数以外,每个数的3倍都恰好等于它两边两个数的和,这一行最左边的几个数是这样的:0,1,3,8,21,….问最右边的一个数被6除余几?解设70个数依次为a1,a2,a3据题意有a1=0, 偶a2=1 奇a3=3a2-a1, 奇a4=3a3-a2, 偶a5=3a4-a3, 奇a6=3a5-a4, 奇………………由此可知:当n被3除余1时,a n是偶数;当n被3除余0时,或余2时,a n是奇数,显然a70是3k+1型偶数,所以k必须是奇数,令k=2n+1,则a70=3k+1=3(2n+1)+1=6n+4.解设十位数,五个奇数位数字之和为a,五个偶数位之和为b(10≤a≤35,10≤b≤35),则a+b=45,又十位数能被11整除,则a-b应为0,11,22(为什么?).由于a+b与a-b有相同的奇偶性,因此a-b=11即a=28,b=17.要排最大的十位数,妨先排出前四位数9876,由于偶数位五个数字之和是17,现在8+6=14,偶数位其它三个数字之和只能是17-14=3,这三个数字只能是2,1,0.故所求的十位数是9876524130.例6(1990年日本高考数学试题)设a、b是自然数,且有关系式123456789=(11111+a)(11111-b),①证明a-b是4的倍数.证明由①式可知11111(a-b)=ab+4×617②∵a>0,b>0,∴a-b>0首先,易知a-b是偶数,否则11111(a-b)是奇数,从而知ab是奇数,进而知a、b 都是奇数,可知(11111+a)及(11111-b)都为偶数,这与式①矛盾其次,从a-b是偶数,根据②可知ab是偶数,进而易知a、b皆为偶数,从而ab+4×617是4的倍数,由②知a-b是4的倍数.3.图表中奇与偶例7(第10届全俄中学生数学竞赛试题)在3×3的正方格(a)和(b)中,每格填“+”或“-”的符号,然后每次将表中任一行或一列的各格全部变化试问重复若干次这样的“变号”程序后,能否从一张表变化为另一张表.解按题设程序,这是不可能做到的,考察下面填法:在黑板所示的2×2的正方形表格中,按题设程序“变号”,“+”号或者不变,或者变成两个.表(a)中小正方形有四个“+”号,实施变号步骤后,“+”的个数仍是偶数;但表(b)中小正方形“+”号的个数仍是奇数,故它不能从一个变化到另一个.显然,小正方形互变无法实现,3×3的大正方形的互变,更无法实现.例8(第36届美国中学生数学竞赛试题)将奇正数1,3,5,7…排成五列,按右表的格式排下去,1985所在的那列,从左数起是第几列?(此处无表)解由表格可知,每行有四个正奇数,而1985=4×496+1,因此1985是第497行的第一个数,又奇数行的第一个数位于第二列,偶数行的第一个数位于第四列,所以从左数起,1985在第二列.例9 如图3-1,设线段AB的两个端点中,一个是红点,一个是绿点,在线段中插入n个分点,把AB分成n+1个不重叠的小线段,如果这些小线段的两个端点一个为红点而另一个为绿点的话,则称它为标准线段.证明不论分点如何选取,标准线段的条路总是奇数.分析 n个分点的位置无关紧要,感兴趣的只是红点还是绿点,现用A、B分别表示红、绿点;不难看出:分点每改变一次字母就得到一条标准线段,并且从A点开始,每连续改变两次又回到A,现在最后一个字母是B,故共改变了奇数次,所以标准线段的条数必为奇数.4.有趣的应用题例 10(第2届“从小爱数学”赛题)图3-2是某一个浅湖泊的平面图,图中所有曲线都是湖岸.(1)如果P点在岸上,那么A点在岸上还是在水中?(2)某人过这湖泊,他下水时脱鞋,上岸时穿鞋.如果有一点B,他脱鞋垢次数与穿鞋的次数和是个奇数,那么B点是在岸上还是在水中?说明理由.解(1)连结AP,显然与曲线的交点数是个奇数,因而A点必在水中.(2)从水中经过一次陆地到水中,脱鞋与穿鞋的次数和为2,由于 A点在水中,氢不管怎样走,走在水中时,脱鞋、穿鞋的次数的和总是偶数,可见B点必在岸上.例11 书店有单价为10分,15分,25分,40分的四种贺年片,小华花了几张一元钱,正好买了30张,其中某两种各5张,另两种各10张,问小华买贺年片花去多少钱?分析设买的贺年片分别为a、b、c、d(张),用去k张1元的人民币,依题意有10a+15b+25c+40d=100k,(k为正整数)即 2a+3b+5c+8d=20k显然b、c有相同的奇偶性.若同为偶数,b-c=10 和a=b=5,不是整数;若同为奇数,b=c=5和a=d=10,k=7.例12 一个矩形展览厅被纵横垂直相交的墙壁隔成若干行、若干列的小矩形展览室,每相邻两室间都有若干方形门或圆形门相通,仅在进出展览厅的出入口处有若干门与厅外相通,试证明:任何一个参观者选择任何路线任意参观若干个展览室(可重复)之后回到厅外,他经过的方形门的次数与圆形门的次数(重复经过的重复计算)之差总是偶数.证明给出入口处展览室记“+”号,凡与“+”相邻的展览室记“-”号,凡与“-”号相邻的展览室都记“+”号,如此则相邻两室的“+”、“-”号都不同.一参观者从出入口处的“+”号室进入厅内,走过若干个展览室又回到入口处的“+”号室,他的路线是+-+-…+-+-,即从“+”号室起到“+”号室止,中间“-”、“+”号室为n+1(重复经过的重复计算),即共走了2n+1室,于是参观者从厅外进去参观后又回到厅外共走过了2n+2个门(包括进出出入口门各1次).设其经过的方形门的次数是r次,经过圆形门的次数是s,则s+r=2n+2为偶数,故r-s也为偶数,所以命题结论成立.例13 有一无穷小数A=0.a1a2a3…a n a n+1a n+2…其中a i(i=1,2)是数字,并且a1是奇数,a2是偶数,a3等于a1+a2的个位数…,a n+2是a n+a n+1(n=1,2…,)的个位数,证明A 是有理数.证明为证明A是有理数,只要证明A是循环小数即可,由题意知无穷小数A的每一个数字是由这个数字的前面的两位数字决定的,若某两个数字ab重复出现了,即0.…ab…ab…此小数就开始循环.而无穷小数A的各位数字有如下的奇偶性规律:A=0.奇偶奇奇偶奇奇偶奇……又a是奇数可取1,3,5,7,9;b是偶数可取0,2,4,6,8.所以非负有序实数对一共只有25个是不相同的,在构成A的前25个奇偶数组中,至少出现两组是完全相同的,这就证得A是一循环小数,即A是有理数.练习1.填空题(1)有四个互不相等的自然数,最大数与最小数的差等于4,最大数与最小数的积是一个奇数,而这四个数的和是最小的两位奇数,那么这四个数的乘积是______.(2)有五个连续偶数,已知第三个数比第一个数与第五个数和的多18,这五个偶数之和是____.(3)能否把1993部电话中的每一部与其它5部电话相连结?答____.2.选择题(1)设a、b都是整数,下列命题正确的个数是()①若a+5b是偶数,则a-3b是偶数;②若a+5b是偶数,则a-3b是奇数;③若a+5b是奇数,则a-3b是奇数;④若a+5b是奇数,则a-3b是偶数.(A)1 (B)2 (C)3 (D)4(2)若n是大于1的整数,则的值().(A)一定是偶数(B)必然是非零偶数(C)是偶数但不是2 (D)可以是偶数,也可以是奇数(3)已知关于x的二次三项式ax2+bx+c(a、b、c为整数),如果当x=0与x=1时,二次三项式的值都是奇数,那么a()(A)不能确定奇数还是偶数(B)必然是非零偶数(C)必然是奇数(D)必然是零3.(1986年宿州竞赛题)试证明11986+91986+81986+61986是一个偶数.4.请用0到9十个不同的数字组成一个能被11整除的最小十位数.5.有n 个整数,共积为n,和为零,求证:数n能被4整除6.在一个凸n边形内,任意给出有限个点,在这些点之间以及这些点与凸n边形顶点之间,用线段连续起来,要使这些线段互不相交,而且把原凸n边形分为只朋角形的小块,试证这种小三我有形的个数与n有相同的奇偶性.7.(1983年福建竞赛题)一个四位数是奇数,它的首位数字泪地其余各位数字,而第二位数字大于其它各位数字,第三位数字等于首末两位数字的和的两倍,求这四位数.8.(1909年匈牙利竞赛题)试证:3n+1能被2或22整除,而不能被2的更高次幂整除.9.(全俄15届中学生数学竞赛题)在1,2,3…,1989之间填上“+”或“-”号,求和式可以得到最小的非负数是多少?练习参考答案1.(1)30.(最小两位奇数是11,最大数与最小数同为奇数)(2)180.设第一个偶数为x,则后面四个衣次为x+2,x+4,x+6,x+8.(3)不能.2.B.B.A3.11986是奇数1,91986的个位数字是奇数1,而81986,61986都是偶数,故最后为偶数.4.仿例51203465879.5.设a1,a2,…,an满足题设即a1+a2+…+an=0①a1·a2……an=n②。
高中数学竞赛讲义(免费)3164

高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是:1.平面几何几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点:旁心、费马点,欧拉线。
几何不等式。
几何极值问题。
几何中的变换:对称、平移、旋转。
圆的幂和根轴。
面积方法,复数方法,向量方法,解析几何方法。
2.代数周期函数,带绝对值的函数。
三角公式,三角恒等式,三角方程,三角不等式,反三角函数。
递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。
复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。
多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。
n 次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。
函数迭代,简单的函数方程*3. 初等数论同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。
4.组合问题圆排列,有重复元素的排列与组合,组合恒等式。
组合计数,组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注:有*号的内容加试中暂不考,但在冬令营中可能考。
三、高中数学竞赛基础知识第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。
高中数学竞赛讲义+完美数学高考指导(二)

高中数学竞赛讲义+完美数学高考指导(二) 高中数学竞赛讲义(十)──直线与圆的方程一、基础知识1.解析几何的研究对象是曲线与方程。
解析法的实质是用代数的方法研究几何.首先是通过映射建立曲线与方程的关系,即如果一条曲线上的点构成的集合与一个方程的解集之间存在一一映射,则方程叫做这条曲线的方程,这条曲线叫做方程的曲线。
如x2+y2=1是以原点为圆心的单位圆的方程。
2.求曲线方程的一般步骤:(1)建立适当的直角坐标系;(2)写出满足条件的点的集合;(3)用坐标表示条件,列出方程;(4)化简方程并确定未知数的取值范围;(5)证明适合方程的解的对应点都在曲线上,且曲线上对应点都满足方程(实际应用常省略这一步)。
3.直线的倾斜角和斜率:直线向上的方向与x轴正方向所成的小于1800的正角,叫做它的倾斜角。
规定平行于x 轴的直线的倾斜角为00,倾斜角的正切值(如果存在的话)叫做该直线的斜率。
根据直线上一点及斜率可求直线方程。
4.直线方程的几种形式:(1)一般式:Ax+By+C=0;(2)点斜式:y-y0=k(x-x0);(3)斜截式:y=kx+b;(4)截距式:;(5)两点式:;(6)法线式方程:xcosθ+ysinθ=p(其中θ为法线倾斜角,|p|为原点到直线的距离);(7)参数式:(其中θ为该直线倾斜角),t的几何意义是定点P0(x0, y0)到动点P(x, y)的有向线段的数量(线段的长度前添加正负号,若P0P方向向上则取正,否则取负)。
5.到角与夹角:若直线l1, l2的斜率分别为k1, k2,将l1绕它们的交点逆时针旋转到与l2重合所转过的最小正角叫l1到l2的角;l1与l2所成的角中不超过900的正角叫两者的夹角。
若记到角为θ,夹角为α,则tanθ=,tanα=.6.平行与垂直:若直线l1与l2的斜率分别为k1, k2。
且两者不重合,则l1//l2的充要条件是k1=k2;l1l2的充要条件是k1k2=-1。
(推荐)高中数学竞赛讲义

高中数学竞赛讲义(十五)──复数一、基础知识1.复数的定义:设i为方程x2=-1的根,i称为虚数单位,由i与实数进行加、减、乘、除等运算。
便产生形如a+bi(a,b∈R)的数,称为复数。
所有复数构成的集合称复数集。
通常用C来表示。
2.复数的几种形式。
对任意复数z=a+bi(a,b∈R),a称实部记作Re(z),b称虚部记作Im(z). z=ai称为代数形式,它由实部、虚部两部分构成;若将(a,b)作为坐标平面内点的坐标,那么z与坐标平面唯一一个点相对应,从而可以建立复数集与坐标平面内所有的点构成的集合之间的一一映射。
因此复数可以用点来表示,表示复数的平面称为复平面,x轴称为实轴,y轴去掉原点称为虚轴,点称为复数的几何形式;如果将(a,b)作为向量的坐标,复数z又对应唯一一个向量。
因此坐标平面内的向量也是复数的一种表示形式,称为向量形式;另外设z对应复平面内的点Z,见图15-1,连接OZ,设∠xOZ=θ,|OZ|=r,则a=rcos θ,b=rsinθ,所以z=r(cosθ+isinθ),这种形式叫做三角形式。
若z=r(cosθ+isinθ),则θ称为z的辐角。
若0≤θ<2π,则θ称为z的辐角主值,记作θ=Arg(z). r称为z的模,也记作|z|,由勾股定理知|z|=.如果用e iθ表示cosθ+isinθ,则z=re iθ,称为复数的指数形式。
3.共轭与模,若z=a+bi,(a,b∈R),则a-bi称为z的共轭复数。
模与共轭的性质有:(1);(2);(3);(4);(5);(6);(7)||z1|-|z2||≤|z1±z2|≤|z1|+|z2|;(8)|z1+z2|2+|z1-z2|2=2|z1|2+2|z2|2;(9)若|z|=1,则。
4.复数的运算法则:(1)按代数形式运算加、减、乘、除运算法则与实数范围内一致,运算结果可以通过乘以共轭复数将分母分为实数;(2)按向量形式,加、减法满足平行四边形和三角形法则;(3)按三角形式,若z1=r1(cosθ1+isinθ1), z2=r2(cosθ2+isinθ2),则z1??z2=r1r2[cos(θ1+θ2)+isin(θ1+θ2)];若[cos(θ1-θ2)+isin(θ1-θ2)],用指数形式记为z1z2=r1r2e i(θ1+θ2),5.棣莫弗定理:[r(cosθ+isinθ)]n=r n(cosnθ+isinnθ).6.开方:若r(cosθ+isinθ),则,k=0,1,2,…,n-1。
高中数学竞赛讲义

数学竞赛讲义目录第一章集合 (2)第二章函数 (15)§2.1函数及其性质 (15)§2.2二次函数 (21)§2.3函数迭代 (28)§2.4 抽象函数 (32)第三章数列 (37)§3.1 等差数列与等比数列 (37)§3.2 递归数列通项公式的求法 (44)§3.3 递推法解题 (48)第四章三角平面向量复数 (51)第五章直线、圆、圆锥曲线 (60)第六章空间向量简单几何体 (68)第七章二项式定理与多项式 (75)第八章联赛二试选讲 (82)§8.1 平几名定理、名题与竞赛题 (82)§8.2 数学归纳法 (99)§8.3 排序不等式 (103)第一章集合集合是高中数学中最原始、最基础的概念,也是高中数学的起始单元,是整个高中数学的基础.它的基础性体现在:集合思想、集合语言和集合的符号在高中数学的很多章节如函数、数列、方程与不等式、立体几何与解析几何中都被广泛地使用.在高考试题和数学竞赛中,很多问题可以用集合的语言加以叙述.集合不仅是中学数学的基础,也是支撑现代数学大厦的基石之一,本章主要介绍集合思想在数学竞赛中出现的问题.§1.1集合的概念与运算【基础知识】一.集合的有关概念1.集合:具有某些共同属性的对象的全体,称为集合.组成集合的对象叫做这个集合的元素.2.集合中元素的三个特征:确定性、互异性、无序性.3.集合的分类:无限集、有限集、空集 .4. 集合间的关系:二.集合的运算1.交集、并集、补集和差集A\.差集:记A、B是两个集合,则所有属于A且不属于B的元素构成的集合记作B即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(22y x 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,3b 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 . 即57256228n n n n k 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 =<<<,由AB ≠∅得1a >-;当0a =时,{}20B x x =<=∅,与AB ≠∅不符.综上所述,()()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 +,2211a a +-);由(Ⅱ)解得(y x ,)=(1,0),(2211aa +-,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,minP A P Bd 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

(第 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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
高中数学竞赛讲义+完美数学高考指导(一) 高中数学竞赛讲义(一)──集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素在集合A中,称属于A,记为,否则称不属于A,记作。
例如,通常用N,Z,Q,B,分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用来表示。
集合分有限集和无限集两种。
集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{1,2,3};描述法:将集合中的元素的属性写在大括号内表示集合的方法。
例如{有理数},分别表示有理数集和正实数集。
定义2 子集:对于两个集合A与B,如果集合A中的任何一个元素都是集合B中的元素,则A叫做B的子集,记为,例如。
规定空集是任何集合的子集,如果A是B的子集,B也是A的子集,则称A与B相等。
如果A是B的子集,而且B中存在元素不属于A,则A叫B的真子集。
定义3 交集,定义4 并集,定义5 补集,若称为A在I中的补集。
定义6 差集,。
定义7 集合记作开区间,集合记作闭区间,R记作定理1 集合的性质:对任意集合A,B,C,有:(1)(2);(3)(4)【证明】这里仅证(1)、(3),其余由读者自己完成。
(1)若,则,且或,所以或,即;反之,,则或,即且或,即且,即(3)若,则或,所以或,所以,又,所以,即,反之也有定理2 加法原理:做一件事有类办法,第一类办法中有种不同的方法,第二类办法中有种不同的方法,…,第类办法中有种不同的方法,那么完成这件事一共有种不同的方法。
定理3 乘法原理:做一件事分个步骤,第一步有种不同的方法,第二步有种不同的方法,…,第步有种不同的方法,那么完成这件事一共有种不同的方法。
二、方法与例题1.利用集合中元素的属性,检验元素是否属于集合。
例1 设,求证:(1);(2);(3)若,则[证明](1)因为,且,所以(2)假设,则存在,使,由于和有相同的奇偶性,所以是奇数或4的倍数,不可能等于,假设不成立,所以(3)设,则(因为)。
2.利用子集的定义证明集合相等,先证,再证,则。
例2 设A,B是两个集合,又设集合M满足,求集合M(用A,B表示)。
【解】先证,若,因为,所以,所以;再证,若,则1)若,则;2)若,则。
所以综上,3.分类讨论思想的应用。
例3 ,若,求【解】依题设,,再由解得或,因为,所以,所以,所以或2,所以或3。
因为,所以,若,则,即,若,则或,解得综上所述,或;或。
4.计数原理的应用。
例4 集合A,B,C是{1,2,3,4,5,6,7,8,9,0}的子集,(1)若,求有序集合对(A,B)的个数;(2)求I的非空真子集的个数。
【解】(1)集合I可划分为三个不相交的子集;A\B,B\A,中的每个元素恰属于其中一个子集,10个元素共有310种可能,每一种可能确定一个满足条件的集合对,所以集合对有310个。
(2)I的子集分三类:空集,非空真子集,集合I本身,确定一个子集分十步,第一步,1或者属于该子集或者不属于,有两种;第二步,2也有两种,…,第10步,0也有两种,由乘法原理,子集共有个,非空真子集有1022个。
5.配对方法。
例5 给定集合的个子集:,满足任何两个子集的交集非空,并且再添加I的任何一个其他子集后将不再具有该性质,求的值。
【解】将I的子集作如下配对:每个子集和它的补集为一对,共得对,每一对不能同在这个子集中,因此,;其次,每一对中必有一个在这个子集中出现,否则,若有一对子集未出现,设为C1A与A,并设,则,从而可以在个子集中再添加,与已知矛盾,所以。
综上,。
6.竞赛常用方法与例问题。
定理4 容斥原理;用表示集合A的元素个数,则,需要此结论可以推广到个集合的情况,即定义8 集合的划分:若,且,则这些子集的全集叫I的一个-划分。
定理5 最小数原理:自然数集的任何非空子集必有最小数。
定理6 抽屉原理:将个元素放入个抽屉,必有一个抽屉放有不少于个元素,也必有一个抽屉放有不多于个元素;将无穷多个元素放入个抽屉必有一个抽屉放有无穷多个元素。
例6 求1,2,3,…,100中不能被2,3,5整除的数的个数。
【解】记,,由容斥原理,,所以不能被2,3,5整除的数有个。
例7 S是集合{1,2,…,2004}的子集,S中的任意两个数的差不等于4或7,问S中最多含有多少个元素?【解】将任意连续的11个整数排成一圈如右图所示。
由题目条件可知每相邻两个数至多有一个属于S,将这11个数按连续两个为一组,分成6组,其中一组只有一个数,若S含有这11个数中至少6个,则必有两个数在同一组,与已知矛盾,所以S至多含有其中5个数。
又因为2004=182×11+2,所以S一共至多含有182×5+2=912个元素,另一方面,当时,恰有,且S满足题目条件,所以最少含有912个元素。
例8求所有自然数,使得存在实数满足:【解】当时,;当时,;当时,。
下证当时,不存在满足条件。
令,则所以必存在某两个下标,使得,所以或,即,所以或,。
(ⅰ)若,考虑,有或,即,设,则,导致矛盾,故只有考虑,有或,即,设,则,推出矛盾,设,则,又推出矛盾,所以故当时,不存在满足条件的实数。
(ⅱ)若,考虑,有或,即,这时,推出矛盾,故。
考虑,有或,即=3,于是,矛盾。
因此,所以,这又矛盾,所以只有,所以。
故当时,不存在满足条件的实数。
例9 设{1,2,3,4,5,6},{7,8,9,……,n},在A中取三个数,B中取两个数组成五个元素的集合,求的最小值。
【解】设B中每个数在所有中最多重复出现次,则必有。
若不然,数出现次(),则在出现的所有中,至少有一个A中的数出现3次,不妨设它是1,就有集合{1,},其中,为满足题意的集合。
必各不相同,但只能是2,3,4,5,6这5个数,这不可能,所以20个中,B中的数有40个,因此至少是10个不同的,所以。
当时,如下20个集合满足要求:{1,2,3,7,8},{1,2,4,12,14},{1,2,5,15,16},{1,2,6,9,10},{1,3,4,10,11},{1,3,5,13,14},{1,3,6,12,15},{1,4,5,7,9},{1,4,6,13,16},{1,5,6,8,11},{2,3,4,13,15},{2,3,5,9,11},{2,3,6,14,16},{2,4,5,8,10},{2,4,6,7,11},{2,5,6,12,13},{3,4,5,12,16},{3,4,6,8,9},{3,5,6,7,10},{4,5,6,14,15}。
例10 集合{1,2,…,3n}可以划分成个互不相交的三元集合,其中,求满足条件的最小正整数【解】设其中第个三元集为则1+2+…+所以。
当为偶数时,有,所以,当为奇数时,有,所以,当时,集合{1,11,4},{2,13,5},{3,15,6},{9,12,7},{10,14,8}满足条件,所以的最小值为5。
三、基础训练题1.给定三元集合,则实数的取值范围是。
2.若集合中只有一个元素,则。
3.集合的非空真子集有个。
4.已知集合,若,则由满足条件的实数组成的集合。
5.已知,且,则常数的取值范围是。
6.若非空集合S满足,且若,则,那么符合要求的集合S有个。
7.集合之间的关系是。
8.若集合,其中,且,若,则A中元素之和是。
9.集合,且,则满足条件的值构成的集合为。
10.集合,则。
11.已知S是由实数构成的集合,且满足1))若,则。
如果,S中至少含有多少个元素?说明理由。
12.已知,又C为单元素集合,求实数的取值范围。
四、高考水平训练题1.已知集合,且,则,。
2.,则。
3.已知集合,当时,实数的取值范围是。
4.若实数为常数,且。
5.集合,若,则。
6.集合,则中的最小元素是。
7.集合,且,则。
8.已知集合,且,则的取值范围是。
9.设集合,问:是否存在,使得,并证明你的结论。
10.集合A和B各含有12个元素,含有4个元素,试求同时满足下列条件的集合C的个数:1)且C中含有3个元素;2)。
11.判断以下命题是否正确:设A,B是平面上两个点集,,若对任何,都有,则必有,证明你的结论。
五、联赛一试水平训练题1.已知集合,则实数的取值范围是。
2.集合的子集B满足:对任意的,则集合B中元素个数的最大值是。
3.已知集合,其中,且,若,则实数。
4.已知集合,若是平面上正八边形的顶点所构成的集合,则。
5.集合,集合,则集合M与N的关系是。
6.设集合,集合A满足:,且当时,,则A中元素最多有个。
7.非空集合,≤则使成立的所有的集合是。
8.已知集合A,B,(不必相异)的并集,则满足条件的有序三元组(A,B,C)个数是。
9.已知集合,问:当取何值时,为恰有2个元素的集合?说明理由,若改为3个元素集合,结论如何?10.求集合B和C,使得,并且C的元素乘积等于B的元素和。
11.S是Q的子集且满足:若,则恰有一个成立,并且若,则,试确定集合S。
12.集合{1,2,3,4,5,6,7,8,9,0}的若干个五元子集满足:S中的任何两个元素至多出现在两个不同的五元子集中,问:至多有多少个五元子集?六、联赛二试水平训练题1.是三个非空整数集,已知对于1,2,3的任意一个排列,如果,,则。
求证:中必有两个相等。
2.求证:集合{1,2,…,1989}可以划分为117个互不相交的子集,使得(1)每个恰有17个元素;(2)每个中各元素之和相同。
3.某人写了封信,同时写了个信封,然后将信任意装入信封,问:每封信都装错的情况有多少种?4.设是20个两两不同的整数,且整合中有201个不同的元素,求集合中不同元素个数的最小可能值。
5.设S是由个人组成的集合。
求证:其中必定有两个人,他们的公共朋友的个数为偶数。
6.对于整数,求出最小的整数,使得对于任何正整数,集合的任一个元子集中,均有至少3个两两互质的元素。
7.设集合{1,2,…,50},求最小自然数,使S的任意一个元子集中都存在两个不同的数a和b,满足。
8.集合,试作出X的三元子集族&,满足:(1)X的任意一个二元子集至少被族&中的一个三元子集包含;(2)。
9.设集合,求最小的正整数,使得对A的任意一个14-分划,一定存在某个集合,在中有两个元素a和b满足。
高中数学精神讲义(二)──二次函数与命题一、基础知识1.二次函数:当0时,2或f(x)2称为关于x的二次函数,其对称轴为直线,另外配方可得f(x)(0)2(x0),其中x0,下同。
2.二次函数的性质:当a>0时,f(x)的图象开口向上,在区间(-∞,x0]上随自变量x增大函数值减小(简称递减),在[x0, -∞)上随自变量增大函数值增大(简称递增)。