您现在的位置:首页 > 教师考试 > 教师招聘 > 备考资料 > 专业基础知识 > 数学 >

奥数类型题整理(一)――抽屉原理进入阅读模式

奥数类型题整理(一)――抽屉原理 进入阅读模式 点我咨询

2016-03-14 14:03:05| 来源:教师考试网

奥数类型题整理(一)——抽屉原理

一、概念解析

把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里。尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果。

抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。

比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同。怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚。事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。

应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。

二、例题精讲

例1.有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子。请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

分析与解答:首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,2黑1白,1黑2白,3白共4种配组情况,可以看作4个抽屉,把每人的3枚棋作为一组当作一个苹果,因此共有5个苹果,把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉,由于有5个苹果,比抽屉个数多,所以根据抽屉原理,至少有两个苹果在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的。

例2.一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?

分析与解答:扑克牌中有方块、梅花、黑桃、红桃4种花色,2张牌的花色可以有:2张方块,2张梅花,2张红桃,2张黑桃,1张方块1张梅花,1张方块1张黑桃,1张方块1张红桃,1张梅花1张黑桃,1张梅花1张红桃,1张黑桃1张红桃共计10种情况。把这10种花色配组看作10个抽屉,只要苹果的个数比抽屉的个数多1个就可以有题目所要的结果,所以至少有11个人。

例3.从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。

分析与解答:我们用题目中的15个偶数制造8个抽屉:

凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。

现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数在同一个抽屉中。由制造的抽屉的特点,这两个数的和是34。

张贝贝解析

注:本文章用于访问者个人学习、研究或欣赏,版权为“中公教师考试网”所有,未经本网授权不得转载或摘编。已经本网授权使用作品的,应在授权范围内使用,并注明"来源:中公教师考试网"。违反上述声明者,本网将追究其相关法律责任。

(责任编辑:zgjsks_sxx)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
微博二维码
咨询电话

400 6300 999

在线客服 点击咨询

投诉建议:400 6300 999