主讲人王斯清.pptVIP

  1. 1、本文档共29页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
主讲人王斯清

* * 主讲人:王斯清 《晏子春秋》里有一个“二桃杀三士”的故事,大意是: 齐景公养着三名勇士,他们名叫田开疆、公孙接和古冶子。 这三名勇士都力大无比,武功超群,为齐景公立下过不少功劳。但他们也刚愎自用,目中无人,得罪了齐国的宰相晏婴。晏子便劝齐景公杀掉他们,并献上一计:以齐景公的名义赏赐三名勇士两个桃子,让他们自己评功,按功劳的大小吃桃。 三名勇士都认为自己的功劳很大,应该单独吃一个桃子。于是公孙接讲了自己的打虎功,拿了一只桃;田开疆讲了自己的杀敌功,拿起了另一桃。两人正准备要吃桃子 —— 古冶子说出了自己更大的功劳。公孙接、田开疆都觉得自己的功劳确实不如古冶子大,感到羞愧难当,赶忙让出桃子。并且觉得自己功劳不如人家,却抢着要吃桃子,实在丢人,是好汉就没有脸再活下去,于是都拔剑自刎了。古冶子见了,后悔不迭。仰天长叹道:如果放弃桃子而隐瞒功劳,则有失勇士尊严;为了维护自己而羞辱同伴,又有损哥们义气。如今两个伙伴都为此而死了,我独自活着,算什么勇士!说罢,也拔剑自杀了。 晏子采用借“桃”杀人的办法,不费吹灰之力,便达到了他预定的目的,可说是善于运用权谋。汉朝有人在一首诗中曾不无讽刺地写道:“……一朝被谗言,二桃杀三士。谁能为此谋,相国务晏子!” ? ? 在晏子的权谋之中,包含了一个重要的 数学原理——抽屉原理。 抽屉原理有时也被称为鸽巢原理,它是德国数学家狄利克雷 (Dirichlet ,Peter Gustav Lejeune,1805~ 1859) 首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原则。它是组合数学中一个重要的原理。把它推广到一般情形有以下几种表现形式。 形式一: 设把n+1个元素分为n个集合A1,A2,…,An,用a1,a2,…,an表示这n个集合里相应的元素个数,证明至少存在某个ai大于或等于2. (用反证法)假设结论不成立,即对每一个ai都有ai<2,则因为ai是整数,应有ai≤1,于是有:a1+a2+…+an≤1+1+…+1=n<n+1这与题设矛盾。 所以,至少有一个ai≥2,即必有一个集合中含有两个或两个以上的元素。 形式二: 设把n·m+1个元素分为n个集合A1,A2,…,An,用a1,a2,…,an表示这n个集合里相应的元素个数,证明至少存在某个ai大于或等于m+1。 (用反证法)假设结论不成立,即对每一个ai 都有ai<m+1,因为ai是整数,所以ai≤m,于是有: a1+a2+…+an≤m+m+…+m=n·m <n·m+1 n个m 这与题设相矛盾。 所以,至少有存在一个ai≥m+1. 1947年,匈牙利数学家把这一原理引进到中学生数学竞赛中,当年匈牙利全国数学竞赛有一道这样的试题:“证明:任何六个人中,一定可以找到三个互相认识的人,或者三个互不认识的人。” 如果B、C、D三人互不认识,那么我们就找到了三个互不认识的人;如果B、C、D三人中有两个互相认识,例如B与C认识,那么,A、B、C就是三个互相认识的人。不管哪种情况,本题的结论都是成立的。 用A、B、C、D、E、F代表六个人,从中随便找一个,例如A吧,把其余五个人放到“与A认识”和“与A不认识”两个“抽屉”里去,根据抽屉原理,至少有一个抽屉里有三个人。不妨假定在“与A认识”的抽屉里有三个人,他们是B、C、D。 要使16个小朋友个到的饼干数各不相同至 少需要1+2+3+…+15+16= 这与只有135块饼干矛盾.所以一定有2个小朋友得到的饼干数目相同. 假设无人借6本或6本以上的图书,则全班至多借书5×42=210(本).但全班共借来212本,所以要么至少有两人借6本,要么至少有1人借7本. 1.有黑色、白色、黄色的筷子各8根,混杂在一起,黑暗中想从这些筷子中取出颜色不同的两双筷子,问至少要取多少根才能保证达到要求? 最多取出8根只有一种颜色的筷子,再取任意3根即可保证达到要求。所以至少要取11根. 2.在1只箱子里面放着红、黑、白三种颜色的手套各6副,如想闭着眼睛从中取出两副颜色不同的手套,问至少要取出多少只才能达到要求? 12+12+1=25 至少取出15只手套才能达到要求. 3.在23×23的方格纸中,将1~9这9个数字填入每个小方格中,并对所有形如“十字”的图形中的5个数

文档评论(0)

118books + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档