全国站

热门城市 | 全国 北京 上海 广东

华北地区 | 北京 天津 河北 山西 内蒙古

东北地区 | 辽宁 吉林 黑龙江

华东地区 | 上海 江苏 浙江 安徽 福建 江西 山东

华中地区 | 河南 湖北 湖南

西南地区 | 重庆 四川 贵州 云南 西藏

西北地区 | 陕西 甘肃 青海 宁夏 新疆

华南地区 | 广东 广西 海南

资    源
  • 资    源
当前位置:查字典高考网>高中频道>竞赛联赛知识>分类与讨论

分类与讨论

来自:查字典高考网 2009-08-31

1. 分类讨论的规则

解题总是在一定的范围(论域)进行的.解题中有时要将题目条件包含的全体对象分成若干类,然后逐类讨论,才能得出正确的解答.因此,分类讨论是数学解题中的一个重要内容.

(1) 分类的规则 分类时首先要明确分类的对象和分类的标准.有时还要对第一次分出的各类进行再分类,这就是第二级分类,类似地有第三级分类、第四级分类、,这种进行多次分类的现象叫做连续分类.合理的分类不但是正确解题的基础,而且是简捷解题的出发点.

分类的原则是:不重不漏,即每一个题设包含的对象都必须在而且只在所分的一类中.为此,分类时必须做到:

① 一次分类只按一个标准进行;

② 连续分类按层次逐级进行.

(2)枚举和讨论 解决需要讨论的问题的方法是枚举,枚举的基础是正确分类.

例1 求出所有的自然数n,使三个整数n,n+8,n+16都为质数.

解 现将所有自然数n按模为3的剩余类分成三类:

n=3k,3k+1,3k+2.

当n=3k时,只有k=1时,三个整数(3,11,19)都是质数;

当n=3k+1时,n+8=3k+1+8=3(k+3)不是质数;

当n=3k+2时,n+16=3k+2+16=3(k+6)不是质数.

所以满足题设的自然数只有一个3.

2.分类讨论举例

下面我们用分类讨论的思想方法来解决一些国内外数学竞赛问题.

例2 (第4届加拿大中学生竞赛题)设a和n是相异的实数,证明存在整数m和n使得am+bn<0,bm+an>0.

证明 既然a,b为相异实数,那么必有a-b<0或a-b>0.

当a-b<0时,就取m=1,n=-1,验证和满足所给不等式;

当a-b>0时,就取m=-1,n=1,显然也满足所给不等式.

例3 (1956年上海市竞赛题)从1到100这一百个自然数中,每次取2个,要它们的和大于100,有多少种取法?

解 因为每次所取的两数不等,所以可以按较大(或较小)的数的取值来分类考虑:

较大的数取100时,另一数有99种取法;

较大的数取99时,另一数有97种取法;

较大的数取51时,另一数有一种取法;而50以下的任何两数都不能组成符合条件的数对,故共有1+3+5+97+99=2500种取法.

按照某个确定的自然数为模的剩余类分类是数学竞赛中经常出现的问题之一.

例4 求证:从任意n个整数a1,a2,,an中,一定可以找到若干个数,使它们的和可被n整除.

证明 考察如下的n个和,a1,a1+a2,a1+a2+a3,,a1+a2++an.

若其中至少有一个能被n的整除,则结论成立;

若其中没有一个能被n整除;则将他们按模n的剩余类至多可分为余数为1,余数为2,,余数为n-1的n-1个类.因此,这几个整数中至少有两个整数a1+a2++ak和a1+a2+a3+ak++al(l>k)对模n有相同的余数.

这时和数ak+1++al=(a1+a2++ak++a1)-(a1+a2++ak)显然可被n整除,即结论成立.

说明:本例通过分类制造抽屉,体现了分类思想有抽屉原则的完美结合.

在给定的几何条件下,由于图形的形状或位置不同含有不同的结果或需用不同的方法处理,这就引出了几何中的分类讨论问题.

例5 (1989年武汉、广州等五市初中数学联赛题)△ABC中,C=分类与讨论2,BM是中线,AC=2a,若沿BM将三角形对折起来,那个两个小三角形ABM和BCM重叠部分的面积恰好等于△ABC面积的四分之一.试求△ABC的面积.

解①若原三角形中,ABM>CBM,则对折后如图28-1,其中分类与讨论3是对折后C点所落位置,△BMD是重叠部分.依题意得

分类与讨论4

分类与讨论5即D为AM的中点.

分类与讨论6

D是BC的中点.

由ADB=MD分类与讨论7知,△ABD≌△M分类与讨论8D,AB=分类与讨论9M=CM=分类与讨论10.而ACB=分类与讨论11,ABC=分类与讨论12.

由AC=2a,可得AB=a,BC=分类与讨论13

分类与讨论14

分类与讨论15分类与讨论16

(2)若原三角形中ABM<CBM,对折后如图28-2.如上证明,可得D为AB,M分类与讨论17的中点.

分类与讨论18于是BC=B分类与讨论19=a.

过B作△ABC的高BE.∵ACB=分类与讨论20

分类与讨论21

分类与讨论22

(3)显然,ABM=CBM不合题意.

列6 设一条曲线的两端在单位正方形的周界上;并且这条曲线将正方形分成面积相等的两部分.证明这条曲线的长度不小于1.

证明 (如图28-3)设曲线PQ分正方形ABCD为面积相等的两部分S1,S2.又M、N、E、F分别为正方形的边的中点.因分类与讨论23的面积,故曲线PQ与线段MN、EF、AC、BD必各至少有一个公共点.现按P、Q的位置来分类讨论.

不失一般性,不妨设P在AB上,这时,

分类与讨论24分类与讨论25

① Q在对边CD上(图28-4).如上所述,曲线PQ与MN至少有一公共点(设为R),则PQ=PR+RQPR+RQMR+RN=MN=1,此时结论正确.

② Q在AB上(图28-5).设曲线PQ与线段EF的一个公共点为R.以EF为对称轴作出PR的对称图形分类与讨论26,则曲线PQ与曲线分类与讨论27等长.由①知分类与讨论281,故PQ1,此时结论也正确.

③ Q在邻边BC或AD之一上(图28-6).令曲线PQ与AC的一个公共点为R,以AC为对称轴作出RQ的对称图形分类与讨论29,则曲线PQ与分类与讨论30等长.由①知,此时结论亦成立.

综上述,对符合条件的任意位置的P、Q均有所述结论.

分类与讨论25分类与讨论31

练习二十八

1. 选择题

(1)如果a、b为不超过10的自然数,那么能使方程ax=b的解大于分类与讨论32而小于分类与讨论33的a、b有( ).

(A) 五组 (B)四组 (C)三组 (D)两组

(2)(1984年重庆初中竞赛题)如果、、是三角形三内角,x=+,y=+,z=+,那么x,y,z中锐角个数的错误判断应是( ).

(A) 可能没有锐角 (B)可能有一个锐角

(C)可能有两个锐角 (D)最多有一个锐角

(3)(1978年重庆竞赛题)a、b、c是三角形三边,由a-b<c可导出( ).

(A)分类与讨论34<c2(B)a2-b2>c2(C)a2-b2=c2(D)以上结论都不对

2.(1989年吉林初中预选赛试题)已知n(n2)个相异自然数的和与积相等,求此n的值及n个自然数.

3.(第4届加拿大中学生竞赛试题)证明方程x3+113=y3没有x 和y的正整数解.

4.(1983年上海初中竞赛题)已知△ABC中B为锐角.从顶点A向边BC或它的延长线引垂线,交BC于H,又从顶点C向边AB或它的延长线引垂线交AB于K点.试问当2BH:BC、2BK:BA是整数时,△ABC是怎样三角形?证明你的结论.

分类与讨论35

5.(1984年西安初中竞赛题)求证n5-n可被30整除(n整数).

6.(1978年重庆竞赛题)设△ABC中,AB=AC,P为该三角形内一点,且APB>APC.用间接证法证明:BAP<CAP.

7.(1957年上海竞赛题)设自然数62427为99的倍数,求、.

8.(莫斯科比赛大会预习题)求多项式x2+x+q的使它在区间[-1,1]上的绝对值为极大值的最小值.

9.证明内接平行四边形的三角形的面积不可能大于这个平行四边形面积的一半.

10.(第7届加拿大中学竞赛题)对每个实数,[]表示小于或等于的最大整数,例如[6]=6,[]=3,[-1.5]=-2.在(x,y)平面上指出满足[x]2+[y]2=4的一切点(x,y).

分类与讨论36

【分类与讨论】相关文章:

华裔生为菲律宾捧得首枚国际数学奥林匹克赛奖牌

中国队第15次获得国际数学奥赛团体第一名

第六届“希望杯”全国数学邀请赛高一第二试

“奥数”本无罪

初中数学竞赛大纲(修订稿)

全国大学生数学建模竞赛青睐诺为无线演示器

数学奥赛可能扼杀数学天才

竞赛专题讲座-平面几何证明

第十一届“希望杯”数学竞赛初二第一试

数学模型的分类

网友关注视频

看懂图片,你也会做高考地理题,解析2019年高考文综地理4

这!就是专业 第15集 中国矿业大学——数学专业

2019高考数学第四题技巧秒出答案

一边扔试卷一边玩摇滚?这个学校的高考减压方式,真是帅到没朋友

凤凰县高级中学高考试卷分析专题教研会

高中语文知识清单高考语文总複习工具书第5次修订五全綵版五三曲一线科学备考基础知识手册知识大集结资料书参考书导书高一高二高三

高职高考数学公式

外国数学老师挑战中国高考题,一顿“凶猛操作”下来,被虐惨!

2019高考数学全国2卷理科第16题视频讲解及答案

优秀!英语数学双满分,广西“最牛”高考状元730分刷新最高纪录

招办面对面 第2集 中国科学技术大学

凤凰县高级中学高考试卷分析专题教研会

最新高考数学全国2第12题视频讲解及答案

小品:马云被宋小宝调侃当年数学高考考一分!

张雪峰高考志愿填报指南 第15集 高考填报志愿,想学电子信息类专业,推荐报这六所高校,不出错

高级中学高考试卷分析专题教研评比活动

广州早晨 2019 山西一高中班主任带学生骑行1800公里去上海

加油吧考生:2019高考咨询大直播 第43集 科学填报志愿 规划精彩人生

这!就是专业 第18集 中国科学技术大学

2019高考·语文试题有亮点 凸显时代主题 厚植家国情怀

amc传媒音乐影像 第一季 第600集 高中校长演唱《记忆花园》为高考学子助力打气

高考帮:招办面对面 第55集 上海视觉艺术学院

视频|2019全国高考今日开考: 语文特级教师评析上海卷高考作文

这!就是专业 第20集 长沙理工大学—数据科学专业

学渣儿子高考,英语选择题全选B!老师通报成绩的那一刻父亲懵了

如何制作100万层的酥皮糕点?推算过程像数学高考题

知道班里的高考成绩后,山东班主任气吐血了

乾坤已定,组合解读2019高考数学全国3卷理科18题,你是黑马吗?

这四首励志歌曲,送给为梦起航的高考学子们,听完心潮澎湃!

2019年高考试卷解析,数学套路不好用了