免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第十二讲 抽屉原理的一般表述我们知道,把3个苹果随意放进两个抽屉里,至少有一个抽屉里有两上或两个以上的苹果.如果把5个苹果放进两个抽屉里,上述结果当然还能成立.能不能有更强一点的结果呢?我们发现把5个苹果往两个抽屉里放,即使每个抽屉都放2个还剩1个苹果,这个苹果无论放到哪个抽屉里都会出现有一个抽屉里有3个苹果.同样,如果苹果个数变为7个,那么就可以保证有一个抽屉里至少有4个苹果了。这里有什么规律呢?先将苹果平均分到各个抽屉里,如果至少还余1个苹果,那么多余的苹果无论再放入哪个抽屉中都可以保证至少有一个抽屉里有(商+1)个(或更多的)苹果。这样,可得到下述加强的抽屉原理:把多于mn个苹果随意放进n个抽屉里,那么至少有一个抽屉里有(m+1)个或(m1)个以上的苹果。例1 求证:任意25个人中,至少有3个人的属相相同.要想保证至少有5个人的属相相同,但不能保证有6个人属相相同,那么人的总数应在什么范围内?分析与解答 把12种属相看作12个抽屉。因为2512=21,所以,根据抽屉原理,至少有3个人的属相相同。要保证有5个人的属相相同,总人数最少为:412+1=49(人)。不能保证有6个人属相相同的最多人数为:512=60(人)。所以,总人数应在49人到60人的范围内。例2 放体育用品的仓库里有许多足球、排球和篮球.有66名同学来仓库拿球,要求每人至少拿1个球,至多拿2个球.问:至少有多少名同学所拿的球种类是完全一样的?分析与解答 拿球的配组方式有以下9种:足,排,篮,足,足,排,排,篮,篮,足,排,足,篮,排,篮。把这9种配组方式看作9个抽屉。因为669=73,所以至少有718(名)同学所拿的球的种类是完全一样的。例3 一副扑克牌,共54张,问:至少从中摸出多少张牌才能保证至少有5张牌的花色相同;四种花色的牌都有;至少有3张牌是红桃。分析与解答 一副扑克牌有四种花色,每种花色各13张,另外还有两张王牌。为了“保证”5张牌花色相同,我们应从最“坏”的情况去分析,即先摸出了两张王牌.把四种花色看作4个抽屉,要想有5张牌属于同一抽屉,只需再摸出44+117(张),也就是共摸出19张牌.即至少摸出19张牌,才能保证其中有5张牌的花色相同。因为每种花色有13张牌.若考虑最“坏”的情况,即摸出了2张王牌和三种花色的所有牌共计1332=41(张),这时,只需再摸一张即一共42张牌,就保证四种花色的牌都有了.即至少摸出42张牌才能保证四种花色的牌都有。最坏的情形是先摸出了2张王牌和方块、黑桃、梅花三种花色所有牌共计41张,只剩红桃牌.这时只需再摸3张,就保证有3张牌是红桃了.即至少摸出44张牌,才能保证其中至少有3张红桃牌。例4 平面上给定17个点,如果任意三个点中总有两个点之间的距离小于1,证明:在这17个点中必有9个点可以落在同一半径为1的圆内。分析与解答 如果17个点中,任意两点之间的距离都小于1,那么,以这17个点中任意一点为圆心,以1为半径作一个圆,这17个点必然全落在这个圆内.如果这17个点中,有两点之间距离不小于1(即大于1或等于1),设这两点为O1、O2,分别以O1、O2为圆心,1为半径作两个圆(如图).把这两个圆看作两个抽屉,由于任意三点中总有两个点之间的距离小于1,因此其他15个点中的每一点,到O1、O2的距离必有一个小于1.也就是说这些点必落在某一个圆中.根据抽屉原理必有一个圆至少包含这15个点中的8个点.由于圆心是17个点中的一点,因此这个圆至少包含17个点中的9个点.例5 把1、2、3、10这十个数按任意顺序排成一圈,求证在这一圈数中一定有相邻的三个数之和不小于17。分析与解答 把这一圈从某一个数开始按顺时针方向分别记为a1、a2、a3、a10(见图).相邻的三个数为一组,有a1a2a3、a2a3a4、a3a4a5、a9a10d1、a10a1a2共10组。这十组数的和的总和为(a1a2+a3)(a2+a3+a4)+(a10+a1a2)3(a1+a2+a3+a10)355=16516105。根据抽屉原理这十组数中至少有一组数的和不小于17。这道题还可以用下面的方法证明:在10个数中一定有一个数是1,设a101,除去a10之外,把a1、a2、a9这9个数按顺序分为三组a1a2a3、a4a5a6、a7a8a9.下面证明这三组中至少有一组数之和不小于17。因为这三组数之和的总和为(a1+a2+a3)(a4+a5+a6)+(a7+a8a9)a1+a2+a92+3+1054316+6。根据抽屉原理这三组数中至少有一组数之和不小于17。第二种证法中去掉了最小数1,其实若去掉2、3、4也可以的,因为54=3173,所以用第二种证法还可以得出至少有一组数的和不小于18的结论,而第一种证法却不能得出这个结论。此外,由于54=318,因此即使第二种证法也不能由抽屉原理得出三组数中至少有一组数的和不小于19的结论.事实上,如右图中所示,划了线的三组数的和都是18(并且其他任何三个相邻数之和都小于18)。例6 在边长为3米的正方形内,任意放入28个点,求证:必有4个点,以它们为顶点的四边形的面积不超过1平方米。分析与解答根据题目的结论,考虑把这个大正方形分割成面积为1平方米的9个小正方形(如右图)。因为2839+1,所以根据抽屉原理,至少有4个点落在同一个边长为1米的小正方形内(或边上)(图),这4个点所连成的四边形的面积总小于或等于小正方形的面积,即以这4个点为顶点的四边形的面积不超过1平方米。例7在边长为1米的正方形内,任意放入9个点.求证:至少有3个点,以这三个点为顶点的三角形分析与解答 把边长为1米的正方形取各边的中点,把对边中点相连个抽屉,把9个点随意放入4个抽屉.根据抽屉原理,有一个抽屉中至少有3点为顶点的三角形的面积不大于小正方形面积的一半.设A、B、C三点在同一个小正方形内.如果ABC中的某一条边BC与小正方形的边平行(如图),则与小正方形的边不平行(如图).则可过其中一点B作BD与小正方形边平行,它将ABC分成两个三角形:ABD与BCD.则平方米。习题十二1.“幼苗杯”数学竞赛获奖的87名学生来自12所小学,证明:至少有8名学生来自同一所学校。2.在一米长的线段中任意放入7个点,证明:不论怎样放,至少有两点之间的距离小于17厘米。3.52张扑克牌有红桃、黑桃、方块、梅花4种花色各13张,问:至少从中取出多少张牌,才能保证有花色相同的牌至少2张。至少从中取出几张牌,才能保证有花色相同的牌至少5张。至少从中取出几张牌,才能保证有4种花色的牌。至少从中取出几张牌,才能保证至少有2张梅花牌和3张红桃。至少从中取出几张牌,才能保证至少有2张牌的数码(或字母)相
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 统编版(五四学制)道德与法治七年级《日益完善的法律体系》交互式动画课件教学设计
- 高一班会课《打破刻板印象 共筑性别平等》教学设计
- 小学三年级综合实践活动安全上学放学教学设计
- 初中七年级数学有理数的乘法小升初衔接教学设计
- 高一数学《分段函数及其应用》疑难突破教学设计
- 八年级数学下册 图形的中心对称教学设计
- 小学二年级美术教学设计《孩子画笔下的世界》岭美版下册第12课
- 高中语文必修上册第三单元综合检测教学设计
- 小学六年级语文《浣溪沙》教学设计:以诗叙心 构建诗意栖居
- 高二化学选择性必修2 晶胞投影与堆积教学设计
- 客户支持需求升级通知函7篇
- 2026年下半年幼儿教师资格证《综合素质》真题及答案(完整版)
- 国投集团招录笔试真题2026
- 聚焦学习贯彻二十届五中全会课件
- 全国消防宣传月主题活动课件
- 小学三年级道德与法治“关心体贴老师”教学设计
- 2026年《中国慢性阻塞性肺疾病诊疗指南(2026版)》
- 2026-2030锦纶纤维行业市场发展分析及发展趋势与投资研究报告
- 2026年六盘水市钟山区法检系统书记员招聘考试参考试题及答案详解
- 2026年浙江省绍兴市社区工作者招聘笔试备考题库及答案详解
- 储能电站设备吊装方案
评论
0/150
提交评论