抽屉原理例题解析

发布时间:2016-08-29 20:08:28   来源:文档文库   
字号:

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

概念解析

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

2、如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.

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

例题讲解

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

解析(首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,21白,12白,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 246、„、3015个偶数中,任取9个数,证明其中一定有两个数之和是34

解析(用题目中的15个偶数制造8个抽屉:

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

4 1234、„、192020个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12

解析(在这20个自然数中,差是12的有以下8对: 208},{197},{186},{175},{164},{153},{142},{131}。 另外还有4个不能配对的数{9},{10},{11},{12},共制成12个抽屉(每个括号看成一个抽屉).只要有两个数取自同一个抽屉,那么它们的差就等于12,根据抽屉原理至少任选13个数,即可办到(取12个数:从12个抽屉中各取一个数(例如取123,„,12),那么这12个数中任意两个数的差必不等于12)。 )

5 12020个数中,任取11个数,必有两个数,其中一个数是另一个数的倍数。

解析(分析与解答 根据题目所要求证的问题,应考虑按照同一抽屉中,任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组,看成10个抽屉(显然,它们具有上述性质): 124816},{3612},{51020},{714},{918},{11},{13},{15},{17},{19}。 从这10个数组的20个数中任取11个数,根据抽屉原理,至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系,所以这两个数中,其中一个数一定是另一个数的倍数。

6 证明:在任取的5个自然数中,必有3个数,它们的和是3的倍数。

分析与解答 按照被3除所得的余数,把全体自然数分成3个剩余类,即构成3个抽屉.如果任选的5个自然数中,至少有3个数在同一个抽屉,那么这3个数除以3得到相同的余数r,所以它们的和一定是3的倍数(3r3整除)。 如果每个抽屉至多有2个选定的数,那么5个数在3个抽屉中的分配必为1个,2个,2个,即3个抽屉中都有选定的数.在每个抽屉中各取1个数,那么这3个数除以3得到的余数分别为012.因此,它们的和也一定能被3整除(0+1+23整除)。

7 某校校庆,来了n位校友,彼此认识的握手问候.请你证明无论什么情况,在这n个校友中至少有两人握手的次数一样多。

分析与解答 共有n位校友,每个人握手的次数最少是0次,即这个人与其他校友都没有握过手;最多有n-1次,即这个人与每位到会校友都握了手.校友人数与握手次数的不同情况(012,„,n-1)数都是n,还无法用抽屉原理。 然而,如果有一个校友握手的次数是0次,那么握手次数最多的不能多于n-2次;如果有一个校友握手的次数是n-1次,那么握手次数最少的不能少于1.不管是前一种状态012、„、n-2,还是后一种状态123、„、n-1,握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉,到会的n个校友每人按照其握手的次数归入相应的“抽屉”,根据抽屉原理,至少有两个人属于同一抽屉,则这两个人握手的次数一样多。

抽屉原理2将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m1

概念解析

1、假定这n个抽屉中,每一个抽屉内的物品都不到(m1)件,即每个抽屉里的物品都不多于m件,这样n个抽屉中可放物品的总数就不会超过m×n件,这与多于m×n件物品的假设相矛盾。这说明一开始的假定不能成立,所以至少有一个抽屉中物品的件数不少于(m1)件。 

2、“抽屉原理1”和“抽屉原理2”的区别是:“抽屉原理1”物体多,抽屉少,数量比较接近;“抽屉原理2”虽然也是物体多,抽屉少,但是数量相差较大,物体个数比抽屉个数的几倍还多

例题讲解

1、如果将13只鸽子放进6只鸽笼里,那么至少有一只笼子要放3只或更多的鸽子。道理很简单,如果每只鸽笼里只放2只鸽子,6只鸽笼共放12只鸽子,剩下的一只鸽子无论放入哪只鸽笼里,总有一只鸽笼放了3只鸽子。

2、有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具? 

分析与解:将40名小朋友看成40个抽屉。有玩具122件,而1223×402,应用抽屉原理2,取n40m3,立即知道至少有一个抽屉中放有4件或4件以上的玩具,也就是说,至少会有一个小朋友得到4件或4件以上的玩具

3、布袋里有4种不同颜色的球,每种都有10个。最少取出多少个球,才能保证其中一定有3个球的颜色一样? 

分析与解:把4种不同颜色看做4个抽屉,把布袋中的球看做元素。根据抽屉原理2,要使其中一个抽屉里有3个颜色一样的球,那么放入的球的个数最少应比抽屉个数的2倍多1,即最少取出(31)×419(个)球。

4、47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在7595分之间。问:至少有几名学生的成绩相同?

分析与解:关键是构造合适的“抽屉”。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余学生的成绩均在7595分之间,而7595分中共有21个不同的分数,将这21个分数作为21个抽屉,把47344(个)学生作为物品。则有44÷212„„2,根据抽屉原理2,至少有1个抽屉中至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的

5、学校开办了语文、数学、美术三个课外学习班,每个学生最多可以参加两个(也可以不参加)。问:至少有多少名学生,才能保证有不少于5名学生参加学习班的情况完全相同? 

分析与解:首先要弄清参加学习班有多少种不同的情况:不参加学习班有1种情况,只参加一个学习班有3种情况,参加两个学习班有语文和数学、语文和美术、数学和美术3种情况。共有1337(种)情况。将这7种情况作为7个“抽屉”,根据抽屉原理2,要保证有不少于5名学生参加学习班的情况完全相同,那么至少有学生7×(51)+129(名)。

6、夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同? 

分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。营员数已经有了,现在的问题是应当搞清有多少个抽屉。 

因为“每人必须参加一项或两项活动”,共有3项活动,所以只参加一项活动的情况有3种,参加两项活动的有爬山与参观、爬山与海滩游玩、参观与海滩游玩3种情况,所以共有336(个)抽屉。则有2000÷6333„„2,根据抽屉原理2,至少有一个抽屉中有3331334(件)物品,即至少有334名营员参加的活动项目是完全相同的。

7、幼儿园里有120个小朋友,各种玩具有364件。把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具? 

120个小朋友看做是120个抽屉,把玩具件数看做是元素。则364=120×3+44120。根据抽屉原理的第(2)条规则:如果把m×x×kxk1)个元素放到x个抽屉里,那么至少有一个抽屉里含有m+1个或更多个元素。可知至少有一个抽屉里有3+1=4个元素,即有人会得到4件或4件以上的玩具

课堂练习

1. 五名同学在一起练习投篮,共投进了41个球,那么至少有一个人投进了几个球? 

2. 100名学生,他们都订阅甲、乙、丙三种杂志中的一种、两种或三种。问:至少有多少名学生订阅的杂志种类相同?

3. 篮子里有苹果、梨、桃和橘子,现有81个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的? 

4. 放体育用品的仓库里有许多足球、排球和篮球,有66名同学来仓库拿球,要求每人至少拿1个球,至多拿2个球。问:至少有多少名同学所拿的球的种类是完全一样的? 

5. ①求证:任意25个人中,至少有3个人的属相相同。 ②要想保证至少有5个人的属相相同,但不能保证有6个人的属相相同,那么人的总数应在什么范围内?

参考答案

1. 解:将5个同学投进的球数作为抽屉,将41个球放入抽屉中,415×81,所以至少有一个抽屉中放了9个球,即至少有一个人投进了9个球。 

2. 解:首先应当弄清订阅杂志的种类共有多少种不同的情况。 

订一种杂志有:订甲、订乙、订丙3种情况; 

订两种杂志有:订甲乙、订乙丙、订丙甲3种情况;     

订三种杂志有:订甲乙丙1种情况。 

    总共有3317(种)订阅方法。我们将这7种订法看成是7个“抽屉”,把100名学生看作100件物品。因为10014×72。根据抽屉原理2,至少有14115(名)学生所订阅的杂志种类是相同的。 

3. 解:首先应弄清不同的水果搭配有多少种。两个水果是相同的有4种,两个水果不同的有6种:苹果和梨、苹果和桃、苹果和橘子、梨和桃、梨和橘子、桃和橘子,所以不同的水果搭配共有4610(种)。将这10种搭配作为10个“抽屉”,因为818×101,根据抽屉原理2,至少有819(个)小朋友拿的水果是相同的。 

4. 解:拿球的配组方式有以下9种:{足},{排},{篮},{足,足},{排,排},{篮,篮},{足,排},{足,篮},{排,篮}。 

把这9种配组方式看作9个抽屉,因为667×93,所以至少有718(名)同学所拿的球的种类是完全一样的。 

5. 解:①把12种属相看作12个抽屉,因为252×121,所以根据抽屉原理2,至少有3个人的属相相同。 

②要保证有5个人的属相相同,总人数最少为4×12149(人)。 不能保证有6个人的属相相同的最多人数为5×1260(人)。 所以总人数应在49人到60人的范围内。

练习1 

1、一个幼儿园大班有40个小朋友,班里有各种玩具125件。把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具? 

2、把16枝铅笔放入三个笔盒里,至少有一个笔盒里的笔不少于6枝。为什么? 

3、把25个球最多放在几个盒子里,才能至少有一个盒子里有7个球?

答案: 

1 40名小朋友看做40个抽屉,将125件玩具放入这些抽屉,因为1253×40+5,根据抽屉原理,可知至少有一个抽屉有4件或4件以上的玩具,所以肯定有人会得到4件或4件以上的玩具。 

2 把三个笔盒看做3个抽屉,因为165×3+1,根据抽屉原理可以至少有一个笔盒里的笔有6枝或6枝以上。 

3 把盒子数看成抽屉,要使其中一个抽屉里至少有7个球,那么球的个数至少应比抽屉个数的(71)倍多1,而254×(71+1,所以最多方子4个盒子里,才能保证至少有一个盒子里有7个球。

例题2 

布袋里有4种不同颜色的球,每种都有10个。最少取出多少个球,才能保证其中一定有3个球的颜色一样? 

解析:把4种不同颜色看做4个抽屉,把布袋中的球看做元素。据抽屉原理2要使其中一个抽屉里至少有3个颜色一样的球,那么取出的球的个数应比抽屉个数的2倍多1。即2×4+1=9(个)球。列算式为(3—1)×4+1=9(个) 

练习2 

1、布袋里有组都多的5种不同颜色的球。最少取出多少个球才能保证其中一定有3个颜色一样的球? 

2、一个容器里放有10块红木块、10块白木块、10块蓝木块,它们的形状、大小都一样。当你被蒙上眼睛去容器中取出木块时,为确保取出的木块中至少有4块颜色相同,应至少取出多少块木块? 

3、一副扑克牌共54张,其中1—13点各有4张,还有两张王的扑克牌。至少要取出几张牌,才能保证其中必有4张牌的点数相同?

参考答案

1 最少应取出(31)×5+111个球 

2 至少取出(41)×3+110块木块。 

3 如果没有两张王牌,至少要取(41)×13+140张,再加上两张王牌,至少要摸出40+242张,才能保证其中必有4张牌点数相同。

例题3 

某班共有46名学生,他们都参加了课外兴趣小组。活动内容有数学、美术、书法和英语,每人可参加1个、2个、3个或4个兴趣小组。问班级中至少有几名学生参加的项目完全相同? 

解析:参加课外兴趣小组的学生共分四种情况,只参加一个组的有4种类型,只参加两个小组的有6个类型,只参加三个组的有4种类型,参加四个组的有1种类型。把4+6+4+1=15(种)类型看做15个抽屉,把46个学生放入这些抽屉,因为46=3×15+1,所以班级中至少有4名学生参加的项目完全相同。 

练习3 

1、某班有37个学生,他们都订阅了三种报刊中的一、二、三种。其中至少有几位同学订的报刊相同? 

2、学校开办了绘画、笛子、足球和电脑四个课外学习班,每个学生最多可以参加两个(可以不参加)。某班有52名同学,问至少有几名同学参加课外学习班的情况完全相同? 

3、库房里有一批篮球、排球、足球和铅球,每人任意搬运两个,问:在31 搬运者中至少有几人搬运的球完全相同? 

参考答案 

1 小学六年中最多有2个闰年,共366×2+365×42191天,因为131706×2192+18,所以其中一定有7人是同年同月同日生的。 

2 参加课外兴趣小组的学生共分四种情况,只参加一个组的有4种类型,只参加两个组的有6种类型,只参加三个字的有4种类型,参加四个组的有1种类型。把4+6+4+115种类型看作15个抽屉,把46个学生放入这些抽屉,因为4615×3+1,所以班级中至少有4名学生参加的项目完全相同。 

3 全班订阅报刊的类型共有3+3+17种,因为375×7+2,所以其中至少有6位学生订的报刊相同。 

例题4 

130中,3的倍数有30÷3=10个,不是3的倍数的数有30—10=20个,至少要取出20+1=21个不同的数才能保证其中一定有一个数是3的倍数。 

练习4 

1、在123,……4950中,至少要取出多少个不同的数,才能保证其中一定有一个数能被5整除? 

2、从1120中,至少要取出几个不同的数才能保证其中一定有一个数是4的倍数? 

3、从136中,最多可以取出几个数,使得这些数中没有两数的差是5的倍数?

参考答案

1 150中,5的倍数有50÷510个,不是5的倍数的就有501040个,至少要取

40+141个不同的数才能保证其中有个数能贝5整除。 

2 1120中,4的倍数有120÷430个,不是4的倍数有1203090个,正是要取出90+191个不同的数才能保证其中一定有一个数是4的倍数。 

3 差是5的两数有下列5组:1611162126313627121722273813182328334914192429345101520253035。要使取出的数中没有两个数的差是5的倍数,最多只能从每组中各取1个数,即最多可以取5个数。 

例题5 

400张卡片分给若干名同学,每人都能分到,但都不能超过11张,试证明:找少有七名同学得到的卡片的张数相同。 

解析:这题需要灵活运用抽屉原理。将分得123,……,11张可片看做11个抽屉,把同学人数看做元素,如果每个抽屉都有一个元素,则需1+2+3+……+10+11=66(张)卡片。而400÷66=6……4(张),即每个周体都有6个元素,还余下4张卡片没分掉。而这4张卡片无论怎么分,都会使得某一个抽屉至少有7个元素,所以至少有7名同学得到的卡片的张数相同。 

练习5 

1、把280个桃分给若干只猴子,每只猴子不超过10个。证明:无论怎样分,至少有6只猴子得到的桃一样多。 

2、把61颗棋子放在若干个格子里,每个格子最多可以放5颗棋子。证明:至少有5个格子中的棋子数目相同。 

3、汽车8小时行了310千米,已知汽车第一小时行了25千米,最后一小时行了45千米。证明:一定存在连续的两小时,在这两小时内汽车至少行了80千米。

参考答案练

1 11秒钟看做11个抽屉,把100米看作100个元素,因为1009×11+1,所以必有1个抽屉里超过9米,即必有某一秒钟,他跑的距离超过9米。 

2 如图答301,把边长为2的等边三角形分成四个边长为1的小等边三角形。把它看作4个抽屉,5个点看作5个元素,则一定有一个小三角形内有2个点,这2个点之间的距离不超过1        

3、先把长方形的每边剪去宽1厘米的长条,余下一个50×40的长方形,它的面积为2000平方厘米,再把每个圆的半径放大1厘米成为3厘米的圆,若剪去后的长方形至少有一个点未被70个镶边后的圆盖住的话,那么原来的长方形中就能放进一个以这点为圆心的圆。因为 ×32×70的值就小于630×3.151984.5 2000,所以在原来的长方形中一定可以放进一个半径为1厘米的圆

本文来源:https://www.2haoxitong.net/k/doc/8cdc9e2733d4b14e8424684c.html

《抽屉原理例题解析.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式