第一篇:四年级奥数 第29讲 抽屉原理
第29讲 抽屉原理
(一)如果将5个苹果放到3个抽屉中去,那么不管怎么放,至少有一个抽屉中放的苹果不少于2个。道理很简单,如果每个抽屉中放的苹果都少于2个,即放1个或不放,那么3个抽屉中放的苹果的总数将少于或等于3,这与有5个苹果的已知条件相矛盾,因此至少有一个抽屉中放的苹果不少于2个。
同样,有5只鸽子飞进4个鸽笼里,那么一定有一个鸽笼至少飞进了2只鸽子。
以上两个简单的例子所体现的数学原理就是“抽屉原理”,也叫“鸽笼原理”。
抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。
说明这个原理是不难的。假定这n个抽屉中,每一个抽屉内的物品都不到2件,那么每一个抽屉中的物品或者是一件,或者没有。这样,n个抽屉中所放物品的总数就不会超过n件,这与有多于n件物品的假设相矛盾,所以前面假定“这n个抽屉中,每一个抽屉内的物品都不到2件”不能成立,从而抽屉原理1成立。
从最不利原则也可以说明抽屉原理1。为了使抽屉中的物品不少于2件,最不利的情况就是n个抽屉中每个都放入1件物品,共放入n件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有1个抽屉不少于2件物品。这就说明了抽屉原理1。
例1某幼儿园有367名1996年出生的小朋友,是否有生日相同的小朋友?
分析与解:1996年是闰年,这年应有366天。把366天看作366个抽屉,将367名小朋友看作367个物品。这样,把367个物品放进366个抽屉里,至少有一个抽屉里不止放一个物品。因此至少有2名小朋友的生日相同。
例2在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?
分析与解:因为任何整数除以3,其余数只可能是0,1,2三种情形。我们将余数的这三种情形看成是三个“抽屉”。一个整数除以3的余数属于哪种情形,就将此整数放在那个“抽屉”里。
将四个自然数放入三个抽屉,至少有一个抽屉里放了不止一个数,也就是说至少有两个数除以3的余数相同。这两个数的差必能被3整除。
例3在任意的五个自然数中,是否其中必有三个数的和是3的倍数?
分析与解:根据例2的讨论,任何整数除以3的余数只能是0,1,2。现在,对于任意的五个自然数,根据抽屉原理,至少有一个抽屉里有两个或两个以上的数,于是可分下面两种情形来加以讨论。
第一种情形。有三个数在同一个抽屉里,即这三个数除以3后具有相同的余数。因为这三个数的余数之和是其中一个余数的3倍,故能被3整除,所以这三个数之和能被3整除。
第二种情形。至多有两个数在同一个抽屉里,那么每个抽屉里都有数,在每个抽屉里各取一个数,这三个数被3除的余数分别为0,1,2。因此这三个数之和能被3整除。
综上所述,在任意的五个自然数中,其中必有三个数的和是3的倍数。
例4在长度是10厘米的线段上任意取11个点,是否至少有两个点,它们之间的距离不大于1厘米? 分析与解:把长度10厘米的线段10等分,那么每段线段的长度是1厘米(见下图)。
将每段线段看成是一个“抽屉”,一共有10个抽屉。现在将这11个点放到这10个抽屉中去。根据抽屉原理,至少有一个抽屉里有两个或两个以上的点(包括这些线段的端点)。由于这两个点在同一个抽屉里,它们之间的距离当然不会大于1厘米。
所以,在长度是10厘米的线段上任意取11个点,至少存在两个点,它们之间的距离不大于1厘米。
例5有苹果和桔子若干个,任意分成5堆,能否找到这样两堆,使苹果的总数与桔子的总数都是偶数? 分析与解:由于题目只要求判断两堆水果的个数关系,因此可以从水果个数的奇、偶性上来考虑抽屉的设计。
对于每堆水果中的苹果、桔子的个数分别都有奇数与偶数两种可能,所以每堆水果中苹果、桔子个数的搭配就有4种情形:
(奇,奇),(奇,偶),(偶,奇),(偶,偶),其中括号中的第一个字表示苹果数的奇偶性,第二个字表示桔子数的奇偶性。
将这4种情形看成4个抽屉,现有5堆水果,根据抽屉原理可知,这5堆水果里至少有2堆属于上述4种情形的同一种情形。由于奇数加奇数为偶数,偶数加偶数仍为偶数,所以在同一个抽屉中的两堆水果,其苹果的总数与桔子的总数都是偶数。
例6用红、蓝两种颜色将一个2×5方格图中的小方格随意涂色(见右图),每个小方格涂一种颜色。是否存在两列,它们的小方格中涂的颜色完全相同?
分析与解:用红、蓝两种颜色给每列中两个小方格随意涂色,只有下面四种情形:
将上面的四种情形看成四个“抽屉”。根据抽屉原理,将五列放入四个抽屉,至少有一个抽屉中有不少于两列,这两列的小方格中涂的颜色完全相同。
在上面的几个例子中,例1用一年的366天作为366个抽屉;例2与例3用整数被3除的余数的三种情形0,1,2作为3个抽屉;例4将一条线段的10等份作为10个抽屉;例5把每堆水果中,苹果数与桔子数的奇偶搭配情形作为4个抽屉;例6将每列中两个小方格涂色的4种情形作为4个抽屉。由此可见,利用抽屉原理解题的关键,在于恰当地构造抽屉。
第二篇:奥数抽屉原理问题
抽屉原理问题
1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球? 2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数?
3.11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同。
4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。
5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的?
6.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为__________人。
7、证明:从1,3,5,……,99中任选26个数,其中必有两个数的和是100。
8。
某旅游车上有47名乘客,每位乘客都只带有一种水果。如果乘客中有人带梨,并且其中任何两位乘客中至少有一个人带苹果,那么乘客中有______人带苹果。
9。
一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了_______堆。
10。有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出_____只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。
11。从前25个自然数中任意取出7个数,证明:取出的数中一定有两个数,这两个数中大数不超过小数的1。5倍。
12.一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的? 13.从1、2、3、4……、12这12个自然数中,至少任选几个,就可以保证其中一定包括两个数,他们的差是7?
14.某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具?
15.一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块?
16.六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问:至少有多少名学生订阅的杂志种类相同? 17.篮子里有苹果、梨、桃和桔子,现有81个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的?
18.学校开办了语文、数学、美术三个课外学习班,每个学生最多可以参加两个(可以不参加)。问:至少有多少名学生,才能保证有不少于5名同学参加学习班的情况完全相同?
19.在1,4,7,10,…,100中任选20个数,其中至少有不同的两对数,其和等于104。
20.任意5个自然数中,必可找出3个数,使这三个数的和能被3整除。
21.在边长为1的正方形内,任意放入9个点,证明在以这些点为顶点的三角形中,必有一个三角形的面积不超过1/8.22. 班上有50名学生,将书分给大家,至少要拿多少本,才能保证至少有一个学生能得到两本或两本以上的书。
23. 在一条长100米的小路一旁植树101棵,不管怎样种,总有两棵树的距离不超过1米。
奥数抽屉原理问题
1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球?
解:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于3,故至少取出4个小球才能符合要求。
2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数?
解:点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张,再取大王、小王各1张,一共15张,这15张牌中,没有两张的点数相同。这样,如果任意再取1张的话,它的点数必为1~13中的一个,于是有2张点数相同。
3.11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同。
证明:若学生只借一本书,则不同的类型有A、B、C、D四种,若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种。共有10种类型,把这10种类型看作10个“抽屉”,把11个学生看作11个“苹果”。如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相同。
4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。
证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况只有1、2、3……49,只有49种可能,以这49种可能得分的情况为49个抽屉,现有50名运动员得分,则一定有两名运动员得分相同。
5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的?
解题关键:利用抽屉原理2。
解:根据规定,多有同学拿球的配组方式共有以下9种:﹛足﹜﹛排﹜﹛蓝﹜﹛足足﹜﹛排排﹜﹛蓝蓝﹜﹛足排﹜﹛足蓝﹜﹛排蓝﹜。以这9种配组方式制造9个抽屉,将这50个同学看作苹果50÷9 =5……5
由抽屉原理2k=[m/n ]+1可得,至少有6人,他们所拿的球类是完全一致的。
6.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为__________人。
解:因为任意分成四组,必有一组的女生多于2人,所以女生至少有4×2+1=9(人);因为任意10人中必有男生,所以女生人数至多有9人。所以女生有9人,男生有55-9=46(人)
7、证明:从1,3,5,……,99中任选26个数,其中必有两个数的和是100。
解析:将这50个奇数按照和为100,放进25个抽屉:(1,99),(3,97),(5,95),……,(49,51)。根据抽屉原理,从中选出26个数,则必定有两个数来自同一个抽屉,那么这两个数的和即为100。
8。
某旅游车上有47名乘客,每位乘客都只带有一种水果。如果乘客中有人带梨,并且其中任何两位乘客中至少有一个人带苹果,那么乘客中有______人带苹果。
解析:由题意,不带苹果的乘客不多于一名,但又确实有不带苹果的乘客,所以不带苹果的乘客恰有一名,所以带苹果的就有46人。
9。
一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了_______堆。
解析:要求把其中两堆合并在一起后,苹果和梨的个数一定是偶数,那么这两堆水果中,苹果和梨的奇偶性必须相同。对于每一堆苹
果和梨,奇偶可能性有4种:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根据抽屉原理可知最少分了4+1=5筐。
10。有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出_____只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。
解析:考虑最坏情况,假设拿了3只黑色、1只白色和1只蓝色,则只有一双同颜色的,但是再多拿一只,不论什么颜色,则一定会有两双同颜色的,所以至少要那6只。
11。从前25个自然数中任意取出7个数,证明:取出的数中一定有两个数,这两个数中大数不超过小数的1。5倍。
证明:把前25个自然数分成下面6组:
1; ①
2,3; ②
4,5,6; ③
7,8,9,10; ④
11,12,13,14,15,16; ⑤
17,18,19,20,21,22,23,⑥
因为从前25个自然数中任意取出7个数,所以至少有两个数取自上面第②组到第⑥组中的某同一组,这两个数中大数就不超过小数的1。5倍。
12.一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的?
解析:根据抽屉原理,当每次取出4张牌时,则至少可以保障每种花色一样一张,按此类推,当取出12张牌时,则至少可以保障每种花色一样三张,所以当抽取第13张牌时,无论是什么花色,都可以至少保障有4张牌是同一种花色,选B。
13.从1、2、3、4……、12这12个自然数中,至少任选几个,就可以保证其中一定包括两个数,他们的差是7?
【解析】在这12个自然数中,差是7的自然树有以下5对:{12,5}{11,4}{10,3}{9,2}{8,1}。另外,还有2个不能配对的数是{6}{7}。可构造抽屉原理,共构造了7个抽屉。只要有两个数是取自同一个抽屉,那么它们的差就等于7。这7个抽屉可以表示为{12,5}{11,4}{10,3}{9,2}{8,1}{6}{7},显然从7个抽屉中取8个数,则一定可以使有两个数字来源于同一个抽屉,也即作差为7,所以选择D。
14.某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具?
分析与解:将40名小朋友看成40个抽屉。今有玩具122件,122=3×40+2。应用抽屉原理2,取n=40,m=3,立即知道:至少有一个抽屉中放有4件或4件以上的玩具。也就是说,至少会有一个小朋友得到4件或4件以上的玩具。
15.一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块?
分析与解:将1,2,3,4四种号码看成4个抽屉。要保证有一个抽屉中至少有3件物品,根据抽屉原理2,至少要有4×2+1=9(件)物品。所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块。
16.六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问:至少有多少名学生订阅的杂志种类相同?
分析与解:首先应当弄清订阅杂志的种类共有多少种不同的情况。
订一种杂志有:订甲、订乙、订丙3种情况;
订二种杂志有:订甲乙、订乙丙、订丙甲3种情况;
订三种杂志有:订甲乙丙1种情况。
总共有3+3+1=7(种)订阅方法。我们将这7种订法看成是7个“抽屉”,把100名学生看作100件物品。因为100=14×7+2。根据抽屉原理2,至少有14+1=15(人)所订阅的报刊种类是相同的。
17.篮子里有苹果、梨、桃和桔子,现有81个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的?
分析与解:首先应弄清不同的水果搭配有多少种。两个水果是相同的有4种,两个水果不同有6种:苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子。所以不同的水果搭配共有4+6=10(种)。将这10种搭配作为10个“抽屉”。
81÷10=8……1(个)。
根据抽屉原理2,至少有8+1=9(个)小朋友拿的水果相同。
18.学校开办了语文、数学、美术三个课外学习班,每个学生最多可以参加两个(可以不参加)。问:至少有多少名学生,才能保证有不少于5名同学参加学习班的情况完全相同?
分析与解:首先要弄清参加学习班有多少种不同情况。不参加学习班有1种情况,只参加一个学习班有3种情况,参加两个学习班有语文和数学、语文和美术、数学和美术3种情况。共有1+3+3=7(种)情况。将这7种情况作为7个“抽屉”,根据抽屉原理2,要
保证不少于5名同学参加学习班的情况相同,要有学生 7×(5-1)+1=29(名)。
19.在1,4,7,10,…,100中任选20个数,其中至少有不同的两对数,其和等于104。
分析:解这道题,可以考虑先将4与100,7与97,49与55……,这些和等于104的两个数组成一组,构成16个抽屉,剩下1和52再构成2个抽屉,这样,即使20个数中取到了1和52,剩下的18个数还必须至少有两个数取自前面16个抽屉中的两个抽屉,从而有不同的两组数,其和等于104;如果取不到1和52,或1和52不全取到,那么和等于104的数组将多于两组。
解:1,4,7,10,……,100中共有34个数,将其分成{4,100},{7,97},……,{49,55},{1},{52}共18个抽屉,从这18个抽屉中任取20个数,若取到1和52,则剩下的18个数取自前16个抽屉,至少有4个数取自某两个抽屉中,结论成立;若不全取1和52,则有多于18个数取自前16个抽屉,结论亦成立。
20.任意5个自然数中,必可找出3个数,使这三个数的和能被3整除。
分析:解这个问题,注意到一个数被3除的余数只有0,1,2三个,可以用余数来构造抽屉。
解:以一个数被3除的余数0、1、2构造抽屉,共有3个抽屉。任意五个数放入这三个抽屉中,若每个抽屉内均有数,则各抽屉取一个数,这三个数的和是3的倍数,结论成立;若至少有一个抽屉内没有数,那么5个数中必有三个数在同一抽屉内,这三个数的和是3的倍数,结论亦成立。
21.在边长为1的正方形内,任意放入9个点,证明在以这些点为顶点的三角形中,必有一个三角形的面积不超过1/8.解:分别连结正方形两组对边的中点,将正方形分为四个全等的小正方形,则各个小正方形的面积均为1/4。把这四个小正方形看作4个抽屉,将9个点随意放入4个抽屉中,据抽屉原理,至少有一个小正方形中有3个点。显然,以这三个点为顶点的三角形的面积不超过1/8。
反思:将边长为1的正方形分成4个面积均为1/4 的小正方形,从而构造出4个抽屉,是解决本题的关键。我们知道。将正方形分成面积均为1/4 的图形的方法不只一种,如可连结两条对角线将正方形分成4个全等的直角三角形,这4个图形的面积也都是1/4,但这样构造抽屉不能证到结论。可见,如何构造抽屉是利用抽屉原理解决问题的关键。
22. 班上有50名学生,将书分给大家,至少要拿多少本,才能保证至少有一个学生能得到两本或两本以上的书。
解:把50名学生看作50个抽屉,把书看成苹果,根据原理1,书的数目要比学生的人数多,即书至少需要50+1=51本.23. 在一条长100米的小路一旁植树101棵,不管怎样种,总有两棵树的距离不超过1米。
解:把这条小路分成每段1米长,共100段,每段看作是一个抽屉,共100个抽屉,把101棵树看作是101个苹果,于是101个苹果放入100个抽屉中,至少有一个抽屉中有两个苹果,即至少有一段有两棵或两棵以上的树.
第三篇:小学奥数-简单抽屉原理
1.把10个苹果发给3个同学,下面说法正确的是__________.
A.一定有一个人刚好分到3个苹果.B.一定有一个人刚好分到4个苹果.C.一定有一个人至少分到4个苹果. 来源:2015·乐乐课堂·练习难度:简单 类型:选择题 答案:C 2.把30个金币发给7个人,下面说法正确的是__________.
A.一定有一个人至少分到5个金币.B.一定有一个人至少分到6个金币.C.一定有一个人刚好分到6个金币. 来源:2015·乐乐课堂·练习难度:简单 类型:选择题 答案:A 3.把20块巧克力发给3个人,下面说法正确的是__________.
A.一定有一个人刚好分到6块巧克力.B.一定有一个人至少分到7块巧克力.C.一定有一个人至少分到8块巧克力. 来源:2015·乐乐课堂·练习难度:简单 类型:选择题 答案:B 4.把6个苹果放进5个抽屉,一定有一个抽屉里至少有__________个苹果. A.2B.3C.4D.5 来源:2015·乐乐课堂·练习难度:简单 类型:选择题 答案:A 5.把9个苹果放进4个抽屉,一定有一个抽屉里至少有__________个苹果. A.4B.5C.6D.以上都不对 来源:2015·乐乐课堂·练习难度:简单 类型:选择题 答案:D 6.把13个苹果放进4个抽屉,一定有一个抽屉里至少有__________个苹果. A.4B.5C.6D.7 来源:2015·乐乐课堂·练习难度:简单 类型:选择题 答案:A 7.把20个苹果放进6个抽屉,一定有一个抽屉里至少有__________个苹果. A.5B.4C.6D.7 来源:2015·乐乐课堂·练习难度:简单 类型:选择题 答案:B 8.把30个苹果放进4个抽屉,一定有一个抽屉里至少有__________个苹果. A.8B.9C.10D.以上都不对 来源:2015·乐乐课堂·练习难度:简单 类型:选择题 答案:A 9.把27个苹果放进4个抽屉,一定有一个抽屉里至少有__________个苹果. A.8B.9C.10D.以上都不对 来源:2015·乐乐课堂·练习难度:简单 类型:选择题 答案:D 10.任意25个人中,至少有__________个人属于同一个生肖. A.3B.4C.5D.以上都不对 来源:2015·乐乐课堂·练习难度:简单 类型:选择题 答案:A 首页上一页1234下一页尾页 11.任意30个人中,至少有__________个人的生日在同一个月份里. A.9B.8C.3D.以上都不对 来源:2015·乐乐课堂·练习难度:中等 类型:选择题 答案:C 12.一个星期吃掉30个鸡蛋,至少有__________个鸡蛋是在同一天吃掉的. A.8B.7C.6D.以上都不对 来源:2015·乐乐课堂·练习难度:简单 类型:选择题 答案:D 13.袋子里有红色的球3个,黄色的球5个,蓝色的球6个,绿色的球8个,那么一次至少拿_______个球,才能保证一定有黄色的球. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:18 14.袋子里有红色的球3个,黄色的球5个,蓝色的球6个,绿色的球8个,那么一次至少拿_______个球,才能保证一定有蓝色的球. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:17 15.袋子里有红色的球3个,黄色的球5个,蓝色的球6个,绿色的球8个,那么一次至少拿_______个球,才能保证一定有绿色的球. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:15 16.盘子里有一些饺子,韭菜味的5个,牛肉味的8个,辣椒味的6个.那么至少吃________个饺子,才能保证一定能吃到2个口味一样的饺子. 来源:2015·乐乐课堂·练习难度:中等 类型:填空题 答案:4 17.盘子里有一些饺子,韭菜味的5个,牛肉味的8个,辣椒味的6个.那么至少吃________个饺子,才能保证一定能吃到3个口味一样的饺子. 来源:2015·乐乐课堂·练习难度:中等 类型:填空题 答案:7 18.盘子里有一些饺子,韭菜味的5个,牛肉味的8个,辣椒味的6个.那么至少吃________个饺子,才能保证一定能吃到4个口味一样的饺子. 来源:2015·乐乐课堂·练习难度:中等 类型:填空题 答案:10 19.袋子里有4种硬币:金币、银币、铜币、乐币,每种硬币都有很多,那么一次至少拿_________枚,才能保证其中一定有3枚相同类型的硬币. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:9 20.袋子里有4种硬币:金币、银币、铜币、乐币,每种硬币都有很多,那么一次至少拿_______枚,才能保证其中一定有2枚是同一种类型的硬币. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:5 首页上一页1234下一页尾页
21.袋子里有4种硬币:金币、银币、铜币、乐币,每种硬币都有很多,那么一次至少拿_______枚,才能保证其中一定有5枚是同一种类型的硬币. 来源:2015·乐乐课堂·练习难度:中等 类型:填空题 答案:17 22.一个袋子里有1只红袜子、3只黑袜子、5只白袜子和8只绿袜子.那么一次至少摸出_______只袜子,才能保证一定有颜色一样的3只袜子. 来源:2015·乐乐课堂·练习难度:中等 类型:填空题 答案:8 23.一个袋子里有2只红袜子、4只黑袜子、7只白袜子和9只绿袜子.那么一次至少摸出_______只袜子,才能保证一定有颜色一样的4只袜子. 来源:2015·乐乐课堂·练习难度:中等 类型:填空题 答案:12 24.一个袋子里有4颗巧克力糖、5颗奶糖、10颗水果糖和20颗棉花糖.那么一次至少拿出_______颗糖,才能保证一定有6颗糖口味相同. 来源:2015·乐乐课堂·练习难度:中等 类型:填空题 答案:20 25.袋子里有红色的球6个,黑色的球7个,黄色的球10个,绿色的球8个,那么一次至少拿_______个球,才能保证取出的球至少有两种颜色. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:11 26.袋子里有红色的球6个,黑色的球7个,黄色的球10个,绿色的球8个,那么一次至少拿_______个球,才能保证取出的球至少有三种颜色. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:19 27.袋子里有红色的球12个,黑色的球8个,黄色的球7个,绿色的球5个,那么一次至少拿_______个球,才能保证取出的球至少有两种颜色. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:13 28.盒子里有白色、红色、黄色、绿色的粉笔各10根,一次性至少取出_______根粉笔,才能保证取出的粉笔中一定会有白色和红色的粉笔. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:31 29.盒子里有白色、红色、黄色、绿色的粉笔各8根,一次性至少取出_______根粉笔,才能保证取出的粉笔中一定会有白色和红色的粉笔. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:25 30.盒子里有白色、红色、黄色、绿色的粉笔各20根,一次性至少取出_______根粉笔,才能保证取出的粉笔中一定会有白色和红色的粉笔. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:61 首页上一页1234下一页尾页
31.笼子里有一些包子,其中鸡肉馅的5个,鱼肉馅的8个,牛肉馅的10个,白菜馅的15个,那么至少吃_______个包子,才能保证一定能吃到牛肉馅和白菜馅的. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:29 32.笼子里有一些包子,其中鸡肉馅的5个,鱼肉馅的8个,牛肉馅的10个,白菜馅的15个,那么至少吃_______个包子,才能保证一定能吃到鸡肉馅和鱼肉馅的. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:34 33.笼子里有一些包子,其中鸡肉馅的5个,鱼肉馅的8个,牛肉馅的10个,白菜馅的15个,那么至少吃_______个包子,才能保证一定能吃到鱼肉馅和牛肉馅的. 来源:2015·乐乐课堂·练习难度:简单 类型:填空题 答案:31 34.一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张.那么至少抽出_______张牌,才能保证取出的牌中至少包含3种花色,并且这3种花色的牌至少都有2张. 来源:2015·乐乐课堂·练习难度:困难 类型:填空题 答案:31 35.一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张.那么至少抽出_______张牌,才能保证取出的牌中至少包含2种花色,并且这2种花色的牌至少都有3张. 来源:2015·乐乐课堂·练习难度:困难 类型:填空题 答案:22 36.一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张.那么至少抽出_______张牌,才能保证取出的牌中至少包含3种花色,并且这3种花色的牌至少都有4张. 来源:2015·乐乐课堂·练习难度:困难 类型:填空题 答案:35 首页上一页1234下一页尾页
第四篇:小学奥数三年级 抽屉原理
2012小学奥数三年级参考资料
抽屉原理
【知识与方法】
把4个苹果放到3个抽屉中去,那么,至少有一个抽屉中放有两个苹果。我们要重点理解什么叫至少?就是其中必有一个抽屉必须满足的最低条件。把它进一步推广,就可以得到数学里重要的抽屉原理。
用抽屉原理解决问题,小朋友一定要注意哪些是“抽屉”,哪些是“苹果”,并且要应用所学的数学知识制造抽屉,巧妙地加以应用,这样看上去十分复杂,甚至无从下手的题目才能顺利地解答。
例题1:把5个苹果任意放在4个抽屉里,其中一个抽屉至少放多少个苹果?
思维点拨: 把5个苹果放在4个抽屉里有6种不同的方法。
注:放的抽屉不同但个数相同时只算一种放法,一共有6种放法,分别是(0、0、0、5);(0、0、1、4);(0、1、1、3);(0、0、2、3);(0、l、2、2);(1、l、1、2)结论:发现总能找到一个抽屉里放了至少2个苹果。
模仿练习
1、(1)三个小朋友在一起玩,其中必有两个小朋友都是男孩或都是女孩,这是对的吗?为什么?
(2)学前班有40名小朋友,老师最少拿多少本书随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?
例题2:任意的25个人中,至少有几个人的属相相同?
思维点拨: 根据已知,生肖共12种,把12个月看成12个抽屉。有25个苹果,放进12个抽屉:25÷12-=2(人)„„1(人),所以至少有2+1=3(名)学生是同年同月出生的。
模仿练习2
(1)有27个五年级学生,他们都是1 1岁,至少有多少个学生在同一个月里过生日?
(2)四(3)班有50名学生,其中年龄最大的11岁,最小的l0岁,那么这个班至少有几名学生是同年同月出生的?
例题3:有40辆客车,各种客车座位数不同,最少的有26座,最多的有44座,这些客车中至少有多少辆车的座位是相同的?
思维点拨:已知汽车的座位最少的有26座,最多的有44座,共有44—26+l=19(种)不同座位数的汽车。把这l9种不同座位数的汽车看作l9个抽屉,40辆汽车看作40个苹果,每只抽屉中放2个苹果,l9个抽屉中共放38个苹果,还有40一38=2(个)苹果放入相应的抽屉中,至少有一个抽屉中有3个苹果,也就是说,至少有3辆客车的座位是相同的。
模仿练习
3、(1)有40名学生,在一次考试中,最少的考76分,最多的考95分,76分到95分之间每个分段都有人考,这些学生中至少有多少人的分是相同的?
(2)红、白、黑三色袜子各5双,散放在桌面上,闭上眼睛一次至少要拿多少只,才能保证得到同样颜色的一双袜子?
例题4: 黑色、白色、黄色的筷子各8根,混杂放在一起.黑暗中想从这些筷子中取出颜色不同的两双筷子,问至少要取多少根才能保证达到要求。
思维点拨:最坏的情况是连续取8根,都同色,还剩两种颜色,再取2根,最坏的情况是又不同色,只要再取1根,就可以保证取出的筷子中有两双不同色。
模仿练习4(1)一个布袋里装有红、黄、蓝袜子各5只,问一次至少取出多少只,才能保证每种颜色至少有一只?
(2)一布袋中有红、黄、黑、白四种颜色的小玻璃球各1 0个,每个小球的形状、大小完全相同,问一次至少取出多少个,才能保证其中至少有四个颜色相同的小球?
例题
5、盒子里混装着5个白色球和4个红色球,要想保证一次能拿出两个同颜色的球,至少要拿出多少个球?
思路点拨:如果每次拿2个球会有三种情况:(1)一个白球,一个红球;(2)两个白球;(3)两个红球。不能保证一次能拿出两个同颜色的球。
如果每次拿3个球会有四种情况:(1)一个白球,两个红球;(2)一个红球,两个白球;(3)三个白球;(4)三个红球。这样每次都能保证拿出两个同颜色的球,所以至少要拿出3个球。
模仿练习5:
1,箱子里装着6个苹果和8个梨,要保证一次能拿出两个同样的水果,至少要拿出多少个水果?
2,书箱里混装着3本故事书和5本科技书,要保证一次能拿出两本同样的
书,至少要拿出多少本书?
【巩固与提高】
A级
1、有人说:“把7个苹果,随意放在3个抽屉里,一定能找到一个抽屉里有3个或3个以上的苹果。”这句话对吗?
2、一只口袋里有“大白兔”和“金丝猴”两种糖若干粒,你至少要抓出多少粒,才会保证有一种糖不少于2粒?
3、五(3)班共有学生53人,他们年龄相同,请你证明,至少有两个小朋友出生在同一周内。
4,书箱里混装着3本故事书和5本科技书,要保证一次一定能拿出2本故事书,至少要拿出多少本书?
5,抽屉里放着红、绿、黄三种颜色的球各3只,一次至少摸出多少只才能保证每种颜色至少有一只?
B级
6、某小学学生的年龄最大为l 3岁,最小为6岁,至少需从中挑选多少位同学,就一定能使挑出的同学中有两位同学岁数相同?
7,书箱里放着4本故事书,3本连环画,2本文艺书。一次至少取出多少本书,才能保证每种书至少有一本?
8、参加数学竞赛的210名同龄同学中,一定有多少名同学是同一个月出生的?
C级
9、在一个布袋里装有塑料玩具若干个,其中小猪20件、小狗20件、小猫20件、小熊20件,一次要取出多少件玩具,才能保证其中至少有8件玩具相同?
第五篇:小学奥数:抽屉原理(含答案)
教案
抽屉原理
1、概念解析
把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到:
抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。
比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、„等十二种生肖)相同.怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。
应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。
2、例题讲解
例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
例2 一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?
例3 从2、4、6、„、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。
例4 从1、2、3、4、„、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。分析与解答在这20个自然数中,差是12的有以下8对:
{20,8},{19,7},{18,6},{17,5},{16,4},{15,3},{14,2},{13,1}。
另外还有4个不能配对的数{9},{10},{11},{12},共制成12个抽屉(每个括号看成一个抽屉).只要有两个数取自同一个抽屉,那么它们的差就等于12,根据抽屉原理至少任选13个数,即可办到(取12个数:从12个抽屉中各取一个数(例如取1,2,3,„,12),那么这12个数中任意两个数的差必不等于12)。
例5 从1到20这20个数中,任取11个数,必有两个数,其中一个数是另一个数的倍数。
例6 证明:在任取的5个自然数中,必有3个数,它们的和是3的倍数。
例7 某校校庆,来了n位校友,彼此认识的握手问候.请你证明无论什么情况,在这n个校友中至少有两人握手的次数一样多。
五 课堂练习
1.从10至20这11个自然数中,任取7个数,证明其中一定有两个数之和是29。
2.从1、2、3、„、20这20个数中,任选12个数,证明其中一定包括两个数,它们的差是11。
3.20名小围棋手进行单循环比赛(即每个人都要和其他任何人比赛一次),证明:在比赛中的任何时候统计每人已经赛过的场次都至少有两位小棋手比赛过相同的场次。
4.从整数1、2、3、„、199、200中任选101个数,求证在选出的这些自然数中至少有两个数,其中的一个是另一个的倍数.5.将这11个自然数分成下列6组:
{10,19},{11,18},{12,17},{13,16},{14,15},{20},从中任取7个数,根据抽屉原理,一定有两个数取自同一数组,则这两个数的和是29。
分析与解答 首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,2黑1白,1黑2白,3白共4种配组情况,看作4个抽屉.把每人的3枚棋作为一组当作一个苹果,因此共有5个苹果.把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉.由于有5个苹果,比抽屉个数多,所以根据抽屉原理,至少有两个苹果在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的。
分析与解答 扑克牌中有方块、梅花、黑桃、红桃4种花色,2张牌的花色可以有:2张方块,2张梅花,2张红桃,2张黑桃,1张方块1张梅花,1张方块1张黑桃,1张方块1张红桃,1张梅花1张黑桃,1张梅花1张红桃,1张黑桃1张红桃共计10种情况.把这10种花色配组看作10个抽屉,只要苹果的个数比抽屉的个数多1个就可以有题目所要的结果.所以至少有11个人。
分析与解答 我们用题目中的15个偶数制造8个抽屉:
凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。
现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数在同一个抽屉中.由制造的抽屉的特点,这两个数的和是34。
分析与解答 根据题目所要求证的问题,应考虑按照同一抽屉中,任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组,看成10个抽屉(显然,它们具有上述性质):
{1,2,4,8,16},{3,6,12},{5,10,20},{7,14},{9,18},{11},{13},{15},{17},{19}。
从这10个数组的20个数中任取11个数,根据抽屉原理,至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系,所以这两个数中,其中一个数一定是另一个数的倍数。
分析与解答 按照被3除所得的余数,把全体自然数分成3个剩余类,即构成3个抽屉.如果任选的5个自然数中,至少有3个数在同一个抽屉,那么这3个数除以3得到相同的余数r,所以它们的和一定是3的倍数(3r被3整除)。
如果每个抽屉至多有2个选定的数,那么5个数在3个抽屉中的分配必为1个,2个,2个,即3个抽屉中都有选定的数.在每个抽屉中各取1个数,那么这3个数除以3得到的余数分别为0、1、2.因此,它们的和也一定能被3整除(0+1+2被3整除)。
分析与解答 共有n位校友,每个人握手的次数最少是0次,即这个人与其他校友都没有握过手;最多有n-1次,即这个人与每位到会校友都握了手.校友人数与握手次数的不同情况(0,1,2,„,n-1)数都是n,还无法用抽屉原理。
然而,如果有一个校友握手的次数是0次,那么握手次数最多的不能多于n-2次;如果有一个校友握手的次数是n-1次,那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、„、n-2,还是后一种状态1、2、3、„、n-1,握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉,到会的n个校友每人按照其握手的次数归入相应的“抽屉”,根据抽屉原理,至少有两个人属于同一抽屉,则这两个人握手的次数一样多。