- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第10讲 抽屉原理
抽屉原理又叫鸽笼原理、狄里克雷( P. G. Dirchlet,1805~1895,德国)原理、重叠原理、鞋盒原理. 这一最简单的思维方式在解题过程中却可以演变出很多奇妙的变化和颇具匠心的运用. 抽屉原理常常结合几何、整除、数列和染色等问题出现,
抽屉原理I:把件东西任意放入n只抽屉里,那么至少有一个抽屉里有两件东西。
抽屉原理II:把件东西放入个抽屉里,那么至少有一个抽屉里至少有件东西。
抽屉原理III:如果有无穷件东西,把它们放在有限多个抽屉里,那么至少有一个抽屉里含无穷件东西。
应用抽屉原理解题,关键在于构造抽屉。构造抽屉的常见方法有:图形分割、区间划分、整数分类(剩余类分类、表达式分类等)、坐标分类、染色分类等等,下面举例说明。
A类例题
例1 如图,分别标有1到8的两组滚珠均匀放在内外两个圆环上,开始时相对的滚珠所标数字都不相同,当两个圆环按不同方向转动时,必有某一时刻,内外两环中至少有两对数字相同的滚珠相对.
分析 转动一周形成7个内外两环两对数字相同的时刻,以此构造抽屉。
证明 内外两个圆环转动可把一个看成是相对静止的,只有一个外环在转动.当外环转动一周后,每个滚珠都会有一次内环上标有相同数字的滚珠相对的时刻,这样的时刻将出现8次.
但一开始没有标有相同数字的滚珠相对,所以外环转动一周的过程中最多出现7个时刻内外标有相同数字的滚珠相对,故必有一个时刻内外两环中至少有两对数字相同的滚珠相对.
说明 转动一周内外两环两对的8个时刻排除显然不合题意的初始时刻是本题的突破口。
例2 7月份的天热得人都不想工作,只想呆在有空调的房间里.可小张却没有办法休假,因为他是一个空调修理工,为了让更多人好好休息,他只能放弃自己的休息.在过去的7月份里,小张每天至少修理了一台空调.由于技术过硬,每一台空调都能在当天修理好.8月1日结算的时候,大家发现小张在7月份一共修理了56台空调.
求证:存在连续的若干天(也可以是1天),在这些天里,小张恰好修理了5台空调.
分析 本题的难点在于将题中结论转化为抽屉原理的数学模型。
证明 我们来考察“连续的若干天”里小张修理的空调台数.设小张在第i天修理了xi台空调,其中i=1,2,…,31.则:x1x1+x2x1+x2+x3…x1+x2+…+x31=56.
另外:x1+5x1+x2+5x1+x2+x3+5…x1+x2+…+x31+5=61.
上面的两组数(共62个)均在1到61之间(包括这两个数),由抽屉原理,必有二个数是相等的,且相等的两个数应该来自不同的组.从而x1+x2+…+xq= x1+x2+…+xp+5.(qp)
由此可见 xp+1+xp+2+…+xq=5.
即从第p+1天开始到第q天修理的空调正好是5台.
例3 点为内任意一点,与点、、的连线分别交对边于、、.求证:在、、中必有一个不大于2,也必有一个不小于2.
分析 由寻求关于、、的关系式展开分析。
证明 利用.以及,……(其余两个类似)得:.三个正数的和为1,必有一个不小于,也必有一个不大于.不妨设,得.
,得.
所以在、、中必有一个不大于2,也必有一个不小于2.
情景再现
1.在边长为1的正方形内任意放入九个点,求证:存在三个点,以这三个点为顶点的三角形的面积不超过(1963年北京市数学竞赛题)米,而前进方向上距离起点每隔1米都有一个以此点为中心长为米的陷阱,证明该质点迟早要掉进某个陷阱里。
3.在坐标平面上任取个整点(该点的横纵坐标都取整数),证明:其中一定存在两个整点,它们的连线中点仍是整点。B类例题
例4.(1)对于任意的5个正整数,证明其中必有3个数的和能被3整除;
(2)对于任意的11个正整数,证明其中一定有6个数,它们的和能被6整除。
分析 (1)可借助于3的同余类构造抽屉;(2)若仿造(1)借助于6的同余类构造抽屉情形较为烦琐,不妨借助于(1)的结论从中构造出能满足被2整除的数.
证明 (1)任何自然数除以3的余数只能是0、1、2,不妨分别构造3个抽屉:,将这5个数按其余数放置到这3个抽屉中:
①若这5个正整数分布在这3个抽屉中,从3个抽屉中各取一个,其和必能被3整除;
②若这5个自然数分布在其中的2个抽屉中,则必有一个抽屉中含有至少3个数,取其3个,其和必能被3整除;
③若这5个自然数分布在其中的1个抽屉中,取其3个,其和必能被3整除。
(2)设11个整数为,因为。
①先考虑被3整除的情形。由(1)知:在11个任意整数中,必存在:, 不妨设;同理,剩下的8个任意整数中,由(1)知,必存在:,不妨设;同理,其余的5个任意整数中,有:,设。?? ②再考虑中存在两数之和被2整除。依据抽屉原理,这三个整数中,至少有两个是同奇或同偶,这两个同奇(或同偶)的整数之和必为
您可能关注的文档
- 2012高考化学基础回顾课件 专题5 元素周期律和元素周期表专题3.ppt
- 2012高考预测生物试题:知识点02 细胞的结构.doc
- 2012高一历史课件 3.2 美国联邦政府的建立 39(人教版必修1).ppt
- 2012届高三语文二轮复习课件:第2部分 第2章 专题1(安徽专版).ppt
- 2012年高二地理学案:3.3 资源的跨区域调配——以南水北调为例(鲁科版必修3).doc
- 2012年高考生物基础复习课件:2组成生物体的化合物.ppt
- 2012年普通高等学校招生全国统一考试福建卷(文综)解析版政治历史.doc
- 2013高考数学一轮复习 2-1函数及其表示课件 理.ppt
- 2013高三复习导学案:11.1交变电流的产生和描述.doc
- 2013届高考鲁教版地理一轮复习讲义:必修三第二单元 第2讲 中国可持续发展之路.doc
- 2012年高考化学二轮复习教案:专题六 微粒结构与化学键(教师版).doc
- 2012年高考三轮总复习专题课件:专题5 功、功率与动能定理(广东专用).ppt
- 2012年高考数学按章节分类汇编(人教A必修五):第三章 不等式.doc
- 2013高考化学复习测试 第八单元第2讲 水的电离和溶液的酸碱性(人教版).doc
- 2013届高三化学大一轮复习讲义 第五章第2讲元素周期律和元素周期表(人教版).doc
- 安徽省芜湖十二中2010届高三第一次模拟考试(物理).doc
- 安徽省芜湖市09-10学年高二上学期第一学段模块测评(语文B).doc
- 备战2013高考化学6年高考分类解析 专题08 化学反应中的能量变化(pdf版).pdf
- 备战2013高考化学6年高考分类解析 专题08 化学反应中的能量变化.pdf
- 地理一轮复习题:高三单元测试11:必修1《自然地理环境的整体性与差异性(一)》(新人教版).doc
最近下载
- 猎豹-CS10-产品使用说明书-2.0T 6MT至尊版 -CFA6460AQ-CS10用户手册1.pdf VIP
- 2024年湖北省生态环境监测专业技术人员大比武竞赛考试题库(含答案).docx VIP
- 加油站安全生产考试题及答案.docx VIP
- 迅达9300扶梯安装说明.pdf VIP
- 医院信息化管理资金申请报告.docx
- 台达变频器cp2000使用说明书新.pdf
- 第三届全国沼气生产职业技能竞赛广西夺冠-农业部.PDF VIP
- GB15558.3__燃气用埋地聚乙烯(PE)管道系统 第3部分:阀门.pdf VIP
- 高速公路项目危险源及重大危险源清单.docx VIP
- 2025年交管12123驾驶证学法减分题库含答案大全.pdf
文档评论(0)