[嵮峰对决]抽屉原理面面观

来源 :数学大王·高年级 | 被引量 : 0次 | 上传用户:YX19781987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  抽屉原理是组合数学中一个重要的原理。因为它是德国数学家狄利克雷首先明确提出来的,因此也称为狄利克雷原理。抽屉原理的一般含义是:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。
  应用抽屉原理解决问题关键在于要注意识别“抽屉”和“苹果”,制造“抽屉”,使得“苹果”的数目一定要大于“抽屉”的个数。对于“抽屉”和“苹果”不很明显的问题,需要精心制造“抽屉”和“苹果”。
  
  妙解赏析
  
  一、基础分析
  例1有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子,这5个人中至少有两个
  小朋友摸出的棋子的颜色的配组
  是一样的。为什么?
  分析3枚棋子的颜色有4种不同的配组情况:3黑、2黑1白、1黑2白、3白,看作4个“抽屉”,把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉,由于有5个“苹果”,比“抽屉”个数多。根据抽屉原理,至少有两个“苹果”在同一个“抽屉”里,也就是至少有两个小朋友所拿棋子的颜色配组是一样的。
  例2幼儿园买采了不少白兔、熊猫、长颈鹿塑料玩具,每个小朋友任意选择两件,那么不管怎样挑选,在任意七个小朋友中总有两个彼此选的玩具都!相同。试说明道理
  
  例5在边长为3米的正方形内,任意放入28个点,求证:必有4个点,以它们为顶点的四边形的面积不超过1平方米。(面积问题)
  [分析]根据题目的结论,考虑把这个大正方形分割成面积为1平方米的9个小正方形
  因为28=3x9 1,所以根据抽屉原理,至少有4个点落在同一个边长为1的小正方形内(或边上)(如图二),这4个点所连成的四边形的面积总小于或等于小正方形的面积,即以这4个点为顶点的四边形的面积不超过l平方米。小试身手:
  1
  六年级(1)班有42人开展读书活动。他们从学校图书馆借了21l本图书,那么其中至少有一人借( )本书。
  2 某商店有126箱苹果,每箱至少有120个苹果,至多有144个苹果。现将苹果个数相同的箱子算作一类,设其中箱子数最多的一类有n个箱子。则n的最小值为( )。
其他文献
在中国,有多少家长对孩子“不好好说话”已然成为一种习惯、一种家庭文化和一种可怕的传承——上一辈对我不好好说话,我对我的孩子也不好好说话,将来我的孩子对他的孩子依旧不会好好说话……  中国有多少家长直到孩子成人了,甚至自己当了爷爷奶奶也还没有学会如何与孩子好好说话。家长常常在和孩子说一些话之后,惊异地发现自己居然这么不会“好好说话”,最可怕的是,自己是孩子时最讨厌父母说的一些话,现在由自己亲口对孩子
女儿刚上初一的时候,前几次考试都不怎么理想,家里人很是心急,建议我给孩子报补习班。小升初后,学科增多了好几门,孩子肯定有些不适应,我觉得应该给她一些时间去“摸爬滚打”。女儿刚上初一的时候,前几次考试都不怎么理想,家里人很是心急,建议我给孩子报补习班。小升初后,学科增多了好几门,孩子肯定有些不适应,我觉得应该给她一些时间去“摸爬滚打”。  我对女儿说:“学科增加了,学习压力也大了。你对你现在的成绩肯
国家卫健委:儿童是新冠肺炎易感人群  国家卫健委日前印发通知,明确儿童和孕产妇是新型冠状病毒感染的肺炎的易感人群。通知要求:一是指导家长做好居家儿童防控措施落实;二是基层医疗卫生机构要做好社区儿童疫情防控工作;三是合理调整儿童保健门诊和预防接种门诊;四是做好发热患儿的筛查、疑似患儿和确诊患儿的处置;五是做好托幼机构疫情防控工作;六是做好助产机构孕产妇疫情的防控工作;七是强化儿童和孕产妇健康服务相关
【关键词】网络教育;课后服务;现状;意义  一、网络教育资源课后服务现状及问题  (一)课后服务意识薄弱,管理观念滞后  课后服务属于学校教育的延伸,不属于义务教育时间,是为了解决放学早下班晚“时间差”问题而衍生的一种服务。目前,在我国教育课程管理的具体实施中,网络课程管理人员并没有较强的课后服务意识,致使部分服务机构学校、社区、政府公益性单位等发展滞后。同时,学校课后服务利用学校在管理、人员、场
星期五的晚上,我们一家都在津津有味地看《幸运52》。刚好主持人向选手提问了一道数学题目,关于水果价格的比较:“8千克香蕉与3千克猕猴桃的价格是相等的,而1千克猕猴桃比1千克香蕉多7.2元,那么每千克香蕉是多少元?”这题目不是很简单的吗?我扬着眉毛对妈妈说:“我也行,看我来做!”  可是,当我细细看过题目后,有些发懵,看似简单其实不简单呀!可是吹牛在前了,我只好定了定神,慢慢思考,哈哈,用等量变换试
大家好!我叫陈柳柳,能在《数学大王》上发表文章,一直是我的梦想。现在梦想成真了,我真的好开心哦!这是对我莫大的鼓励,我将再接再厉,写出更有趣的文章。    小姑姑是个很有趣的人,她经常和我玩一些有趣的游戏。今天小姑姑神秘地告诉我她最近学会了一套算命的本领,只要我照她说的方法进行计算,然后把最后的答案告诉她,她就能知道我心中想的数。我可不相信她的话,于是我们开始试验。  试验开始了!“先在脑子里任意
1.祝枝山是明代有名的才子。有一次,他见一家店门口贴着两张红纸,便即兴提笔在上面写了一副对联。  2.店主一看,写的是“此地安能居住,其人好不伤悲”,顿时怒火中烧,告到官府。  3.知县忙将祝阿枝山传唤到公堂,问个究竟。祝枝山说,这副对联没有诽谤之意,尽是祝颂之词,只是店主没念对。说完,他在上、下联各加了一个标点,又递给店主。  4.店主接过对联再念,果然转怒为喜,捧回去贴在店门口。
天有不测风云。话说数数山掌门人“1”天王,他料到算算帮一定会派人来挑衅,就命九大天王日夜加紧练功,各自作好防备。  练功场上,山上山下,各路数字都在忙着备战。  整十数方阵、整百数方阵、整千数方阵……一阵大于一阵,气势雄壮威武,时刻严阵以待。整个数数山已沉浸在十分紧张的战备之中了。  大约中午12时,突然从天空飞来一只样子像“ ”号的飞鹰,它长着两只又长又大的翅膀,一下子猛扑下来。“威龙合天掌!”
探长老歪(千万不要吃惊!谁说老师就不可以当探长了呢?尤其是教学老师)接到密报,称立体图形的世界遭受火星人的攻击,扰乱了图形世界的正常秩序。  要尽快修正火星人的破坏,还要将该消息保密以及防扰乱民心!于是专案组乐天蚁分队(成员:贝卡、宝萝)和老酷分队(成员:老歪和庄库)A级行动,火速出发!  乐天蚁分队的大发现:  一个长方体游泳池,长8米,宽3米,深2米。  (1)这个游泳池占地多大?  (2)在
摘要:“后进生”的转化是一项艰巨的工作。在孩子的学习中教师应加强与家长的沟通和联系,完善、提高自己的教学水平,关注学生,合理引导,用爱浇灌;以全体学生为本,激发后进生学习兴趣,提升“后进生”的学习能力,这样后进生的转化指日可待。  关键词:“后进生”转化;家校;爱心  “后进生”,一般是指那些学习差、纪律差、行为习惯差的学生。过去人们把他们叫作差生,现在改称为“后进生”,即“后来进步”之意。称谓上