获奖抽屉原理.pptx

  1. 1、本文档共20页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
会计学 1 获奖抽屉原理 第1页/共20页 第2页/共20页 抽屉原理 有m个物体,放进n个抽屉里去, 如果物体比抽屉多(m大于n),那么, 必有一个抽屉要放进两件或两件以 上的物体。 第3页/共20页 鸽笼原理 第4页/共20页 小朋友 第5页/共20页 例2 五年一班共有学生53人,他们的 年龄都相同,请你证明至少有两个小朋友 出生在一周。 1年有52周 53个生日 52个 53个 第6页/共20页 例3 有十只鸽笼,为保证每只鸽笼中最多住 一只鸽子(可以不住鸽子),那么鸽子总数最多 能有几只?请你用抽屉原理说明你的结论。 第7页/共20页 第8页/共20页 例4 在一只口袋中有红色与黄色球各4只, 现有4个小朋友,每人可从口袋中随意取出2个 小球,请你证明必有两个小朋友,他们取出的 两个小球的颜色完全一样。 每个小朋友取出两种颜色的球的颜色组合只有3种可能: 第9页/共20页 12个抽屉 13个苹果 第10页/共20页 第11页/共20页 第12页/共20页 同学 第13页/共20页 抽屉原理 在有些问题中,“抽屉”和“苹果”不是很明显, 需要我们制造出“抽屉”和“苹果”. 制造出“抽屉”和“苹果”是比较困难的,这一方面需要同学们去分析题目中的条件和问题,另一方面需要 多做一些题来积累经验. 第14页/共20页 (2,26) (4,24) (6,22) (8,20) 2 4 6 8 10 12 14 16 18 20 22 24 26 (10,18) (12,16) (14) 第15页/共20页 假设这次游园活动共有N个小朋友参加,我们把他们看作是N个“苹果” ,再把每个小朋友看到熟人的数目看作是“抽屉”那么每个小朋友遇到的朋友数目共有以下N种可能: 0,1,2,3,…,N-1. 共有N个抽屉。 第16页/共20页 分两种情况讨论: 1.如果在这N个小朋友中,有一些小朋友没有遇到任何熟人,这时其它小朋友最多只能遇到N-2个熟人,这们熟人的数目只有N-1种可能: 0,1,2,3, …,N-2. 这时,苹果数(N个小朋友)超过抽屉数(N-1个熟人数),由抽屉原理可知,至少有两个小朋友,他们遇到熟人的数目相等(即在同一个抽屉中). 第17页/共20页 分两种情况讨论: 2.如果在N个小朋友中,每一位小朋友都至少遇到一位熟人,这样每位小朋友的熟人数最少是1,最多是N-1,所以熟人的数目只能有N-1种可能: 1,2,3, …,N-1. 这时,苹果数(N个小朋友)仍然超过抽屉数(N-1个熟人数),由抽屉原理可知,至少有两个小朋友,他们遇到熟人的数目相等(即在同一个抽屉中). 第18页/共20页 第19页/共20页

文档评论(0)

kuailelaifenxian + 关注
官方认证
内容提供者

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

认证主体太仓市沙溪镇牛文库商务信息咨询服务部
IP属地上海
统一社会信用代码/组织机构代码
92320585MA1WRHUU8N

1亿VIP精品文档

相关文档