




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 河北轨道运输职业技术学院《系统架构》2024-2025学年第一学期期末试卷
- 2025区块链与金融试题及答案
- 吉首大学《中学地理课标解读与教材分析》2024-2025学年第一学期期末试卷
- 机电工程2025年技术经济学试题及答案
- 2025科技金融考试试题及答案
- 云端祭英烈活动策划方案(3篇)
- 在线网课学习课堂《文科物理学-生活中的物理》单元测试考核答案
- 蜂蜜的促销活动方案策划(3篇)
- 贴瓷砖简易合同范本
- 管道疏通安全合同范本
- 2025新版企业员工劳动合同范本
- 口才与演讲训练教程(第四版)课件2-2普通话训练
- 新教师三年职业成长规划
- 理化检测员考试题及答案
- 2026届张家港市达标名校中考语文模试卷含解析
- 应急疏散培训课件
- 广东省深圳市福田片区2025届数学七上期末质量检测试题含解析
- 灵芝孢子油培训
- 公司适用法律法规标准清单2025年08月更新
- 国家中医药管理局《中医药事业发展“十五五”规划》全文
- 2025安徽医科大学辅导员考试试题及答案
评论
0/150
提交评论