




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 考点解析人教版九年级《电与磁》章节训练试卷(含答案详解版)
- 护理老人考试题目及答案
- 考点解析人教版八年级上册物理声现象《声音的特性》达标测试练习题(含答案解析)
- 2025荆州中学教师考试真题及答案
- 难点解析人教版八年级上册物理光现象《平面镜成像》定向测试练习题(含答案解析)
- 2025检察官遴选考试真题及答案
- 难点解析人教版八年级上册物理《声现象》专项攻克练习题(含答案详解)
- 望奎四中初三考试卷子及答案
- 安全生产与突发事件应对法律法规知识试卷含答案
- 七匹狼质量体系数字化升级-洞察与解读
- 徐志摩的诗课件
- GB/T 46225-2025柔性多孔聚合物材料层压用聚氨酯泡沫规范
- 浙江省浙南名校联盟2025-2026学年高三上学期10月联考化学试题
- 2025年日照盐粮集团有限公司公开招聘工作人员备考考试题库附答案解析
- 2025广西送变电建设有限责任公司第二批项目制用工招聘89人备考考试题库附答案解析
- 2025北京门头沟区招聘社区工作者21人考试参考题库及答案解析
- 2025-2030高等教育就业指导市场全面分析及未来发展与投资机会评估报告
- 2025年甘肃省武威市凉州区清源镇选聘专业化管理的大学生村文书考前自测高频考点模拟试题及答案详解(名师系列)
- 2025年专升本政治真题及答案
- 九上历史知识点总结(表格版)
- 河南科学技术出版社小学信息技术三年级上册教案
评论
0/150
提交评论