小学奥数―抽屉原理_第1页
小学奥数―抽屉原理_第2页
小学奥数―抽屉原理_第3页
小学奥数―抽屉原理_第4页
小学奥数―抽屉原理_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、小学奥数抽屉原理(一)先了解一下抽屉原理的概念,然后结合一些较复杂的抽屉原理问题,讨论如何构造抽屉。抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。抽屉原理2将多于mn件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。理解抽屉原理要注意几点: (1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。(2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。(3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,

2、满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。 (4)将a件物品放入n个抽屉中,如果an= mb,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。例1 五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在7595分之间。问:至少有几名学生的成绩相同?分析与解:关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余成绩均在7595分之间,7595共有21个不同分数,将这21个分数作为21个抽屉,把4

3、7-3=44(个)学生作为物品。例2 夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同?分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。营员数已经有了,现在的问题是应当搞清有多少个抽屉。例3把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?分析与解:这道题一下子不容易理解,我们将它变变形式。因为是把书分给学生,所以学生是抽屉,书是物品。本题可以变为:125件物品放入若干个抽屉,

4、无论怎样放,至少有一个抽屉中放有4件物品,求最多有几个抽屉。这个问题的条件与结论与抽屉原理2正好相反,所以反着用抽屉原理2即可。例4五(1)班张老师在一次数学课上出了两道题,规定每道题做对得2分,没做得1分,做错得0分。张老师说:可以肯定全班同学中至少有6名学生各题的得分都相同。那么,这个班最少有多少人?分析与解:由“至少有6名学生各题的得分都相同”看出,应该以各题得分情况为抽屉,学生为物品。例3与例4尽管都是求学生人数,但因为问题不同,所以构造的抽屉也不同,例3中将学生作为抽屉,例4中则将学生作为物品。可见利用抽屉原理解题,应根据问题灵活构造抽屉。一般地,当问“最少有多少”时,应将作为物品,

5、如例1,2,4;当问“最多有多少时,应将作为抽屉,如例3。例5任意将若干个小朋友分为五组。证明:一定有这样的两组,两组中的男孩总数与女孩总数都是偶数。分析与解:因为一组中的男孩人数与女孩人数的奇偶性只有下面四种情况:(奇,奇),(奇,偶),(偶,奇),(偶,偶)。练习1.某单位购进92箱桔子,每箱至少110个,至多138个,现将桔子数相同的作为一组,箱子数最多的一组至少有几箱?2.幼儿园小朋友分200块饼干,无论怎样分都有人至少分到8块饼干,这群小朋友至多有多少名?3.有若干堆分币,每堆分币中没有币值相同的分币。任意挑选多少堆分币,才能保证一定有两堆分币的组成是相同的?4.图书馆有甲、乙、丙、

6、丁四类图书,规定每个同学最多可以借两本不同类的图书,至少有多少个同学借书,才能保证有两个人所借的图书类别相同?5.我国人口已超过12亿,如果人均寿命不超过75岁,那么我国至少有两个人出生的时间相差不会超过2秒钟。这个结论是否正确?6.红光小学五(2)班选两名班长。投票时,每个同学只能从4名候选人中挑选2名。这个班至少应有多少个同学,才能保证有8个或8个以上的同学投了相同的2名候选人的票?7.把135块饼干分给16个小朋友,若每个小朋友至少要分到一块饼干,那么不管怎样分,一定会有两个小朋友得到的饼干数目相同。为什么?小学奥数抽屉原理(二)专题简析:在抽屉原理的第(2)条原则中,抽屉中的元素个数随

7、着元素总数的增加而增加,当元素总数达到抽屉数的若干倍后,可用抽屉数除元素总数,写成下面的等式: 元素总数=商抽屉数+余数如果余数不是0,则最小数=商+1;如果余数正好是0,则最小数=商。例题1:幼儿园里有120个小朋友,各种玩具有364件。把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?把120个小朋友看做是120个抽屉,把玩具件数看做是元素。则364=1203+4,4120。根据抽屉原理的第(2)条规则:如果把mxk(xk1)个元素放到x个抽屉里,那么至少有一个抽屉里含有m+1个或更多个元素。可知至少有一个抽屉里有3+1=4个元素,即有人会得到4件或4件以上的玩具。练习1:1、 一

8、个幼儿园大班有40个小朋友,班里有各种玩具125件。把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?2、把16枝铅笔放入三个笔盒里,至少有一个笔盒里的笔不少于6枝。这是为什么?3、把25个球最多放在几个盒子里,才能至少有一个盒子里有7个球?例题2:布袋里有4种不同颜色的球,每种都有10个。最少取出多少个球,才能保证其中一定有3个球的颜色一样?把4种不同颜色看做4个抽屉,把布袋中的球看做元素。根据抽屉原理第(2)条,要使其中一个抽屉里至少有3个颜色一样的球,那么取出的球的个数应比抽屉个数的2倍多1。即24+1=9(个)球。列算式为 (31)4+1=9(个)练习2:1、布袋里有组都多的5

9、种不同颜色的球。最少取出多少个球才能保证其中一定有3个颜色一样的球?2、一个容器里放有10块红木块、10块白木块、10块蓝木块,它们的形状、大小都一样。当你被蒙上眼睛去容器中取出木块时,为确保取出的木块中至少有4块颜色相同,应至少取出多少块木块?3、一副扑克牌共54张,其中113点各有4张,还有两张王的扑克牌。至少要取出几张牌,才能保证其中必有4张牌的点数相同?例题3:某班共有46名学生,他们都参加了课外兴趣小组。活动内容有数学、美术、书法和英语,每人可参加1个、2个、3个或4个兴趣小组。问班级中至少有几名学生参加的项目完全相同?参加课外兴趣小组的学生共分四种情况,只参加一个组的有4种类型,只

10、参加两个小组的有6个类型,只参加三个组的有4种类型,参加四个组的有1种类型。把4+6+4+1=15(种)类型看做15个抽屉,把46个学生放入这些抽屉,因为46=315+1,所以班级中至少有4名学生参加的项目完全相同。练习3:1、某班有37个学生,他们都订阅了小主人报、少年文艺、小学生优秀作文三种报刊中的一、二、三种。其中至少有几位同学订的报刊相同?2、学校开办了绘画、笛子、足球和电脑四个课外学习班,每个学生最多可以参加两个(可以不参加)。某班有52名同学,问至少有几名同学参加课外学习班的情况完全相同?3、库房里有一批篮球、排球、足球和铅球,每人任意搬运两个,问:在31个 搬运者中至少有几人搬运

11、的球完全相同?例题4:从1至30中,3的倍数有303=10个,不是3的倍数的数有3010=20个,至少要取出20+1=21个不同的数才能保证其中一定有一个数是3的倍数。练习4:1、在1,2,3,49,50中,至少要取出多少个不同的数,才能保证其中一定有一个数能被5整除?2、从1至120中,至少要取出几个不同的数才能保证其中一定有一个数是4的倍数?3、从1至36中,最多可以取出几个数,使得这些数中没有两数的差是5的倍数?例题5:将400张卡片分给若干名同学,每人都能分到,但都不能超过11张,试证明:找少有七名同学得到的卡片的张数相同。这题需要灵活运用抽屉原理。将分得1,2,3,11张可片看做11

12、个抽屉,把同学人数看做元素,如果每个抽屉都有一个元素,则需1+2+3+10+11=66(张)卡片。而40066=64(张),即每个周体都有6个元素,还余下4张卡片没分掉。而这4张卡片无论怎么分,都会使得某一个抽屉至少有7个元素,所以至少有7名同学得到的卡片的张数相同。练习5:1、把280个桃分给若干只猴子,每只猴子不超过10个。证明:无论怎样分,至少有6只猴子得到的桃一样多。2、把61颗棋子放在若干个格子里,每个格子最多可以放5颗棋子。证明:至少有5个格子中的棋子数目相同。3、汽车8小时行了310千米,已知汽车第一小时行了25千米,最后一小时行了45千米。证明:一定存在连续的两小时,在这两小时

13、内汽车至少行了80千米。习题1木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球?2一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有3张牌有相同的点数?3有11名学生到老师家借书,老师的书房中有、四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同4有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜。试证明:一定有两个运动员积分相同。5体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的?6某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人数为多少人?7有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出多少只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。8一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了多少堆?9从1,3,5,99中,至少选出多少个数,其中必有两个数的和是100。10某旅游车上有47名乘客,每位乘客都只带有一

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论