




已阅读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),2 4 6 8 10 12 14 16 18 20 22 24 26,(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-2030农业采摘机器人关键技术突破与市场机遇评估报告
- 企业危机公关应对方案及工具包
- 2025-2030农业无人机行业市场现状作业效率及投资机会评估分析研究报告
- 2025-2030农业无人机精准施药技术突破与田间应用场景拓展分析报告
- 自考:【00107现代管理学】自考真题2018年4月、10月2套真题
- 组织学与胚胎学课件 组织与胚胎学笔记学习资料
- 《公路技术状况评定》课件-任务六:公路技术状况指数MQI
- Unit 3 Amazing animals Section A What pets do you know 说课(教学设计)-2024-2025学年人教PEP版(2024)英语三年级上册
- 中级财务会计知到课后答案智慧树章节测试答案2025年春云南财经大学
- 2025青海省建筑安全员B证考试题库及答案
- 现代纺织物清洁技术培训汇报教程
- 临床检验基础知到智慧树章节测试课后答案2024年秋上海健康医学院
- 铸牢中华民族共同体意识心得感悟7篇
- 《中国海洋大学》课件
- 神话故事民间故事《后羿射日》绘本课件
评论
0/150
提交评论