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,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。