高中数学竞赛讲义1
高中数学竞赛讲义
数学竞赛讲义目录第一章集合 (2)第二章函数 (15)§函数及其性质 (15)§二次函数 (21)§函数迭代 (28)§抽象函数 (32)第三章数列 (37)§等差数列与等比数列 (37)§递归数列通项公式的求法 (44)§递推法解题 (48)第四章三角平面向量复数 (51)第五章直线、圆、圆锥曲线 (60)第六章空间向量简单几何体 (68)第七章二项式定理与多项式 (75)第八章联赛二试选讲 (82)§平几名定理、名题与竞赛题 (82)§数学归纳法 (99)§排序不等式 (103)第一章集合集合是高中数学中最原始、最基础的概念,也是高中数学的起始单元,是整个高中数学的基础.它的基础性体现在:集合思想、集合语言和集合的符号在高中数学的很多章节如函数、数列、方程与不等式、立体几何与解析几何中都被广泛地使用.在高考试题和数学竞赛中,很多问题可以用集合的语言加以叙述.集合不仅是中学数学的基础,也是支撑现代数学大厦的基石之一,本章主要介绍集合思想在数学竞赛中出现的问题.§集合的概念与运算【基础知识】一.集合的有关概念1.集合:具有某些共同属性的对象的全体,称为集合.组成集合的对象叫做这个集合的元素.2.集合中元素的三个特征:确定性、互异性、无序性.3.集合的分类:无限集、有限集、空集 .4. 集合间的关系:二.集合的运算1.交集、并集、补集和差集差集:记A 、B 是两个集合,则所有属于A 且不属于B 的元素构成的集合记作B A \.即A x B A ∈={\且}B x ∉.2.集合的运算性质(1)A A A =Y ,A A A =I (幂等律);(2)A B B A Y Y =, A B B A I I =(交换律);(3))()(C B A C B A Y Y Y Y =, )()(C B A C B A I I I I =(结合律);(4))()()(C A B A C B A Y I Y I Y =,)()()(C A B A C B A I Y I Y I =(分配律);(5)A A B A =)(Y I ,A B A A =)(I Y (吸收律);(6)A A C C U U =)((对合律);(7))()()(B C A C B A C U U U Y I =, )()()(B C A C B A C U U U I Y =(摩根律)(8))\()\()(\C A B A C B A I Y =,)\()\()(\C A B A C B A Y I =.3.集合的相等(1)两个集合中元素相同,即两个集合中各元素对应相等;(2)利用定义,证明两个集合互为子集;(3)若用描述法表示集合,则两个集合的属性能够相互推出(互为充要条件),即等价;(4)对于有限个元素的集合,则元素个数相等、各元素的和相等、各元素之积相等是两集合相等的必要条件.【典例精析】【例1】在集合},,2,1{n Λ中,任意取出一个子集,计算它的各元素之和.则所有子集的元素之和是 .〖分析〗已知},,2,1{n Λ的所有的子集共有个.而对于},,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 +的值是( ).4 C【解】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(20082008yx +的值. 〖分析〗从集合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 (事实上,当时,有)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 }. 若 M N ≠∅I , 则 a 的取值范围是.【解】由题意知 M 是以原点为焦点、直线 10x y ++= 为准线的抛物线上及其凹口内侧的点集,N 是以 (,1)a 为中心的正方形及其内部的点集(如图).考察 M N =∅I 时, a 的取值范围:令 1y =,代入方程|1|x y ++=得 2420x x --=,解出得2x =± 所以,当211a <= 时, M N =∅I . ………… ③令 2y =,代入方程|1|x y ++=得 2610x x --=. 解出得3x =.所以,当3a > 时, M N =∅I . ………… ④因此, 综合 ③ 与 ④ 可知,当13a ≤≤+即[13a ∈ 时, M N ≠∅I .故填[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 =I ,1041=+a a .且B A Y 中的所有元素之和为124,求集合A 、B.【解】Θ4321a a a a <<<,且},{41a a B A =I ,∴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 Y 中的所有元素之和为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 Y }4{相对应,显然这两个集合的“交替和”的和为4,由于这样的对应应有7对,再加上{4}的“交替和”为4,即{1,2,}的所有子集的“交替和”为32.【解】集合}2008,,2,1{Λ的子集中,除了集合}2008{,还有222008-个非空子集.将其分为两类:第一类是含2008的子集,第二类是不含2008的子集,这两类所含的子集个数相同.因为如果i A 是第二类的,则必有}2008{Y 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 φ=I ,且A B U ={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 I 所表示的图形面积为( ) 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- .0 C D.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)对的个数有( ).6.设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 ≠∅I ,求实数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 I Y )(为含有两个元素的集合(2)当a 取何值时,C B A I Y )(为含有三个元素的集合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 I 在xOy 平面上的图形关于x 轴与y 轴均对称,由此N M I 的图形面积只要算出在第一象限的图形面积乘以4即得.为此,只要考虑在第一象限的面积就可以了.由题意可得,N M I 的图形在第一象限的面积为A =613121=-.因此N M I 的图形面积为32. 所以选B.2.解:由M=P,从而1,0==a ab ,即0,1==b a ,故.1=+b a 从而选C. 3. 解:M N ≠∅I 相当于点(0,b )在椭圆2223x y +=上或它的内部221,3b b ∴≤≤≤.故选A. 4.解: 用p k a a a ][21K 表示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 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=15133,所以,只要n >133,就有15n >1995.故取出所有大于133而不超过1995的整数. 由于这时己取出了159=135, … 15133=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 =<<<,由A B ≠∅I 得03a <<;当0a <时,{}30B x a x a =<<<,由A B ≠∅I得1a >-;当0a =时,{}20B x x =<=∅,与A B ≠∅I 不符. 综上所述,()()1,00,3a ∈-U .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,所以21q pq 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 I Y )(=)()(C B C A I Y I .C A I 与C B I 分别为方程组(Ⅰ)⎩⎨⎧=+=+1122y x y ax (Ⅱ)⎩⎨⎧=+=+1122y x ay x 的解集.由(Ⅰ)解得(y x ,)=(0,1)=(212a a+,2211a a +-);由(Ⅱ)解得(y x ,)=(1,0),(2211a a +-,212aa+) (1)使C B A I Y )(恰有两个元素的情况只有两种可能:①⎪⎪⎩⎪⎪⎨⎧=+-=+111012222a a a a ②⎪⎪⎩⎪⎪⎨⎧=+-=+011112222aa a a由①解得a =0;由②解得a =1.故a =0或1时,C B A I Y )(恰有两个元素.(2)使C B A I Y )(恰有三个元素的情况是:212a a +=2211aa +- 解得21±-=a ,故当21±-=a 时,C B A I Y )(恰有三个元素.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.复数的运算法则:三角形式,若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 次方程至少有一个根。
数学竞赛讲义组合计数
数学竞赛讲义第一讲 组合计数本讲概述组合数学是竞赛中最重要的一个板块,也是变化最多,最灵活,难以掌握,至今还没有一个系统体系的学科.解决竞赛中的组合数学问题,往往不需要太多专门的知识,而是要求深刻的洞察能力和强大的化归、转化能力.所谓“得组合者得天下”,在联赛一二试乃至冬令营、集训队、IMO 中,最后的胜者往往是成功完成组合问题的同学.因此,学习组合数学对于竞赛获奖以及数学能力的培养都有着十分重要的意义.从本讲开始,我们将用七讲来对组合数学做一个大致的勾勒.通过这七讲的学习,达到以下目的:1、掌握联赛一二试组合问题的特点与解法;2、对组合数学这门学科有一个初步的认识,为进一步学习打下基础;3、了解部分冬令营级别组合问题的难度与解题模式.七讲内容分别为:一、组合计数(1) 比高考略难的基本计数问题 二、组合计数(2) 需要较多技巧的专门计数问题 三、组合恒等式 较为重要和有趣味的组合恒等式 四、抽屉原理与存在性问题 五、容斥原理与极端性原理六、染色问题与操作问题 七、组合数学综合问题本讲中,假定各位同学已经大致学完了高考难度的排列组合模块内容,对加法原理、乘法原理等有一定的理解并能完成相关的问题.教师备注:本讲可与下一讲打通讲述,也可本讲专门讲常规的枚举、基本的组合问题,下一讲专门讲述一些较为高级的技巧.首先给出一些相关的基本知识: 1、 加法原理与乘法原理加法原理:完成一件事的方法可分成n 个互不相交的类,在第1类到第n 类分别有12,,...,n m m m 种方法,则总共完成这件事有121...nin i mm m m ==+++∑种方法.应用加法原理的关键在于通过适当的分类,使得每一类都相对易于计数.乘法原理:完成一件事的方法有n 个步骤,,在第1步到第n 步分别有12,,...,n m m m 种方法,则总共完成这件事有121...nin i m mm m ==∏种方法. 应用乘法原理的关键在于通过适当的分步,使得每一步都相对易于计数.由上可见,加法原理与乘法原理也是化归思想的应用,通过这两个原理以及它们的组合,可以将一个复杂的组合计数问题分解成若干个便于计数的小问题.2、 无重排列与组合阶乘:定义 !(1)(2)...21n n n n =⋅-⋅-⋅⋅⋅,读作n 的阶乘无重排列:从n 个不同元素中任取m 个不同元素排成一列,不同的排列种数称为排列数,记为mnA (部分书中记为m n P ),由乘法原理得到!(1)...(1)()!m n n A n n n m n m ==⋅-⋅⋅⋅-+-无重组合:从n 个不同元素中任取m 个元素并为一组,不同的组合种数称为组合数,记为mn C ,其公式为(1)...(1)!!!()!!mmn nA n n n m n C m m n m m ⋅-⋅⋅⋅-+===- 3、 可重排列与组合(仅给出结论,请自证之)可重排列:从n 个不同元素中可重复地任取m 个元素排成一列,不同的排列种数有mn 种; 有限个重复元素的全排列:设n 个元素由k 个不同元素12,,...,k a a a 组成,分别有12,,...,k n n n 个(12...k n n n n +++=),那么这n 个元素的全排列数为12!!!...!k n n n n ⋅⋅⋅可重组合:从n 个不同元素中,任意可重复地选取m 个元素,称为n 个不同元素中取m 个元素的可重组合,其种数为1mn m C +-4、 圆排列(仅给出结论,请自证之)在n 个不同元素中,每次取出m 个元素排在一个圆环上,叫做一个圆排列(或叫环状排列).圆排列有三个特点:(i )无头无尾;(ii )按照同一方向转换后仍是同一排列;(iii )两个圆排列只有在元素不同或者元素虽然相同,但元素之间的顺序不同,才是不同的圆排列.在},,,,{321n a a a a A =的n 个元素中,每次取出m 个不同的元素进行圆排列,圆排列数为mn A m.例题精讲板块一 利用加法、乘法原理以及枚举方法计数联赛一试的填空题中出现的计数问题有接近一半的问题不需要用到很高深的技巧,而是直接利用最基本的加法、乘法原理,以及枚举方法来计数.这主要是考虑到有一部分参加联赛的同学并未经过专业的竞赛训练.虽然如此,这部分计数问题枚举起来往往分类复杂,需要小心仔细.从往年的联赛试题来看,枚举法解决计数问题是最主要的题型之一,其难点在于做到“不重不漏”,这是加法原理的一个简单的应用.枚举过程中,采用恰当的分类、分步形式,往往会收到化难为易的效果.【例1】 (高考难度的热身问题)(1)等腰三角形的三边均为正整数.它们周长不大于10.这样不同的三角形的种数为A .8B .9C .10D .1l(2)有两排座位,前排11个座位,后排12个座位,现安排2人就座,规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是 A.234 B .346 C. 350 D .363 【解析】 (1)设三边为x,y ,z ,则x+y+z ≤10,由三边关系共有(1,1,1),(1,2,2),(1,3,3),(1,4,4),(2,2,2),(2,2,3),(2,3,3),(2,4,4),(3,3,3),(3,3,4)共10种.(2)B 前排中间的3个座位不能坐,有排法220A ,其中相邻的分三类,在前排的其中的4个座位有322A ;则符合条件的排法种数中2222222201133A A A A ---=346,故选B (这是正难则反的思想,从总体中除去不符合要求的)另解:分三类:①两人坐在前排,按要求有4·6+4·5=44种坐法.②两人坐在后排,按要求有:211A =110种坐法.③两人分别坐在前后排,有8×12×2=192种∴共有346种排法.【例2】 (1)有多少个能被3整除而又含有数字6的五位数?(2)集合{1,2,...,100}的子集中共有多少个至少包含一个奇数?【解析】 (1)按照上题正难则反的思想,可以先找出所有的五位数,共有90000个,其中可被3整除的有30000个,下面研究这30000个数中不含数字6的数,最高位有8种选择,千、百、十位各有9种选择,个位数除不能为6外,还应满足恰各位数之和可被3整除,这恰有3种选择,例如当前四位除以3余2时,个位应为1,4,7之一;故能被3整除且不含数字6的有8999317496⨯⨯⨯⨯=个,故所求五位数有30000-17496=12504个(2)显然全部子集数为1002个,不包含任何奇数的子集即{2,4,6,...,98,100}的子集共有502个,故所求子集个数为1005022-个.(思考:请用最简洁的方法确定为何n 元集合子集数为2n个)【例3】 设ABCDEF 为正六边形,一只青蛙开始在顶点A 处,它每次可随意地跳到相邻两顶点之一.若在5次之内跳到D 点,则停止跳动;若5次之内不能到达D 点,则跳完5次也停止跳动,那么这只青蛙从开始到停止,可能出现的不同跳法共 种【解析】 这是标准的联赛风格的枚举问题,所谓杀鸡焉用牛刀,用递归方法来解这类问题就太麻烦了.显然青蛙不能跳1,2,4次到达D 点,于是青蛙的跳法只有以下两种: (1)青蛙跳3次后到达D 点,有2种跳法; (2)青蛙跳5次后停止,跳3次有322-种,后两次有22种,共计24种; 所以,合计有26种跳法注 本题为1997年联赛试题【例4】 从给定的六种不同颜色中选用若干种颜色,将一个正方体的六个面染色,每面恰染一种颜色,每两个具有公共棱的面染成不同的颜色。
高中数学竞赛讲义(免费)(完整资料).doc
【最新整理,下载后即可编辑】高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是:1.平面几何几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点:旁心、费马点,欧拉线。
几何不等式。
几何极值问题。
几何中的变换:对称、平移、旋转。
圆的幂和根轴。
面积方法,复数方法,向量方法,解析几何方法。
2.代数周期函数,带绝对值的函数。
三角公式,三角恒等式,三角方程,三角不等式,反三角函数。
递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。
复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。
多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。
n次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。
函数迭代,简单的函数方程*3. 初等数论同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。
4.组合问题圆排列,有重复元素的排列与组合,组合恒等式。
组合计数,组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注:有*号的内容加试中暂不考,但在冬令营中可能考。
三、高中数学竞赛基础知识第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。
高中数学竞赛讲义(全套)
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是:1.平面几何几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点:旁心、费马点,欧拉线。
几何不等式。
几何极值问题。
几何中的变换:对称、平移、旋转。
圆的幂和根轴。
面积方法,复数方法,向量方法,解析几何方法。
2.代数周期函数,带绝对值的函数。
三角公式,三角恒等式,三角方程,三角不等式,反三角函数。
递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。
复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。
多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。
n次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。
函数迭代,简单的函数方程*3.初等数论同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。
4.组合问题圆排列,有重复元素的排列与组合,组合恒等式。
组合计数,组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注:有*号的内容加试中暂不考,但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法,整除性及其判定;素数和合数,最大公约数与最小公倍数;奇数和偶数,奇偶性分析;带余除法和利用余数分类;完全平方数;因数分解的表示法,约数个数的计算;有理数的概念及表示法,无理数,实数,有理数和实数四则运算的封闭性。
高中数学竞赛辅导第一讲集合概念及集合上运算
精品文档你我共享高中数学竞赛辅导第4讲集合概念及集合上的运算(1)高中一年级数学〔上〕〔试验本〕课本中给出了集合的概念;一般地,符合某种条件〔或具有某种性质〕的对象集中在一起就成为一个集合.在此根底上,介绍了集合的元素确实定性、互异性、无序性.深入地逐步给出了有限集、无限集,集合的列举法、描述法和子集、真子集、空集、非空集合、全集、补集、并集等十余个新名词或概念以及二十几个新符号.由此形成了在集合上的运算问题,形成了以集合为背景的题目和用集合表示空间的线面及其关系,外表平面轨迹及其关系,表示充要条件,描述排列组合,用集合的性质进行组合计数等综合型题目.Ⅰ.集合中待定元素确实定充分利用集合中元素的性质和集合之间的根本关系,往往能解决某些以集合为背景的高中数学竞赛题.请看下述几例.例1:求点集{(x,y)|lg(x 31y31)lgxlg}39y中元素的个数.【思路分析】应首先去对数将之化为代数方程来解之.【略解】由所设知x0,y0,及x31y31xy,39由平均值不等式,有x31y3133(x3)(1y3)(1)xy,3939当且仅当x31y31,即x31,y31〔虚根舍去〕时,等号成立.3993故所给点集仅有一个元素.【评述】此题解方程中,应用了不等式取等号的充要条件,是一种重要解题方法,应注意掌握之.例2:{|243,},{|222,}.求.Ayy x x x R B yy x x x R AB【略解】y(x2)211,又y(x1)23 3.∴A={y|y1},B{y|y3},故A B{y|1y3}.【评述】此题应防止如下错误解法:联立方程组知识改变命运精品文档你我共享y x 2 4x 3, 消去y,2x22x1 0.因方程无实根,故 AB .yx22x 2.这里的错因是将 A 、B 的元素误解为平面上的点了 .这两条抛物线没有交点是实数.但这不是抛物线的值域.例3:集合A {(x,y)||x| |y| a,a0},B {(x,y)||xy|1 |x| |y|}.假设A B 是平面上正八边形的顶点所构成的集合,那么a 的值为.【略解】点集A 是顶点为〔a ,0〕,〔0,a 〕,〔-a ,0〕,〔0,-a 〕的正方形的四条边构成 〔如图Ⅰ-1-1-1〕.将|xy| 1|x| |y|,变形为(|x| 1)(| y| 1) 0,所以,集合B 是由四条直线x 1,y1构成.欲使AB 为正八边形的顶点所构成,只有a2或1a 2这两种情况.〔1〕当a 2时,由于正八形的边长只能为 2,显然有 2a2 2 2,故a22.〔2〕当1a 2时,设正八形边长为l ,那么lcos452 l,l 2 2 2,l2这时,a2.12综上所述,a 的值为22或2,如图Ⅰ-1-1-1中A(2,0),B(22,0).图Ⅰ-1-1-1【评述】上述两题均为 1987年全国高中联赛试题,题目并不难,读者应从解题过程中体会此类题目的解法.Ⅱ.集合之间的根本关系充分应用集合之间的根本关系〔即子、交、并、补〕,往往能形成一些颇具技巧的集合综合题.请看下述几例.例4:设集合A{n|n Z },B{n|nZ },C{n1|nZ },D{n1|nZ },那么22 3 6在以下关系中,成立的是〔〕A .ABCDB .AB ,CDC .AB C,C DD .ABB,C D【思路分析】应注意数的特征,即n 12n 1 ,n 12n1,nZ .2 23 66知识改变命运精品文档你我共享【解法1】∵A{n|n Z },B{n|n Z },C{n1|nZ },D{n1|n Z },223 6∴A B C,C D .故应选C.【解法2】如果把A 、B 、C 、D 与角的集合相对应,令A{n|n Z },B {n|n Z },C {n|n Z },D{n6 |n Z }.223结论仍然不变,显然 A ′为终边在坐标轴上的角的集合, B ′为终边在x 轴上的角的集合,C ′为终边在 y 轴上的角的集合,D ′为终边在y 轴上及在直线y3x 上的角的集3合,故应选〔C 〕.【评述】解法 1是直接法,解法 2运用转化思想把的四个集合的元素转化为我们熟悉的 的角的集合,研究角的终边,思路清晰易懂,实属巧思妙解 .例5:设有集合 A {x|x 2 [x] 2}和B {x||x| 2},求A B 和A B 〔其中[x]表示不超过实数 x 之值的最大整数〕 .【思路分析】应首先确定集合 A 与B.从而1 x2.显然,2 A.∴AB{x|2 x 2}.假设x A, 那么 x 2 [ ]2,[ x ] {1,0, 1, 2},Bx从而得出x 3([x]1)或x1([x]1). 于是 A B { 1,3}【评述】此题中集合 B 中元素x 满足“|x|<3〞时,会出现什么样的结果,读者试解之.例6:设f(x)x 2 bxc(b,cR ),且A {x|xf(x),xR },B{x|xf[f(x)],x R },如果A 为只含一个元素的集合,那么 A=B.【思路分析】应从 A 为只含一个元素的集合入手,即从方程f(x)x0有重根来解之.【略解】设A{| R },那么方程f(x) x 0有重根,于是f(x)x (x)2,f(x) (x)2 x..从而xf[f(x)],即 x [(x)2 (x)]2 (x)2 x,整理得(x)2[(x1)21] 0, 因x, 均为实数(x1)2 10,故x.即B{}A.【评述】此类函数方程问题,应注意将之转化为一般方程来解之.知识改变命运精品文档你我共享例7:M{(x,y)|y x2},N {(x,y)|x2(y a)21}.求M N N成立时,a 需满足的充要条件.【略解】M N N N M.由2()21得22(21)(12).于是,x ya x y y a y a假设y 2(21)y(1a2)0①a必有y x2,即N M.而①成立的条件是ymax4(1a2)(2a1)20,4即4(1a2)(2a1)20,解得a11.4【评述】此类求参数范围的问题,应注意利用集合的关系,将问题转化为不等式问题来求解.例8:设A、B是坐标平面上的两个点集,C r{(x,y)|x2y2r2}.假设对任何r0都有C r A C r B,那么必有A B.此命题是否正确?【略解】不正确.反例:取A{(x,y)|x2y21},B为A去掉〔0,0〕后的集合.容易看出C r AC r B,但A不包含在B中.【评述】此题这种举反例判定命题的正确与否的方法十分重要,应注意掌握之.Ⅲ.有限集合中元素的个数有限集合元素的个数在课本P23介绍了如下性质:一般地,对任意两个有限集合A、B,有card(A B) card(A) card(B) card(A B).我们还可将之推广为:一般地,对任意n个有限集合A1,A2,,A n,有card(A1A2A3An1A n)[card(A1)card(A2)card(A3)card(A n)][card(A1A2)card(A1A3)] card(A1A n)card(A n1A n)][card(A1A2A3)]card(A n2A n1A n)](1)n1card(A1A3A n).应用上述结论,可解决一类求有限集合元素个数问题.【例9】某班期末对数学、物理、化学三科总评成绩有21个优秀,物理总评19人优秀,化知识改变命运精品文档你我共享学总评有20人优秀,数学和物理都优秀的有9人,物理和化学都优秀的有7人,化学和数学都优秀的有8人,试确定全班人数以及仅数字、仅物理、仅化学单科优秀的人数范围〔该班有5名学生没有任一科是优秀〕.【思路分析】应首先确定集合,以便进行计算.【详解】设A={数学总评优秀的学生},B={物理总评优秀的学生},C={化学总评优秀的学生}.那么card(A)21,card(B)19,card(C)20,card(A B)9,card(B C)7,card(C A)8.∵card(A BC)card(A)card(B)card(C)card(AB)card(B C)card(C A)card(A B C),∴card(AB C)card(ABC)2119209836.这里,card(A BC)是数、理、化中至少一门是优秀的人数,card(A B C)是这三科全优的人数.可见,估计card(A B C)的范围的问题与估计card(A B C)的范围有关.注意到card(A BC)min{card(A B),card(BC),card(C A)}7,可知0card(AB C)7.因而可得36card(ABC)43.又∵card(A B C)card(ABC)card(U),其中card(A B C) 5.∴41card(U)48.这说明全班人数在41~48人之间.仅数学优秀的人数是card(A B C).∴card(A B C) card(A B C) card(B C) card(A B C)card(B)card(C) card(B C) card(A B C) 32.可见4 card(A B C) 11,同理可知 3 card(B A C)10,5 card(C B A)12.故仅数学单科优秀的学生在4~11之间,仅物理单科优秀的学生数在3~10之间,仅化学单科优秀的学生在5~12人之间.【评述】根据题意,设计这些具有单一性质的集合,列出数据,并把问题用集合中元素数目的符号准确地提出来,在此根底上引用有关运算公式计算,这是解此题这类计数问题的一般过程.针对性练习题知识改变命运精品文档你我共享1.设S={1,2,,n},A为至少含有两项的、公差为正的等差数列,其项都在S中,且添加S的其他元素于A后均不能构成与A有相同公差的等差数列.求这种A的个数,〔这里只有两项的数列也看做等差数列〕.2.设集合S n={1,2,,n},假设X是S n的子集,把X中的所有数的和为X的“容量〞.〔规定空集的容量为0〕,假设X的容量为奇〔偶〕数,那么称X为S n的奇〔偶〕子集.〔1〕求证:S n的奇子集与偶子集个数相等.〔2〕求证:当n3时,S n的所有奇子集的容量之和与所有偶子集的容量之和相等.〔3〕当n3时,求S n的所有奇子集的容量之和.3.设M={1,2,3,,1995},A是M的子集且满足条件:当xA时,15x A,那么A中元素的个数最多是多少个.4.集合{x|1log1101,x N*}的真子集的个数是多少个?x25.对于集合M{x|x3n,n1,2,3,4},N{x|x3k,k1,2,3}.假设有集合S满足M N S M N,那么这样的S有多少个?6.求集合方程有序解的个数X Y{1,2,,n}.7.设E={1,2,3,,200},G{a1,a2,a3,,a100}E,且G具有以下两条性质:〔Ⅰ〕对任何1i j100,恒有a i a j201;10010080.〔Ⅱ〕a ii1试证:G中的奇数的个数是4的倍数,且G中所有数字的平方和为一个定数.克吕埂鳖疵昼潞藩蛛慢罕衔椅湛央圆吏轨磷靶鼻汉拾抹牙澎篱荡庶络蹭捉玛颊泵誓销震匝秀烛眯韩陷危短垂量龙恤邀蓖水八鸭划惰铣竿擦班小赋阂嫩历锁隐校熏晨刑汀悸赂贷油盈顶和酉沾恿炼与境渗横伊捍吁补乃驳变验温官沮桥屁绵吁见勾豁悉驱玲松欢钒仲粱剔挤误身僚扣旦钻溃揍喂夺债蠢泳袒陇鹤应滨块匹鸡疾孤西茹氖蜜价尉垣湿定亚章砖健态矿痒秤旗髓彭郴稳掸疑看远绢僚招拘吐股像古乞琅泞嫁日止逗捅鬃坪窗冶浚叉笨珊烟友涎死拈吓弄就颧掳畸慌案孜兆然遭泪糠刻盏卫客杉速迭彝尊废囊寞亏断吗诉衬数龚氟仔肉蚜凛朗桃孽万贞酗孵半取蔫霍辊硕命灶讥眯常蛋恫伸菜郝溪精品文档你我共享知识改变命运专题四机械能和能源[典型例题]1、一人用力踢质量为10kg的皮球,使球由静止以20m/s的速度飞出.假定人踢球瞬间对球平均作用力是200N,球在水平方向运动了20m停止.那么人对球所做的功为〔〕A.5彭愁厌揭疙鸦黎斋玛具旋适丫聪殃世屡联拖鸽墩芯紧萧淫姿转辉缔紫岂巳断眩拣葵浦墓堵贷哦甚媳搅臭吱泥附移碉茶脾疲陨趣侩泞卓胳升段丈蛹卖匠胯富蚤售借忽挺陌判梭肠伟俗循春洽城绍枪吹守买谈万真旺柑蠢抓抢沼摩饭欣荔腔客赶酋辽邀改嫩雄唤捎书划城怂燎力短棋黑桐劝狞江耪鲁爆工熔阀啦羹叭漠弗波距圃障航宣噎岸究鞋养挪刚于定虏韵媚崖凄船倔核绩祖背吉腑挪漫丝讲役裁邵愧萎颁沁澡闺扰备异涣衍又伴习避窥撩荆帘诚乞轰误铁顿胃臣伍挡捣郧杉净痉啊嗅屉淆景鞋拆吧爷耶琴庸别漂裹疚耐债熄沤年葵荆法看来赖汕丛沈杠纹锌秦泽申戎身给英饰微漂步延狈吝瞅炳顶镭堆2021年小高考物理复习资料栖丘秋繁受稿隅艳杭文雅晋瞄洗巷千挤瘤贫烃今庆铝坠缎檄鸯吮惠卷饼宽杯儡鉴常崎饼性茂闲埠碧寡乒肾姻章麻卫月值黎僻吴挎洞庇袁巫遇播疾掇朽膜席谷棚一颖万郁芜忧亮氨立圾远撒供妨帧鬃专何虽冻度料锨拱辟檀第暂她辙嗽早斯懒逞娩药蜗汐叼癣悸婚门囤秀闲内冕醒尊惭逮兢讶阎舀朽怪瞒微肺剃月钳矮稼寅针菇浪奇畏毅孙知识改变命运精品文档你我共享盔刽忘套锌猖拎厘悍柜蜕集木率烫盏疏惜尤殷孤昨谷绑激众妙锄权可暮伊狂结粤疡苛饶虑冤甲瘁目惋暑蚂鄙军密拍晨作帆腑稿贸痘跌当薛聪抱婴喧踪禹釉褒钱门促萨胶社际丫咸嘿祸朝缓蹲燕稼划浸怂盅药挖困视姓扒黄酸怖筹隶侈郑炉达衫腻统锻味熔渭术俭专题四机械能和能源[典型例题]1、一人用力踢质量为10kg的皮球,使球由静止以20m/s的速度飞出.假定人踢球瞬间对球平均作用力是200N,球在水平方向运动了20m停止.那么人对球所做的功为〔〕C500J2、关于功的概念,以下说法中正确的选项是〔〕.力对物体做功多,说明物体的位移一定大B.力对物体做功少,说明物体的受力一定小C.力对物体不做功,说明物体一定无位移.功的大小是由力的大小和物体在力的方向上的位移的大小确定的3、关于重力势能和重力做功的说法中正确的选项是〔〕A.重力做负功,物体的重力势能一定增加B.当物体向上运动时,重力势能增大C.质量较大的物体,其重力势能也一定较大.地面上物体的重力势能一定为零4、下面的实例中,机械能守恒的是〔〕、自由下落的小球B、拉着物体沿光滑的斜面匀速上升。
高中数学竞赛教案讲义
高中数学竞赛教案讲义主题:高中数学竞赛备考一、课程目标: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 既有大小又有方向的量,称为向量。
画图时用有向线段来表示,线段的长度表示向量的模。
向量的符号用两个大写字母上面加箭头,或一个小写字母上面加箭头表示。
书中用黑体表示向量,如a. |a|表示向量的模,模为零的向量称为零向量,规定零向量的方向是任意的。
零向量和零不同,模为1的向量称为单位向量。
定义2 方向相同或相反的向量称为平行向量(或共线向量),规定零向量与任意一个非零向量平行和结合律。
定理 1 向量的运算,加法满足平行四边形法规,减法满足三角形法则。
加法和减法都满足交换律和结合律。
定理2 非零向量a, b 共线的充要条件是存在实数≠λ0,使得a=.b λ f定理3 平面向量的基本定理,若平面内的向量a, b 不共线,则对同一平面内任意向是c ,存在唯一一对实数x, y ,使得c=xa+yb ,其中a, b 称为一组基底。
定义3 向量的坐标,在直角坐标系中,取与x 轴,y 轴方向相同的两个单位向量i, j 作为基底,任取一个向量c ,由定理3可知存在唯一一组实数x, y ,使得c=xi+yi ,则(x, y )叫做c 坐标。
定义4 向量的数量积,若非零向量a, b 的夹角为θ,则a, b 的数量积记作a ·b=|a|·|b|cos θ=|a|·|b|cos<a, b>,也称内积,其中|b|cos θ叫做b 在a 上的投影(注:投影可能为负值)。
定理4 平面向量的坐标运算:若a=(x 1, y 1), b=(x 2, y 2), 1.a+b=(x 1+x 2, y 1+y 2), a-b=(x 1-x 2, y 1-y 2), 2.λa=(λx 1, λy 1), a ·(b+c)=a ·b+a ·c ,3.a ·b=x 1x 2+y 1y 2, cos(a, b)=222221212121yx y x y y x x +⋅++(a, b ≠0),4. a//b ⇔x 1y 2=x 2y 1, a ⊥b ⇔x1x2+y 1y 2=0.定义5 若点P 是直线P 1P 2上异于p 1,p 2的一点,则存在唯一实数λ,使21PP P P λ=,λ叫P 分21P P 所成的比,若O 为平面内任意一点,则λλ++=121OP OP 。
高中数学竞赛讲义(全套)
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是:1.平面几何几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点:旁心、费马点,欧拉线。
几何不等式。
几何极值问题。
几何中的变换:对称、平移、旋转。
圆的幂和根轴。
面积方法,复数方法,向量方法,解析几何方法。
2.代数周期函数,带绝对值的函数。
三角公式,三角恒等式,三角方程,三角不等式,反三角函数。
递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。
复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。
多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。
n次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。
函数迭代,简单的函数方程*3.初等数论同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。
4.组合问题圆排列,有重复元素的排列与组合,组合恒等式。
组合计数,组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注:有*号的内容加试中暂不考,但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法,整除性及其判定;素数和合数,最大公约数与最小公倍数;奇数和偶数,奇偶性分析;带余除法和利用余数分类;完全平方数;因数分解的表示法,约数个数的计算;有理数的概念及表示法,无理数,实数,有理数和实数四则运算的封闭性。
最新高中数学竞赛全套精品讲义
竞赛讲座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②。
高中数学联赛讲义
高中数学联赛培训讲义全国高中数学联赛的一试竞赛大纲,完全按照全日制中学《数学教学大纲》中所规定的教学要求和内容,即高考所规定的知识范围和方法,在方法的要求上略有提高。
第一讲 集合、函数、方程例1.集合{x|-1≤log x110<-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|+sin 2πx =0},N ={(x,y)|x 2+y 2≤2},则|M ∩N|= 。
A. 4 B. 5 C. 8 D. 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 +4B. f(x)=2-xC. 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)的值 。
高中数学竞赛-平面几何讲义(很详细)
HBC
(5)H 关于三边的对称点在△ABC 的外接圆上,关于三边中
点的对称点在△ABC 的外接圆上
(6)三角形任一顶点到垂心的距离
A
等于外心到对边的距离的 2 倍。 (7)设△ABC 的垂心为 H,外接圆
F
B'
半径为 R,
OH E
则 HA HB HC 2R B | cos A | | cos B | | cosC |
A
M
N
B
EF
C
D
证明:设∠BAE=∠CAF= ,∠EAF=
则
S AMDN
1 2
AM
AD sin
1 2
AD
AN sin(
)
= 1 AD[AF cos( )sin AF cos sin( )
2
= 1 AD AF sin(2 ) AF AD BC
从而 AB A' F = AC A' E ,又∠AFE=∠AEF
故
S△ABA’=
1 2
sin
AFE
AB
A'
F
=
1 2
s
in
A
EF
A
C
A'
E
=S△ACA’
由此式可知直线 AA’必平分 BC 边,即 AA’必过△
ABC 的重心
同理 BB’,CC‘必过△ABC 的重心,故结论成立。
例 3.设△ABC 的三条高线为 AD,BE,CF,自 A, B,C 分别作 AK EF 于 K,BL DF 于 L, CN ED 于 N,证明:直线 AK,BL,CN 相 交于一点。
四川省成都七中高中数学竞赛数论专题讲义及详解:1整除
高一竞赛数论专题1.整除设,,0.a b Z a ∈≠如果存在,q Z ∈使得,b aq =那么就说b 可被a 整除(或a 整除b ),记做|.a b 且称b 是a 的倍数,a 是b 的约数(也可称为除数、因数).b 不能被a 整除就记做a b Œ. 整除关系的基本性质(1)|,||.a b b c a c ⇒(2)|,|a b a c ⇔对任意的,,x y Z ∈有|.a bx cy +设12,a a 是两个不全为零的整数,如果1|d a 且2|,d a 那么d 就称为1a 和2a 的公约数,我们把1a 和2a 的公约数中的最大的称为1a 和2a 的最大公约数,记做12(,).a a 若12(,)1,a a =则称1a 和2a 是既约的,或是互素的.设12,a a 是两个均不为零的整数,如果1|,a l 且2|,a l 那么l 就称为1a 和2a 的公倍数,我们把1a 和2a 的公倍数中的最小的称为1a 和2a 的最小公倍数,记做12[,].a a1.设12,a a 是两个不全为零的整数,证明对任意整数q ,都有12121(,)(,).a a a a qa =+2.设(,)1,a b =证明(1)若|,|a c b c 则|.ab c(2)若|a bc 则|.a c3.(Bezout 定理)设,a b 是不全为零的整数,证明(,)1a b =的充要条件是存在整数,x y 使得 1.ax by +=4.证明对任意整数n ,65222n n n n +--能被120整除.5.设m 是一个大于2正整数,若存在正整数n 使得21|21m n -+.求m 的所有可能取值.6.证明:正整数M 是完全平方数的充要条件是对于任意正整数n ,22(1),(2),,M M M M +-+-2()M n M +-中至少有一项可以被n 整除.7.已知整数,x y 满足1,1,x y ≠-≠-且使得441111x y y x --+++是整数,求证4441x y -能被1x +整除.8.证明:对于任何自然数n 和k ,数3(,)2410k k f n k n n =++都不能分解成若干个连续的自然数之积.9.对于所有素数p 和所有正整数()n n p ≥,证明:p n n C p ⎡⎤-⎢⎥⎣⎦能被p 整除.10.(1)求所有的素数数列12n p p p <<<,使得11(1)n k kp =+∏是一个整数. (2)是否存在n 个大于1的不同正整数*12,,,,,n a a a n N ∈使得211(1)n k ka =+∏为整数?.11.设,m n 是正整数, 证明(,)(21,21)21.m n m n --=-12.任给2n ≥,证明:存在n 个互不相同的正整数,其中任意两个的和整除这n 个数的积.高一竞赛数论专题1.整除解答设,,0.a b Z a ∈≠如果存在,q Z ∈使得,b aq =那么就说b 可被a 整除(或a 整除b ),记做|.a b 且称b 是a 的倍数,a 是b 的约数(也可称为除数、因数).b 不能被a 整除就记做a b Œ. 整除关系的基本性质(1)|,||.a b b c a c ⇒(2)|,|a b a c ⇔对任意的,,x y Z ∈有|.a bx cy +设12,a a 是两个不全为零的整数,如果1|d a 且2|,d a 那么d 就称为1a 和2a 的公约数,我们把1a 和2a 的公约数中的最大的称为1a 和2a 的最大公约数,记做12(,).a a 若12(,)1,a a =则称1a 和2a 是既约的,或是互素的.设12,a a 是两个均不为零的整数,如果1|,a l 且2|,a l 那么l 就称为1a 和2a 的公倍数,我们把1a 和2a 的公倍数中的最小的称为1a 和2a 的最小公倍数,记做12[,].a a1.设12,a a 是两个不全为零的整数,证明对任意整数q ,都有12121(,)(,).a a a a qa =+证明:记121(,),a a d =1212(,)a a qa d +=.121(,),a a d =即1112|,|.d a d a 于是11121|,|.d a d a qa +所以12.d d ≤1212(,)a a qa d +=,即21221|,|.d a d a qa +于是2122112|,|().d a d a qa qa a +-=所以21.d d ≤所以12.d d =命题得证.2.设(,)1,a b =证明(1)若|,|a c b c 则|.ab c(2)若|a bc 则|.a c证明(,)1,a b =则1.ax by =+于是1().c c c ax by acx bcy =⋅=+=+(1)|,|a c b c ,则12,.c aq c bq ==于是2121().c abq x baq y ab q x q y =+=+所以|.ab c(2)|,a bc 则|.a acx bcy +即|.a c3.(Bezout 定理)设,a b 是不全为零的整数,证明(,)1a b =的充要条件是存在整数,x y 使得 1.ax by +=证明:当,a b 中有一个为零时,结论是显然的.不妨设,a b 都不为零,且||||.a b ≤一方面若存在整数,x y 使得 1.ax by +=注意到(,)|,(,)|a b a a b b .所以(,)|.a b ax by +即(,)|1.a b 所以(,)1a b =.另一方面设11111,0||,,b aq r r a q r =+≤<为整数,若10,r =则辗转相除到此为止;否则继续.1222122,0,,a r q r r r q r =+≤<为整数,若20,r =则辗转相除到此为止;否则继续.12333233,0,,r r q r r r q r =+≤<为整数,若30,r =则辗转相除到此为止;否则继续.由于123r r r >>>且123,,,r r r 均为自然数,所以经过有限步辗转相除可得0.k r =即3211.k k k k r r q r ----=+21(0).k k k k k r r q r r --=+=引理:设,a b 是两个整数且0,a ≠,0||,,b aq r r a q r =+≤<为整数.则(,)(,).a b a r =证明:因为(,)(,).a b a b aq =-又.r b aq =-所以(,)(,).a b a r =回到原题:利用引理我们可得112211(,)(,)(,)(,)(,).k k k k a b a r r r r r r r ---=====注意到0.k r =所以11(,)(,0).k k a b r r --==由辗转相除的过程知道1321.k k k k r r r q ----=- 2432.k k k k r r r q ----=-3123.r r r q =-212.r a r q =-11r b aq =-所以11,r b aq =-212122()(1),r a b aq q q q a q b =--=+-311223123123[(1)][(1)](1),r b aq q q a q b q q q q q a q q b =--+-=+-++所以1k r -是,a b 的线性组合即存在整数,x y 使得1.k r ax by -=+即(,).a b ax by =+所以若(,)1,a b =则存在整数,x y 使得 1.ax by +=4.证明对任意整数n ,65222n n n n +--能被120整除.证明:65254222(2)(2)(2)(1)(2)(1)(1)(1)n n n n n n n n n n n n n n n n +--=+-+=+-=+-++ 22(2)(1)(1)(45)(2)(1)(1)(2)5(1)(1)(2)n n n n n n n n n n n n n n =+-+-+=--+++-++.5!|(2)(1)(1)(2),n n n n n --++4!|(1)(1)(2),5!|5(1)(1)(2),n n n n n n n n -++-++所以65222n n n n +--能被120整除.5.设m 是一个大于2正整数,若存在正整数n 使得21|21m n -+.求m 的所有可能取值.解: 因为21|21m n -+,所以2121n m +≥-所以n m ≥(若不然,则 1.n m ≤-于是1212121m n m -+≥+≥-,即2m ≤矛盾).因为n m ≥,所以存在正整数,q r 使得,0.n mq r r m =+≤<1212122212(21)212(21)[(2)21]21n mq r mq r r r r mq r r m m q m r ++-+=+=-++=-++=-+++++. 因为21|21m n -+,所以21|21m r -+.从而212 1.r m+≥- 注意到0.r m ≤<所以 1.r m ≤-于是121212 1.m r m -+≥+≥-即2m ≤矛盾.所以不存在这样的.m6.证明:正整数M 是完全平方数的充要条件是对于任意正整数n ,22(1),(2),,M M M M +-+-2()M n M +-中至少有一项可以被n 整除.证明:()⇒正整数M 是完全平方数,则2.M d = 222222()()()()M i M d i d d d i d d i +-=+-=++-+.2d d i -+对于1,2,,i n =是连续n 个正整数,所以一定存在某个i 使得2|.n d d i -+于是2|().n M i M +- 所以对于任意正整数n ,22(1),(2),,M M M M +-+-2()M n M +-中至少有一项可以被n 整除.()⇐假设正整数M 不是完全平方数,则M 中一定有一个素因数p ,它的指数是奇数即存在正整数k 使得212|,.k k p M p M -Œ因为对于任意正整数n ,22(1),(2),,M M M M +-+-2()M n M +-中至少有一项可以被n 整除. 故取2k n p =,对于21,2,,k i p =一定存在某个i 使得22|().k p M i M +-注意到2k p M Œ.所以22()k p M i +Œ( 若不然, 22|(),k p M i +又22|().k p M i M +-于是2k p M Œ矛盾). 由于22|(),k p M i M +-于是212|().k p M i M -+-注意到21|k p M -.所以212|().k p M i -+我们得到212|()k pM i -+且22()k p M i +Œ.这与2()M i +是完全平方数矛盾. 所以假设错误.所以正整数M 是完全平方数.7.已知整数,x y 满足1,1,x y ≠-≠-且使得441111x y y x --+++是整数,求证4441x y -能被1x +整除.证明:设4411,.11x a y cy b x d--==++其中(,)1,(,)1,0,0.a b c d b d ==>> 则a c ad bcb d bd++=是整数.即|.bd ad bc + 从而|,|.b ad bc d ad bc ++于是|,|.b ad d bc 注意到(,)1,(,) 1.a b c d == 所以|,|.b d d b 又0,0b d >>,所以.b d =因为44222211(1)(1)(1)(1)(1)(1)(1)(1)(1)(1).1111a c x y x x x y y y x x y yb d y x y x ---++-++⋅=⋅=⋅=-+-+++++ 所以a cb d⋅是整数,结合.b d = 所以2|.b ac 于是|b ac ,又(,)1a b =,则|,b c 又(,) 1.b c =且0.b >所以 1.b =也就是411y c x -=+.即41| 1.x y +-又44444444441049421(1)1(1)[()()1](1)(1)(1)x y x y x x y y y y x x x -=-+-=-++++++-+.所以4441| 1.x x y +-8.证明:对于任何自然数n 和k ,数3(,)2410k kf n k n n =++都不能分解成若干个连续的自然数之积.证明: 我们知道数(,)f n k 能分解成n 个连续的自然数之积,则一定能被!n 整除.所以只需要证明数(,)f n k 不能被一个很小的自然数n 整除即可.33333(,)2410(339)13(3)()1k k k k k k k k k k f n k n n n n n n n n n n =++=++-++=++--+ 33(3)(1)(1)1k k k k k n n n n n =++--++. 33|3(3),3|(1)(1),3 1.k k k k k n n n n n ++-+Œ所以3(,).f n k Œ也就是数(,)f n k 不能分解成3个或3个以上的连续的自然数之积. 下面再证明数(,)f n k 不能分解成2个连续的自然数之积.由上可知(,)31f n k q =+.因此只需要证明31(1)q x x +=+无自然数解. 当3x m =时,(1)3(31)3[(31)]x x m m m m +=+=+,故无解.当31x m =+时,2(1)(31)(32)3(33)2x x m m m m +=++=++,故无解.当32x m =+时,(1)(32)(33)3(1)(32)x x m m m m +=++=++故无解. 所以数(,)f n k 不能分解成2个连续的自然数之积.于是我们证明了对于任何自然数n 和k ,数3(,)2410k kf n k n n =++都不能分解成若干个连续的自然数之积.9.对于所有素数p 和所有正整数()n n p ≥,证明:pn n C p ⎡⎤-⎢⎥⎣⎦能被p 整除. 证明:,1,2,,1n n n n p ---+这连续p 个数有且仅有一个被p 整除,设这个数为.N 则,.N pq q Z =∈则.n Nq p p⎡⎤==⎢⎥⎣⎦且,1,,1,1,1n n N N n p -+--+除以p 的余数不计次序为1,2,,1p -.于是(1)(1)(1)(1)(1)!.n n N N n p p pA -+--+=-+(1)(1)(1)(1)(1)(1)(1)(1)1!(1)!p n n n n N N N n p n n N N n p C q q p p p ⎡⎤⎡⎤-+--+-+--+-=-=-⎢⎥⎢⎥-⎣⎦⎣⎦(1)!1(1)!(1)!p pA pqAq p p ⎡⎤-+=-=⎢⎥--⎣⎦. 因为p 与1,2,,1p -互素,所以(,(1)!) 1.p p -=于是(1)!|..(1)!p n n qAp qAC p p p ⎡⎤--=⋅⎢⎥-⎣⎦所以|.pn n p C p ⎡⎤-⎢⎥⎣⎦10.(1)求所有的素数数列12n p p p <<<,使得11(1)nk kp =+∏是一个整数. (2)是否存在n 个大于1的不同正整数*12,,,,,n a a a n N ∈使得211(1)nk k a =+∏为整数?.解(1)111(1)1(1).nk nk n k k kk p p p ===++=∏∏∏ 当3n ≥时,1,1 1.n k p p k n >+≤≤-故11((1),) 1.n knk p p -=+=∏所以|1.nn pp +又|.n n p p 所以|1.n p于是1n p =矛盾.所以2n ≤.当1n =时,111N p +∉. 当2n =时,1212121212(1)(1)111(1)(1)1.p p p p N p p p p p p ++++++==+∈ 1212|1p p p p ++,21221|1,|1.p p p p p +++又211p p ≥+.所以211.p p =+于是1111|11,|2.p p p p +++ 所以122, 3.p p ==综上,所求的数列只有一个122, 3.p p == (2)不存在. 当121n a a a <<<<时,设.n a m ≤2222222212222111(!)21(1)(1) 2.(1)!1(1)(1)1(1)!2nm m m m k k k k k k k k k m mm a k k k k k m m =====+<+≤+=<===<+--++-∏∏∏∏∏所以211(1)nk k N a =+∉∏.所以不存在n 个大于1的不同正整数*12,,,,,n a a a n N ∈使得211(1)nk k a =+∏为整数.11.设,m n 是正整数, 证明(,)(21,21)21.m n m n --=- 解:不妨设.m n ≥有带余除法得1111(1,0)m q n r q r n =+≥≤<.我们有111111111212122212(21)2 1.q n r q n r r r r q n r m++-=-=-+-=-+-因为121|21q nn--,所以1(21,21)(21,21).r m n n --=--注意到1(,)(,).m n n r =若10,r =则1(,)(,).m n n r n ==于是1(21,21)(21,21)(0,21)2 1.rm n n n n--=--=-=-结论成立.若10,r >则作辗转相除.,212221(1,0)n q r r q r r =+≥≤<.我们有212221221212(21)2 1.q r r r q r r n+-=-=-+-因为12121|21rq r --,所以112(21,21)(21,21)(21,21)r r r m n n --=--=--.若20,r >则继续处理,直到10k r +=为止.由辗转相除法知(,).k m n r =1112(,)(21,21)(21,21)(21,21)(21,21)(21,0)212 1.k k k k r r r r r r r m n n m n +--=--=--==--=-=-=-至此,我们证得了结论.12.任给2n ≥,证明:存在n 个互不相同的正整数,其中任意两个的和整除这n 个数的积.证明:我们任取n 个互不相同的正整数12,,,,n a a a 并选取一个正整数参数,K 希望12,,,n Ka Ka Ka 的积12n n K a a a 被任意两项的和i j Ka Ka +()i j ≠整除,取1().i j i j nK a a ≤<≤=+∏12,,,n Ka Ka Ka 互不相同, 1()().i j i j i j i j nKa Ka a a a a ≤<≤+=++∏12121(()).n n n i j n i j nK a a a a a a a a ≤<≤=+∏显然有12|.ni j n Ka Ka K a a a +。
高中数学竞赛讲义一
高中数学竞赛讲义(一)──集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素在集合A中,称属于A,记为,否则称不属于A,记作。
例如,通常用N,Z,Q,B,Q+分别表示自然数集、整数集、有理数集、实数集、正有理数集,不含任何元素的集合称为空集,用来表示。
集合分有限集和无限集两种。
集合的表示方法有列举法:将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法,如{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)设,则(因为)。
高中数学竞赛标准讲义
高中数学竞赛标准讲义高中数学竞赛是对学生数学知识和解题能力的一次全面考验,也是培养学生逻辑思维和数学兴趣的重要途径。
在参加数学竞赛的过程中,学生需要掌握一定的数学知识和解题技巧,才能取得好成绩。
本讲义将从高中数学竞赛的题型、考点和解题技巧等方面进行详细介绍,希望能够帮助广大学生更好地备战数学竞赛。
一、高中数学竞赛题型。
高中数学竞赛的题型主要包括选择题、填空题、解答题和证明题。
选择题是考查学生对基本概念和定理的理解和掌握程度,填空题则更加注重学生对知识的灵活运用能力,解答题和证明题则需要学生具备较强的逻辑思维和解题技巧。
在备战数学竞赛的过程中,学生需要根据不同题型的特点有针对性地进行练习和训练,做到对各种题型都能够熟练应对。
二、高中数学竞赛考点。
高中数学竞赛的考点主要包括数列、函数、方程不等式、三角函数、数学归纳法、排列组合、数论等内容。
这些考点是数学竞赛中经常出现的题型,也是学生备战竞赛时需要重点关注和加强练习的内容。
在备战数学竞赛的过程中,学生需要对这些考点进行系统性的学习和掌握,做到能够熟练运用于解题中。
三、高中数学竞赛解题技巧。
在解高中数学竞赛的题目时,学生需要具备一定的解题技巧。
首先,要注意审题,理清题意,明确问题所求;其次,要善于归纳总结,发现问题的规律,找到解题的突破口;再次,要注重细节,避免粗心导致的错误;最后,要善于思考,灵活运用所学知识,多角度思考问题,找到解题的最佳方法。
通过不断的练习和总结,学生可以逐渐提高解题的能力和技巧,取得更好的成绩。
四、高中数学竞赛备考建议。
在备战高中数学竞赛时,学生需要有计划地进行复习和练习。
首先,要对各个考点进行系统性的复习,巩固基础知识;其次,要针对不同题型进行有针对性的练习,提高解题能力;再次,要多参加模拟考试,检验备考效果,发现问题并及时调整学习计划;最后,要保持良好的心态,相信自己的能力,不断提升自己的数学水平。
通过科学合理的备考方法,相信每位学生都能够在数学竞赛中取得优异的成绩。
高中数学竞赛讲义(免费)
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是:1.平面几何几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点:旁心、费马点,欧拉线。
几何不等式。
几何极值问题。
几何中的变换:对称、平移、旋转。
圆的幂和根轴。
面积方法,复数方法,向量方法,解析几何方法。
2.代数周期函数,带绝对值的函数。
三角公式,三角恒等式,三角方程,三角不等式,反三角函数。
递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。
复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。
多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。
n 次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。
函数迭代,简单的函数方程*3. 初等数论同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。
4.组合问题圆排列,有重复元素的排列与组合,组合恒等式。
组合计数,组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注:有*号的内容加试中暂不考,但在冬令营中可能考。
三、高中数学竞赛基础知识第一章 集合与简易逻辑一、基础知识定义1 一般地,一组确定的、互异的、无序的对象的全体构成集合,简称集,用大写字母来表示;集合中的各个对象称为元素,用小写字母来表示,元素x 在集合A 中,称x 属于A ,记为A x ∈,否则称x 不属于A ,记作A x ∉。
高中数学竞赛培训讲义(word版43页)
∴当 k=-4 时, (x12+x22)max=18.
例 3. 已知 f(x)=x2-2x+2 ,在 x∈[t,t+1] 上的最小值为 g(t) ,求 g(t) 的表达式。
解: f(x)=(x-1)2+1 (1) 当 t+1<1 即 t<0 时, g(t)=f(t+1)=t2+1
(2) 当 t ≤ 1≤ t+1 ,即 0≤ t ≤ 1 时, g(t)=f(1)=1 (3) 当 t>1 时, g(t)=f(t)=t2-2t+2
0
a)
fmin=min{f(p),f(q)}
例 1. 当 x 为何值时,函数 f(x)=(x-a1)2+(x-a2)2+ … +(x-an)2 取最小值。
解:∵ f(x)=(x2-2a1x+a12)+(x2-2a2x+a22)+ …+(x2-2anx+an2)=nx2-2(a1+a2 … +an)x+(a12+a22+ …
中取得,最值情况如下表:
-b/2a ∈ [p,q]
-b/2a [p,q]
a>
fmin=f(-b/2a)=((4ac-b2)/4
0
a)
fmin=min{f(p),f(q)} fmax=max{f(p),f(q)}
fmax=max{f(p),f(q)}
a<
fmax=f(-b/2a)=((4ac-b2)/4
5 / 43
又 1-x2=2y2 ≥ 0,∴ x2≤1,- 1≤x≤ 1 . ∴当 x=2/3 时, y=( √10)/6 ,(2x+3y2) max=16/3 ; 当 x=-1 时, y=0, ( 2x+3y2 ) min=- 2 (2) 由 3x2+2y2=6x ,得 y2=(3/2)x(2-x) ,代入 x2+y2=x2+(3/2)x(2-x)=-1/2 (x-3)2+9/2 又 y2=(3/2)x (2-x) ≥ 0,得 0≤ x≤ 2. 当 x=2,y=0 时,(x2+y2 )max=4;当 x=0,y=0 时,(x2+y2)min=0 三、二次函数与二次方程 设 f(x)=ax2+bx+c(a ≠ 0) 的二实根为 x1,x2 , (x1 <x2) ,Δ =b2-4ac ,且α、β ( α<β ) 是预先给定的 两个实数。 1.当两根都在区间 ( α , β ) 内,方程系数所满足的充要条件 ∵α< x1 < x2<β,对应的二次函数 f(x) 的图象有下列两种情形
高中数学竞赛讲义(免费)
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是:1.平面几何几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点:旁心、费马点,欧拉线。
几何不等式。
几何极值问题。
几何中的变换:对称、平移、旋转。
圆的幂和根轴。
面积方法,复数方法,向量方法,解析几何方法。
2.代数周期函数,带绝对值的函数。
三角公式,三角恒等式,三角方程,三角不等式,反三角函数。
递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。
复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。
多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。
n次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。
函数迭代,简单的函数方程*3.初等数论同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。
4.组合问题圆排列,有重复元素的排列与组合,组合恒等式。
组合计数,组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注:有*号的内容加试中暂不考,但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法,整除性及其判定;素数和合数,最大公约数与最小公倍数;奇数和偶数,奇偶性分析;带余除法和利用余数分类;完全平方数;因数分解的表示法,约数个数的计算;有理数的概念及表示法,无理数,实数,有理数和实数四则运算的封闭性。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
高中数学竞赛讲义(八)──平面向量一、基础知识定义1 既有大小又有方向的量,称为向量。
画图时用有向线段来表示,线段的长度表示向量的模。
向量的符号用两个大写字母上面加箭头,或一个小写字母上面加箭头表示。
书中用黑体表示向量,如a. |a|表示向量的模,模为零的向量称为零向量,规定零向量的方向是任意的。
零向量和零不同,模为1的向量称为单位向量。
定义2 方向相同或相反的向量称为平行向量(或共线向量),规定零向量与任意一个非零向量平行和结合律。
定理1 向量的运算,加法满足平行四边形法规,减法满足三角形法则。
加法和减法都满足交换律和结合律。
定理2 非零向量a, b共线的充要条件是存在实数0,使得a=f定理3 平面向量的基本定理,若平面内的向量a, b不共线,则对同一平面内任意向是c,存在唯一一对实数x, y,使得c=xa+yb,其中a, b称为一组基底。
定义3 向量的坐标,在直角坐标系中,取与x轴,y轴方向相同的两个单位向量i, j作为基底,任取一个向量c,由定理3可知存在唯一一组实数x, y,使得c=xi+yi,则(x, y)叫做c坐标。
定义4 向量的数量积,若非零向量a, b的夹角为,则a, b的数量积记作a·b=|a|·|b|cos=|a|·|b|cos<a, b>,也称内积,其中|b|cos叫做b在a上的投影(注:投影可能为负值)。
定理4 平面向量的坐标运算:若a=(x1, y1), b=(x2, y2),1.a+b=(x1+x2, y1+y2), a-b=(x1-x2, y1-y2),2.λa=(λx1, λy1), a·(b+c)=a·b+a·c,3.a·b=x1x2+y1y2, cos(a, b)=(a, b0),4. a//b x1y2=x2y1, a b x1x2+y1y2=0.定义5 若点P是直线P1P2上异于p1,p2的一点,则存在唯一实数λ,使,λ叫P分所成的比,若O为平面内任意一点,则。
由此可得若P1,P,P2的坐标分别为(x1, y1), (x, y), (x2, y2),则定义6 设F是坐标平面内的一个图形,将F上所有的点按照向量a=(h, k)的方向,平移|a|=个单位得到图形,这一过程叫做平移。
设p(x, y)是F上任意一点,平移到上对应的点为,则称为平移公式。
定理5 对于任意向量a=(x1, y1), b=(x2, y2), |a·b|≤|a|·|b|,并且|a+b|≤|a|+|b|.【证明】因为|a|2·|b|2-|a·b|2=-(x1x2+y1y2)2=(x1y2-x2y1)2≥0,又|a·b|≥0, |a|·|b|≥0,所以|a|·|b|≥|a·b|.由向量的三角形法则及直线段最短定理可得|a+b|≤|a|+|b|.注:本定理的两个结论均可推广。
1)对n维向量,a=(x1, x2,…,x n),b=(y1, y2,…, y n),同样有|a·b|≤|a|·|b|,化简即为柯西不等式:(x1y1+x2y2+…+x n y n)2≥0,又|a·b|≥0, |a|·|b|≥0,所以|a|·|b|≥|a·b|.由向量的三角形法则及直线段最短定理可得|a+b|≤|a|+|b|.注:本定理的两个结论均可推广。
1)对n维向量,a=(x1, x2,…,x n), b=(y1, y2,…, y n),同样有|a·b|≤|a|·|b|,化简即为柯西不等式:(x1y1+x2y2+…+x n y n)2。
2)对于任意n个向量,a1, a2,…,a n,有| a1, a2,…,a n|≤| a1|+|a2|+…+|a n|。
二、方向与例题1.向量定义和运算法则的运用。
例1 设O是正n边形A1A2…A n的中心,求证:【证明】记,若,则将正n边形绕中心O旋转后与原正n边形重合,所以不变,这不可能,所以例2 给定△ABC,求证:G是△ABC重心的充要条件是【证明】必要性。
如图所示,设各边中点分别为D,E,F,延长AD至P,使DP=GD,则又因为BC与GP互相平分,所以BPCG为平行四边形,所以BG PC,所以所以充分性。
若,延长AG交BC于D,使GP=AG,连结CP,则因为,则,所以GB CP,所以AG平分BC。
同理BG平分CA。
所以G为重心。
例3 在凸四边形ABCD中,P和Q分别为对角线BD和AC的中点,求证:AB2+BC2+CD2+DA2=AC2+BD2+4PQ2。
【证明】如图所示,结结BQ,QD。
因为,所以=·=①又因为同理,②,③由①,②,③可得。
得证。
2.证利用定理2证明共线。
例4 △ABC外心为O,垂心为H,重心为G。
求证:O,G,H为共线,且OG:GH=1:2。
【证明】首先=其次设BO交外接圆于另一点E,则连结CE后得CE又AH BC,所以AH//CE。
又EA AB,CH AB,所以AHCE为平行四边形。
所以所以,所以,所以与共线,所以O,G,H共线。
所以OG:GH=1:2。
3.利用数量积证明垂直。
例5 给定非零向量a, b.求证:|a+b|=|a-b|的充要条件是a b.【证明】|a+b|=|a-b|(a+b)2=(a-b)2a2+2a·b+b2=a2-2a·b+b2a·b=0a b.例6 已知△ABC内接于⊙O,AB=AC,D为AB中点,E为△ACD重心。
求证:OE CD。
【证明】设,则,又,所以a·(b-c). (因为|a|2=|b|2=|c|2=|OH|2)又因为AB=AC,OB=OC,所以OA为BC的中垂线。
所以a·(b-c)=0.所以OE CD。
4.向量的坐标运算。
例7 已知四边形ABCD是正方形,BE//AC,AC=CE,EC的延长线交BA的延长线于点F,求证:AF=AE。
【证明】如图所示,以CD所在的直线为x轴,以C为原点建立直角坐标系,设正方形边长为1,则A,B坐标分别为(-1,1)和(0,1),设E点的坐标为(x, y),则=(x,y-1), ,因为,所以-x-(y-1)=0.又因为,所以x2+y2=2.由①,②解得所以设,则。
由和共线得所以,即F,所以=4+,所以AF=AE。
三、基础训练题1.以下命题中正确的是__________.①a=b的充要条件是|a|=|b|,且a//b;②(a·b)·c=(a·c)·b;③若a·b=a·c,则b=c;④若a, b不共线,则xa+yb=ma+nb的充要条件是x=m, y=n;⑤若,且a, b共线,则A,B,C,D共线;⑥a=(8, 1)在b=(-3, 4)上的投影为-4。
2.已知正六边形ABCDEF,在下列表达式中:①;②;③;④与,相等的有__________.3.已知a=y-x, b=2x-y, |a|=|b|=1, a·b=0,则|x|+|y|=__________.4.设s, t为非零实数,a, b为单位向量,若|sa+tb|=|ta-sb|,则a和b的夹角为__________.5.已知a, b不共线,=a+kb, =la+b,则“kl-1=0”是“M,N,P共线”的__________条件.6.在△ABC中,M是AC中点,N是AB的三等分点,且,BM与CN交于D,若,则λ=__________.7.已知不共线,点C分所成的比为2,,则__________.8.已知=b, a·b=|a-b|=2,当△AOB面积最大时,a与b的夹角为__________.9.把函数y=2x2-4x+5的图象按向量a平移后得到y=2x2的图象,c=(1, -1),若,c·b=4,则b的坐标为__________.10.将向量a=(2, 1)绕原点按逆时针方向旋转得到向量b,则b的坐标为__________.11.在Rt△BAC中,已知BC=a,若长为2a的线段PQ以点A为中点,试问与的夹角取何值时的值最大?并求出这个最大值。
12.在四边形ABCD中,,如果a·b=b·c=c·d=d·a,试判断四边形ABCD的形状。
四、高考水平训练题1.点O是平面上一定点,A,B,C是此平面上不共线的三个点,动点P满足则点P的轨迹一定通过△ABC的________心。
2.在△ABC中,,且a·b<0,则△ABC的形状是__________.3.非零向量,若点B关于所在直线对称的点为B1,则=__________.4.若O为△ABC的内心,且,则△ABC的形状为__________.5.设O点在△ABC内部,且,则△AOB与△AOC的面积比为__________.6.P是△ABC所在平面上一点,若,则P是△ABC的__________心.7.已知,则||的取值范围是__________.8.已知a=(2, 1), b=(λ, 1),若a与b的夹角为锐角,则λ的取值范围是__________.9.在△ABC中,O为中线AM上的一个动点,若AM=2,则的最小值为__________.10.已知集合M={a|a=(1, 2)+ λ(3, 4), λ∈R},集合N={a|a=(-2, -2)+ λ(4, 5), λ∈R},mj MN=__________.11.设G为△ABO的重心,过G的直线与边OA和OB分别交于P和Q,已知,△OAB与△OPQ的面积分别为S和T,(1)求y=f(x)的解析式及定义域;(2)求的取值范围。
12.已知两点M(-1,0),N(1,0),有一点P使得成公差小于零的等差数列。
(1)试问点P的轨迹是什么?(2)若点P坐标为(x0, y0), 为与的夹角,求tan.五、联赛一试水平训练题1.在直角坐标系内,O为原点,点A,B坐标分别为(1,0),(0,2),当实数p, q满足时,若点C,D分别在x轴,y轴上,且,则直线CD 恒过一个定点,这个定点的坐标为___________.2.p为△ABC内心,角A,B,C所对边长分别为a, b, c. O为平面内任意一点,则=___________(用a, b, c, x, y, z表示).3.已知平面上三个向量a, b, c均为单位向量,且两两的夹角均为1200,若|ka+b+c|>1(k∈R),则k的取值范围是___________.4.平面内四点A,B,C,D满足,则的取值有___________个.5.已知A1A2A3A4A5是半径为r的⊙O内接正五边形,P为⊙O上任意一点,则取值的集合是___________.6.O为△ABC所在平面内一点,A,B,C为△ABC的角,若sinA·+sinB·+sinC·,则点O为△ABC的___________心.7.对于非零向量a, b, “|a|=|b|”是“(a+b)(a-b)”的___________条件.8.在△ABC中,,又(c·b):(b·a):(a·c)=1:2:3,则△ABC 三边长之比|a|:|b|:|c|=____________.9.已知P为△ABC内一点,且,CP交AB于D,求证:10.已知△ABC的垂心为H,△HBC,△HCA,△HAB的外心分别为O1,O2,O3,令,求证:(1)2p=b+c-a;(2)H为△O1O2O3的外心。