分享

4-16从问题的反面考虑

 越秀区桂花岗 2012-10-07

第四讲  从问题的反面考虑

  分析问题的方式多种多样,可以从问题的正面考虑,也可以从问题的反面考虑。

  例1 从1到1999这1999个自然数中,有多少个数与5678相加时,至少发生一次进位?(《小学生数学报》数学竞赛题)

  解:先考虑与5678相加时,一次进位也没有发生过的数。这些数的个位上只能是0或1;十位上只能是0、1或2;百位上只能是0、1、2或3;千位上只能是0、1。共有2×3×4×2=48(个),减去多算的“0000”这个数,实际上这样的数只有47个。所以在与5678相加时,至少发生一次进位的数共有1999-47=1952(个)。

  例2 有一个算式:1+1×2+1×2×3+1×2×3×4+1×2×3×4×5+…+1×2×3×…×8×9。

  这个算式的得数能否是某个数的平方?(“华杯赛”试题)

  解:平方数的个位数只能是0、1、4、5、6、9,而这个算式前4项的得数是1+2+6+24=33,后面各项得数的个位数都是0,于是算式得数的个位数是3,所以,算式的得数不可能是某个数的平方。

  例3 黑色、黄色、白色的筷子各有8根,混杂地放在一起,黑暗中想从这些筷子中取出颜色不同的两双筷子。问至少要取多少根才能保证达到要求?(“华杯赛”试题)

  解:从最不利的情况考虑,可能取了8根都是同一种颜色,实际上只取出了一双同一种颜色的筷子。这时还剩下另外两种颜色的筷子,当再取3根时,无论如何总会取出2根颜色相同的筷子。所以,至少要取8+3=11(根)才能保证达到要求。

  例4 一次测验共有10道问答题,每题的评分标准是:回答完全正确,得5分;回答不完全正确得3分;回答完全错误或不回答,得0分。共有300人参加测验,至少有多少人的分数相同?(《小学生数学报》数学竞赛题)

  解:根据评分标准可知,最高得分为50分。试算得出,在0分到50分之间,1分、2分、4分、7分、47分、49分这6种分数不可能出现,所以得分只有51-6=45(种)。300÷45=6……30,因此,至少有6+1=7(人)的得分相同。

练 习 四

1.在1~1999这1999个数中,有多少个数与4567相加时,至少在一个数位上发生过进位?(南京市“兴趣杯”数学竞赛题)

2.已知A×15×1 =B× ÷ ×15=C×15.2÷ =D×14.8× 。A、B、C、D四个数中最大的是哪个?(《小学生数学报》数学竞赛题)

3.在1到100之间,与77互质的所有奇数的和是多少?(“华杯赛”试题)

  4.志强小学国庆节举办三项游艺活动,每个学生至多参加两项,至少参加一项,那么只要有多少个学生,就能保证至少有两人参加的活动完全相同?(北京市“迎春杯”数学竞赛题)

5.1+1×2+1×2×3+1×2×3×4+1×2×3×4×5+1×2×3×4×5×6这个算式的得数能否是某个数的平方?(“华杯赛”式题)

6.在1992后面补上三个数字,组成一个七位数,使它分别能被2、3、5、11整除,这个七位数最小是多少?(《小学生数学报》数学竞赛题)

7.设X、Y是选自前50个自然数的两个不同的数。求 的最大值。(美国小学数学奥林匹克竞赛题)

  8.一个自然数,各个上数字之和是1995,这个自然数最小是多少?(北京市“迎春杯”数学竞赛题)

9.布袋里有5种不同颜色的球,每种都有20个,最少取出多少个,才能保证其中一定有3个颜色相同的球?(南京市“兴趣杯”数学竞赛题)

  10.从1、2、3、…99、100中,至少取出多少个不同的数,才能保证其中一定有一个数能被5整除?(南京市“兴趣杯”数学竞赛题)

11.现在有64个乒乓球、18个乒乓球盒,每个盒子最多可以放6个乒乓球,如果把这些乒乓球全部装入盒内,不许有空盒,那么至少有多少个乒乓球盒里的乒乓球数目相同?(北京市“迎春杯”数学竞赛题)

  12.能否在8行8列的方格表(如图)的每一个空格中分别填上1、2、3这三个数中的任一个数,使得每行、每列及对角线AC、BD上各个数的和互不相同?(北京市“迎春杯”数学竞赛题)

               A         B

 

 

 


               D         C

学习资料

 

从反面考虑
解数学题,需要正确的思路。对于很多数学问题,通常采用正面求解的思路,即从条件出发,求得结论。但是,如果直接从正面不易找到解题思路时,则可改变思维的方向,即从结论入手或从条件及结论的反面进行思考,从而使问题得到解决。

例1: 某次数学测验一共出了10道题,评分方法如下:每答对一题得4分,不答题得0分,答错一题倒扣1分,每个考生预先给10分作为基础分。问:此次测验至多有多少种不同的分数?
分析:最高的得分为50分,最低的得分为0分。但并不是从0分到50分都能得到。
从正面考虑计算量较大,故我们从反面考虑,先计算有多少种分数达不到,然后排除达不到的分数就可以了。
解:最高的得分为50分,最低的得分为0分。在从0分到50分这51个分数中,有49,48,47,44,43,39这6种分数是不能达到的,故此次测验不同的分数至多有51-6=45(种)。


2:一支队伍的人数是5的倍数,且超过1000人。若按每排4人编队,则最后差3人;若按每排3人编队,则最后差2人;若按每排2人编队,则最后差1人。问:这支队伍至少有多少人?
分析:从条件若按每排4人编队,则最后差3的反面来考虑,可理解为若按每排4人编队,则最后多1。同理,按3人、2人排队都可理解为多1人。即总人数被12除余1。这样一来,原题就化为:
一个5的倍数大于1000,且它被12除余1。问:这个数最小是多少?
 解:是5的倍数且除以121的最小自然数是25。因为人数超过1000[345]=60,所以最少有
25+60×17=1045(人)。

3:在八边形的8个顶点上是否可以分别记上数128,使得任意三个相邻的顶点上的数的和大于13
 解:将八边形的8个顶点上的数依次记为a1a2a3a8,则有S=a1+a2+a3+…+a8=1+2+3+…+8=36
假设任意3个相邻顶点上的数都大于13,因为顶点上的数都是整数,所以
 a1+a2+a3≥14
 a2+a3+a4≥14
 ……
 a7+a8+a1≥14
 a8+a1+a2≥14
 将以上 8个不等式相加,得3S≥112,从而 S 37,这与S=36矛盾。故结论是否定的。
4: 有一个1000位的数,它由88811120组成,这个数是否可能是一个平方数?
解:假设这个数为A,它是自然数a的平方。
因为A的各位数字之和8883的倍数,所以a也应是3的倍数。于是a的平方是9的倍数,但888不是9的倍数,这样就产生了矛盾,从而A不可能是平方数。
 
 
82. 从反面考虑: 1+2+3+......+98+99+100=5050;
所有能被9整除的数字的和:9+18+27+......+90+99=(9+99)×11÷2=594;
所有不能被9整除的数字的和:5050—594=4456.

83. 从反面考虑,先求出1到100里面能被3或7整除的数的个数:
能被3整除的数:100÷3=33......1,共33个;
能被7整除的数:100÷7=14......2,共14个;
能被21整除的数:100÷21=4......16,共4个;
所以,能被3或7整除的数有33+14-4=43个。
不能被3或7整除的数:100-43=57个。

84. 六人的总分92.5×6=555(分)
排第二、第三、第四、第五的四位同学的总分:555-99-76=380(分),
从反面考虑:欲使第三的同学尽量低分,那么应该使第二、第四、第五这3名同学尽量高分,易知排第二的同学最高排98分,
此时,排第三、第四、第五的三位同学总分为:380-98=282(分),
由282÷3=94分,可知排第三的同学至少得95分。(理由:由于三人的得分各不相同,所以最高分者必定高于平均分)
总结:这是一道以平均数为背景的最值问题,平均数问题通常是利用平均数与总数之间互相转换来解答。

85. 最不利原则:9+8+7+......+3+2+1=45(次)
注意:这道题与第七讲的例五有所不同,例五问的是“最多要开多少次”,这道题问的是“最多要试验多少次”,以第一条钥匙为例,最多要开10次,要试9次。

86. 9+8+7+6+5+4+3+2=44(次)
上述过程是拿着一条钥匙去试不同的锁,如果先用不同钥匙去试同一把锁,那么得出的算式应为:8+8+7+6+5+4+3+2+1=44(次),答案是一样的。

87. 见后面答案,做这种题目通常都是通过反面考虑比较简便。

88. 题目应改为“李明、刘华、学友三位同学不能同时入选”,从反面考虑:(15×14×13×12×11)÷(1×2×3×4×5)-(12×11)÷2=2937(种)
 
 
 

 

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多