全国站

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

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

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

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

华中地区 | 河南 湖北 湖南

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

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

华南地区 | 广东 广西 海南

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

分类与讨论

来自:查字典高考网 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次获得国际数学奥赛团体第一名

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

二○○一年全国高中数学联合竞赛试题

“奥数”本无罪

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

建模概论

27届美国数学奥林匹克竞赛

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

第三届北京高中数学知识应用竞赛初赛

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

网友关注

2016届中国海洋大学毕业生就业质量报告

2016届兰州大学毕业生就业质量报告

毕业生最满意行业居然是采矿业

教育部:关于加强普通高中学业水平考试考务管理的意见

2016届中国矿业大学毕业生就业质量年度报告

2017届四川省绵阳市高三第二次诊断性测试文综政治试题

2017届绵阳市高中高三第二次诊断性考试理科化学试题

盘点大学里最委屈的专业

民办学校按营利与非营利分类管理

2017年清华大学将控制本科生规模 扩大博士生规模

2017高考专业解读案例展示:电子竞技专业

2017年北京高考少数民族加分项目减少及加分范围缩小

超三成大学生毕业半年内离职的主要原因是什么

2017年高考政治需要重点关注的备考建议

2017年教育部部署做好高校特殊类型招生工作

教育部: 民办学校的建设须坚持教育公益属性

2017届四川省德阳市高三上学期名校联考语文试题

民办与公办学校学生按规定同等国家资助政策

港澳高校内地招生计划陆续公布 多家高校加大奖学金力度

如何利用三轮复习及时间的合理分配提高成绩

2017年清华大学将扩大博士生规模 控制本科生规模

2016届中国矿业大学(北京)毕业生就业质量报告

盘点体育类高校的学生,毕业后都去哪,薪酬如何?

新一轮高校合并开启的利与弊

2017年宁夏普通高等学校艺术类专业招生专业课统一考试合格线的通知

298所省内外高校艺考生招生紧缩学费高昂 艺考路不易走

首个电竞专业开考 考生认为玩游戏和考游戏差异大

2017年民办学校将通过政策引导,实现分类管理

2017年北京普通高等学校高水平运动队招生工作通知

2016届河海大学毕业生就业质量年度报告

网友关注视频

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

【高考英语】七选五解析,不算太难

爆笑班主任 第一季 第221集 高考结束学生有多疯狂?山东王老师疯狂吐槽

高考阅卷名师给考生的高考作文密训课 第4集 高考作文审题实操方法精讲(二)

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

沈阳音乐学院郎亦农教授的女高音高考曲目解析课程 第1集 沈阳音乐学院郎亦农为你讲解女高音高考曲目

张雪峰高考志愿填报指南 第47集 高考志愿,令人头疼的数学系,才是专业万金油,毕业后机会多

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

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

探秘历史 第二季 第233集 考英语用来睡觉,结果仍是高考状元,如今她怎么样了?

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

这!就是专业 第43集 河北经贸大学—计算机科学与技术专业

衍声高考琴行2019高本硕学生暑假音乐会 张俊瀚《陕北民歌主题变奏曲》《阿根廷舞曲》第三乐章

女儿高考作文只得5分,怎料妈妈一听作文题目,瞬间懂了

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

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

高中数学 107 高考如何秒杀数列

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

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

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

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

高考帮:这!就是专业 第8集 安徽师范大学

招办面对面 第76集 阜阳师范学院信息工程学院

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

2019 广西:帅气学霸高考730分 数学英语满分!

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

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

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

最新高考数学全国2卷第12题视频解读

这!就是专业 第47集 江苏理工学院