抽屉原理在生活中应用.ppt

抽屉原理在生活中抽屉原理在生活中抽屉原理在生活中抽屉原理在生活中应用应用应用应用一一:引子引子 《《晏子春秋晏子春秋》》里有一个里有一个““二桃杀三士二桃杀三士””的的故事，大意是：故事，大意是： 齐景公养着三名勇士，他们齐景公养着三名勇士，他们名叫田开疆、公孙接和古冶子名叫田开疆、公孙接和古冶子 这三名勇士这三名勇士都力大无比，武功超群，为齐景公立下过不都力大无比，武功超群，为齐景公立下过不少功劳 但他们也刚愎自用，目中无人，得罪了齐但他们也刚愎自用，目中无人，得罪了齐国的宰相晏婴晏子便劝齐景公杀掉他们，并国的宰相晏婴晏子便劝齐景公杀掉他们，并献上一计：以齐景公的名义赏赐三名勇士两个献上一计：以齐景公的名义赏赐三名勇士两个桃子，让他们自己评功，按功劳的大小吃桃桃子，让他们自己评功，按功劳的大小吃桃 三名勇士都认为自己的功劳很大，应该三名勇士都认为自己的功劳很大，应该单独吃一个桃子于是公孙接讲了自己的打单独吃一个桃子于是公孙接讲了自己的打虎功，拿了一只桃子；田开疆讲了自己的杀虎功，拿了一只桃子；田开疆讲了自己的杀敌功，拿起了另一桃两人正准备要吃桃子，敌功，拿起了另一桃。

两人正准备要吃桃子，古冶子说出了自己更大的功劳古冶子说出了自己更大的功劳 公孙接、田开疆都觉得自己的功劳确公孙接、田开疆都觉得自己的功劳确实不如古冶子大，感到羞愧难当，赶忙让实不如古冶子大，感到羞愧难当，赶忙让出桃子并且觉得自己功劳不如人家，却出桃子并且觉得自己功劳不如人家，却抢着要吃桃子，实在丢人，是好汉就没有抢着要吃桃子，实在丢人，是好汉就没有脸再活下去，于是都拔剑自刎了脸再活下去，于是都拔剑自刎了 古冶子见了，后悔不迭仰天长叹道：古冶子见了，后悔不迭仰天长叹道：如果放弃桃子而隐瞒功劳，则有失勇士尊如果放弃桃子而隐瞒功劳，则有失勇士尊严；为了维护自己而羞辱同伴，又有损哥严；为了维护自己而羞辱同伴，又有损哥们义气 如今两个伙伴都为此而死了，我独自活如今两个伙伴都为此而死了，我独自活着，算什么勇士！说罢，也拔剑自杀了着，算什么勇士！说罢，也拔剑自杀了  晏子采用借晏子采用借“桃桃”杀人的办法，不费吹杀人的办法，不费吹灰之力，便达到了他预定的目的，可说是灰之力，便达到了他预定的目的，可说是善于运用权谋汉朝的一位无名氏在一首善于运用权谋汉朝的一位无名氏在一首诗中曾不无讽刺的写道：诗中曾不无讽刺的写道：“……一朝被谗一朝被谗言，二桃杀三士。

谁能为此谋，相国务晏言，二桃杀三士谁能为此谋，相国务晏子子!” 值得指出的是，在晏子的权谋之中，包值得指出的是，在晏子的权谋之中，包含了一个重要的数学原理含了一个重要的数学原理——抽屉原理抽屉原理  抽屉原理的一般含义为：抽屉原理的一般含义为：“如果每个抽屉代如果每个抽屉代表一个集合，每一个苹果就可以代表一个表一个集合，每一个苹果就可以代表一个元素元素，，假如有假如有n＋＋1或多于或多于n＋＋1个元素放到个元素放到n个集合中去，个集合中去，其中必定至少有一个其中必定至少有一个集合集合里至少有两个元素里至少有两个元素 二、抽屉原理常识 桌上有十个桌上有十个苹果苹果，要把这十个苹果放到九个，要把这十个苹果放到九个抽屉抽屉里，无论怎样放，有的抽屉可以放一个，有里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个发现至少我们可以找到一个抽屉里面至少放两个苹果这一现象就是我们所说的抽屉原理这一现象就是我们所说的抽屉原理 在在“二桃杀三士二桃杀三士”的故事中，把的故事中，把两个桃子看作两个抽屉，把三名勇士两个桃子看作两个抽屉，把三名勇士放进去，至少有两名勇士在同一个抽放进去，至少有两名勇士在同一个抽屉里，即有两人必须合吃一个桃子。

屉里，即有两人必须合吃一个桃子如果勇士们宁死也不肯忍受同吃一个如果勇士们宁死也不肯忍受同吃一个桃子的羞耻，那么悲剧的结局就无法桃子的羞耻，那么悲剧的结局就无法避免三、抽屉原理应用三、抽屉原理应用 抽屉原理虽然简单，但在数学中却有抽屉原理虽然简单，但在数学中却有广泛而深刻的运用广泛而深刻的运用例１：例１：400人中至少有两个人的生日相同人中至少有两个人的生日相同. 解：将一年中的解：将一年中的366天视为天视为366个抽屉，个抽屉，400个个人看作人看作400个物体，由抽屉原理可以得知：至少个物体，由抽屉原理可以得知：至少有两人的生日相同有两人的生日相同. 又如：我们从街上随便找来又如：我们从街上随便找来13人，就可断人，就可断定他们中至少有两个人属相相同定他们中至少有两个人属相相同. “从任意从任意5双手套中任取双手套中任取6只，其中至少只，其中至少有有2只恰为一双手套只恰为一双手套十九世纪德国数学家狄里克雷（Dirichlet，1805—1859）首先利用抽屉原理来建立有理数的理论，以后逐渐地应用到引数论、集合论、组合论等数学分支中，所以现在抽屉原理又称为狄里克雷原理。

1947年，匈牙利数学家把这一原理引进到中学生数学竞赛中，当年匈牙利全国数学竞赛有一道这样的试题：“证明：任何六个人中，一定可以找到三个互相认识的人，或者三个互不认识的人 这个问题乍看起来，似乎令人匪夷所思但如果你懂得抽屉原理，要证明这个问题是十分简单的： 我们用A、B、C、D、E、F代表六个人，从中随便找一个，例如A吧，把其余五个人放到“与A认识”和“与A不认识”两个“抽屉”里去，根据抽屉原理，至少有一个抽屉里有三个人不妨假定在“与A认识”的抽屉里有三个人，他们是B、C、D如果B、C、D三人互不认识，那么我们就找到了三个互不认识的人；如果B、C、D三人中有两个互相认识，例如B与C认识，那么，A、B、C就是三个互相认识的人不管哪种情况，本题的结论都是成立的四、抽屉原理与电脑算命 所谓“电脑算命”不过是把人为编好的算命语句象中药柜那样事先分别一一存放在各自的柜子里，谁要算命，即根据出生的年、月、日、性别的不同的组合按不同的编码机械地到电脑的各个“柜子”里取出所谓命运的句子 其实这充其量不过是一种电脑游戏而已我们用数学上的抽屉原理很容易说明它的荒谬。

 如果以70年计算，按出生的年、月、日、性别的不同组合数应为70×365×2＝51100，我们把它作为“抽屉”数我国人口按11亿计，我们把它作为“物体”数由于1.1亿=21526×51100+21400，根据原理，存在21526个以上的人，尽管他们的出身、经历、天资、机遇各不相同，但他们却具有完全相同的“命”，这真是荒谬绝伦！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件以上的玩具？件以上的玩具？ 是是 六年级有六年级有100名学生，他们都订阅甲、乙、丙三种杂名学生，他们都订阅甲、乙、丙三种杂志中的一种、二种或三种问：至少有多少名学生订阅的志中的一种、二种或三种问：至少有多少名学生订阅的杂志种类相同？杂志种类相同？分析与解：首先应当弄清订阅杂志的种类共有多少种不同的情况分析与解：首先应当弄清订阅杂志的种类共有多少种不同的情况　　订一种杂志有：订甲、订乙、订丙　　订一种杂志有：订甲、订乙、订丙3种情况；种情况；　　订二种杂志有：订甲乙、订乙丙、订丙甲　　订二种杂志有：订甲乙、订乙丙、订丙甲3种情况；种情况；　　订三种杂志有：订甲乙丙　　订三种杂志有：订甲乙丙1种情况总共有总共有3＋＋3＋＋1=7（种）订阅方法我们将这（种）订阅方法我们将这7种订法种订法看成是看成是7个个“抽屉抽屉”，把，把100名学生看作名学生看作100件物品。

因件物品因为为100＝＝14×7＋＋2根据抽屉原理，至少有根据抽屉原理，至少有14＋＋1＝＝15（人）所订阅的报刊种类是相同的人）所订阅的报刊种类是相同的例题例题1：一副扑克牌有黑桃、红桃、梅花和方块各：一副扑克牌有黑桃、红桃、梅花和方块各13张，张，为保证至少有为保证至少有4张牌的花色相同，则至少应当抽出多少张牌？张牌的花色相同，则至少应当抽出多少张牌？3×4＋＋1＝＝13张 例题例题2：有红、黄、蓝、白珠子各：有红、黄、蓝、白珠子各10粒，装在一个袋子里，粒，装在一个袋子里，为了保证摸出的珠子有两颗颜色相同，应至少摸出几粒？为了保证摸出的珠子有两颗颜色相同，应至少摸出几粒？例题例题3：从一副完整的扑克牌中，至少抽出（：从一副完整的扑克牌中，至少抽出（ ）张牌，）张牌，才能保证至少才能保证至少6张牌的花色相同？张牌的花色相同？5×4＋＋2＋＋1＝＝23张，张， 。