




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 吉林长春市宽城区招聘专职消防员考试真题2024
- 宝鸡高新区招聘幼儿园教职工考试真题2024
- 皇子考试题及答案
- 段考试题及答案
- 中华武术知到智慧树答案
- 广西专业技术人员继续教育公需科目培训试题库(含答案)
- 食品安全管理员考试题库及答案大全
- 中小学音乐教学设计与案例分析知到智慧树答案
- 2025年度农产品销售合同签订与质量追溯流程框图
- 2025版外立面装饰材料研发与采购合同
- 项目城市轨道交通风险管理与安全评估刘连珂
- 道路施工机械设备安全知识培训
- AI在护理查房中的应用
- 证券行业智能化投资组合管理方案
- 银行员工消保知识培训
- 地理与劳动教育
- 第5课 甲午中日战争与列强瓜分中国狂潮 公开课一等奖创新教学设计
- 初中数学新人教版七年级上册第二章《有理数的运算》教案(2024秋)
- 人教版(2025新版)七年级下册数学第七章 相交线与平行线 单元测试卷(含答案)
- 厂房消防应急预案
- 景区开发政府战略框架协议书(2篇)
评论
0/150
提交评论