抽屉原理在生活中应用课件_第1页
抽屉原理在生活中应用课件_第2页
抽屉原理在生活中应用课件_第3页
抽屉原理在生活中应用课件_第4页
抽屉原理在生活中应用课件_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

抽屉原理在生活中应用一:引子《晏子春秋》里有一个“二桃杀三士”的故事,大意是:齐景公养着三名勇士,他们名叫田开疆、公孙接和古冶子。这三名勇士都力大无比,武功超群,为齐景公立下过不少功劳。但他们也刚愎自用,目中无人,得罪了齐国的宰相晏婴。晏子便劝齐景公杀掉他们,并献上一计:以齐景公的名义赏赐三名勇士两个桃子,让他们自己评功,按功劳的大小吃桃。三名勇士都认为自己的功劳很大,应该单独吃一个桃子。于是公孙接讲了自己的打虎功,拿了一只桃子;田开疆讲了自己的杀敌功,拿起了另一桃。两人正准备要吃桃子,古冶子说出了自己更大的功劳。公孙接、田开疆都觉得自己的功劳确实不如古冶子大,感到羞愧难当,赶忙让出桃子。并且觉得自己功劳不如人家,却抢着要吃桃子,实在丢人,是好汉就没有脸再活下去,于是都拔剑自刎了。晏子采用借“桃”杀人的办法,不费吹灰之力,便达到了他预定的目的,可说是善于运用权谋。汉朝的一位无名氏在一首诗中曾不无讽刺的写道:“……一朝被谗言,二桃杀三士。谁能为此谋,相国务晏子!”值得指出的是,在晏子的权谋之中,包含了一个重要的数学原理——抽屉原理。抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。”

二、抽屉原理常识桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。在“二桃杀三士”的故事中,把两个桃子看作两个抽屉,把三名勇士放进去,至少有两名勇士在同一个抽屉里,即有两人必须合吃一个桃子。如果勇士们宁死也不肯忍受同吃一个桃子的羞耻,那么悲剧的结局就无法避免。三、抽屉原理应用抽屉原理虽然简单,但在数学中却有广泛而深刻的运用。例1:400人中至少有两个人的生日相同.解:将一年中的366天视为366个抽屉,400个人看作400个物体,由抽屉原理可以得知:至少有两人的生日相同.又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同.“从任意5双手套中任取6只,其中至少有2只恰为一双手套。”四、抽屉原理与电脑算命

所谓“电脑算命”不过是把人为编好的算命语句象中药柜那样事先分别一一存放在各自的柜子里,谁要算命,即根据出生的年、月、日、性别的不同的组合按不同的编码机械地到电脑的各个“柜子”里取出所谓命运的句子。其实这充其量不过是一种电脑游戏而已。我们用数学上的抽屉原理很容易说明它的荒谬。1.某班37名同学,至少有几个同学在同一个月过生日?

4个2.42只鸽子飞进5个笼子里,可以保证至少有一个笼子中可以有几只鸽子?

9只3.口袋中有红、黑、白、黄球各10个,它们的外型与重量都一样,至少要摸出几个球,才能保证有4个颜色相同的球?

13个4.饲养员给10只猴子分苹果,其中至少要有一只猴子得到7个苹果,饲养员至少要拿来多少个苹果?

61个5.一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块?9块

6.一个班有40名同学,现在有课外书125本。把这些书分给同学,是否有人会得到4件或4件以上的玩具?

是例题1:一副扑克牌有黑桃、红桃、梅花和方块各13张,为保证至少有4张牌的花色相同,则至少应当抽出多少张牌?3×4+1=13张。

例题2:有红、黄、蓝、白珠子各10粒,装在一个袋子

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论