已阅读5页,还剩16页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
抽屉原理,有m个物体,放进n个抽屉里去,如果物体比抽屉多(m大于n),那么,必有一个抽屉要放进两件或两件以上的物体。,鸽笼原理,例1,小朋友,例2五年一班共有学生53人,他们的年龄都相同,请你证明至少有两个小朋友出生在一周。,1年有52周,53个生日,52个,53个,例3有十只鸽笼,为保证每只鸽笼中最多住一只鸽子(可以不住鸽子),那么鸽子总数最多能有几只?请你用抽屉原理说明你的结论。,在学习中,同学们要着重注意在每一道题中怎样识别“抽屉”,又把什么当作“苹果”,而且苹果的数目一定要大于抽屉的数目。,必须把题目中的一些条件想成“抽屉”,并知道它的数目,如上面例子中的小朋友性别(2种)、一年的周数(52周)、鸽笼(10个)等。,必须把题目中的一些条件想成“苹果”,并知道数目,如上面的小朋友、鸽子、水果等。,例4在一只口袋中有红色与黄色球各4只,现有4个小朋友,每人可从口袋中随意取出2个小球,请你证明必有两个小朋友,他们取出的两个小球的颜色完全一样。,每个小朋友取出两种颜色的球的颜色组合只有3种可能:,12个抽屉,13个苹果,同学,抽屉原理,在有些问题中,“抽屉”和“苹果”不是很明显,需要我们制造出“抽屉”和“苹果”.制造出“抽屉”和“苹果”是比较困难的,这一方面需要同学们去分析题目中的条件和问题,另一方面需要多做一些题来积累经验.,(2,26),(4,24),(6,22),(8,20),2468101214161820222426,(10,18),(12,16),(14),假设这次游园活动共有N个小朋友参加,我们把他们看作是N个“苹果”,再把每个小朋友看到熟人的数目看作是“抽屉”那么每个小朋友遇到的朋友数目共有以下N种可能:0,1,2,3,N-1.共有N个抽屉。,分两种情况讨论:,1.如果在这N个小朋友中,有一些小朋友没有遇到任何熟人,这时其它小朋友最多只能遇到N-2个熟人,这们熟人的数目只有N-1种可能:0,1,2,3,N-2.,这时,苹果数(N个小朋友)超过抽屉数(N-1个熟人数),由抽屉原理可知,至少有两个小朋友,他们遇到熟人的数目相等(即在同一个抽屉中).,分两种情况讨论:,2.如果在N个小朋友中,每一位小朋友都至少遇到一位熟人,这样每位小朋友的熟人数最少是1,最多是N-1,所以熟人的数目只能有N-1种可能:1,2,3,N-1.,这时,苹果数(N个小朋友)仍然超过抽
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 堤防防渗层施工方案
- 管道明挖施工技术方案
- 园林绿化项目施工阶段的施工期延误与成本控制方案
- 2026届安徽师范大学附中高一生物第二学期期末教学质量检测模拟试题含解析
- 人教版初中英语七年级下册Unit 6 Im watching TV. Section A (Grammar Focus 3c) 教学设计
- 八年级物理下学期期末复习与应试策略教学设计
- 初中七年级英语下册 Unit 4 Life in the Future 听说与理解启航教学设计
- 《牛和鹅》教学反思
- 2025年职业病防止法宣传周培训考试题及答案
- 2025-2030中国自发面粉市场创新策略与前景销售渠道趋势研究报告
- 【新教材】人美版(2024)小学三年级劳动下册项目一+任务一+衣服脏了我会洗(教学课件)
- 2026陕煤集团榆林化学有限责任公司招聘(162人)考试参考题库及答案解析
- 林木种质资源精准鉴定-洞察与解读
- 连锁早餐店卫生管理制度
- 压力管道设计人员考核模拟试题附参考答案
- 刑事图像技术
- 2026年七年级数学春季开学第一课
- 医疗质量与安全管理年度工作总结
- 集装箱焊接制度规范要求
- 国家中医药管理局《中医药事业发展“十五五”规划》全文
- 低压电工特种作业全套教学课件
评论
0/150
提交评论