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

高中数学竞赛资料 一、高中数学竞赛大纲 ??????全国高中数学联赛??????全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。??????全国高中数学联赛加试??????全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是： 1.平面几何 几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。三角形中的几个特殊点：旁心、费马点，欧拉线。几何不等式。几何极值问题。几何中的变换：对称、平移、旋转。圆的幂和根轴。面积方法，复数方法，向量方法，解析几何方法。 2.代数 周期函数，带绝对值的函数。三角公式，三角恒等式，三角方程，三角不等式，反三角函数。递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。第二数学归纳法。平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。函数迭代，简单的函数方程* 3.?初等数论 同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。 4.组合问题 圆排列，有重复元素的排列与组合，组合恒等式。组合计数，组合几何。抽屉原理。容斥原理。极端原理。图论问题。集合的划分。覆盖。平面凸集、凸包及应用*。注：有*号的内容加试中暂不考，但在冬令营中可能考。 三、高中数学竞赛基础知识 第一章 集合与简易逻辑 一、基础知识 定义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）设，则 （因为）。 2．利用子集的定义证明集合相等，先证，再证，则A=B。 例2 设A，B是两个集合，又设集合M满足 ，求集合M（用A，B表示）。 【解】先证，若，因为，所以，所以； 再证，若，则1）若，则；2）若，则。所以 综上， 3．分类讨论思想的应用。 例3 ，若，求 【解】依题设，，再由解得或， 因为，所以，所以，所以或2，所以或3。 因为，所以，若，则，即，若，则或，解得 综上所述，或；或。 4．计数原理的应用。 例4 集合A，B，C是I={1，2，3，4，5，6，7，8，9，0}的子集，（1）若，求有序集合对（A，B）的个数；（2）