数学竞赛讲义.pdf
《数学竞赛讲义.pdf》由会员分享,可在线阅读,更多相关《数学竞赛讲义.pdf(107页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、惠东中学校本课程一数学竞赛讲义惠东县惠东中学数学科组第。页目录第 一 章 集 合.2第二章 函数.1 52 .1 函数及其性质.1 52.2 二次函数.2 12.3 函数迭代.2 8 2.4 抽象函数.3 2第 三 章 数 列.3 73 .1 等差数列与等比数列.3 73.2 递归数列通项公式的求法.4 43.3 递推法解题.4 8第四章 三角平面向量复数.5 1第 五 章 直 线、圆、圆锥曲线.6 0第六章空间向量简单几何体.6 8第七章二项式定理与多项式.7 5第八章联赛二试选讲.8 2 8.1 平儿名定理、名题与竞赛题 8 28.2 数学归纳法.9 98.3 排序不等式.1 0 3第 一
2、 章 集 合第1页集合是高中数学中最原始、最基础的概念,也是高中数学的起始单元,是整个高中数学的基础.它的基础性体现在:集合思想、集合语言和集合的符号在高中数学的很多章节如函数、数列、方程与不等式、立体几何与解析几何中都被广泛地使用.在高考试题和数学竞赛中,很多问题可以用集合的语言加以叙述.集合不仅是中学数学的基础,也是支撑现代数学大厦的基石之一,本章主要介绍集合思想在数学竞赛中出现的问题.1.1 集 合的概念与运算【基础知识】集合的有关概念1.集合:具有某些共同属性的对象的全体,称为集合.组成集合的对象叫做这个集合的元素.2.集合中元素的三个特征:确定性、互异性、无序性.3.集合的分类:无限
3、集、有限集、空集”4.集合间的关系:集合的运算1.交集、并集、补集利差集差集:记 A、B是两个集合,则所有属于A 且不属于B的元素构成的集合记作Z 8.即 N 8 =xe 力且XW 3.2.集合的运算性质(l)Z U/=Z,Z n/=4(塞等律);(2)N U 8 =8 U,=(交换律);(3)(4 UB)U C=/U(8 UC),(z n 8)n c=z n(8 n c)(结合律);(4)z u(4 j c)=()u 8)n(4 u c),z r i(5 u c)=()n 3)u(z n c)(分配律);(5)Z n(BU 4)=4,Z U(/n B)=N(吸收律);对合律);(7)CA n
4、 8)=(Cb,A)u (CuB),Cu(4 U 8)=(C/)fl(C (摩根律)(8)Z (8 U C)=(/B)n(Z C),Z (8 n C)=(4 B)U(/C).3.集合的相等(1)两个集合中元素相同,即两个集合中各元素对应相等;(2)利用定义,证明两个集合互为子集;(3)若用描述法表示集合,则两个集合的属性能够相互推出(互为充要条件),即等价;(4)对于有限个元素的集合,则元素个数相等、各元素的和相等、各元素之积相等是两集合相等的必要条件.【典例精析】【例 1在集合 1,2,中,任意取出一个子集,计算它的各元素之和.则所有子集的元素之第2页和是.K分析已知 1,2,的所有的子集共
5、有2个.而对于V i e 1,2,显然 1,2,中 包 含i的 子 集 与 集 合1,2,的 子 集个数相 等.这 就 说 明i在集合 1,2,的所有子集中一共出现2-次,即对所有的i求和,可得S =2-(/).i=l【解】集合 1,2,的所有子集的元素之和为2 T(1+2+)=2-网 )=.(+1)2”.K说明H本题的关键在于得出 1,2,中包含i的子集与集合 1,2,+L,的子集个数相等.这种一一对应的方法在集合问题以及以后的组合总是中应用非常广泛.【例 2】已知集合 24=x|x2+3x +2 0,B =x|x2-4a x +3a2 0且 4 q B,求参数 a的取值范围.K分析首先确定
6、集合A、B,再利用/=8的关系进行分类讨论.【解】由已知易求得 A=x 2 x 1),B =x|(x-a)(x -3a)0 时,B-x a x 3a,由 N a 6 知无解;当a=0时,8 =。,显然无解;2当 a 0 时,B-x 3a x a ,i l l J c 5 解得一 1 a0,.-.x2+x +l -x,且 一+%+1o及集合中元素的互异性知X?+X +1 H -X ,即 X K -1,此时应有 X2+X +1 -X -X -1.而y w R+,从而在集合B中,y +1 -y.第 3 页/+x+l=y+l由/=8,得 x =2-x-=-y(1)(3)由(2)(3)解得x =l,y
7、=2,代入(1)式知x =1,y =2 也满足(1)式.x2+y2=F+22=5.K 说明 本题主要考查集合相等的的概念,如果两个集合中的元素个数相等,那么两个集合中对应的元素应分别相等才能保证两个集合相等.而找到这种对应关系往往是解决此类题目的关键.【例 4】已知集合Z =x,y,l g(x y),B=0,|x|,y.若 4 =8,求(x +)+(/+)+.y y+(-8+)的值K 分析7从集合A=B 的关系入手,则易于解决.【解】4 =8,.*十k+(x y)=|x|+7,根据元素的互异性,由B知x H O,y w O.x 盯 g(肛)=0:0 e 8且 2 =8,0 e /,故只有 1g
8、(盯)=0,从而x y =l.又由IwZ及 4=3,得 l e B.x y =l f x y =1 一所以或-,其中x =_y =l 与元素的互异性矛盾!|x|=1 y =1所以x =_y l,代入得:(x +,+(x?+-p-)+.+(x2008+)=(2)+2+(-2)+2+.+(-2)+2=0.K 说明 本题是例4 的拓展,也是考查集合相等的概念,所不同的是本题利用的是集合相等的必要条件,即两个集合相等,则两个集合中,各元素之和、各元素之积及元素个数相等.这是解决本题的关键.【例 5】已知A 为有限集,且A工 N*,满足集合A 中的所有元素之和与所有元素之积相等,写出所有这样的集合A.【
9、解】设集合 A=q,%,且 1 4 al e /(G N*),得 a+a2 4-an=ay-a2.an a“(-1)!,即 N (”-1)!;.=2 或=3 (事实上,当 3 时,有(-1)!N (一 1)(-2)(H-1)-2 n).第4 页当 =2 时,a,-a2=。+o,2a 2,/.ai 2,.,.a=1,而 1%w 1 +%,;,/2.当 =3 时,q%=%+W+%3%,,a ai 3,q =L%=2.由 2 a 3 =3 +%,解得 a3=3.综上可知,4 =1,2,3 .R说明U本题根据集合中元素之间的关系找到等式,从而求得集合A.在解决问题时,应注意分析题设条件中所给出的信息,
10、根据条件建立方程或不等式进行求解.【例6】已知集合尸=x|Y -3 x +2 4 0 ,S =x|x 2 2 or+a 4 0,若S之尸,求实数a的取值组成的集合A.【解】P=x 1 1 x K 2 ,设/(x)-x2-l a x +a .当 =(2 a)2-4 a 0,即 0。0时,满足SQP等价于方程x2-2a x +a 0的根介于1和2之间.即A 01-(=22/(I)2 0/2 0a 1 a 04 -3 a 0=a w 0.综合得0 a 4 1,即所求集合A=a|0 a 0.【例7】(2 0 0 5年江苏预赛)已知平面上两个点集M(x,y)x+y+/),x,y&R ,N=(x,y)|x
11、-a|+|y-1|W l,x,y e R .若 A/DNH0,贝ij a 的取值范围是【解】由 题 意 知M是以原点为焦点、直 线x +y +l =0为准线的抛物线上及其凹口内侧的点集,N是 以(凡1)为中第5页心的正方形及其内部的点集(如图).考 察M CN =0时 。的取值范围:令 歹=1,代入方程|%+/+1|=,2(段+/),得f _ 4 x 2 =0,解 出 得x =2 土 戈.所以,当。3 +V 1 0 时,M CN =0.因此,综 合 与 可 知,当l-ga 3+屈,即a e l-V 6,3 +V 1 0 时,A/n Nw0.故 填 1-76,3 +71 0 .【例 8】已知集合
12、己=a a2,a3,a4 ,B=a;,a;,片,裙,其中 al a2 a3 a4,a”外,%,%w N.若Z C l B =q,%+%=1 0.且NUB中的所有元素之和为1 2 4,求集合A、B.【解】;4%/4,且力 口 8=q,4,q =a;,又 4 e N,所以 4 =1.又 q+4=1 0,可得 4=9,并且 a;=(或 a;=%.若a;=9,即 4=3,则有 1 +3 +3+9 +4;+81 =1 2 4,解得%=5或a、-6(舍)此时有/=1,3,5,9 ,5=1,9,2 5,81).若a;=9,即%=3,此时应有生=2,则Z U 8中的所有元素之和为1 0 0 H 1 2 4.不
13、合题意.综上可得,A=1,3,5,9 ,B=1,9,2 5,81).K说明 本题的难点在于依据已知条件推断集合A、B中元素的特征.同时上述解答中使用发分类讨论的思想.分类讨论是我们解决问题的基本手段之一,将问题分为多个部分,每一部分的难度比整体都要低,这样就使问题变得简单明了.例9 满 足 条 件|g()g(z)区4 西一2 1的 函 数g(x)形 成 了 一 个 集 合M,其中为,2 w/?,并且W1,求函数y =/(x)=x 2+3 x-2(x e/?)与集合M的关系.K分析求函数/(x)=X?+3 x -2集合M的关系,即求该函数是否属于集合M,也就是判断该函数是否满足集合M的属性.【解
14、】v|/(x j-/(x2)|=|(x 2 4-3%1 +2)-(%2 +3X2+2)|=|Xj -x21-|x,+x2+3 1第 6 页4 5 9取 再=2 户2=2 时,1/(再)一/(%2)1=71%一 马 4|再一Zl 由此可见,/(x)M.K说明本题中M 是一个关于函数的集合.判断一个函数/(x)是否属于M,只要找至一个或几个特殊的Xj使得/(X,)不符合M 中的条件即可证明/(x)任M.【例 10 对集合1,2,2008及每一个非空子集定义唯一“交替和”如下:把子集中的数按递减顺序排列,然后从最大数开始,交替地加减相继各数,如 124,6,9的“交替和”是9 6+4-2 +1=6,
15、集合 7,10的“交替和”是 10 7=3,集合5的“交替和”是 5 等等.试求A 的所有的“交替和”的总和.并针对于集合1,2,求出所有的“交替和”.K分析B 集合A 的非空子集共有220 8一 1个,显然,要想逐个计算“交替和”然后相加是不可能的.必须分析“交替和”的特点,故可采用从一般到特殊的方法.如 1,2,3,4)的非空子集共有 15 个,共“交替和”分别为: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
16、,3,4)4-3+2-1.从以上写出的“交替和”可以发现,除以外,可以把(1,2,3,4)的子集分为两类:一类中包含4,另一类不包含4,并且构成这样的对应:设同是1,2,3,4中一个不含有的子集,令 4 与 4 U 4 相对应,显然这两个集合的“交替和”的和为4,由于这样的对应应有7 对,再 加 上 的“交替和”为 4,即 1,2,3.4)的所有子集的“交替和”为 32.【解】集合1,2,2008)的子集中,除了集合2008,还有22008-2 个非空子集将其分为两类:第一类是含2008的子集,第二类是不含2008的子集,这两类所含的子集个数相同.因为如果4 是第二类的,则必有4 U 2008
17、是第一类的集合;如果B j是第一类中的集合,则B j中除2008外,还应用1,2,2007中的数做其元素,即易中去掉2008后不是空集,且是第二类中的.于是把“成对的”集 合 的“交替和”求出来,都 有 2008,从而可得A 的所有子集的“交替和”为|(22008-2)x 2008+2008=22007 x 2008.同样可以分析1,2,因为个元素集合的子集总数为2个(含。,定义其 交替和为 0),其中包括最大元素的子集有2T个,不包括的子集的个数也是个,将两类子集一一对应(相对应的子集只差一个元素n),设不含的子集“交替和”为 S,则对应的含n子集的“交替和”为 两 者 相 加 和 为 .故
18、 所 有 子 集 的“交替和”为27 .第7页K说明X 本题中 退到最简,从特殊到一般的思想及分类讨论思想、对应思想都有所体现,这种方法在数学竞赛中是常用的方法,在学习的过程中应注意强化.【例 1 1】一支人数是5的倍数的且不少于1000人的游行队伍,若按每横排4人编队,最后差 3 人;若按每横排3 人编队,最后差2 人;若按每横排2 人编队,最后差1 人,求这支游行队伍的人数最少是多少?R 分析U 已知游行队伍的总人数是5 的倍数,那么可设总人数为5 .“按每横排4 人编队,最后差3人”,从它的反面去考虑,可理解为多1 人,同样按3 人、2 人编队都可理解为“多1 人”,显然问题转化为同余问
19、题.5 被 4、3、2 除时都余地,即5-1是 12的倍数,再由总人数不少于1000人的条件,即可求得问题的解.【解】设游行队伍的总人数为5 (e N+),贝 I J 由题意知5 分另U被 4、3、2 除时均余1,即12/7 7 +15 1是 4、3、2 的公倍数,于是可令5 1 =12加(加e N+),由此可得:=上-要使游行队伍人数最少,则式中的机应为最少正整数且12?+1为 5的倍数,应为2.于是可令机=5 q +2(p e N+),由此可得:=:12 6 Q?+25 所以6 0p +25 N 1000,4取 p =17 代入式,得 5 =6 0 x17+25 =104 5故游行队伍的人
20、数最少是104 5 人.K 说明 本题利用了补集思想进行求解,对于题目中含有“至少”、“至多”、“最少”、“不都”、“都”等词语,可以根据补集思想方法,从词义气反面(反义词)考虑,对原命题做部分或全部的否定,用这种方法转化命题,常常能起到化繁为简、化难为易的作用,使之寻求到解题思想或方法,实现解题的目的.【例 12】设 eN且2 15,43 都是 1,2,3,,真子集,40 3 =。,且AU 3=1,2,3,,.证明:/或 者 8中必有两个不同数的和为完全平方数.【证明】由题设,1,2,3.的任何元素必属于且只属于它的真子集48之一.假设结论不真,则存在如题设的 1,2,3,的真子集48,使得
21、无论是N还是8中的任两个不同的数的和都不是完全平方数.不妨设I d,则 3史/,否 则 1+3=22,与假设矛盾,所以36 8.同样6 任8,所以6 G A,这 时 1 0 e/,即 106 8 .因工15,而 15 或者在4中,或者在8中,但 当 15 G /时,因1+15=4 2,矛盾;当 i s w 8时,因 1 0 W 8,于是有10+15=5 2,仍然矛盾.因此假设不真,即结论成立.【赛向点拨】1.高中数学的第一个内容就是集合,而集合又是数学的基础.因此,深刻理解集合的概念,熟练地进行集合运算是非常重要的.由于本节中涉及的内容较多,所以抓好概念的理解和应用尤其重要.2 .集合内容几乎
22、是每年的高考与竞赛的必考内容.一般而言,一是考查集合本身的知识;二是考第8页查集合语言和集合思想的应用.3.对于给定的集合,要正确理解其含义,弄清元素是什么,具有怎样的性质?这是解决集合问题的前提.4.集合语言涉及数学的各个领域,所以在竞赛中,集合题是普遍而又基本的题型之一.【针对练习】(A 组)1 .(2 0 0 6年江苏预赛)设在xQy平 面 匕0 x表示把集合M中的元a素x映射到集合P中仍为x,则a+6的值等于()A.-l B.O C.l D.l3 .(2 0 0 4 年全国联赛)已知 M=(x,y)|+2产=3 ,N=(x,j;)y =m x +b ,若对于所有的 加 火,均有A f
23、cN W则人的取值范围是A.四,场2 2,娓庭、,2 7 3 2 7 3.n r 2 7 3 2y 312 2 3 3 3 34 .(2 0 0 5 年全国联赛)记集合7=0,1,2,3,4,5,6 ,M呜+辛 +辛+辛&e T,i =l,2,3,4 ,将M中的元素按从大到小的顺序排列,则第2 0 0 5个 数 是()5 5 6 3A.-+7 72 73 74-110 47 72 73 745 5 6 2B.-+7 721 1D.-+7 72一473一74T+一370735 .集合A,B的并集A U B=a i,a 2,a 3 ,当且仅当A#B时,(A,B)与(B,A)视为不同的对,则这样的(
24、A,B)对的个数有(A.2 7B.2 8.)C.2 6D.2 56.设A=|1 0 0(W 6 0 0,e N),则集合A中 被7除 余2且不能被57整除的数的个数为7 .已知 A=-4x+3-2k B =x .若 4|8工0,21 x-a求实数。的取值范围.12.以某些整数为元素的集合P具有下列性质:尸中的元素有正数,有负数;P中的元素有奇数,有偶数;一1任尸;若x,y G P,则x +歹 e尸试判断实数0 和 2 与集合尸的关系.(B组)1.设 S为满足下列条件的有理数的集合:若aeS,bGS ,则a+bG S,ab&S;对任一个有理数r,三个关系r e s,-res,r=0 有且仅有一个
25、成立.证明:S是由全体正有理数组成的集合.2.S,S?昌 为非空集合,对于1,2,3的任意一个排列i J左,若x G S e S j,则 x-y w Sk(I)证明:三个集合中至少有两个相等.(2)三个集合中是否可能有两个集无公共元素?3.已知集合:/=(x,y)|a x +y =l 8=(x,y)|x +a y=l,C =(x,y)|x 2+y 2=l*n j(1)当。取何值时,(Z U 8)nc为含有两个元素的集合?(2)当。取何值时,(/UB)nc为含有三个元素的集合?4.已知4=(x,y)k2+y2+4x+4y+7=0,x,y e?,B=(X,J)|XJ=-10,x,j e R.请根据
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 竞赛 讲义
限制150内