网站公告
点击问题反馈。微信登陆的用户请及时在个人中心设置登陆密码,并且牢记自己的用户名。
头像上传问题点击此处

简单的抽屉原理、最不利原则

热度 1 已有 63 次阅读 2018-9-21 15:57 系统分类:其他 cla


        简单的抽屉原理和最不利原则对应《初级教程》里面的第八章最大最小问题,个人认为在所有市奥校考试专题中,最难以理解的就是本章的内容,高手之间的较量往往就是对这章的理解深度。     
         
一、抽屉原理理解铺垫
1、中文的理解:中文因为词性与文字的不一一对应,以及在表述的过程中主语省略,从句的不明显,定状补的各种前置后置模糊,所以在一些很严谨的数学问题上,用中文是很难去理解的。在数学的学习中,需要对每一个字有深入的理解,扫除中文在数学学习过程中的障碍。我们发现抽屉原理研究的是至少,什么至少呢,就是苹果最多的抽屉,在问题表述过程中省略了主语。
    
1.jpg 
2.jpg 
2、抽屉原理考虑的是一个不确定情况的讨论,在不确定情况中,有两种极端情况,一种是“碰大运”,也就是最好的情况,在生活中这种情况是比较容易理解的,没有太大研究的意义;另一种是“气死你”,也就是最差的情况,在生活中这种最差的情况是需要认真研究的。所以抽屉原理又被叫做最倒霉原理,是研究最差情况的原理。

11.jpg 
3、例题:如果甲乙丙三人数学考试总分是280分,如果满分是100分,那么甲最低是多少分?
解答:在这个问题中,要使甲的分数尽量的低,因为总分一定,所以要使乙和丙的分数尽量的高,也就是都是100分,那么甲最低也有80分。例题将会帮助我们很好的理解抽屉原理。

4.jpg 

二、抽屉原理
1、例题:把4个苹果放在三个抽屉里,至少有一个抽屉里至少有2个苹果,为什么? 

1.jpg 
2、抽屉原理理解1(下图为图例说明):从上图可以看出,把四个苹果放在3个抽屉里,总共有4种放法。在问题中问到,至少有一个抽屉里至少有2个苹果在一个抽屉里,那么究竟是什么抽屉里至少有2个苹果呢?在这里省略了一个主语,就是苹果最多的那个抽屉里至少有2个苹果。要使苹果最多的抽屉里苹果尽量的少,那么其他抽屉里的苹果就要尽量的多,而且不能超过苹果最多的那个抽屉,所以在分苹果的时候需要平均分苹果,4个苹果平均分到3个抽屉里,每个抽屉分1个苹果,最后剩一个苹果,无论最后的一个苹果放在什么抽屉里,都将有2个苹果在一个抽屉里,也就是说最多苹果的那个抽屉里至少也有2个苹果。
2.jpg 
3、抽屉原理理解2(下图为图例说明):从上图可以看到,我们要研究的是苹果最多的那个抽屉,如果要使苹果最多的抽屉“碰大运”,就是第一种情况,有4个苹果在苹果最多的抽屉;如果要使苹果最多的抽屉“气死你”,就是最后一种情况,有2个苹果在苹果最多的抽屉。那么如果气死你的情况都一定有1个抽屉有2个苹果,那么其他运气好的情况也一定会有一个抽屉里面有2个苹果。
3.jpg 

三、制造抽屉

例题:袋子里有红色和黄色2种颜色的球,4个人从袋子里拿2个球,至少有2个人拿球的颜色相同,为什么?
1、寻找抽屉
      在抽屉原理问题里面,抽屉是问题里面问什么相同的东西,要注意不能只看一部分。如上题,不是颜色相同,而是人取出的球的颜色相同,在问题里,什么东西是一样的(相同的),什么东西就是抽屉。
2、制造抽屉
      在找到抽屉后,要用枚举的方法把所有的抽屉列举出来,在列举的时候要注意两个地方:①用分类枚举可以避免重复和遗漏;②要注意拿出的东西有没有位置的区分,红黄两种颜色的球,如果有确定位置,红黄,黄红就是不一样的情况。

四、苹果很多时抽屉原理的理解
1、例题:把27个苹果放在4个抽屉里,苹果最多的那个抽屉里至少有多少个苹果在一个抽屉里?
2、其实也是对抽屉原理更深一步的理解:解析如下图所示~^-^~
15.jpg 

五、逆抽屉原理
      逆抽屉原理就是反过来要保证1个抽屉里有2个苹果,至少要多少个苹果和至多要多少个抽屉的问题,如果深刻的理解了抽屉原理,这些问题还是非常简单的。
1、求苹果
例:至少多少个苹果才能保证5个抽屉里有一个抽屉有3个苹果。
解:                  3-1=2(个)
                     2*5=10(个)
                     10+1=11(个)
答:至少有11个苹果才能保证5个抽屉里有一个抽屉有3个苹果。
2、求抽屉
例:有10个兔子,至多有多少个笼子,就保证有1个笼子里面有2个兔子?
解:               10-1=9(个)(9个兔子)
                     9/1=9(个)
 (每个笼子放1个,可以放9个笼子)
答:至多有9个抽屉,就能保证有1个笼子里面有2个兔子。

六、综合应用

1、本质:在做抽屉原理综合问题时,需要弄清抽屉原理的本质
2、读题:综合题目有时候着重考查的是一个学生的读题理解题的能力
3、练习:任何一个类型的数学题目都需要大量的练习才能够扎实的掌握

七、最不利原则
      最不利原则需要深刻的理解题目的意思,要明白题目问的究竟是什么东西。才能够轻而易举的做出题目,难点在于理解题目的意思,而不是利用最不利原理。    
     最不利原则放在最后是一个画龙点睛的作用,整个章节学完后我们发现,抽屉原理就是最不利原理也叫最倒霉原理,因为最好的情况(碰大运)的情况是没有太多研究价值的,而往往需要关注的是情况最差的情况,如果最差的情况都可以满足了,那么其他的情况就不需要考虑了,由此我们可以看到,整个章节的精华和灵魂就是一个。还要注意不要被中文的混乱逻辑给骗了~
收藏

路过
1

鲜花

握手

雷人

刚表态过的朋友 (1 人)

facelist

您需要登录后才可以评论 登录 | 新会员加入

评论 (0 个评论)

还没人评论哦