- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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页
您可能关注的文档
最近下载
- 2023年海南省产品质量监督检验所招聘笔试参考题库(共500题)答案详解版.docx VIP
- 填海、护岸、回填土及构筑物工程技术方案.doc
- 六年级上册数学试卷 第三单元测试卷 (无答案)人教版.docx VIP
- 常见的椎间孔镜技术介绍.ppt
- 高处坠落伤害事故现场应急处置卡.docx VIP
- 山东《建筑与市政工程绿色施工评价标准》DB37T 5087-2016.pdf
- 2024年农化行业分析报告及未来五至十年行业发展报告.docx
- 一年级道德与法治上册第三单元大单元整体教学设计.docx VIP
- 2024中国银行个人金融全球资产配置白皮书.docx
- 浅谈拉森钢板桩支护技术在市政工程基坑施工中应用.doc VIP
文档评论(0)