抽屉原理习题精选

抽屉原理习题精选
抽屉原理习题精选

抽屉原理习题精选(含答案)

1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球?

2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有3张牌有相同的点数?

3.有11名学生到老师家借书,老师的书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜。试证明:一定有两个运动员积分相同。

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

6.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人数为多少人?

7.有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出多少只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。

8.一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了多少堆?

9.从1,3,5,……,99中,至少选出多少个数,其中必有两个数的和是100。

10.某旅游车上有47名乘客,每位乘客都只带有一种水果。如果乘客中有人带梨,并且其中任何两位乘客中至少有一个人带苹果,那么乘客中有多少人带苹果。

11.某个年级有202人参加考试,满分为100分,且得分都为整数,总得分为10101分,则至少有多少人得分相同?

12.2006名营员去游览长城,颐和园,天坛。规定每人最少去一处,最多去两处游览,至少有几个人游览的地方完全相同?

13.某校派出学生204人上山植树15301株,其中最少一人植树50株,最多一人植树100株,则至少有多少人植树的株数相同?

答案:

1.将红、黄、蓝三种颜色看作三个抽屉,为保证取出的球中有两个球的颜色相同,则最少要取出4个球。3×(2-1)+1=4

2.将14种点数看作是14个抽屉,最少要抽取29张牌,方能保证其中至少有3张牌有相同的点数。14×(3-1)+1=29(扑克牌中的点数说明:A--K分别为1—13点,大小王点数相同,共14种点数。)

3.证明:A、B、C、D四类书,根据题目条件,这些学生借书的组合可能有十种,分别是:A、B、C、D、AB、AC、AD、BC、BD、CD

因为有11名学生到老师家借书,而只有10种借书情况,将这十种借书情况看作是十个抽屉,因此必有两个学生所借的书的类型相同。11÷10=1......1 1+1=2 4.证明,所谓单循环赛即每个运动员都与其它运动员进行一场比赛。即每个人要参加49场比赛,这样如果假设没有运动员积分相同,因为没有全胜,则运动员的积分就有48胜、47胜……2胜、1胜、0胜共49个积分情况,而50名运动员需要有50个不同的积分结果,这里“49个积分情况”与“需要50个积分结果”出现了矛盾,所以假设“没有运动员积分相同”是错误的,因此一定有两个运动员积分相同。

5.方法同第3题,拿球的种类组合可以有以下六种:足球、排球、篮球、足排、足篮、排篮,这六种组合看作六个抽屉,至少有9名同学所拿的球种类是一致的。50÷

6=8.....2 8+1=9

6.则参赛男生46人。

7.至少要拿出10只才能使拿出的手套中一定有两双是同颜色的。

8.至少把这些水果分成了5堆。

分四种情况:

9.至少选出51个数,其中必有两个数的和是100。

10.46乘客带苹果。

11.提示:分值从0~100,共101种可能的分值,10101÷(0+1+2+ (100)

=2……1,则至少有3人得分相同。

12.至少有335个人游览的地方完全相同。

13.则至少有5人植树的株数相同。

第四讲:最不利原则

一、最不利原则

在日常生活和生产中,我们常常会遇到求最大值或最小值的问题,解答这类问题,常常需要从最不利的情况出发分析问题,这就是最不利原则。

例1口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问:一次最少摸出几个球,才能保证至少有4个小球颜色相同?

分析与解:如果碰巧一次取出的4个小球的颜色都相同,就回答是“4”,那么显然不对,因为摸出的4个小球的颜色也可能不相同。回答是“4”是从最“有利”的情况考虑的,但为了“保证至少有4个小球颜色相同”,就要从最“不利”的情况考虑。如果最不利的情况都满足题目要求,那么其它情况必然也能满足题目要求。

“最不利”的情况是什么呢?那就是我们摸出()个红球、()个黄球和()个蓝球,此时三种颜色的球都是()个,却无4个球同色。这样摸出的9个球是“最不利”的情形。这时再摸出一个球,无论是红、黄或蓝色,都能保证有4个小球颜色相同。所以回答应是最少摸出()个球。

通过上面分析,列式为:

例2一把钥匙只能开一把锁,现有10把钥匙和10把锁,最少要试验多少次就一定能使全部的钥匙和锁相匹配?

分析与解:从最不利的情形考虑。用10把钥匙依次去试第一把锁,最不利的情况是试验了9次,前8次都没打开,第9次无论打开或没打开,都能确定与这把锁相匹配的钥匙(若没打开,则第10把钥匙与这把锁相匹配)。同理,第二把锁试验8次……第九把锁只需试验1次,第十把锁不用再试(为什么?)。通过上面分析,列式为:

例3在一副扑克牌中,最少要取出多少张,才能保证取出的牌中四种花色都有?

分析与解:一副扑克牌有大、小王牌各1张,“红桃”、“黑桃”、“方块”、“梅花”四种花色各13张,共计有54张牌。最不利的情形是:取出四种花色中的三种花色的牌各13张,再加上2张王牌。这41张牌中没有四种花色。剩下的正好是另一种花色的13张牌,再抽1张,四种花色都有了。因此最少要拿出42张牌,才能保证四种花色都有。

热身操

1.口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问:一次最少摸出几个,才能保证至少有5

个小球颜色相同?

2.口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共20个,其中红球4个、黄球6个、蓝球10个。问:

一次最少取出几个,才能保证至少有6个小球颜色相同?

3.口袋里有三种颜色的筷子各10根。问:

(1)至少取几根才能保证三种颜色的筷子都取到?

(2)至少取几根才能保证有颜色不同的两双筷子?

(3)至少取几根才能保证有颜色相同的两双筷子?

4.一个布袋里有红色、黄色、黑色袜子各20只。问:最少要拿多少只袜子才能保证其中至少有2双颜色不相同的袜子?第六讲:抽屉原理

抽屉原理

抽屉原理又叫狄里克雷原理,是指:把n+1个元素,任意放入n个抽屉,则其中必有一个抽屉里至少有2个元素. 抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。

原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。

原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。

例1:把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,这是为什么?

我们从最不利的原则去考虑:

答:如果我们先让每个笔筒里放()枝笔,最多放()枝。剩下的()枝还要放进其中的一个笔筒。所以不管怎么放,总有一个笔筒里至少放进()枝笔。

练习:7只鸽子飞回5个鸽舍,至少有2只鸽子要飞进同一个鸽舍里。为什么?

答:如果一个鸽舍里飞进一只鸽子,5个鸽舍最多飞进()只鸽子,还剩下()只鸽子。所以,无论怎么飞,至少有()只鸽子要飞进同一个笼子里。

例2:把5本书进2个抽屉中,不管怎么放,总有一个抽屉至少放进3本书。这是为什么?

例3:把7本书进2个抽屉中,不管怎么放,总有一个抽屉至少放进多少本书?为什么?

例4:把9本书进2个抽屉中,不管怎么放,总有一个抽屉至少放进多少本书?为什么?

做一做:8只鸽子飞回3个鸽舍,至少有()只鸽子要飞进同一个鸽舍。为什么?

计算方法:至少数=商数+1

练习:

1、某班32名小朋友是在5月份出生的,能否找到两个生日是在同一天的小朋友?

2、一只纸板箱里装有许多型号相同但颜色不同的袜子,颜色有红、黄、黑、白四种。不允许用眼睛看,那么至少要取出多少只袜子,才能保证有5双同色的袜子

3、礼堂里有253人开会,这253人中至少有多少人的属相相同?

4、体育组有足球、篮球和排球,上体育课前,老师让一班的41名同学往操场拿球,每人最多拿两个。问:至少有几名同学拿球的情况完全一样?

5、口袋里放有足够多的红、白两种颜色的球,有若干人轮流从袋中取球,每人取三个球。要保证有4人取出的球的颜色完全相同,至少应有多少人取球?

6、幼儿园小朋友分200块饼干,无论怎样分都有人至少分到8块饼干,这群小朋友至多有多少名?

7、图书馆有甲、乙、丙、丁四类图书,规定每个同学最多可以借两本不同类的图书,至少有多少个同学借书,才能保证有两个人所借的图书类别相同?

8、要把85个球放入若干个盒子中,每个盒子中最多放7个。问:至少有几个盒子中放球的数目相同?

9、把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?

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

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

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

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

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

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

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

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

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

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

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

21、从任意的5个整数中,一定可以找到3个数,使这3个数的和是3的倍数,这是为什么?HER新思路教育

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

23、在100米的路段上栽树,至少要栽多少棵树,才能保证至少有两棵树之间的距离小于10米?(两端各栽一棵)

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

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

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

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

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

29、(1)从1到100的自然数中,任取52个数,其中必有两个数的和为102. HER新思路教育

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

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种:

抽屉原理练习题学生版

抽屉原理练习题 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、三个小朋友同行,其中必有两个小朋友性别相同,为什么? 两种性别: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、木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有2个球的颜色相同,则最少要取出多少个球? 列式:3+1=4(个) (分析:把三种颜色看作3个抽屉,为保证取出的球中有两个球的颜色是相同的,说明一个抽屉中至少要有2个物体,物体数比抽屉数多1,所以至少要取出4个球。)2、一个盒子里有红色、蓝色、黄色、白色球若干个,为保证取出的球中有5个球颜色相同,则最少要取出多少个球? 列式:4×(5-1)+1=17(个) (分析:把四种颜色看做4个抽屉,为保证取出的球中有5个球的颜色是相同的,说明一个抽屉中至少要有5个物体,物体数=4×(5-1)+1=17个,所以至少要取出17个球。)

抽屉原理例习题

8-2抽屉原理 教学目标 抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是: 1.理解抽屉原理的基本概念、基本用法; 2.掌握用抽屉原理解题的基本过程; 3. 能够构造抽屉进行解题; 4. 利用最不利原则进行解题; 5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。 知识点拨 一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、抽屉原理的定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义 一般情况下,把n+1或多于n+1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个

苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11x n -, 结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法. 模块一、利用抽屉原理公式解题 (一)、直接利用公式进行解题 (1)求结论 【例 1】 6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗? 【解析】 6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进 其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的. 利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”, 6511÷= ,112+=(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么 肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子. 【巩固】 把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼. 【解析】 在8个鱼缸里面,每个鱼缸放一条,就是8条金鱼;还剩下的一条,任意放在这8个鱼缸其中的 任意一个中,这样至少有一个鱼缸里面会放有两条金鱼. 【巩固】 教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业 试说明:这5名 学生中,至少有两个人在做同一科作业. 【解析】 将5名学生看作5个苹果 将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉 由抽 屉原理,一定存在一个抽屉,在这个抽屉里至少有2个苹果.即至少有两名学生在做同一科的 作业. 【巩固】 年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生 日.”你知道张老师为什么这样说吗? 【解析】 先想一想,在这个问题中,把什么当作抽屉,一共有多少个抽屉?从题目可以看出,这道题显 知识精讲

五年级简单的抽屉原理练习题及答案【五篇】

【第一篇方格涂色】把一个长方形画成 3 行 9 列共 27 个小方格, 然后用红、蓝铅笔任意将每个小方格涂上红色或蓝色。
是否一定有两列小方格涂色的方式相同? 将 9 列小方格看成 9 件物品,每列小方格不同的涂色方式看成不 同的抽屉。 如果涂色方式少于 9 种,那么就可以得到肯定的答案。 涂色方式共有下面 8 种 9 件物品放入 8 个抽屉,必有一个抽屉的物品数不少于 2 件,即 一定有两列小方格涂色的方式相同。 【第二篇相同的四位数】用 1,2,3,4 这 4 个数字任意写出一 个 10000 位数,从这个 10000 位数中任意截取相邻的 4 个数字,可以 组成许许多多的四位数。 这些四位数中至少有多少个是相同的? 猛一看,谁是物品,谁是抽屉,都不清楚。 因为问题是求相邻的 4 个数字组成的四位数有多少个是相同的, 所以物品应是截取出的所有四位数,而将不同的四位数作为抽屉。 在 10000 位数中,共能截取出相邻的四位数 10000-3=9997 个, 即物品数是 9997 个。 用 1,2,3,4 这四种数字可以组成的不同四位数,根据乘法原 理有 4×4×4×4=256 种,这就是说有 256 个抽屉。 9997÷256=3913,所以这些四位数中,至少有 40 个是相同的。 【第三篇取数字】从 1,3,5,7,,47,49 这 25 个奇数中至少

任意取出多少个数,才能保证有两个数的和是 52。 首先要根据题意构造合适的抽屉。 在这 25 个奇数中,两两之和是 52 的有 12 种搭配 {3,49},{5,47},{7,45},{9,43}, {11,41},{13,39},{15,37},{17,35}, {19,33},{21,31},{23,29},{25,27}。 将这 12 种搭配看成 12 个抽屉,每个抽屉中有两个数,还剩下一
个数 1,单独作为一个抽屉。 这样就把 25 个奇数分别放在 13 个抽屉中了。 因为一共有 13 个抽屉,所以任意取出 14 个数,无论怎样取,至
少有一个抽屉被取出 2 个数,这两个数的和是 52。 所以本题的答案是取出 14 个数。 【第四篇班级人数】 把 125 本书分给五 2 班学生,如果其中至少有 1 人分到至少 4 本
书,那么,这个班最多有多少人? 这道题一下子不容易理解,我们将它变变形式。 因为是把书分给学生,所以学生是抽屉,书是物品。 本题可以变为 125 件物品放入若干个抽屉,无论怎样放,至少有
一个抽屉中放有 4 件物品,求最多有几个抽屉。 这个问题的条件与结论与抽屉原理 2 正好相反,所以反着用抽屉
原理 2 即可。 由 125÷4-1=412 知,125 件物品放入 41 个抽屉,至少有一个

四年级奥数抽屉原理

一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、抽屉原理的定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是组合数学中一个重要的原理。 (2)定义 一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()1 1x n -, 结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法. 四、应用抽屉原理解题的具体步骤 知识框架 抽屉原理 发现不同

第二步:构造抽屉。这是个关键的一步,这一步就是如何设计抽屉,根据题目的结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的“苹果”及其个数,为使用抽屉铺平道路。第三步:运用抽屉原理。观察题设条件,结合第二步,恰当运用各个原则或综合几个原则,将问题解决。 例题精讲 【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗? 【巩固】教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:这5名学生中,至少有两个人在做同一科作业. 【例 2】向阳小学有730个学生,问:至少有几个学生的生日是同一天? 【巩固】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。

抽屉原理专项练习题

抽屉原理专项练习题 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个苹果,饲养员至少要拿来()个苹果。

抽屉原理的例题

例1正方体各面上涂上红色或蓝色的油漆(每面只涂一种色),证明正方体一定有三个面颜色相同. 证明:把颜两种色当作两个抽屉,把正方体六个面当作物体,那么6=2×2+2,根据原理二,至少有三个面涂上相同的颜色. 例2:17个科学家中每个人与其余16个人通信,他们通信所讨论的仅有三个问题,而任两个科学家之间通信讨论的是同一个问题。证明:至少有三个科学家通信时讨论的是同一个问题。 解:不妨设A是某科学家,他与其余16位讨论仅三个问题,由鸽笼原理知,他至少与其中的6位讨论同一问题。设这6位科学家为B,C,D,E,F,G,讨论的是甲问题。 若这6位中有两位之间也讨论甲问题,则结论成立。否则他们6位只讨论乙、丙两问题。这样又由鸽笼原理知B至少与另三位讨论同一问题,不妨设这三位是C,D,E,且讨论的是乙问题。 若C,D,E中有两人也讨论乙问题,则结论也就成立了。否则,他们间只讨论丙问题,这样结论也成立。 例3 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。 分析与解答我们用题目中的15个偶数制造8个抽屉: 此抽屉特点:凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数可以在同一个抽屉中(符合上述特点).由制造的抽屉的特点,这两个数的和是34。 例4:某校校庆,来了n位校友,彼此认识的握手问候.请你证明无论什么情况,在这n个校友中至少有两人握手的次数一样多。 分析与解答共有n位校友,每个人握手的次数最少是0次,即这个人与其他校友都没有握过手;最多有n-1次,即这个人与每位到会校友都握了手.然而,如果有一个校友握手的次数是0次,那么握手次数最多的不能多于n-2次;如果有一个校友握手的次数是n-1次,那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、…、n-2,还是后一种状态1、2、3、…、n-1,握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉,到会的n 个校友每人按照其握手的次数归入相应的“抽屉”,根据抽屉原理,至少有两个人属于同一抽屉,则这两个人握手的次数一样多。 例题5:任取5个整数,必然能够从中选出三个,使它们的和能够被3整除.

六年级下册抽屉原理习题答案版

__________________________________________________ 抽屉原理练习题 习题精选一:------找“抽屉”,找“苹果” 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个抽

2015国家公务员考试行测:数学运算-容斥原理和抽屉原理

【导读】国家公务员考试网为您提供:2015国家公务员考试行测:数学运算-容斥原理和抽屉原理,欢迎加入国家公务员考试QQ群:242808680。更多信息请关注安徽人事考试网https://www.360docs.net/doc/da10025132.html, 【推荐阅读】 2015国家公务员笔试辅导课程【面授+网校】 容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠 的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数 目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是 A类又是B类的部分重复计算了一次,所以要减去。如图所示: 公式:A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、 数都是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一 门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 2.容斥原理2——三个集合的容斥原理 如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现 两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。 如图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1 次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩ C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到: 公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

小学六年级简单的抽屉原理

一、抽屉原理定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义 一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 二、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11x n - ,结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0,结论:至少有“商”个苹果在同一个抽屉里 例1.A 、3个苹果放到2个抽屉里,那么一定有1个抽屉里至少有2个苹果。 B 、5块手帕分给4个小朋友,那么一定有1个小朋友至少拿了( )块手帕。 C 、6只鸽子飞进5个鸽笼,那么一定有一个鸽笼至少飞进( )只鸽子。 例2、 三个小朋友在一起玩,请说明其中必有两个小朋友是同性别。 例 3. 三年一班有13名女生,她们的年龄都相同,请说明,至少有两个小朋友在一个相同的月份内出生。 例4. 任意三个整数中,总有两个整数的差是偶数。 例5. 有10个鸽笼,为保证每个鸽笼中最多住1只鸽子(可以不住鸽子),那么鸽子总数最多能有几只?请用抽屉原理加以说明。 例6. 某班有37个学生,最大的10岁,最小的8岁,问:是否一定有4个学生,他们是同年同月出生的? 例7、有红袜2双,白袜3双,黑袜4双,黄袜5双,(每双袜子包装在一起)若取出9双,证明其中必有黑袜或黄袜2双. 1.6只鸽子飞进了5个鸟巢,则总有一个鸟巢中至少有( )只鸽子; 2.把三本书放进两个书架,则总有一个书架上至少放着( )本书; 3.把7封信投进3个邮筒,则总有一个邮筒投进了不止( )封信。

最新小学六年级数学抽屉原理练习题

小学六年级数学抽屉原理练习题 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.把27个苹果放进4个抽屉中,能否使每个抽屉中苹果数均小于等于6?那么至少有一个抽屉中的苹果数大于等于几? 2.把25个苹果放进5个抽屉中,能否使每个抽屉中苹果数均小于等于4?那么至少有一个抽屉中的苹果数大于等于几? 上述两个结论你是如何计算出来的? ★规律:用苹果数除以抽屉数,若余数不为零,则“答案”为商加1,若余数为零,则“答案”为商。 ★抽屉原则一: 把n个以上的苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有两个苹果。 ★抽屉原则二: 把多于m×n个苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有(m+1)个苹果。 二、基础知识训练(再蓝皮书) 1、把98个苹果放到10个抽屉中,无论怎么放,我们一定能找到一个含苹果最多的抽屉,它里面至少含有个苹果。 2、1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢,它里面至少含有只鸽子。 3、从8个抽屉中拿出17个苹果,无论怎么拿。我们一定能找到一个拿苹果最多的抽屉,从它里面至少拿出了个苹果。 4、从个抽屉中(填最大数)拿出25个苹果,才能保证一定能找到一个抽屉,从它当中至少拿了7个苹果。 三、思路与方法: 在抽屉原理问题,难在有些题目抽屉没有直接给出,要求我们自己根据题意去造抽屉,但我们也不要为此感到困难,往往在题目有一句关键的话,告诉我们抽屉的性质,我们可以根据此性质来构造抽屉即可。

汇博教育五年级Top奥数班训练题 1.六(1)班有49名学生。数学王老师了解到在期中考试中该班英文成绩除3人外均在86分以上后就说:“我可以断定,本班同学至少有4人成绩相同。”请问王老师说的对吗?为什么? 2.从100 ,3,2,1 这100个数中任意挑选出51个数来,证明在这51个, 数中,一定: (1)有2个数互质;(2)有两个数的差为50; 3.圆周上有2000个点,在其上任意地标上1999 ,2,1,0 (每一点只标 , 一个数,不同的点标上不同的数)。求证:必然存在一点,与它紧相邻的;两个点和这点上所标的三个数之和不小于2999。 4.有一批四种颜色的小旗,任意取出三面排成一行,表示各种信号.证明:在200个信号中至少有4个信号完全相同. 5.在3×7的方格表中,有11个白格,证明: (1)若仅含一个白格的列只有3列,则在其余的4列中每列都恰有两个白格; (2)只有一个白格的列至少有3列。 6.一个车间有一条生产流水线,由5台机器组成,只有每台机器都开动时,这篛流水线才能工作。总共有8个工人在这条流水线上工作。在每一个工作日内,这些工人中只有5名到场。为了保证生产,要对这8名工人进行培训,每人学一种机器的操作方法称为一轮。问:最少要进行多少轮培训,才能使任意5个工人上班而流水线总能工作?

(完整版)六年级下册抽屉原理习题答案版

抽屉原理练习题 习题精选一:------找“抽屉”,找“苹果” 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、木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保 证取出的球中有2个球的颜色相同,则最少要取出多少个球? 列式:3+1=4(个) (分析:把三种颜色看作3个抽屉,为保证取出的球中有两个球的颜色是相同的,说明一个抽屉中至少要有2个物体,物体数比抽屉数多1,所以至少要取出4个球。) 2、一个盒子里有红色、蓝色、黄色、白色球若干个,为保证取出的球中有 5个球颜色相同,则最少要取出多少个球? 列式:4×(5-1)+1=17(个) (分析:把四种颜色看做4个抽屉,为保证取出的球中有5个球的颜色是相同的,说明一个抽屉中至少要有5个物体,物体数=4×(5-1)+1=17个,所以至少要取出17个球。) - 1 -

浅谈抽屉原理问题解题技巧

浅谈抽屉原理问题解题技巧 令狐采学 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧?]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为:如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素[这个定义是有问题的。苹果的问题还可以认为抽屉不能空,“多于N+1个元素在n个集合中必定有两个元素的集合”无论集合空不空肯定是不对的。应该也是“至少两个元素”]。它是组合数学中一个重要的原理[这一段应该是百度百科里的内容。但是注意百科左边的图片里也是“至少有2个苹果”,下面的解析里的狄利克雷原则也是正确定义的。希望老师在引用的时候仔细分辨。]。抽屉原理看似简单,但它是近年来公考行测广大考生很容易丢分的部分。考生不能有效得分的主要原因:一是考生只是去背诵抽屉原理相关定理与公式;二是考生不能透彻理解应用“最不利原则”的思维角度。 目前,处理抽屉原理问题最基本和常用的方法是运用“最不利原则”,构造“最不利”“点最背”的情形。下面利用几道例题对抽屉原理问题的解法进行一下探讨。

一.基础题型 【例1】从一副完整的扑克牌中至少抽出()张牌才能保证至少6张牌的花色相同? A.21 B.22 C.23 D.24 解析:题目要求保证:6张牌的花色相同.考虑最不利情形:每种花色取5张,一共20张,然后抽出大小王共2张,总共22张,再抽取任意一张都能保证6张花色相同,共23张.因此,答案选C. 【例2】一副无“王”的扑克牌,至少抽取几张,方能使其中至少有两张牌具有相同的点数?() A.10 B.11 C.13 D.14 解析:题目要求:两张牌具有相同的点数.考虑最不利情形:从中任取一种花色的牌13张,每张牌点数都不同,再抽取任何一张点数都会重复,总共抽取14张。因此,答案选D. 【例3】调研人员在一次市场调查活动中收回了435份调查试卷,其中80%的调查问卷上填写了被调查者的手机号码.那么调研人员至少需要从这些调查表中随机抽出多少份,才能保证一定能找到两个手机号码后两位相同的被调查者?() A.101 B.175 C.188 D.200

小学数学思维训练——抽屉原理练习题及答案

小学数学思维训练——抽屉原理练习题 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; 若除数为零,则“答案”为商 抽屉原则一:把n个以上的苹果放到n个抽屉中,无论怎么放,一定能找到一个抽屉,它里面至少有两个苹果。 抽屉原则二:把多于m x n 个苹果放到n个抽屉中,无论怎么放,一定能找到一个抽屉,它里面至少有(m+1)个苹果。 一、基础训练。 1、把98个苹果放到10个抽屉里,无论怎么放,我们一定能找到一个含苹果最多的抽屉, 它里面至少有______个苹果。 2、1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢,它里面 至少有_______只鸽子。 3、从8个抽屉里拿出17个苹果,无论怎么拿,我们一定能拿到苹果最多的那个抽屉,从 它里面至少拿出______个苹果。 4、从______个抽屉中(填最大数)拿出25个苹果,才能保证一定能找出一个抽屉,从它 当中至少拿出7个苹果。 二、拓展训练。 1、六(1)班有49名学生,数学高老师了解到期中考试该班英语成绩除3人外,均在86 分以上后就说:“我可以断定,本班至少有4人成绩相同”。王老师说的对吗?为什么2、从1、2、3……,100这100个数中任意挑出51个数来,证明这51个数中,一定有(1)2个数互质(2)有两个数的差是50 3、圆周上有2000个点,在其上任意地标上0、1、2……、1999(每一点只标一个数,不同 的点标上不同的数),求证:必然存在一点,与它紧相邻的两个数和这点上所标的三个数之和不小于2999. 4、有一批四种颜色的小旗,任意取出三面排成一行,表示各种信号,证明:在200个信号 中至少有四个信号完全相同。 5、在圆周上放着100个筹码,其中有41个红的和59个蓝的,那么总可以找到两个红筹码, 在他们之间刚好有19个筹码,为什么?

抽屉原理例题

抽屉原理 抽屉原理在小学数学教材中没有作为知识向同学们介绍,但它却是我们解决数学问题的一种重要的思考方法。 抽屉原理最早是由德国数学家狄利克雷最早发现的,所以也叫做狄利克雷重叠原则。 下面我们就一起来研究“抽屉原理”。 【典型例题】 1. 第一抽屉原理:把个物体放入n个抽屉中,其中必有一个抽屉中至少有 个物体。 例如:把3个苹果放入2个抽屉中,必然有一个抽屉中有2个苹果。 2. 若把5个苹果放到6个抽屉中,就必然有一个抽屉是空着的。这称为第二抽屉原理:把 个物体放在n个抽屉中,其中必有一个抽屉中至多有个物体。 3. 构造抽屉的方法: 在我们利用抽屉原理思想解决数学问题时,关键是怎样把题目中的数量相对应的想成苹果和抽屉,所以构造“抽屉”是解题的关键。下面我们就通过例题介绍常见的构造“抽屉”的思想方法。 例1. 用“数的分组法”构造抽屉。 从1,2,3,……,100这100个数中任意挑出51个数来,证明在这51个数中,一定有:(1)2个数互质;(2)2个数的差为50;(3)8个数,它们的最大公约数大于1。 分析与解答: (1)将100个数分成50组 {1,2},{3,4},……,{99,100}。 在选出的51个数中,一定有2个数属于同一组,这一组的2个数是相邻的整数,它们一定是互质的。 (2)我们可以将100个数分成下面这样的50组: {1,51},{2,52},……,{50,100}。 在选出的51个数中,必有2个数属于同一组,这一组的2个数的差为50。 (3)将100个数分成5组(一个数可以在不同的组内): 第一组:2的倍数,即{2,4,……,100}; 第二组:3的倍数,即{3,6,……,99}; 第三组:5的倍数,即{5,10,……,100}; 第四组:7的倍数,即{7,14,……,98}; 第五组:1和大于7的质数,即{1,11,13,……,97}。 第五组中一共有22个数,所以选出的51个数中至少有29个数在第一组到第四组中,根据抽屉可以知道总会有8个数在第一组到第四组的某一组中,这8个数的最大公约数大于1。 例2. 用“染色分类法”构造抽屉。 下表是一个3行10列共30个小正方形的长方形,现在把每个小方格添上红色或黄色,请证明无论怎么添法一定能找到两例,它们的添色方式完全相同。 分析与解答:

抽屉原理公式及例题精编版

抽屉原理公式及例题“至少……才能保证(一定)…最不利原则 抽屉原则一:如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体。例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:抽屉原则二:如果把n个物体放在m个抽屉里,其中n>m,那么必有一个抽屉至少有: ①k=[n/m ]+1个物体:当n不能被m整除时。 ②k=n/m个物体:当n能被m整除时。 例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张点数相同。15+1=16 例3:从一副完整的扑克牌中,至少抽出()张牌,才能保证至少6张牌的花色相同?A.21 B.22 C.23 D.24 解:完整的扑克牌有54张,看成54个“苹果”,抽屉就是6个(黑桃、红桃、梅花、方块、大王、小王),为保证有6张花色一样,我们假设现在前4个“抽屉”里各放了5张,后两个“抽屉”里各放了1张,这时候再任意抽取1张牌,那么前4个“抽屉”里必然有1 个“抽屉”里有6张花色一样。答案选C. 例4:2013年国考:某单位组织4项培训A、B、C、D,要求每人参加且只参加两项,无论如何安排,都有5人参加培训完全相同,问该单位有多少人? 每人一共有6种参加方法(4个里面选2个)相当于6个抽屉,最差情况6种情况都有4个人选了,所以4*6=1=25 例5:有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同? 用最不利原则解题。四个专业相当于4个抽屉,该题要有70名找到工作的人专业相同,那最倒霉的情况是每个专业只有69个人找到工作,值得注意的是人力专业一共才50个人,因此软件、市场、财务各有69个人找到工作,人力50个人找到工作才是本题中最不利的情形,最后再加1,就必定使得某专业有70个人找到工作。即答案为69×3+50+1=258。 例6:调研人员在一次市场调查活动中收回了435份调查问卷,其中80%的调查问卷上填写了被调查者的手机号码。那么调研人员需要从这些调查问卷中随机抽多少份,才能保证一定能找到两个手机号码后两位相同的被调查者? 答:在435份调查问卷中,没有填写手机号码的为435×(1-80%)=87份。要找到两个手机号码后两位相同的被调查者,首先要确定手机号码后两位有几种不同的排列方式。因为每一位

相关文档
最新文档