抽屉原理的例题
专题十三抽屉原理

ቤተ መጻሕፍቲ ባይዱ
【例题四】小猴爬竹竿,每次上爬3节下 滑1节。请你算一下,竹竿有7节,小猴爬 到竿顶要爬几次?
【例题五】李家有个小弟弟,边上楼边做游戏, 他每次上3级后又退下来1级。想一想,11级楼 梯几次才能上去?
• 【例题六】一口水井深5米,一只青蛙在井底,每 次只能跳上1米,问这只青蛙几次才能跳出井口?
习题 1.糖罐里放着巧克力、牛奶糖各6粒,它 们的大小、形状都相同,要保证一次拿出两粒 不同的糖,至少要拿出几粒糖?
专题 十三 抽屉原理 蜗牛爬井 【例题一】抽屉里有6只白袜子和6只红袜子, 每次拿1只,最少拿几次就会有一双颜色相同 的袜子?
【例题二】王老师的教具盒里有红、黄、白三种 颜色的方木块各3个,大小形状相同,每次拿1个,最 多拿几次就会有相同颜色的两个方木块?
【例题三】王老师的教具盒里有黑色、白色的 球各5个,它们的形状、大小相同,要保证一次拿 出两个颜色不同的球,至少要摸出多少个球?
抽屉原理十个例题

抽屉原理十个例题抽屉原理(也称为鸽笼原理)是数学中的一个基本概念,它在解决许多问题时发挥了重要作用。
抽屉原理的核心思想是,如果有n+1个物体放置在n个容器中,那么至少有一个容器中会有两个或更多的物体。
在这篇文档中,我们将介绍十个关于抽屉原理的例题。
1. 抽屉宝藏假设有10个宝箱和11个宝藏,我们要将宝藏放入宝箱中。
根据抽屉原理,我们可以得出结论:至少有一个宝箱中会有两个或更多的宝藏。
2. 课程选择某所大学有30门课程供学生选择,每位学生需要选择至少一门课程。
如果学校有100名学生,我们可以使用抽屉原理来得出结论:至少有一个课程被超过3名学生选择。
3. 生日相同班级里有30个学生,我们假设每个人的生日在1月1日至12月31日之间。
根据抽屉原理,我们可以得出结论:至少有两个学生生日相同。
4. 电话号码某个城市有10000个家庭,每个家庭都有一个电话号码。
如果每个电话号码只有4位数字,那么按照抽屉原理,至少有两个家庭有相同的电话号码。
5. 钥匙串一个钥匙串上有11把钥匙,这些钥匙开启了12扇门。
根据抽屉原理,我们可以得出结论:至少有两把钥匙可以开启同一扇门。
6. 信件一天,一位邮递员需要将101封信投递给100个信箱。
根据抽屉原理,我们可以得出结论:至少有一个信箱会收到两封或更多的信件。
7. 纸牌游戏一副标准扑克牌有52张牌。
如果我们从这副牌中随机抽取53张牌,根据抽屉原理,至少会有一张重复的牌。
8. 电子邮件一家公司有100个员工,每个员工都有自己的邮箱。
如果员工们相互发送邮件,根据抽屉原理,至少有两个员工的收件箱中会有相同的邮件。
9. 书籍分类一家图书馆有1000本书,这些书分为10个不同的类别。
如果每个类别中都至少有101本书,根据抽屉原理,至少有一个类别中会有两本或更多的书。
10. 时区时间考虑世界上的24个时区,如果我们考虑每个时区的时间精确到分钟级别,抽屉原理告诉我们:在某个时刻,至少两个时区的时间是一样的。
抽屉原理十个例题

抽屉原理十个例题抽屉原理,又称鸽巢原理,是数学中一个非常重要的概念。
它指的是如果有n+1个或更多的物体放入n个抽屉中,那么至少有一个抽屉中会有两个或更多的物体。
这个原理在数学证明和计算概率等领域中有着广泛的应用。
下面我们来看看抽屉原理在实际问题中的应用,通过十个例题来深入理解这一概念。
例题1,班上有30名学生,其中有29名学生的生日不在同一天,那么至少有两名学生的生日在同一天。
例题2,某个班级有25名学生,其中有23名学生的身高不相同,那么至少有两名学生的身高相同。
例题3,在一个班级里,有10名男生和9名女生,那么至少有一个班级有两名同性别的学生。
例题4,某公司有36名员工,其中每个员工的年龄都不相同,那么至少有两名员工的年龄相差不超过1岁。
例题5,一家商店有40件商品,其中有39件商品的价格都不相同,那么至少有两件商品的价格相同。
例题6,在一个班级里,有15名学生,每个学生都选修了2门不同的课程,那么至少有一门课程有两名学生选修。
例题7,某个班级有20名学生,他们每个人的体重都不相同,那么至少有两名学生的体重相差不超过1千克。
例题8,某个班级的学生参加了一次考试,考试成绩都不相同,那么至少有两名学生的成绩相差不超过5分。
例题9,在一个班级里,有12名男生和13名女生,那么至少有一名学生和另一名学生同性别并且同年龄。
例题10,某公司的40名员工中,每个员工的工作经验都不相同,那么至少有两名员工的工作经验相差不超过1年。
通过以上十个例题的分析,我们可以看到抽屉原理在实际问题中的应用。
无论是生日、身高、性别、价格还是其他属性,只要物体的数量超过抽屉的数量,就一定会存在重复的情况。
这个原理在解决排列组合、概率统计等问题时都有着重要的作用,希望通过这些例题的学习,大家能更加深入地理解抽屉原理的应用。
抽屉原理例题

抽屉原理抽屉原理在小学数学教材中没有作为知识向同学们介绍,但它却是我们解决数学问题的一种重要的思考方法。
抽屉原理最早是由德国数学家狄利克雷最早发现的,所以也叫做狄利克雷重叠原则。
下面我们就一起来研究“抽屉原理”。
【典型例题】1. 第一抽屉原理:把个物体放入n个抽屉中,其中必有一个抽屉中至少有个物体。
例如:把3个苹果放入2个抽屉中,必然有一个抽屉中有2个苹果。
2. 若把5个苹果放到6个抽屉中,就必然有一个抽屉是空着的。
这称为第二抽屉原理:把个物体放在n个抽屉中,其中必有一个抽屉中至多有个物体。
3. 构造抽屉的方法:在我们利用抽屉原理思想解决数学问题时,关键是怎样把题目中的数量相对应的想成苹果和抽屉,所以构造“抽屉”是解题的关键。
下面我们就通过例题介绍常见的构造“抽屉”的思想方法。
例1. 用“数的分组法”构造抽屉。
从1,2,3,……,100这100个数中任意挑出51个数来,证明在这51个数中,一定有:(1)2个数互质;(2)2个数的差为50;(3)8个数,它们的最大公约数大于1。
分析与解答:(1)将100个数分成50组{1,2},{3,4},……,{99,100}。
在选出的51个数中,一定有2个数属于同一组,这一组的2个数是相邻的整数,它们一定是互质的。
(2)我们可以将100个数分成下面这样的50组:{1,51},{2,52},……,{50,100}。
在选出的51个数中,必有2个数属于同一组,这一组的2个数的差为50。
(3)将100个数分成5组(一个数可以在不同的组内):第一组:2的倍数,即{2,4,……,100};第二组:3的倍数,即{3,6,……,99};第三组:5的倍数,即{5,10,……,100};第四组:7的倍数,即{7,14,……,98};第五组:1和大于7的质数,即{1,11,13,……,97}。
第五组中一共有22个数,所以选出的51个数中至少有29个数在第一组到第四组中,根据抽屉可以知道总会有8个数在第一组到第四组的某一组中,这8个数的最大公约数大于1。
抽屉原理十个例题

抽屉原理十个例题1.有5个红球和7个蓝球放在一个抽屉里,如果随机取出3个球,那么至少会拿到两个是同色球的概率是多少?解析:使用反面计算。
首先,计算取出3个球都是不同色球的概率。
当第一个球被取出后,有5个红球和7个蓝球剩下。
那么取出第二个球时就只剩下4个红球和7个蓝球,概率为(5/12)*(7/11)。
同理,取出第三个球时只剩下3个红球和7个蓝球,概率为(5/12)*(4/11)。
因此,取出3个球都是不同色球的概率为(5/12)*(7/11)*(4/11)。
所以,至少会拿到两个是同色球的概率为1-(5/12)*(7/11)*(4/11)。
2.一组音乐会有10个乐手,其中3个会弹钢琴,4个会吹号,2个会弹吉他,1个会敲鼓。
从中随机选出4个人组成一个小号乐队,求至少会有一位会弹钢琴和一位会吹号的概率是多少?解析:首先,计算四个人都不弹钢琴的概率。
在10个乐手中,只能选出7个人(除去3个弹钢琴的乐手),然后从这7个人中选出4个组成小号乐队,概率为(7选择4)/(10选择4)。
同理,计算四个人都不会吹号的概率为(6选择4)/(10选择4)。
然后计算四个人都不弹钢琴且不会吹号的概率为(4选择4)/(10选择4)。
所以,至少会有一位会弹钢琴和一位会吹号的概率为1-[(7选择4)/(10选择4)+(6选择4)/(10选择4)-(4选择4)/(10选择4)]。
3.有一个箱子里有10双袜子,其中5双是黑色的,3双是蓝色的,2双是灰色的。
如果从箱子中随机取出3只袜子,那么至少会拿到一双是蓝色的概率是多少?解析:计算没有蓝色袜子的概率。
当从箱子中取出第一只袜子后,有10只袜子剩下,其中3只是蓝色的。
所以,没有蓝色袜子的概率为(7/10)*(6/9)*(5/8)。
所以,至少会拿到一双是蓝色的概率为1-(7/10)*(6/9)*(5/8)。
4.一个袋子里有20个糖果,其中3个是巧克力的,7个是草莓味的,10个是薄荷味的。
如果从袋子中随机取出5个糖果,那么至少会拿到两个是草莓味的概率是多少?解析:计算没有草莓味糖果的概率。
抽屉原理

抽屉原理与最不利原则
一、抽屉原理 1.举例 桌上有十个苹果, 要把这十个苹果放到九个抽屉里, 无论怎样放, 有的抽屉可以放一个, 有的可以放两个, 有的可以放五个, 但最终我们会发现至少我们可以找到一个抽屉里面至少 放两个苹果。 2.定义 一般情况下, 把 n+1 或多于 n+1 个苹果放到 n 个抽屉里, 其中必定至少有一个抽屉里 至少有两个苹果。我们称这种现象为抽屉原理。 3.例题 【例 1】光明小学有 367 名 2000 年出生的学生,请问是否有生日相同的学生? 【答案】 一年最多有 366 天, 把 366 天看作 366 个“抽屉”, 将 367 名学生看作 367 个“苹果”. 这 样,把 367 个苹果放进 366 个抽屉里,至少有一个抽屉里不止放一个苹果.这就 说明,至少有 2 名同学的生日相同。 【例 2】把十只小兔放进至多几个笼子里,才能保证至少有一个笼里有两只或两只以上的小 兔? 【解析】要想保证至少有一个笼里有两只或两只以上的小兔,把小兔子当作“物品”,把“笼 子”当作“抽屉”,根据抽屉原理,要把 10 只ห้องสมุดไป่ตู้兔放进 10 1 9 个笼里,才能保证至 少有一个笼里有两只或两只以上的小兔. 【答案】 9 【例 3】班上有 50 名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个 小朋友能得到不少于两本书? 【解析】把 50 名小朋友当作 50 个“抽屉”,书作为物品.把书放在 50 个抽屉中,要想保证至 少有一个抽屉中有两本书,根据抽屉原理,书的数目必须大于 50 ,而大于 50 的最 小整数是 50 1 51 ,所以至少要拿 51 本书. 【答案】 51 本书 二、最不利原则 【例 4】 一副扑克牌有 54 张, 最少要抽取几张牌, 方能使其中至少有 2 张牌有相同的点数? 【解析】如果不算大、小王,每个花色 13 张牌,只需 14 张便一定有两张相同点数的牌, 加上大、小王,则需要 16 张牌. 【答案】 16 张
小学奥数—抽屉原理

小学奥数-抽屉原理(一) 先了解一下抽屉原理的概念,然后结合一些较复杂的抽屉原理问题,讨论如何构造抽屉。
抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。
抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。
理解抽屉原理要注意几点:(1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。
(2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。
(3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。
(4)将a件物品放入n个抽屉中,如果a÷n= m……b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。
例1 五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。
已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。
问:至少有几名学生的成绩相同?分析与解:关键是构造合适的抽屉。
既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。
除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。
例2 夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。
规定每人必须参加一项或两项活动。
那么至少有几名营员参加的活动项目完全相同?分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。
营员数已经有了,现在的问题是应当搞清有多少个抽屉。
例3把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?分析与解:这道题一下子不容易理解,我们将它变变形式。
抽屉原理

抽屉原理(一)例1:五(1)班学雷锋小组有13人。
教数学的张老师说:“你们这个小组至少有2个人在同一个月过生日。
”你知道张老师为什么这样说吗?练习:某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么?例2:五(2)班有43名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书?练习:曹坤同学在做跳绳的练习,他1分钟至少跳多少下,才能保证他在某一秒钟内至少跳了三次?例3:幼儿园大班有25名小朋友,老师给他们分80颗糖,试说明至少有一名小朋友分到了不少于4颗糖。
例4:每个星期四是学校图书馆多五(2)班开放的日子。
这个星期四,五(2)班共有38人去图书馆办理了借书手续。
已知图书馆共有科技书、文艺书和连环画三类,且每名同学每次可以从图书馆借任意的两本书。
问这38名同学中有多少名同学借的书的种类是一样的?例5:光明小学每天共有560人在学校吃中餐。
某天中午,学校食堂共准备了4个荤菜、3个素菜和2种汤,每个同学都打了一个荤菜、一个素菜和一个汤。
问至少有多少个同学吃的菜是一样的?练习1:学校图书馆有四类图书,规定每个同学最多可以借2本书,在借书的85名同学中,可以保证至少有几个人所借书的类型完全一样的?练习2:一个旅游团一行100人,游览甲乙丙三个景点,每人至少去一处,问至少有多少人游览的地方相同?若每人去两处呢?家庭作业1、我们从大街上随便找来多少人,就可以保证他们中至少有两个属相(指牛、虎、兔、龙……)相同?2、闭上眼睛,从一个装有12个黑球、15个白球、18个红球的盒子里至少取出几个球,才能保证至少取出了一只黑球?3、某校五年级有3个班,一天五年级的5个同学在少年宫相遇,问这5个同学至少有几人是在同一班级?4、37本书分给4个小朋友,那么至少有一个小朋友拿到的书不少于几本?5、某校有366名同学是在1995年出生的,那么其中至少有几个学生的生日在同一天?6、春秋旅行社组织游客去游览长城、兵马俑、华山。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
例1正方体各面上涂上红色或蓝色的油漆(每面只涂一种色),证明正方体一定有三个面颜色相同.证明:把颜两种色当作两个抽屉,把正方体六个面当作物体,那么6=2×2+2,根据原理二,至少有三个面涂上相同的颜色.例2:17个科学家中每个人与其余16个人通信,他们通信所讨论的仅有三个问题,而任两个科学家之间通信讨论的是同一个问题。
证明:至少有三个科学家通信时讨论的是同一个问题。
解:不妨设A是某科学家,他与其余16位讨论仅三个问题,由鸽笼原理知,他至少与其中的6位讨论同一问题。
设这6位科学家为B,C,D,E,F,G,讨论的是甲问题。
若这6位中有两位之间也讨论甲问题,则结论成立。
否则他们6位只讨论乙、丙两问题。
这样又由鸽笼原理知B至少与另三位讨论同一问题,不妨设这三位是C,D,E,且讨论的是乙问题。
若C,D,E中有两人也讨论乙问题,则结论也就成立了。
否则,他们间只讨论丙问题,这样结论也成立。
例3 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。
分析与解答我们用题目中的15个偶数制造8个抽屉:此抽屉特点:凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。
现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数可以在同一个抽屉中(符合上述特点).由制造的抽屉的特点,这两个数的和是34。
例4:某校校庆,来了n位校友,彼此认识的握手问候.请你证明无论什么情况,在这n个校友中至少有两人握手的次数一样多。
分析与解答共有n位校友,每个人握手的次数最少是0次,即这个人与其他校友都没有握过手;最多有n-1次,即这个人与每位到会校友都握了手.然而,如果有一个校友握手的次数是0次,那么握手次数最多的不能多于n-2次;如果有一个校友握手的次数是n-1次,那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、…、n-2,还是后一种状态1、2、3、…、n-1,握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉,到会的n个校友每人按照其握手的次数归入相应的“抽屉”,根据抽屉原理,至少有两个人属于同一抽屉,则这两个人握手的次数一样多。
例题5:任取5个整数,必然能够从中选出三个,使它们的和能够被3整除.证明:任意给一个整数,它被3除,余数可能为0,1,2,我们把被3除余数为0,1,2的整数各归入类r0,r1,r2.至少有一类包含所给5个数中的至少两个.因此可能出现两种情况:1°.某一类至少包含三个数;2°.某两类各含两个数,第三类包含一个数.若是第一种情况,就在至少包含三个数的那一类中任取三数,其和一定能被3整除;若是第二种情况,在三类中各取一个数,其和也能被3整除..综上所述,原命题正确.例题6:某校派出学生204人上山植树15301株,其中最少一人植树50株,最多一人植树100株,则至少有5人植树的株数相同.证明:按植树的多少,从50到100株可以构造51个抽屉,则个问题就转化为至少有5人植树的株数在同一个抽屉里.(用反证法)假设无5人或5人以上植树的株数在同一个抽屉里,那只有5人以下植树的株数在同一个抽屉里,而参加植树的人数为204人,所以,每个抽屉最多有4人,故植树的总株数最多有:4(50+51+…+100)=4×=15300<15301得出矛盾.因此,至少有5人植树的株数相同.例7.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。
证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况只有1、2、3……49,只有49种可能,以这49种可能得分的情况为49个抽屉,现有50名运动员得分,则一定有两名运动员得分相同。
例8.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的?解题关键:利用抽屉原理2。
解:根据规定,多有同学拿球的配组方式共有以下9种:﹛足﹜﹛排﹜﹛蓝﹜﹛足足﹜﹛排排﹜﹛蓝蓝﹜﹛足排﹜﹛足蓝﹜﹛排蓝﹜。
以这9种配组方式制造9个抽屉,将这50个同学看作苹果50÷9 =5 (5)由抽屉原理2k=[m/n ]+1可得,至少有6人,他们所拿的球类是完全一致的。
例9.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为__________人。
解:因为任意分成四组,必有一组的女生多于2人,所以女生至少有4×2+1=9(人);因为任意10人中必有男生,所以女生人数至多有9人。
所以女生有9人,男生有55-9=46(人)系列之二例11.某旅游车上有47名乘客,每位乘客都只带有一种水果。
如果乘客中有人带梨,并且其中任何两位乘客中至少有一个人带苹果,那么乘客中有__ ____人带苹果。
解析:由题意,不带苹果的乘客不多于一名,但又确实有不带苹果的乘客,所以不带苹果的乘客恰有一名,所以带苹果的就有46人。
例12.一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了_______堆。
解析:要求把其中两堆合并在一起后,苹果和梨的个数一定是偶数,那么这两堆水果中,苹果和梨的奇偶性必须相同。
对于每一堆苹果和梨,奇偶可能性有4种:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根据抽屉原理可知最少分了4+1=5筐。
例14.从前25个自然数中任意取出7个数,证明:取出的数中一定有两个数,这两个数中大数不超过小数的1。
5倍。
证明:把前25个自然数分成下面6组:1;①2,3;②4,5,6;③7,8,9,10;④11,12,13,14,15,16;⑤17,18,19,20,21,22,23,⑥因为从前25个自然数中任意取出7个数,所以至少有两个数取自上面第②组到第⑥组中的某同一组,这两个数中大数就不超过小数的1。
5倍。
系列之三例17.某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具?分析与解:将40名小朋友看成40个抽屉。
今有玩具122件,122=3×4 0+2。
应用抽屉原理2,取n=40,m=3,立即知道:至少有一个抽屉中放有4件或4件以上的玩具。
也就是说,至少会有一个小朋友得到4件或4件以上的玩具。
例18.一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有1 0块。
问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块?分析与解:将1,2,3,4四种号码看成4个抽屉。
要保证有一个抽屉中至少有3件物品,根据抽屉原理2,至少要有4×2+1=9(件)物品。
所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块。
例19.六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。
问:至少有多少名学生订阅的杂志种类相同?分析与解:首先应当弄清订阅杂志的种类共有多少种不同的情况。
订一种杂志有:订甲、订乙、订丙3种情况;订二种杂志有:订甲乙、订乙丙、订丙甲3种情况;订三种杂志有:订甲乙丙1种情况。
总共有3+3+1=7(种)订阅方法。
我们将这7种订法看成是7个“抽屉”,把100名学生看作100件物品。
因为100=14×7+2。
根据抽屉原理2,至少有14+1=15(人)所订阅的报刊种类是相同的。
例20.篮子里有苹果、梨、桃和桔子,现有81个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的?分析与解:首先应弄清不同的水果搭配有多少种。
两个水果是相同的有4种,两个水果不同有6种:苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子。
所以不同的水果搭配共有4+6=10(种)。
将这10种搭配作为10个“抽屉”。
81÷10=8……1(个)。
根据抽屉原理2,至少有8+1=9(个)小朋友拿的水果相同。
例21.学校开办了语文、数学、美术三个课外学习班,每个学生最多可以参加两个(可以不参加)。
问:至少有多少名学生,才能保证有不少于5名同学参加学习班的情况完全相同?分析与解:首先要弄清参加学习班有多少种不同情况。
不参加学习班有1种情况,只参加一个学习班有3种情况,参加两个学习班有语文和数学、语文和美术、数学和美术3种情况。
共有1+3+3=7(种)情况。
将这7种情况作为7个“抽屉”,根据抽屉原理2,要保证不少于5名同学参加学习班的情况相同,要有学生7×(5-1)+1=29(名)。
例22. 在1,4,7,10,…,100中任选20个数,其中至少有不同的两对数,其和等于104。
分析:解这道题,可以考虑先将4与100,7与97,49与55……,这些和等于104的两个数组成一组,构成16个抽屉,剩下1和52再构成2个抽屉,这样,即使20个数中取到了1和52,剩下的18个数还必须至少有两个数取自前面16个抽屉中的两个抽屉,从而有不同的两组数,其和等于10 4;如果取不到1和52,或1和52不全取到,那么和等于104的数组将多于两组。
解:1,4,7,10,……,100中共有34个数,将其分成{4,100},{7,97},……,{49,55},{1},{52}共18个抽屉,从这18个抽屉中任取20个数,若取到1和52,则剩下的18个数取自前16个抽屉,至少有4个数取自某两个抽屉中,结论成立;若不全取1和52,则有多于18个数取自前16个抽屉,结论亦成立。
系列之四例23. 任意5个自然数中,必可找出3个数,使这三个数的和能被3整除。
分析:解这个问题,注意到一个数被3除的余数只有0,1,2三个,可以用余数来构造抽屉。
解:以一个数被3除的余数0、1、2构造抽屉,共有3个抽屉。
任意五个数放入这三个抽屉中,若每个抽屉内均有数,则各抽屉取一个数,这三个数的和是3的倍数,结论成立;若至少有一个抽屉内没有数,那么5个数中必有三个数在同一抽屉内,这三个数的和是3的倍数,结论亦成立。
例24. 在边长为1的正方形内,任意放入9个点,证明在以这些点为顶点的三角形中,必有一个三角形的面积不超过1/8.解:分别连结正方形两组对边的中点,将正方形分为四个全等的小正方形,则各个小正方形的面积均为1/4 。
把这四个小正方形看作4个抽屉,将9个点随意放入4个抽屉中,据抽屉原理,至少有一个小正方形中有3个点。
显然,以这三个点为顶点的三角形的面积不超过1/8 。
反思:将边长为1的正方形分成4个面积均为1/4 的小正方形,从而构造出4个抽屉,是解决本题的关键。