- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是:
1.理解抽屉原理的基本概念、基本用法;
2.掌握用抽屉原理解题的基本过程;
3. 能够构造抽屉进行解题;
4. 利用最不利原则进行解题;
5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。
一、知识点介绍
抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.
二、抽屉原理的定义
(1)举例
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
(2)定义
一般情况下,把n+1或多于n+1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。
三、抽屉原理的解题方案
(一)、利用公式进行解题
苹果÷抽屉=商……余数
余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里
(2)余数=, 结论:至少有(商+1)个苹果在同一个抽屉里
(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里
(二)、利用最值原理解题
将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.
(一)、直接利用公式进行解题
(1)求结论
只鸽子要飞进个笼子,每个笼子里都必须有只,一定有一个笼子里有只鸽子.对吗?
【考点】抽屉原理 【难度】1星 【题型】解答
只鸽子要飞进个笼子,如果每个笼子装只,这样还剩下只鸽子.这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有只鸽子.所以这句话是正确的.
利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”, ,(只)把个苹果放到个抽屉中,每个抽屉中都要有个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有只鸽子.
【答案】对
把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼.
【考点】抽屉原理 【难度】1星 【题型】解答
略.
【答案】在个鱼缸里面,每个鱼缸放一条,就是条金鱼;还剩下的一条,任意放在这个鱼缸其中的任意一个中,这样至少有一个鱼缸里面会放有两条金鱼.
教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业 试说明:这5名学生中,至少有两个人在做同一科作业.
【考点】抽屉原理 【难度】1星 【题型】解答
略.
【答案】将5名学生看作5个苹果 将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉 由抽屉原理,一定存在一个抽屉,在这个抽屉里至少有2个苹果.即至少有两名学生在做同一科的作业
年级一班学雷锋小组有人.教数学的张老师说:“你们这个小组至少有个人在同一月过生日.”你知道张老师为什么这样说吗?
【考点】抽屉原理 【难度】1星 【题型】解答
略.
【总结】题目中并没有说明什么是“抽屉”,什么是“物品”,解题的关键是制造“抽屉”,确定假设的“物品”,根据“抽屉少,物品多”转化为抽屉原理来解.
【答案】从题目可以看出,这道题显然与月份有关.我们知道,一年有个月,把这个月看成个抽屉,这道题就相当于把个苹果放入个抽屉中.根据抽屉原理,至少有一个抽屉放了两个苹果.因此至少有两个同学在同一个月过生日.
数学兴趣小组有13个学生,请你说明:在这13个同学中,至少有两个同学属相一样.
【考点】抽屉原理 【难度】1星 【题型】解答
略.
【答案】属相共个,把个属相作为个“抽屉”,个同学按照自己的属相选择相应的“抽屉”,根据抽屉原理,一定有一个“抽屉”中有两个或两个以上同学,也就是说至少有两个同学属相一样
光明小学有名年出生的学生,请问是否有生日相同的学生?
【考点】抽屉原理 【难度】1星 【题型】解答
略.
【答案】一年最多有天,把天看作个“抽屉”,将名学生看作个“苹果”.这样,把 个苹果放进个抽屉里,至少有一个抽屉里不止放一个苹果.这就说明,至少有名同学的生日相同
用五种颜色给正
文档评论(0)