高中数学竞赛讲义(全套)
2023年数学名师叶中豪整理高中数学竞赛平面几何讲义完整版
高中平面几何叶中豪学习要点几何问题的转化圆幂与根轴P’tolemy定理及应用几何变换及相似理论位似及其应用完全四边形与Miquel点垂足三角形与等角共轭反演与配极, 调和四边形射影几何复数法及重心坐标方法例题和习题1. 四边形ABCD中, AB=BC, DE⊥AB, CD⊥BC, EF⊥BC, 且。
求证:2EF=DE+DC。
（10081902.gsp）2. 已知相交两圆O和O'交于A.B两点, 且O'恰在圆O上, P为圆O的AO'B弧段上任意一点。
∠APB的平分线交圆O'于Q点。
求证: PQ2=PA×PB。
（10092401-1.gsp）3. 设三角形ABC的Fermat点为R, 连结AR, BR, CR, 三角形ABR, BCR, ACR的九点圆心分别为D, E, F, 则三角形DEF为正三角形。
（10082602.gsp）4. 在△ABC中, 已知∠A的内角平分线和外角平分线分别交外接圆于D.E, 点A关于D.E的对称点分别为F、G, △ADG和△AEF的外接圆交于A和另一点P。
求证: AP//BC。
（10092102.gsp）5. 圆O1和圆O2相交于A.B两点, P是直线AB上一点, 过P作两圆作切线, 分别切圆O1和圆O2于点C.D, 又两圆的一条外公切线分别切圆O1和圆O2于点E, F。
求证: AB.CE、DF共点。
（10092201.gsp）6. 四边形ABCD中, M是AB边中点, 且MC=MD, 过C.D分别作BC.AD的垂线, 两条垂线交于P点, 再作PQ⊥AB于Q。
求证: ∠PQC=∠PQD。
（10081601-26.gsp）7. 已知RT△ABD∽RT△ADC, M是BC中点, AD与BC交于E, 自C作AM垂线交AD于F。
求证: DE=EF。
（10083001.gsp）8. 在△ABC中, AB=AC, D为BC边的中点, E是△ABC外一点, 满足CE⊥AB,BE=BD。
高中数学竞赛校本教材【全套共30讲】(原创Word版,含答案,278页)
高中数学竞赛校本教材目录§1数学方法选讲（1） (1)§2数学方法选讲（2） (11)§3集合 (22)§4函数的性质 (30)§5二次函数(1) (41)§6二次函数(2) (55)§7指、对数函数,幂函数 (63)§8函数方程 (73)§9三角恒等式与三角不等式 (76)§10向量与向量方法 (85)§11数列 (95)§12递推数列 (102)§13数学归纳法 (105)§14不等式的证明 (111)§15不等式的应用 (122)§16排列，组合 (130)§17二项式定理与多项式 (134)§18直线和圆，圆锥曲线 (143)§19立体图形，空间向量 (161)§20平面几何证明 (173)§21平面几何名定理 (180)§22几何变换 (186)§23抽屉原理 (194)§24容斥原理 (205)§25奇数偶数 (214)§26整除 (222)§27同余 (230)§28高斯函数 (238)§29覆盖 (245)§29涂色问题 (256)§30组合数学选讲 (265)§1数学方法选讲（1）同学们在阅读课外读物的时候，或在听老师讲课的时候，书上的例题或老师讲解的例题他都能听懂，但一遇到没有见过面的问题就不知从何处入手。
看来，要提高解决问题的能力，要能在竞赛中有所作为，首先得提高分析问题的能力，这就需要学习一些重要的数学思想方法。
例题讲解一、从简单情况考虑华罗庚先生曾经指出：善于“退”，足够的“退”，退到最原始而又不失去重要性的地方，是学好数学的一个诀窍。
从简单情况考虑，就是一种以退为进的一种解题策略。
高中数学竞赛讲义(全套)
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点：旁心、费马点，欧拉线。
几何不等式。
几何极值问题。
几何中的变换：对称、平移、旋转。
圆的幂和根轴。
面积方法，复数方法，向量方法，解析几何方法。
2.代数周期函数，带绝对值的函数。
三角公式，三角恒等式，三角方程，三角不等式，反三角函数。
递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。
复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。
多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。
n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。
函数迭代，简单的函数方程*3. 初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。
4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。
组合计数，组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注：有*号的内容加试中暂不考，但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法，整除性及其判定；素数和合数，最大公约数与最小公倍数；奇数和偶数，奇偶性分析；带余除法和利用余数分类；完全平方数；因数分解的表示法，约数个数的计算；有理数的概念及表示法，无理数，实数，有理数和实数四则运算的封闭性。
高中数学竞赛讲义
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点：旁心、费马点，欧拉线。
几何不等式。
几何极值问题。
几何中的变换：对称、平移、旋转。
圆的幂和根轴。
面积方法，复数方法，向量方法，解析几何方法。
2.代数周期函数，带绝对值的函数。
三角公式，三角恒等式，三角方程，三角不等式，反三角函数。
递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。
复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。
多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。
n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。
函数迭代，简单的函数方程*3.初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。
4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。
组合计数，组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注：有*号的内容加试中暂不考，但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法，整除性及其判定；素数和合数，最大公约数与最小公倍数；奇数和偶数，奇偶性分析；带余除法和利用余数分类；完全平方数；因数分解的表示法，约数个数的计算；有理数的概念及表示法，无理数，实数，有理数和实数四则运算的封闭性。
高中数学竞赛讲义
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛〔一试〕所涉及的知识范围不超出教育部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 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素x 在集合A 中，称x 属于A ，记为A x ∈，否则称x 不属于A ，记作A x ∉。
高中数学竞赛讲义
数学竞赛讲义目录第一章集合 (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(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 ｛不小于３的正整数｝，定义Ｐ上的函数如下：若P n ∈，定义)(n f 为不是n 的约数的最小正整数，例如5)12(,2)7(==f f .记函数f 的值域为Ｍ.证明：.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 n k n -+--===+.即n －2应为7的倍数. 设n =7m +2代入，得k =57m +16. ∴14≤57m +16≤85. ∴m =0,1.于是所求的个数为85－(14－1)－2=70．７．解：依题意可得{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 =<<<，由A B ≠∅得03a <<； 当0a <时，{}30B x a x a =<<<，由AB ≠∅得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，所以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 .（２）可能.例如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）=（212aa+，2211a a +-）；由（Ⅱ）解得（y x ,）=（1，0），（2211a a +-，212aa+） （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 +=2211aa +- 解得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 26MP =∴261d =-解法二：如图,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 。
高中数学竞赛讲义_免费_
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 ，
高中数学竞赛校本教材[全套共30讲].pdf
![高中数学竞赛校本教材[全套共30讲].pdf](https://img.taocdn.com/s3/m/cd48785bf78a6529657d5306.png)
高中数学竞赛校本教材目录§1数学方法选讲（1） (1)§2数学方法选讲（2） (11)§3集合 (22)§4函数的性质 (30)§5二次函数(1) (41)§6二次函数(2) (55)§7指、对数函数,幂函数 (63)§8函数方程 (73)§9三角恒等式与三角不等式 (76)§10向量与向量方法 (85)§11数列 (95)§12递推数列 (102)§13数学归纳法 (105)§14不等式的证明 (111)§15不等式的应用 (122)§16排列，组合 (130)§17二项式定理与多项式 (134)§18直线和圆，圆锥曲线 (143)§19立体图形，空间向量 (161)§20平面几何证明 (173)§21平面几何名定理 (180)§22几何变换 (186)§23抽屉原理 (194)§24容斥原理 (205)§25奇数偶数 (214)§26整除 (222)§27同余 (230)§28高斯函数 (238)§29覆盖 (245)§29涂色问题 (256)§30组合数学选讲 (265)§1数学方法选讲（1） 同学们在阅读课外读物的时候，或在听老师讲课的时候，书上的例题或老师讲解的例题他都能听懂，但一遇到没有见过面的问题就不知从何处入手。
看来，要提高解决问题的能力，要能在竞赛中有所作为，首先得提高分析问题的能力，这就需要学习一些重要的数学思想方法。
例题讲解一、从简单情况考虑 华罗庚先生曾经指出：善于“退”，足够的“退”，退到最原始而又不失去重要性的地方，是学好数学的一个诀窍。
从简单情况考虑，就是一种以退为进的一种解题策略。
高中数学竞赛讲义(全套)
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点：旁心、费马点，欧拉线。
几何不等式。
几何极值问题。
几何中的变换：对称、平移、旋转。
圆的幂和根轴。
面积方法，复数方法，向量方法，解析几何方法。
2.代数周期函数，带绝对值的函数。
三角公式，三角恒等式，三角方程，三角不等式，反三角函数。
递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。
复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。
多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。
n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。
函数迭代，简单的函数方程*3.初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。
4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。
组合计数，组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注：有*号的内容加试中暂不考，但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法，整除性及其判定；素数和合数，最大公约数与最小公倍数；奇数和偶数，奇偶性分析；带余除法和利用余数分类；完全平方数；因数分解的表示法，约数个数的计算；有理数的概念及表示法，无理数，实数，有理数和实数四则运算的封闭性。
高中数学竞赛讲义(免费)
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点：旁心、费马点，欧拉线。
几何不等式。
几何极值问题。
几何中的变换：对称、平移、旋转。
圆的幂和根轴。
面积方法，复数方法，向量方法，解析几何方法。
2.代数周期函数，带绝对值的函数。
三角公式，三角恒等式，三角方程，三角不等式，反三角函数。
递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。
复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。
多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。
n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。
函数迭代，简单的函数方程*3. 初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。
4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。
组合计数，组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注：有*号的内容加试中暂不考，但在冬令营中可能考。
三、高中数学竞赛基础知识第一章 集合与简易逻辑一、基础知识定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素x 在集合A 中，称x 属于A ，记为A x ∈，否则称x 不属于A ，记作A x ∉。
最新高中数学竞赛全套精品讲义
竞赛讲座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.集合{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)的值 。
高中数学竞赛讲义+完美数学高考指导(一)
高中数学竞赛讲义+完美数学高考指导(一) 高中数学竞赛讲义（一）──集合与简易逻辑一、基础知识定义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）设，则（因为）。
高中数学奥赛辅导教材(共十讲)
第一讲 集合概念及集合上的运算知识、方法、技能高中一年级数学（上）（试验本）课本中给出了集合的概念；一般地，符合某种条件（或具有某种性质）的对象集中在一起就成为一个集合.在此基础上，介绍了集合的元素的确定性、互异性、无序性.深入地逐步给出了有限集、无限集，集合的列举法、描述法和子集、真子集、空集、非空集合、全集、补集、并集等十余个新名词或概念以及二十几个新符号.由此形成了在集合上的运算问题，形成了以集合为背景的题目和用集合表示空间的线面及其关系，表面平面轨迹及其关系，表示充要条件，描述排列组合，用集合的性质进行组合计数等综合型题目.赛题精讲Ⅰ．集合中待定元素的确定充分利用集合中元素的性质和集合之间的基本关系，往往能解决某些以集合为背景的高中数学竞赛题.请看下述几例.例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=+=l a 综上所述，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 ,图Ⅰ－1－1－1【思路分析】应注意数的特征，即.,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(422m a x ≤-----=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={化学总评优秀的学生}. 则.8)(,7)(,9)(,20)(,19)(,21)(=⋂=⋂=⋂===A C card C B card B A card C card B card A card ∵)()()()()()()(A C card C B card B A card C card B card A card C B A card ⋂-⋂-⋂-++=⋃⋃ ),(C B A card ⋂⋂+∴.3689201921)()(=--++=⋂⋂-⋃⋃C B A card C B A card 这里，)(C B A card ⋃⋃是数、理、化中至少一门是优秀的人数，)(C B A card ⋂⋂是这三科全优的人数.可见，估计)(C B A card ⋃⋃的范围的问题与估计)(C B A card ⋂⋂的范围有关.注意到7)}(),(),(min{)(=⋂⋂⋂≤⋂⋂A C card C B card B A card C B A card ，可知 7)(0≤⋂⋂≤C B A card . 因而可得.43)(36≤⋃⋃≤C B A card 又∵.5)(),()()(=⋃⋃=⋃⋃+⋃⋃C B A card U card C B A card C B A card 其中 ∴.48)(41≤≤U card 这表明全班人数在41~48人之间. 仅数学优秀的人数是).(C B A card ⋃⋂ ∴)()()()()(B card C B A card C B card C B A card C B A card -⋃⋃=⋃-⋃⋃=⋃⋂ .32)()()(-⋃⋃=⋂+-C B A card C B card C card 可见,11)(4≤⋃⋂≤C B A card 同理可知 ,10)(3≤⋃⋂≤C A B card.12)(5≤⋃⋂≤A B C card 故仅数学单科优秀的学生在4~11之间，仅物理单科优秀的学生数在3~10之间，仅化学单科优秀的学生在5~12人之间.第二讲 映射及映射法知识、方法、技能1．映射的定义设A ，B 是两个集合，如果按照某种对应法则f ，对于集合A 中的任何一个元素，在集合B 中都有惟一的元素和它对应，这样的对应叫做从集合A 到集合B 的映射，记作.:B A f →（1）映射是特殊的对应，映射中的集合A ，B 可以是数集，也可以是点集或其他集合，这两个集合有先后次序，从A 到B 的映射与从B 到A 的映射是截然不同的.（2）原象和象是不能互换的，互换后就不是原来的映射了.（3）映射包括集合A 和集合B ，以及集合A 到B 的对应法则f ，三者缺一不可.（4）对于一个从集合A 到集合B 的映射来说，A 中的每一个元素必有惟一的，但B 中的每一个元素都不一定都有原象.如有，也不一定只有一个.2．一一映射一般地，设A 、B 是两个集合，.:B A f →是集合A 到集合B 的映射，如果在这个映射下，对于集合A 中的不同元素，在集合B 中有不同的象，而且B 中每一个元素都有原象，那么个这个映射叫做A 到B 上的一一映射.3．逆映射如果f 是A 与B 之间的一一对应，那么可得B 到A 的一个映射g ：任给B b ∈，规定 a b g =)(，其中a 是b 在f 下的原象，称这个映射g 是f 的逆映射，并将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 ff 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|),{(><<=xy 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 ：图Ⅰ－1－2－1},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 的小平行四边形}，}.21|),,,{(+≤<<<≤=n l k j i l k j i B把小平行四边形的四条边延长且交C B ''边于四点的过程定义为一个映射：B A f →:. 下面我们证明f 是A 与B 的一一对应，事实上，不同的小平行四边形至少有一条边不相同，那么交于C B ''的四点亦不全同.所以，四点组),,,(l k j i 亦不相同，从而f 是A 到B 的1－1的映射.任给一个四点组21),,,,(+≤<<<≤n l k j i l k j i ，过i ，j 点作AB 的平行线，过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 →:ϕ，由于每个空格（X 中的）上方都有骨牌（Y 中的），且不同的空格对应于不同的骨牌.所以，这个映射是单射，于是有 )()(Y card X card ≤，对一切N ∈n 成立.【解法1】存在，首先有一条链.1→2→3→5→8→13→21→…①链上每一个数n 的后继是)(n f ，f 满足n n f n f f +=)())((②即每个数是它产面两个数的和，这种链称为f 链.对于①中的数m>n ，由①递增易知有n m n f m f -≥-)()(③我们证明自然数集N 可以分析为若干条f 链，并且对任意自然数m>n ，③成立（从而)()1(n f n f >+），并且每两条链无公共元素）.方法是用归纳法构造链（参见单壿著《数学竞赛研究教程》江苏教育出版社）设已有若干条f 链，满足③，而k+1是第一个不在已有链中出现的数，定义1)()1(+=+k f k f ④这链中其余的数由②逐一确定.对于m>n ，如果m 、n 同属于新链，③显然成立，设m 、n 中恰有一个属于新链.若m 属于新链，在m=k+1时，,1)(1)()()(n m n k n f k f n f m f -=+-≥-+=-设对于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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点：旁心、费马点，欧拉线。
几何不等式。
几何极值问题。
几何中的变换：对称、平移、旋转。
圆的幂和根轴。
面积方法，复数方法，向量方法，解析几何方法。
2.代数周期函数，带绝对值的函数。
三角公式，三角恒等式，三角方程，三角不等式，反三角函数。
递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。
复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。
多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。
n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。
函数迭代，简单的函数方程*3.初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。
4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。
组合计数，组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注：有*号的内容加试中暂不考，但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法，整除性及其判定；素数和合数，最大公约数与最小公倍数；奇数和偶数，奇偶性分析；带余除法和利用余数分类；完全平方数；因数分解的表示法，约数个数的计算；有理数的概念及表示法，无理数，实数，有理数和实数四则运算的封闭性。
2、代数式综合除法、余式定理；因式分解；拆项、添项、配方、待定系数法；对称式和轮换对称式；整式、分工、根式的恒等变形；恒等式的证明。
3、方程和不等式含字母系数的一元一次方程、一元二次方程的解法，一元二次方程根的分布；含绝对值的一元一次方程、一元二次方程的解法；含字母系数的一元一次不等式的解法，一元二次不等式的解法；含绝对值的一元一次不等式；简单的多元方程组；简单的不定方程（组）。
4、函数二次函数在给定区间上的最值，简单分工函数的最值；含字母系数的二次函数。
5、几何三角形中的边角之间的不等关系；面积及等积变换；三角形中的边角之间的不等关系；面积及等积变换；三角形的心（内心、外心、垂心、重心）及其性质；相似形的概念和性质；圆，四点共圆，圆幂定理；四种命题及其关系。
6、逻辑推理问题抽屉原理及其简单应用；简单的组合问题简单的逻辑推理问题，反证法；极端原理的简单应用；枚举法及其简单应用。
三、高中数学竞赛基础知识第一章 集合与简易逻辑一、基础知识定义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 -划分。