全国站

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

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

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

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

华中地区 | 河南 湖北 湖南

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

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

华南地区 | 广东 广西 海南

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

分类与讨论

来自:查字典高考网 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

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

同余式与不定方程

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

抽屉原则

国际数学大赛 乐清“乐成公立”队勇夺“三金”

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

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

建模概论

“奥数”本无罪

1999中国数学奥林匹克(北京)(第十四届全国中学生数学冬令营)

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

网友关注视频

盘点今年最难的高考数学题

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

学渣男高考英语全写B,老师给老爸说成绩,老爸直接听懵了!

【姜浩张超画室】

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

NBA流言收割机 第6集 神预测?高考数学试题暗示猛龙勇士4

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

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

一站到底:高考语文老师上台,穿长衫说Rap,全场笑翻了!

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

北京新闻 2019 5.9万余北京考生今日高考 语文试题鼓励创造性阅读与表达

良心推荐:2019高考数学全国3卷理科12题讲解,附答案

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

葛军大爷怒了:高考我出了个小学数学送分题,你们跟我说不会做?

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

高考英语作文分析2

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

视频|上海高考作文: 寻找“中国味” 专家

老外:外国理科高材生遇到中国数学高考,看到题目狂喊:NO!

体育大杂烩 第2217集 太厉害!马龙登上全国高考作文题

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

高中数学必修5 高考数列选填真题技巧秒杀讲解

儿子高考英语没考,上了西京交大,老爸忍不了:复读!上清华!

老师好:这大概是高考前所有班主任都会干的事,取消一切副课!

这!就是专业 第36集 河北经贸大学——数学专业

励志歌曲《阳光总在风雨后》送给高考的莘莘学子,祝金榜题名!

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

2019高考语文全国2卷小说阅读解析

2019全国高考志愿填报攻略 第50集 天津市高考历史三年本科录取排名

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