首页 抽屉原理3

抽屉原理3

举报
开通vip

抽屉原理3nullnullnullnullnullnull抽屉原理 有m个物体,放进n个抽屉里去, 如果物体比抽屉多(m大于n),那么, 必有一个抽屉要放进两件或两件以 上的物体。null鸽笼原理null小朋友null 例2 五年一班共有学生53人,他们的 年龄都相同,请你证明至少有两个小朋友 出生在一周。1年有52周53个生日 52个53个null 例3 有十只鸽笼,为保证每只鸽笼中最多住 一只鸽子(可以不住鸽子),那么鸽子总数最多 能有几只?请你用抽屉原理说明你的结论。nullnull ...

抽屉原理3
nullnullnullnullnullnull抽屉原理 有m个物体,放进n个抽屉里去, 如果物体比抽屉多(m大于n),那么, 必有一个抽屉要放进两件或两件以 上的物体。null鸽笼原理null小朋友null 例2 五年一班共有学生53人,他们的 年龄都相同,请你证明至少有两个小朋友 出生在一周。1年有52周53个生日 52个53个null 例3 有十只鸽笼,为保证每只鸽笼中最多住 一只鸽子(可以不住鸽子),那么鸽子总数最多 能有几只?请你用抽屉原理说明你的结论。nullnull 例4 在一只口袋中有红色与黄色球各4只, 现有4个小朋友,每人可从口袋中随意取出2个 小球,请你证明必有两个小朋友,他们取出的 两个小球的颜色完全一样。每个小朋友取出两种颜色的球的颜色组合只有3种可能:null12个抽屉 13个苹果nullnullnull同学null抽屉原理 在有些问题中,“抽屉”和“苹果”不是很明显, 需要我们制造出“抽屉”和“苹果”. 制造出“抽屉”和“苹果”是比较困难的,这一方面需要同学们去分析题目中的条件和问题,另一方面需要 多做一些题来积累经验. null(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)null 假设这次游园活动共有N个小朋友参加,我们把他们看作是N个“苹果” ,再把每个小朋友看到熟人的数目看作是“抽屉”那么每个小朋友遇到的朋友数目共有以下N种可能: 0,1,2,3,…,N-1. 共有N个抽屉。null 分两种情况讨论: 1.如果在这N个小朋友中,有一些小朋友没有遇到任何熟人,这时其它小朋友最多只能遇到N-2个熟人,这们熟人的数目只有N-1种可能: 0,1,2,3, …,N-2. 这时,苹果数(N个小朋友)超过抽屉数(N-1个熟人数),由抽屉原理可知,至少有两个小朋友,他们遇到熟人的数目相等(即在同一个抽屉中).null 分两种情况讨论: 2.如果在N个小朋友中,每一位小朋友都至少遇到一位熟人,这样每位小朋友的熟人数最少是1,最多是N-1,所以熟人的数目只能有N-1种可能: 1,2,3, …,N-1. 这时,苹果数(N个小朋友)仍然超过抽屉数(N-1个熟人数),由抽屉原理可知,至少有两个小朋友,他们遇到熟人的数目相等(即在同一个抽屉中).null
本文档为【抽屉原理3】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_749521
暂无简介~
格式:ppt
大小:1MB
软件:PowerPoint
页数:0
分类:
上传时间:2011-04-07
浏览量:29