文档文本内容
1
第13讲 抽屉原理初步
一、寻找蛛丝马迹
练习1
【解析】
【标注】
教室里有名学生正在做作业,现在只有数学、英语、语文、地理四科作业 试说明:这名学生中,
至少有两个人在做同一科作业.
【答案】
,
.所以至少有两名同学在做同一科作业.
,
.所以至少有两名同学在做同一科作业.
【拓展思维】简单抽屉原理
练习2
【解析】
【标注】
任意
个人中,至少有几个人属于同一个生肖?
【答案】个.
生肖有
种,为了不至于让某种生肖的人太多,应该让每一种生肖的人数比较接近,也
就是尽量让这
个人平均分配到
个生肖中去.
把生肖相同的人归为同一类,
个人分成
类,
,这说明每一类至少有个
人,还剩个人再分,就一定会有某一类至少增加个人.
因此一定会有
个人被归为同一类,也就是说至少有个人属于同一个生肖.
【拓展思维】简单抽屉原理
练习3
【解析】
有
个鸽笼,为保证至少有个鸽笼中住有只或只以上的鸽子,请问至少需要有几只鸽子?
【答案】
只
2
【标注】
最不利的不满足条件的情况是每个笼子里只有只鸽子,此时再多任意只都可以满足条件.
最不利的情况就是有
只鸽子,每个鸽笼都住有只,此时不满足条件.但如果再有一只,无论
它住在哪个笼子里,都可以满足条件.即至少需要
(只)鸽子.
【拓展思维】最不利原则
练习4
【解析】
【标注】
六年( )班举行投篮比赛,规定每人投球,投进一球得一分,投不进不得分,为了保证有人的得分
相同,至少要有几人参加这项比赛?
【答案】
人.
每个人的得分可以是:分,分,分,分,分,分,一共有种得分情况,把这种
得分情况,看做个抽屉,考虑最差情况:每个抽屉都有人得分情况相同,再多出人,无论放
到哪个抽屉,都会出现有一个抽屉内人得分相同,所以
(人).
【拓展思维】简单抽屉原理
练习5
方法一:
方法二:
方法三:
【解析】
将每一个小方格涂上红色、黄色或蓝色.(每一列的三小格涂的颜色不相同),证明:不论如何涂
色,其中至少有两列,它们的涂色方式相同,你同意吗?
【答案】同意.
,故至少有两列,它们的涂色方式相同.
每一列三个小方格,用三种颜色涂色,且每一列的三个方格的颜色不同,共有
种涂法.图中共有9列,
,至少有
列,它们的涂色方式
相同.故答案为同意至少有两列它们的涂色方式相同.
每一列有六种涂法,总共有列,根据抽屉原理,必有两列相同.
给这些方格涂色,要使每列的颜色不同,最多有种不同的涂法,涂到第六列以后,就会
跟前面的重复.所以不论如何涂色,其中至少有两列它们的涂色方式相同.
3
【标注】【拓展思维】构造型抽屉原理
练习6
【解析】
【标注】
黑色、白色、黄色的筷子各有根,混杂地放在一起,黑暗中想从这些筷子中取出颜色不同的两双筷
子.问至少要取多少根才能保证达到要求?
【答案】
.
根据最不利原则,最不利的情况是连续取根均为同色,假设为黑色;则取第根的时候
一定为第二种颜色,假设为白色,假设为取第
根时可能为白色也可能为黄色;取第
根时,无
论取白色还是黄色均能与第
根凑成凑成一双,再加上黑色取一双,即可凑成两双.
【思想】整体思想
【能力】逻辑分析
二、转动数学大脑
练习7
【解析】
【标注】
个小朋友在一起玩战棋游戏,输了的人要回答一个问题,答错就要被罚,牛牛第一局就输了,他遇
到的问题是:请说明个小朋友中必有个小朋友都是男孩或者都是女孩.
【答案】个小朋友只有种性别,将种性别看成个抽屉,个小朋友看成个苹果,这道题就相
当于把个苹果放入个抽屉中,根据抽屉原理,至少有个人的性别是相同的,所以必有
个小朋友都是男孩或者都是女孩
个小朋友只有种性别,将种性别看成个抽屉,个小朋友看成个苹果,这道题就相
当于把个苹果放入个抽屉中,根据抽屉原理,至少有个人的性别是相同的,所以必有个小朋
友都是男孩或者都是女孩.
【拓展思维】简单抽屉原理
练习8
第二局牛牛又输了,他遇到的问题时:
人中至少有多少个人的生日相同?
4
【解析】
【标注】
【答案】人.
将一年中的
天视为
个抽屉,
个人看作
个苹果,从最极端的情况考虑,即每
个抽屉都放个苹果,还有
个苹果必然要放到有个苹果的抽屉里,所以至少有一个抽屉有至少
个苹果,即至少有三人的生日相同.
,
(个).
【拓展思维】简单抽屉原理
练习9
【解析】
【标注】
第三局牛牛终于赢了,他问了战败的丁丁这样一个问题:班上有
名小朋友,老师至少拿几块糖,
随意分给小朋友,才能保证至少有一个小朋友能得到不少于两块糖?
【答案】
块.
,老师至少拿
块糖,随意分给小朋友,才能保证至少有一个小朋友能得到
不少于两块糖.
【拓展思维】最不利原则
练习10
【解析】
【标注】
第四局田田输了,她遇到的问题是:在一只口袋中有红色、黄色、蓝色球若干个,小聪明和其他六
个小朋友一起做游戏,每人可以从口袋中随意取出个球,不管怎样挑选,总有两个小朋友取出的两
个球的颜色完全一样.你能说明这是为什么吗?
【答案】答案见解析.
从三种颜色的球中挑选两个球,可能情况只有下面种:红、红;黄、黄;蓝、蓝;红、
黄;红、蓝;黄、蓝,我们把种搭配方式当作个“抽屉”,把个小朋友当作个“苹果”,根
据抽屉原理,至少有两个“苹果”要放进一个“抽屉”中,也就是说,至少有两个人挑选的颜色
完全一样.
【拓展思维】简单抽屉原理
练习11
5
【解析】
【标注】
第五局丁丁又输了,他遇到的问题是:把一个长方形画成行列共
个小格,然后用红、蓝铅笔任
意将每个小方格涂上红色或蓝色.是否一定有两列小方格涂色的方式相同?
【答案】证明见解析.
每一列中三个小格涂色的选择有
(种),相当于个抽屉,件物品放入个
抽屉,必有一个抽屉的物品数不少于件,即一定有两列小方格涂色的方式相同.
【拓展思维】构造型抽屉原理
练习12
【解析】
【标注】
第六局阿普输了,他遇到的问题是:一副扑克牌有
张,最少要抽取几张牌,方能保证其中至少有
张牌有相同的点数?(大王、小王算不同的两种点数)
【答案】
张.
点数为
,,,,,,,,,
,
,
,
的牌各取张,再
取大王、小王各张,一共
张,这
张牌中,没有两张的点数相同.这样,如果任意再取张的
话,它的点数必为~
中的一个,于是有张点数相同.所以至少要取出
张牌.
【拓展思维】最不利原则
三、探索知识巅峰
练习13
在边长为的正三角形内,任意放入
个点,求证:必有两个点的距离不大于.
6
【解析】
【标注】
【答案】证明见解析.
将边长为的正三角形等分为个小正三角形,根据抽屉原理,
个点中必有两个点落入
同一个小正三角形的内部或边上,那么这两个点之间的距离不会超过小正三角形的边长,故必有
两个点的距离不大于.
【拓展思维】构造型抽屉原理