文档库 最新最全的文档下载
当前位置:文档库 › 抽屉原理练习题

抽屉原理练习题

抽屉原理练习题
抽屉原理练习题

:

抽屉原理练习题

1、某班有个小书架,40个同学可以任意借阅,小书架上至少要有多少本书,才能保证至少有一个图形能借到两本或两本以上的书

2、有黑色、白色、黄色的筷子各8根,混杂放在一起,黑暗中想从这些筷子之中取出颜色不同的两双筷子,至少要取出多少根才能保证达到要求

#

3、一副扑克牌(大王、小王除外)有四种花色,每种花色有13张,从中任意抽牌,最少要抽几张,才能保证有四张牌是同一张花色的

4、在从1开始的10个奇数中任取6个,一定有两个数的和是20。

}

5、在任意的10人中,至少有两个人,他们在这10个人中认识的人数相等

6、一副扑克牌有54张,至少要抽取几张牌,方能保证其中至少有2张牌有相同的点数

<

7、某班有49个学生,最大的12岁,最小的9岁,是否一定有两个学生,他们是同年同月出生的

8、某校五年级学生共有380人,年龄最大的与年龄最小的相差不到1岁,我们不用去查看学生的出生日期,就可断定在这380个学生中至少有两个是同年同月同日出生的,你知道为什么吗

>

9、有红色、白色、黑色的筷子各10根混放在一起,让你闭上眼睛去摸,(1)你至少要摸出几根才敢保证有两根筷子是同色的(2)至少拿几根,才能保证有两双同色的筷子为什么

;

10、任意4个自然数,其中至少有两个数的差是3的倍数,这是为什么

11、从任意3个整数中,一定可以找到两个。使得它们的和是一个偶数,这是为什么

12、从任意的5个整数中,一定可以找到3个数,使这3个数的和是3的倍数,这是为什么

$

13、从1到50的自然数中,任取27个数,其中必有两个数的和等于52,这是为什么

14、在100米的路段上栽树,至少要栽多少棵树,才能保证至少有两棵树之间的距离小于

10米(两端各栽一棵)

`

15、从1~10这10个数中,任取多少个数,才能保证这些数中一定能找到两个数,使其中的一个数是另一个数的倍数

?

16、任意取多少自然数,才能保证至少有两个自然数的差是7的倍数

<

17、有尺寸、规格相同的6种颜色的袜子各20只,混装在箱内,从箱内至少取出多少只袜子才能保证有3双袜子

18、把135块饼干分给16个小朋友,若每个小朋有至少分得一块饼干,那么不管怎么分,一定会有两个小朋友分得的饼干数目相同,这是为什么

,

19、下图中画了3行9列共27个小方格,将每一个小方格涂上红色或蓝色,请你想一想,为什么不管如何涂色,其中必定可以找到两列,它们的涂色方式相同

20、学校买来历史、文艺、科普三种图书若干本,每个同学从中任意借两本,那么至少要多少名学生一起来借书,其中才一定有两人所借的图书种类相同

21、(1)从1到100的自然数中,任取52个数,其中必有两个数的和为102.

(2)从1到100的所有奇数中,任取27个不同的数,其中必有两个数的和等于102 ,请说明理由。

抽屉原理练习题

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个数,证明:取出的数中一定有两个数,这两个数中大数不超过小数的倍.

证明:把前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个数,所以至少有两个数取自上面第②组到第⑥组中的某同一组,这两个数中大数就不超过小数的倍.

%

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。

15.某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具

·

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

16.一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块

分析与解:将1,2,3,4四种号码看成4个抽屉。要保证有一个抽屉中至少有3件物品,根据抽屉原理2,至少要有4×2+1=9(件)物品。所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块。

17.六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问:至少有多少名学生订阅的杂志种类相同分析与解:首先应当弄清订阅杂志的种类共有多少种不同的情况。

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

%

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

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

总共有3+3+1=7(种)订阅方法。我们将这7种订法看成是7个“抽屉”,把100名学生看作100件物品。因为100=14×7+2。根据抽屉原理2,至少有14+1=15(人)所订阅的报刊种类是相同的。

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

分析与解:首先应弄清不同的水果搭配有多少种。两个水果是相同的有4种,两个水果不同有6种:苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子。所以不同的水果搭配共有4+6=10(种)。将这10种搭配作为10个“抽屉”。

81÷10=8……1(个)。

根据抽屉原理2,至少有8+1=9(个)小朋友拿的水果相同。

)

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

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

20. 在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个抽屉,结论亦成立。

21. 任意5个自然数中,必可找出3个数,使这三个数的和能被3整除。

分析:解这个问题,注意到一个数被3除的余数只有0,1,2三个,可以用余数来构造抽屉。

解:以一个数被3除的余数0、1、2构造抽屉,共有3个抽屉。任意五个数放入这三个抽屉中,若每个抽屉内均有数,则各抽屉取一个数,这三个数的和是3的倍数,结论成立;若至少有一个抽屉内没有数,那么5个数中必有三个数在同一抽屉内,这三个数的和是3的倍数,结论亦成立。

22. 在边长为1的正方形内,任意放入9个点,证明在以这些点为顶点的三角形中,必有一个三角形的面积不超过1/8.

解:分别连结正方形两组对边的中点,将正方形分为四个全等的小正方形,则各个小正方形的面积均为1/4 。把这四个小正方形看作4个抽屉,将9个点随意放入4个抽屉中,据抽屉原理,至少有一个小正方形中有3个点。显然,以这三个点为顶点的三角形的面积不超过1/8 。

反思:将边长为1的正方形分成4个面积均为1/4 的小正方形,从而构造出4个抽屉,是解决本题的关键。我们知道。将正方形分成面积均为1/4 的图形的方法不只一种,如可连结两条对角线将正方形分成4个全等的直角三角形,这4个图形的面积也都是1/4 ,但这样构造抽屉不能证到结论。可见,如何构造抽屉是利用抽屉原理解决问题的关键。

23.班上有50名学生,将书分给大家,至少要拿多少本,才能保证至少有一个学生能得到两本或两本以上的书。

解:把50名学生看作50个抽屉,把书看成苹果 ,根据原理1,书的数目要比学生的人数多,即书至少需要50+1=51本.

24.在一条长100米的小路一旁植树101棵,不管怎样种,总有两棵树的距离不超过1米。

解:把这条小路分成每段1米长,共100段,每段看作是一个抽屉,共100个抽屉,把101棵树看作是101个苹果 ,于是101个苹果放入100个抽屉中,至少有一个抽屉中有两个苹果 ,即至少有一段有两棵或两棵以上的树 .

25.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜.试证明:一定有两个运动员积分相同

证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况只有1、2、3……49,只有49种可能 ,以这49种可能得分的情况为49个抽屉 ,现有50名运动员得分则一定有两名运动员得分相同 .

26.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的

解题关键:利用抽屉原理2。

解:根据规定,多有同学拿球的配组方式共有以下9种:{足}{排}{蓝}{足足}{排排}{蓝蓝}{足排}{足蓝}{排蓝}

以这9种配组方式制造9个抽屉,将这50个同学看作苹果= (5)

由抽屉原理2k=〔〕+1可得,至少有6人,他们所拿的球类是完全一致的。

【欢迎你来解】

1.某班37名同学,至少有几个同学在同一个月过生日?

只鸽子飞进5个笼子里,可以保证至少有一个笼子中可以有几只鸽子?

3.口袋中有红、黑、白、黄球各10个,它们的外型与重量都一样,至少要摸出几个球,才能保证有4个颜色相同的球?

4.饲养员给10只猴子分苹果,其中至少要有一只猴子得到7个苹果,饲养员至少要拿来多少个苹果?

5.从13个自然数中,一定可以找到两个数,它们的差是12的倍数。

6.一个班有40名同学,现在有课外书125本。把这些书分给同学,是否有人会得到4件或4件以上的玩具

一.数阵问题 1.下面的数阵, 第14行第11个数是(180),2012位于第(45 )行第( 76)个 解:n*2-1=14*2-1=27 1+3+5+...+27=196 196-(27-11)=180 45*45=2025 2025-2012=13 45*2-1-13=76 2.将自然数按下列顺序排列,2012在(59)行(5)列。 解:n*(n-1)/2 63*64/2=2016 2016-2012+1=5 64-5=59 3.将奇数列1,3,5,7,9,11,13,15,17,19,…按下表排列.其中第11行第l0列的数为(401). 解:n*n+n-1 n=行+列-1 11+10-1=20 20*20+(20-1)=419 419-2*(20-11)=401 4.下列各数,第15行最左边的数是(393)?第17行第11个数是(533),1001位于第(23)行第(17)个。 解:n*n*2-1 14*14*2-1+2=393 16*16*2-1+11*2=533 22*22*2-1=967 (1001-967)/2=17 5.自然数按如下方式排列,则401在第(39 )拐弯处。第36次拐弯是(343)。700到2012之间有( 38 )个拐角数. 解:1+1+1+2+2+3+3...... 401-1=400=20*20 20*2-1=39 36/2=18 (1+2+3+...+18)*2+1=343 26*27=702 44*45=1980 (44-26+1)*2=38 二.计数问题 1.上体育课时,我们几个同学站成一排,从1开始顺序 报数,除我以外的其他同学报的数之和减去我报的数 恰好等于500, 问:共有多少个同学? 我报的数是几? 解:(1+32)*32/2=528(个) (528-500)/2=14 32人 14 2.一本书中间的某一张被撕掉了,余下的各页码数之 和是1133,这本书有多少页. 解:1+2+3+...+48=1176(页) 48页 3..把从1开始的自然数依次写出来,得到1234567… 将它从左至右每四个数码分为一组成为一个四位数,1234,5678,9101,1121,3141..第120个四位数是(5126)。 解:120*4=480 (480-9-90)/3-1=126 4.有一串数字,任何相邻的4个数码之和都是20,从左 往右起第102,1043,128个数码分别是1,3,9,求第1 个数码。 解:因为102/4余2,1043/4余3,128/4余0, 所以第一个数码是20-1-3-9=7. 7 5.一个六位数,它的个位上的数字是 6。如果把数字 6 移到第一位,所得的数是原数的 4倍。这个六位数是 __153846__.

抽屉原理练习题 1、光明小学有367名2000年出生的学生,请问是否有生日相同的学生? 2、用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同. 3、三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩. 4、试说明400 人中至少有两个人的生日相同 5、证明:任取6 个自然数,必有两个数的差是 5 的倍数 6 从1 , 4, 7, 10,…,37, 40这14个数中任取8个数,试证:其中至少有2 个数的和是41.

7、从1,2,3,L ,100这100个数中任意挑出51个数来,证明在这51个数中,一定有两个数的差为50 。 8、从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12. 9、有10只鸽笼,为保证至少有1只鸽笼中住有2只或2只以上的鸽子.请问:至少需要有几只鸽子? 10、三年级二班有43名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书? 11 、篮子里有苹果、梨、桃和桔子,现有若干个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的? 12、学校里买来数学、英语两类课外读物若干本,规定每位同学可以借阅其中两本,现有 4 位小朋友前来借阅,每人都借了 2 本.请问,你能保证,他们之中至少有两人借阅的图书属于同一种吗?

13、11 名学生到老师家借书,老师的书房中有文学、科技、天文、历史四类书,每名学生最多可借两本不同类的书,最少借一本.试说明:必有两个学生所借的 书的类型相同 14、有一个布袋中有 5 种不同颜色的球,每种都有20 个,问:一次至少要取出多少个小球,才能保证其中至少有 3 个小球的颜色相同? 15、有红、黄、白三种颜色的小球各10 个,混合放在一个布袋中,一次至少摸出个,才能保证有 5 个小球是同色的? 16、把9 条金鱼任意放在8 个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼. 17、证明:任取8 个自然数,必有两个数的差是7 的倍数. 18、袋中有外形安全一样的红、黄、蓝三种颜色的小球各10 个,每个小朋友只能从中摸出1 个小球,至少有 ______ 个_ 小朋友摸球,才能保证一定有两个人摸的 球颜色一样.

学习好资料欢迎下载 十八抽屉原理(1) 年级班姓名得分 一、填空题 1.一个联欢会有 100 人参加 , 每个人在这个会上至少有一个朋友 . 那么这 100 人中至少有个人的朋友数目相同 . 2.在明年 ( 即 1999 年 ) 出生的 1000 个孩子中 , 请你预测 : (1) 同在某月某日生的孩子至少有个 . (2) 至少有个孩子将来不单独过生日 . 3.一个口袋里有四种不同颜色的小球 . 每次摸出 2 个 , 要保证有 10 次所摸的 结果是一样的 , 至少要摸次. 4.有红、黄、蓝三种颜色的小珠子各 4 颗混放在口袋里 , 为了保证一次能取 到 2 颗颜色相同的珠子 , 一次至少要取颗 . 2 颗, 那么一定至少要取出 如果要保证一次取到两种不同颜色的珠子各 颗 . 5.从 1,2,3 ,12 这十二个数字中 , 任意取出 7 个数 , 其中两个数之差是 6 的 至少有对. 6.某省有 4 千万人口 , 每个人的头发根数不超过 15 万根 , 那么该省中至少有人 的头发根数一样多 . 7.在一行九个方格的图中 , 把每个小方格涂上黑、白两种颜色中的一种 , 那么 涂色相同的小方格至少有个. 8. 一付扑克牌共有54 张 ( 包括大王、小王 ), 至少从中取张牌,才能保证其中必有 3 种花色 . 9.五个同学在一起练习投蓝 , 共投进了 41 个球 , 那么至少有一个人投进了 个球 . 10.某班有 37 名小学生 , 他们都订阅了《小朋友》、《儿童时代》、《少年报》中的一种或几种 , 那么其中至少有名学生订的报刊种类完全相同. 二、解答题 11. 任给 7 个不同的整数 , 求证其中必有两个整数 , 它们的和或差是10 的倍数 . 12.在边长为 1 的正方形内任取 51 个点 , 求证 : 一定可以从中找出 3 点, 以它们为顶点的三角形的面积不大于 1/50. 13.某幼儿园有 50 个小朋友 , 现在拿出 420 本连环画分给他们 , 试证明 : 至少有4 个小朋友分到连环画一样多 ( 每个小朋友都要分到连环画 ). 2, 或 3, 要使每 14. 能否在 8 8 的棋盘上的每一个空格中分别填入数字1, 或 行、每列及两条对角线上的各个数字之和互不相同?请说明理由 .

五年级下册抽屉原理提高题 五(下)数学兴趣班(8)(抽屉原理)班级姓名成绩 例题1 在40名同学中,至少有几位同学是在同一个月出生的? 例题2 某旅行团一行50人,随意游览甲、乙、丙三个景区,至少 有多少人游览的地方完全相同? 例题3 六一班的同学参加考试,最高分为100分,最低分为75分,每人的得分都是整数,并且班上至少有3人的得分相同,那么六一班至少有学生多少人? 例题4 一副扑克牌有54张,至少从中取出多少张牌,才能保证其 中必有3种花色?(大小王不算花色) 例题5 任取6个自然数,其中至少有两个数的差是5的倍数,为什么? 练习: 1、一个鱼缸中有很多金鱼,共有4个品种,至少要捞出几条金鱼,才能保证有两条金鱼是一个品种? 2、某小区内住有居民1000人,在这些人当中,至少有多少人的属相相同? 3、某班45人去春游,随意游览中山陵、夫子庙、总统府三个景区,每人至少要游览一个地方,至少有多少人游览的地方完全相同? 4、架子上有4种不同的书,每名学生拿2本,要保证有3人所拿的结果一样,至少要有多少人去拿书? 5、在一次数学测验中,某班的最高分为98分,最低分为83分,每人的得分都是整数,并且班上至少有4人的得分相同,该班至少有学生多少人? 6、一次测验共有10道问答题,每题的评分标准是:回答完全正确,得6分;回答不完全正确。得5分;回答完全错误或不回答,得0分,至少多少人参加这次测验,才能保证至少3人的得分相同。(提示:先求一共可能出现多少种分值?) 7、任意取多少个自然数,才能保证至少有两个数的差是7的倍数?请说明理由。 8、一副扑克牌有54张,至少从中取出多少张牌,才能保证其中必

小升初六年级奥数题及答案20道题(中等难度) 【题-001】抽屉原理 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 【题-002】牛吃草:(中等难度) 一只船发现漏水时,已经进了一些水,水匀速进入船内.如果10人淘水,3小时淘完;如5人淘水8小时淘完.如果要求2小时淘完,要安排多少人淘水? 【题-003】奇偶性应用:(中等难度) 桌上有9只杯子,全部口朝上,每次将其中6只同时“翻转”.请说明:无论经过多少次这样的“翻转”,都不能使9只杯子全部口朝下。 【题-004】整除问题:(中等难度) 用一个自然数去除另一个整数,商40,余数是16.被除数、除数、商数与余数的和是933,求被除数和除数各是多少? 【题-005】填数字:(中等难度) 请在下图的每个空格内填入1至8中的一个数字,使每行、每列、每条对角线上8个数字都互不相同.

【题-006】灌水问题:(中等难度) 公园水池每周需换一次水.水池有甲、乙、丙三根进水管.第一周小李按甲、乙、丙、甲、乙、丙……的顺序轮流打开小1时,恰好在打开某根进水管1小时后灌满空水池.第二周他按乙、丙、甲、乙、丙、甲……的顺序轮流打开1小时,灌满一池水比第一周少用了15分钟;第三周他按丙、乙、甲、丙、乙、甲……的顺序轮流打开1小时,比第一周多用了15分钟.第四周他三个管同时打开,灌满一池水用了2小时20分,第五周他只打开甲管,那么灌满一池水需用________小时. 【题-007】浓度问题:(中等难度) 瓶中装有浓度为15%的酒精溶液1000克,现在又分别倒入100克和400克的A、B两种酒精溶液,瓶中的浓度变成了14%.已知A种酒精溶液浓度是B种酒精溶液浓度的2倍,那么A种酒精溶液的浓度是百分之几? 【题-008】水和牛奶:(中等难度) 一个卖牛奶的人告诉两个小学生:这儿的一个钢桶里盛着水,另一个钢桶里盛着牛奶,由于牛奶乳脂含量过高,必须用水稀释才能饮用.现在我把A桶里的液体倒入B桶,使其中液体的体积翻了一番,然后我又把B桶里的液体倒进A桶,使A桶内的液体体积翻番.最后,我又将A桶中的液体倒进B桶中,使B桶中液体的体积翻番.此时我发现两个桶里盛有同量的液体,而在B桶中,水比牛奶多出1升.现在要问你们,开始时有多少水和牛奶,而在结束时,每个桶里又有多少水和牛奶?

抽屉原理专项练习题 1、学校有1300名同学,今年至少有多少名同学在同一天过生日? 2、一副扑克牌有54张,至少要抽取几张牌,方能保证其中至少有2张牌有相同的点数? 3、一副扑克牌(大王、小王除外)从中任意抽牌,最少要抽几张,才能保证有四张牌是同一张花色的? 4、有黑色、白色、黄色的筷子各8根,混杂放在一起,黑暗中想从这些筷子之中取出颜色不同的两双筷子,至少要取出多少根才能保证达到要求? 5、有红色、白色、黑色的筷子各10根混放在一起,让你闭上眼睛去摸, (1)你至少要摸出几根才敢保证有两根筷子是同色的? (2)至少拿几根,才能保证有两双同色的筷子? 6. 口袋中有红、黑、白、黄球各10个,它们的外型与重量都一样,至少要摸出几个球,才能保证有4个颜色相同的球? 7. 饲养员给10只猴子分苹果,其中至少要有一只猴子得到7个苹果,饲养员至少要拿来多少个苹果? 8. 从多少个自然数中,一定可以找到两个数,它们的差是12的倍数。 9.某班37名同学,至少有几个同学在同一个月过生日? 10. 42只鸽子飞进5个笼子里,可以保证至少有一个笼子中可以

有几只鸽子? 11.有尺寸、规格相同的6种颜色的袜子各20只,混装在箱内,从箱内至少取出多少只袜子才能保证有3双袜子? 12、有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出( )只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。 13、一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。最少抽( )张牌,才能保证有4张牌是同一种花色的。 14、某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,总有小朋友分到()件的玩具。 15、一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块。 16、六年级有100名学生都订阅甲、乙、丙三种杂志中的一种。至少有( )名学生订阅的杂志种类相同。 17、班上有50名学生,将书分给大家,至少要拿( )本,才能保证至少有一个学生能得到两本。 18、某班37名同学,至少有()个同学在同一个月过生日。 19、口袋中有红、黑、白、黄球各10个,至少要摸出()个球,才能保证有4个颜色相同的球。 20、饲养员给10只猴子分苹果,其中至少要有一只猴子得到7个苹果,饲养员至少要拿来()个苹果。

六年级奥数题及答案-20道题 【题-001】抽屉原理 有5个小朋友;每人都从装有许多黑白围棋子的布袋中任意摸出中 3枚棋子?请你证明;这5个人至少有两个小朋友摸出的棋子的颜色的配组是一样的。 【题-002】牛吃草:(中等难度) 一只船发现漏水时;已经进了一些水;水匀速进入船内?如果10人淘水;3小时淘完;如5人淘水8小时淘完?如果要求2小时淘完;要安排多少人淘水? 【题-003】奇偶性应用:(中等难度) 桌上有9只杯子;全部口朝上;每次将其中6只同时翻转”请说明:无论经过多少次这样的翻转”;都不能使9只杯子全部口朝下。 【题-004】整除问题:(中等难度) 用一个自然数去除另一个整数;商40;余数是16.被除数、除数、商数与余数的和是933;求被除数和除数各是多少? 【题-005】填数字:(中等难度) 请在下图的每个空格内填入1至8中的一个数字;使每行、每列、每条对角线上8个数字都 互不相同.

【题-006】灌水问题:(中等难度)公园水池每周需换一次水.水池有甲、乙、丙三根进水管.第一周小李按甲、乙、丙、甲、乙、丙……的顺序轮流打开小1时;恰好在打开某根进水管1小时后灌满空水池.第二周他按乙、丙、甲、乙、丙、甲……的顺序轮流打开1小时;灌满一池水比第一周少用了15分钟;第三周他按丙、乙、甲、丙、乙、甲…… 的顺序轮流打开 1 小时;比第一周多用了15 分钟. 第 四周他三个管同时打开;灌满一池水用了 2 小时20 分;第五周他只打开甲管;那么灌满一池水需用 ____________ 小时. 题-007】浓度问题:(中等难度) 瓶中装有浓度为 1 5%的酒精溶液1000 克;现在又分别倒入100 克和400 克的A、 B 两种酒精溶液;瓶中的浓度变成了14%.已知A 种酒精溶液浓度是 B 种酒精溶液浓度的 2 倍;那么 A 种酒精溶液的浓度是百分之几? 题-008】水和牛奶:(中等难度)一个卖牛奶的人告诉两个小学生:这儿的一个钢桶里盛着水 ;另一个钢桶里盛着牛奶; 由于牛奶乳脂含量过高;必须用水稀释才能饮用.现在我把 A 桶里的液体倒入 B 桶; 使其中液体的体积翻了一番;然后我又把 B 桶里的液体倒进 A 桶;使 A 桶内的液体体积翻番. 最后;我又将 A 桶中的液体倒进 B 桶中;使 B 桶中液体的体积翻番. 此时我发现两个桶里盛有同量的液体;而在 B 桶中;水比牛奶多出 1 升.现在要问你们;开始时有多少水和牛奶;而在结束时;每个桶里又有多少水和牛奶? 【题-009】巧算:(中等难度) ll??x( T + ' +L 十' + ?)亠 计算:2x3 3x4x5 Sx9xlO 9xlQ xl 1

1.在一只口袋里有红色、黄色小球若干个,现在有4个小朋友,如果每个小朋友从中任意拿出两个小球,至少有________个小朋友,他们取出的小球颜色情况相同. 来源:2015·乐乐课堂·练习 难度:简单 类型:填空题 答案:2 2.在一只口袋里有红色、黄色小球若干个,现在有7个小朋友,如果每个小朋友从中任意拿出两个小球,至少有________个小朋友,他们取出的小球颜色情况相同. 来源:2015·乐乐课堂·练习 难度:简单 类型:填空题 答案:3 3.在一只口袋里有红色、黄色小球若干个,现在有10个小朋友,如果每个小朋友从中任意拿出两个小球,至少有________个小朋友,他们取出的小球颜色情况相同. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:4 4.体育中心有篮球、足球、排球三种球,一个班级35名学生去借球,每人最少借1个,最多可以借2个,那么至少有________名学生借到的球的数量和种类完全一样. 来源:2015·乐乐课堂·练习

难度:中等 类型:填空题 答案:4 5.体育中心有篮球、足球、排球三种球,一个班级50名学生去借球,每人最少借1个,最多可以借2个,那么至少有________名学生借到的球的数量和种类完全一样. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:6 6.体育中心有篮球、足球、排球三种球,一个班级60名学生去借球,每人最少借1个,最多可以借2个,那么至少有________名学生借到的球的数量和种类完全一样. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:7 7.幼儿园买来很多玩具小汽车、小火车、小飞机,每个小朋友任意选择两件不同的,那么至少要有________个小朋友才能保证有两人选的玩具是相同的. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:4 8.幼儿园买来许多牛、马、羊、狗玩具,每个小朋友任意选择两件不同的,那么至少有

小学数学思维训练——抽屉原理练习题 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(人)

1 十八 抽屉原理(2) 年级 班 姓名 得分 一、填空题 1.半步桥小学六年级(一)班有42人开展读书活动.他们从学校图书馆借了212本图书,那么其中至少有一人借 本书. 2.今天参加数学竞赛的210名同学中至少有 名同学是同一个月出生的. 3.学校五(一)班40名学生中,年龄最大的是13岁,最小的是11岁,那么其中必有 名学生是同年同月出生的. 4.有红、黄、蓝、白四色小球各10个,混合放在一个暗盒里,一次至少摸出 个,才能保证有2个小球是同色的. 5.有红、黄、蓝、白四色小球各10个,混合放在一个暗盒中,一次至少摸出 个,才能保证有6个小球是同色的. 6.布袋中有60个形状、大小相同的木块,每6块编上相同的号码,那么一次至少取出 块,才能保证其中至少有三块号码相同. 7.某商店有126箱苹果,每箱至少有120个苹果,至多有144个苹果.现将苹果个数相同的箱子算作一类.设其中箱子数最多的一类有n 个箱子,则n 的最小值为 . 8.有形状、大小、材料完全相同的黑筷、白筷、红筷各4双,混杂在一起,要求闭着眼睛,保证从中摸出不同颜色的2双筷子,则至少要摸出 根. 9.袋子里装有红色球80只,蓝色球70只,黄色球60只,白色球50只.它们的大小与质量都一样,不许看只许用手摸取,要保证摸出10对同色球,至少应摸出 只. 10.有红笔、蓝笔、黄笔、绿笔各2支,让一位小朋友随便抓2支,这位小朋友至少抓 次才能确保他至少有两次抓到的笔的种类完全相同.(每抓一次后又放回再抓另一次) 二、解答题 11.某游旅团一行50人,随意游览甲、乙、丙三地,问至少有多少人浏览的地方完全相同. 12.从一列数1,5,9,13,…,93,97中,任取14个数.证明:其中必有两个数的和等于102. 13.在一个边长为1的正三角形内,任给5个点,证明:其中必有两个点之间的距离不大于1/2. 14.设,,21x x …,12x 是任意互异的12个整数,试证明其中一定存在8个整数,,21x x …,8x ,使得:)()()()(87654321x x x x x x x x -?-?-?-恰是1155的倍数.

一、工程问题 1.甲乙两个水管单独开,注满一池水,分别需要20小时,16小时.丙水管单独开,排一池水要10小时,若水池没水,同时打开甲乙两水管,5小时后,再打开排水管丙,问水池注满还要多少小时? 解: 1/20+1/16=9/80表示甲乙的工作效率 9/80×5=45/80表示5小时后进水量 1-45/80=35/80表示还要的进水量 35/80÷(9/80-1/10)=35表示还要35小时注满 答:5小时后还要35小时就能将水池注满。 2.修一条水渠,单独修,甲队需要20天完成,乙队需要30天完成。如果两队合作,由于彼此施工有影响,他们的工作效率就要降低,甲队的工作效率是原来的五分之四,乙队工作效率只有原来的十分之九。现在计划16天修完这条水渠,且要求两队合作的天数尽可能少,那么两队要合作几天? 解: 由题意得,甲的工效为1/20,乙的工效为1/30,甲乙的合作工效为 1/20*4/5+1/30*9/10=7/100,可知甲乙合作工效>甲的工效>乙的工效。 又因为,要求“两队合作的天数尽可能少”,所以应该让做的快的甲多做,16天内实在来不及的才应该让甲乙合作完成。只有这样才能“两队合作的天数尽可能少”。 设合作时间为x天,则甲独做时间为(16-x)天 1/20*(16-x)+7/100*x=1 x=10 答:甲乙最短合作10天 3.一件工作,甲、乙合做需4小时完成,乙、丙合做需5小时完成。现在先请甲、丙合做2小时后,余下的乙还需做6小时完成。乙单独做完这件工作要多少小时? 解: 由题意知,1/4表示甲乙合作1小时的工作量,1/5表示乙丙合作1小时的工作量 (1/4+1/5)×2=9/10表示甲做了2小时、乙做了4小时、丙做了2小时的工作量。 根据“甲、丙合做2小时后,余下的乙还需做6小时完成”可知甲做2小时、乙做6小时、丙做2小时一共的工作量为1。 所以1-9/10=1/10表示乙做6-4=2小时的工作量。 1/10÷2=1/20表示乙的工作效率。 1÷1/20=20小时表示乙单独完成需要20小时。 答:乙单独完成需要20小时。

抽屉原理巩固提高 1.从2、4、6、8、、50这25个偶数中至少任意取出多少个数,才能保证有 2个数的和是52? 2.从1,2,3,,100这100个数中任意挑出51个数来,证明在这51个数中, 一定有两个数的差为50。 3.从1,2,3,4,…,1988,1989这些自然数中,最多可以取多少个数,其 中每两个数的差不等于4。 4.从1至36个数中,最多可以取出多少个数,使得这些数种没有两数的差是5 的倍数。 5.从1,3,5,7,…,97,99中最多可以选出多少个数,使得选出的数中, 每一个数都不是另一个数的倍数? 6.从整数1、2、3、…、199、200中任选101个数,求证在选出的这些自然数 中至少有两个数,其中的一个是另一个的倍数。 7.从1,2,3,……49,50这50个数中取出若干个数,使其中任意两个数的 和都不能被7整除,则最多能取出多少个数? 8.从1,2,3,…,99,100这100个数中任意选出51个数。证明:(1)在这 51个数中,一定有两个数互质;(2)在这51个数中,一定有两个数的差等于50;(3)在这51个数中,一定存在9个数,它们的最大公约数大于1。 9.在长度是10厘米的线段上任意取11个点,是否至少有两个点,它们之间的距 离不大于1厘米?

10.试说明在一条长100米的小路一旁植树101棵,不管怎样种,总有两棵树的 距离不超过1米。 11.在边长为3的正三角形内,任意放入10个点,求证:必有两个点的距离不 大于1。 12.一副扑克牌,共54张,问:至少从中摸出多少张牌才能保证:⑴至少有5 张牌的花色相同;⑵四种花色的牌都有;⑶至少有3张牌是红桃。(4) 至少有2张梅花和3张红桃。 13.一次数学竞赛出了10道选择题,评分标准为:基础分10分,每道题答对得 3分,答错扣 1分,不答不得分。问:要保证至少有4人得分相同,至少需要多少人参加竞赛? 14.求证:对于任意的8个自然数,一定能从中找到6个数a,b,c,d,e,f, 使得()()() ---是105的倍数。 a b c d e f 15.任给六个数字,一定可以通过加、减、乘、除、括号,将这六个数组成一个 算式,使其得数为105的倍数。 16.任意给定2008个自然数,证明:其中必有若干个自然数,和是2008的倍数(单 独一个数也当做和)。 17.某次选拔考试,共有1123名同学参加,小明说:“至少有10名同学来自同 一个学校.”如果他的说法是正确的,那么最多有多少个学校参加了这次入学考试? 18.100个苹果最多分给多少个学生,能保证至少有一个学生所拥有的苹果数不 少于12个。

数学奥林匹克模拟试卷(答案) 第[1]道题答案: 2 因为每个人至少有1个朋友,至多有99个朋友,将有1个朋友的人,2个朋友的人,…,99个朋友的人分成99类,在100个人中,总有两个人属于同一类,他们的朋友个数相同? 第[2]道题答案: (1)3 ;(2) 636 因为1999年有365天,故在1999年出生的孩子至少有1000 T =3(个)孩IL 365 子的生日相同; 又因为1000-(365-1)=363,即至少有363个孩子将来不单独过生日. 第[3]道题答案: 91 当摸出的2个球颜色相同时,可以有4种不同的结果;当摸出的2个球颜色不同时,最多可以有3+2+仁6(种)不同结果.一共有10种不同结果? 将这10种不同结果看作10个抽屉,因为要求10次摸出结果相同,故至少要摸9 10+1=91(次). 第[4]道题答案: 4;7 将三种不同颜色看作3个抽屉,对于第一问中为保证一次取到2颗相同颜色的珠子,一次至少要取1 3+仁4(颗)珠子. 对于第二问为了保证一次取到两种不同颜色珠子各2颗,一次至少要取 4+(1 2+1)=7(颗)珠子. 第⑸道题答案: 1 将1~12这十二个数组成可,7『2,8】^3,9?4,10?「5,11:「6,12^这六对两数差为6 的数组.任取7个数,必定有两个数差在同一组中,这一对数的差为6. 第⑹道题答案: 267 将4千万人按头发的根数进行分类:0根,1根,2根…,150000根共150001 类. 因为40000000=(266 150001)+99743>266 150001,故至少有一类中的人数不少于266+1=267(个),即该省至少有267个人的头发根数一样多?

抽屉原理练习题 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

中小学数学概率与统计中的抽屉原理 基本介绍 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 抽屉原理- 表述 抽屉原理的一种更一般的表述为: “把多于kn+1个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。” 利用上述原理容易证明:“任意7个整数中,至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能,所以7个整数中至少有3个数除以3所得余数相同,即它们两两之差是3的倍数。 如果问题所讨论的对象有无限多个,抽屉原理还有另一种表述: “把无限多个东西任意分放进n个空抽屉(n是自然数),那么一定有一个抽屉中放进了无限多个东西。” 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 应用抽屉原理解题 例1:同年出生的400人中至少有2个人的生日相同。 解:将一年中的365天视为365个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有2人的生日相同. 400/365=1…35,1+1=2又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同。 “从任意5双手套中任取6只,其中至少有2只恰为一双手套。” “从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。” 例2:幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具,每个小朋友任意选择两件,那么不管怎样挑选,在任意七个小朋友中总有两个彼此选的玩具都相同,试说明道理. 解:从三种玩具中挑选两件,搭配方式只能是下面六种:(兔、兔),(兔、熊猫),(兔、长颈鹿),(熊猫、熊猫),(熊猫、长颈鹿),(长颈鹿、长颈鹿)。把每种搭配方式看作一个抽屉,把7个小朋友看作物体,那么根据原理1,至少有两个物体要放进同一个抽屉里,也就是说,至少两人挑选玩具采用同一搭配方式,选的玩具相同. 上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题,不错,这正是抽屉原则的主要

六年级下册抽屉原理习题答案版 习题精选一:------找“抽屉”,找“苹果” 1.三个小朋友同行,其中必有两个小朋友性别相同,为什么? 两种性别:2个“抽屉”三个小朋友:3个“苹果” 3÷2=1【个】···1【个】 1+1=2【个】 2.六年级一班共有学生53人,他们的年龄都相同,请你证明至少有两个小朋友出生在同一周。 1年有52周:52个“抽屉” 53个学生:53个“苹果” 53÷52=1【个】···1【个】 1+1=3【个】 3.从电影院里任意找来13个观众,至少有两个人属相相同,为什么? 12个属相:12个“抽屉” 13个观众:13个“苹果” 13÷12=1【个】···1【个】 1+1=2【个】 4.用五种颜色给正方体的各面涂色【每面只涂一种颜色】,请你证明至少有两个面涂色相同。 五种颜色:5个“抽屉”六个面:6个“苹果” 6÷5=1【个】···1【个】 1+1=2【个】 5.六年级四个班去春游,自由活动时,有6个同学聚在一起,那么这6个同学中至少有几人 是同一班的? 四个班:4个“抽屉” 6个同学:6个“苹果” 6÷4=1【个】···2【个】 1+1=2【个】 6.一张扑克牌有四种花色,从中任意抽牌,问:至少要抽出多少张牌,才能保证有两张牌是 同一花色的? 四种花色:4个“抽屉”抽牌:“苹果” 4+1=5【张】 习题精选二:-------求至少数=商【苹果数÷抽屉数】+1 1.大家玩过“剪刀.石头.布”的游戏吗?如果两个同学出17次,至少有几次手势是相同的? 列式:17÷3=5【次】···2【次】 5+1=6【次】 【分析:把剪刀.石头.布看做3个抽屉,把17次平均放入3个抽屉中,至少有一个抽屉里有5+1次,所 以至少有6次手势是相同的。】 2.六年级有152人参加体育活动,安排跳绳.投篮.爬杆三项活动,每位同学至少参加一项活动,参加相同活动种类最多的学生至少有多少人? 列式:152÷3=50【人】···2【人】 50+1=51【人】 【分析:把跳绳.投篮.爬杆三项活动看做3个抽屉,把152人平均放入3个抽屉中,至少有一个抽屉里有50+1人,所以参加相同活动种类最多的学生至少有51人。】 习题精选三:--------求物体数【当至少数=2时,直接判断物体数比抽屉数多1;当至 少数>2时,物体数=抽屉数×【至少数--1】+1。】

十八抽屉原理(1) 年级班姓名得分 一、填空题 1.一个联欢会有100人参加,每个人在这个会上至少有一个朋友.那么这100人中至少有个人的朋友数目相同. 2.在明年(即1999年)出生的1000个孩子中,请你预测: (1)同在某月某日生的孩子至少有个. (2)至少有个孩子将来不单独过生日. 3.一个口袋里有四种不同颜色的小球.每次摸出2个,要保证有10次所摸的结果是一样的,至少要摸次. 4.有红、黄、蓝三种颜色的小珠子各4颗混放在口袋里,为了保证一次能取到2颗颜色相同的珠子,一次至少要取颗. 如果要保证一次取到两种不同颜色的珠子各2颗,那么一定至少要取出颗. 5.从1,2,3…,12这十二个数字中,任意取出7个数,其中两个数之差是6的至少有对. 6.某省有4千万人口,每个人的头发根数不超过15万根,那么该省中至少有 人的头发根数一样多. 7.在一行九个方格的图中,把每个小方格涂上黑、白两种颜色中的一种,那么涂色相同的小方格至少有个. 8.一付扑克牌共有54张(包括大王、小王),至少从中取张牌,才能保证其中必有3种花色. 9.五个同学在一起练习投蓝,共投进了41个球,那么至少有一个人投进了个球. 10.某班有37名小学生,他们都订阅了《小朋友》、《儿童时代》、《少年报》中的一种或几种,那么其中至少有名学生订的报刊种类完全相同. 二、解答题 11.任给7个不同的整数,求证其中必有两个整数,它们的和或差是10的倍数. 12.在边长为1的正方形内任取51个点,求证:一定可以从中找出3点,以它们为顶点的三角形的面积不大于1/50. 13.某幼儿园有50个小朋友,现在拿出420本连环画分给他们,试证明:至少有4个小朋友分到连环画一样多(每个小朋友都要分到连环画). 14.能否在8 8的棋盘上的每一个空格中分别填入数字1,或2,或3,要使每行、每列及两条对角线上的各个数字之和互不相同?请说明理由.

抽屉原理四色球练习题 规律:用苹果数除以抽屉数,若除数不为零,则“答案”为商加1; 若除数为零,则“答案”为商 抽屉原则一:把n个以上的苹果放到n个抽屉中,无论怎么放,一定能找到一个抽屉,它里 面至少有两个苹果。 抽屉原则二:把多于m x n 个苹果放到n个抽屉中,无论怎么放,一定能找到一个抽屉,它 里面至少有个苹果。 一、基础训练。 1、把98个苹果放到10个抽屉里,无论怎么放,我们一定能找到一个含苹果最多的抽屉, 它里面至少有______个苹果。98÷10=9??8 2、1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢,它里面 至少有_______只鸽子。1000÷50=20 3、从8个抽屉里拿出17个苹果,无论怎么拿,我们一定能拿到苹果最多的那个抽屉,从 它里面至少拿出______个苹果。17÷8=2??1 4、从______个抽屉中拿出25个苹果,才能保证一定能找出一个抽屉,从它

当中至少拿出7个苹果。25÷=6?? 二、拓展训练。 1、六班有49名学生,数学高老师了解到期中考试该班英语成绩除3人外,均在86 分以上后就说:“我可以断定,本班至少有4人成绩相同”。王老师说的对吗?为什么÷15=3??1 86,,87,88,89,90,91,92,93,94,95,96,97,98,99,100十五个数 2、从1、2、3??,100这100个数中任意挑出51个数来,证明这51个数中,一定有 2个数互质 任一个奇数都可以和偶数成互质数50个偶数,任意挑出51个数来必会有奇数与偶数 有两个数的差是50 ??50组若取51个每组可取1个共50个,另一个任意取一个,就能组成差是50 51÷50=1??1 3、圆周上有2000个点,在其上任意地标上0、1、2??、1999,求证:必然存在一点,与它紧相邻的两个数和这点上所标的三个数之和不小于2999. *2000÷2=1999000 1999000÷2000*3=

抽屉原理的综合运 最不利原则: 所谓“最不利原则”是指完成某一项工作先从最不利的情况下考虑,然后研究任意情况下可能的结果。由此得到充分可靠的结论。 抽屉原理,又称鸽巢原理: 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则。抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决许多有趣的问题,并且常常能够起到令人惊奇的作用。许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原理后,能很快使问题得到解决。 第一抽屉原理: 一、将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件; 二、将多于mn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于m+1件。 第二抽屉原理: 一、将少于n件的物品任意放到n个抽屉中,其中必有一个抽屉中没有物体。 二、把mn-1个物体放入n个抽屉,其中必有一个抽屉中至多有m-1个物体。 平均值原理: 如果n个数的平均值为a,那么其中至少有一个数不大于a,也至少有一个不小于a。 运用抽屉原理求解的较为复杂的组合计算与证明问题。这里不仅“抽屉”与“苹果”需要恰当地设计与选取,而且有时还应构造出达到最佳状态的例子。 抽屉原理的解题方案 一、利用公式进行解题 苹果÷抽屉=商……余数 余数:⑴余数=1 结论:至少有(商+1)个苹果在同一个抽屉里 ⑵余数=x(1<x<(n-1)) 结论:至少有(商+1)个苹果在同一个抽屉里 ⑶余数=0 结论:至少有“商”个苹果在同一个抽屉里 二、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法。

抽屉原理的综合运用 经典精讲 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则。抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决许多有趣的问题,并且常常能够起到令人惊奇的作用。许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原理后,能很快得到解决。 抽屉原理推广到一般情形,有以下两种表现形式: 抽屉原理一:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件; 抽屉原理二:将多于mn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于m+1件。 有些问题中没有明显的“苹果”与“抽屉”,在解决问题时,需要从问题的最差状态入 例1 23人,有一个同学在某一天对大家宣布一个猜想:“我们中间必定有两个人生日处在同一个月份”,你知道他是怎么知道的吗? ⑵某小学有420名学生,证明其中必定有两名学生是同一天的生日。 ⑶有个小朋友特别勤奋,在暑假里每天都会做奥数题,已知他一共做了47道,妈妈说 假期中他过生日那天不止做了一道数学题。问他这个假期最多有多少天? 例2 ⑴一副扑克牌,共54张,问至少从中摸出多少张牌才能保证有5张牌的花色相同? ⑵一副54张的扑克牌,至少需要摸出多少张,才可以保证所有花色的牌都有? ⑶一副54张的扑克牌,至少需要摸出多少张,才可以保证有2张梅花和3张红桃? 例3 3,…,1988,1989这些自然数中,最多可以取出多少个数,使得其中每两个 数的差不等于4? 例4 3整除

个同学参加数学竞赛,已知将参赛同学任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必定有男生,求参赛的男生人数是多少? 证明:任给12个不同的两位数,其中一定存在着这样的两个数,它们的差是个位与十位数字相同的两位数。 测试题 1.在边长为3米的正方形中,任意放入28个点,求证:必定有四个点,以它们为顶点的 四边形的面积不超过1平方米。 2.有9个人,每人至少与另外5个人互相认识。试证明:可以从中找3个人,他们彼此互 相认识。 3.8位小朋友围着一张圆桌坐下,在每位小朋友面前都放着一张纸条,上面分别写着这8位小朋友的名字。开始时,每位小朋友发现自己面前所对的纸条上写的都不是自己的名字,请证明:经过适当转动圆桌,一定能使至少两位小朋友恰好对准自己的名字。 答案 1.【解析】 将大正方形分成9个边长为1米的小正方形,则9个小正方形为“抽屉”,有:28931÷=,必有一个小正方形里(上)至少有314+=(个)点,若这四个点恰好落在这个小正方形的四个顶点,那么以这4个点为顶点的四边形的面积为1平方米;若有一个点落在正方形的内部或边上,则面积将小于1平方米。综上所述,不论怎么放,必定有四个点,以它们为顶点的四边形的面积不超过1平方米。 2.【解析】 设9个人分别是A ,B ,C ,D ,E ,F ,G ,H ,I 。因为每个人至少与另外5个人认识,那么,假设与A 互相认识的是B ,C ,D ,E ,F 。再考虑B ,他除了与A 互相认识以外,

相关文档
相关文档 最新文档