抽屉原理练习题A

合集下载

抽屉原理练习题

抽屉原理练习题

1、有黑、红、白袜子各5只,它们的规格都一样,混杂在一起,黑暗中想取同颜色的袜子
两双,问至少取多少只才能达到要求?
2、有黑、红、白袜子各5只,它们的规格都一样,混杂在一起,黑暗中想取黑色的袜子1
双,问至少取多少只才能达到要求?
3、有黑、红、白袜子各5只,它们的规格都一样,混杂在一起,黑暗中想取颜色的不同袜
子2双,问至少取多少只才能达到要求?
4.任意5个不相同的自然数,其中最少有两个数的差是4的倍数,这是为什么?
5、把0、1、2、3这四种情况看作4个抽屉,把5个不同自然数看作5个苹果,必定有一个
抽屉里至少有2个数,而这两个数的余数是相同的,它们的差一定是4的倍数。所以任意5
个不相同的自然数,其中至少有两个数的差是4的倍数。
6、一副扑克(去掉大小王),要取出几张才能保证四种花色的扑克都有?要取出几张才能保
证拿出的牌有两张大小相等?
7、一副牌中每个花色有13张,先拿出同一个花色的13张牌,那么再拿出任意一张就可以
与其中的一张大小相同。
8、一只布袋中有大小相同但颜色不同的手套,颜色有黑、红、蓝、黄四种,问最少要拿出
多少只手套才能保证有3付同色的?
9、幼儿园有120个小朋友,各种玩具364件。把这些玩具分给小朋友,是否有人会得到4
件或4件以上?
10、某班有44名学生,他们都订阅了甲、乙、丙三种报刊的若干种(每个人订了其中的一
种、两种或是三种)。至少有多少名学生订阅的报刊是相同的?

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

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

小学数学思维训练——抽屉原理练习题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人,他们所拿的球类是完全一致的。

抽屉原理拓展练习题

抽屉原理拓展练习题

课后练习一、构造抽屉进行解题1、篮子里有苹果、梨、桃和桔子,现有若干个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的?2、11名学生到老师家借书,老师的书房中有文学、科技、天文、历史四类书,每名学生最多可借两本不同类的书,最少借一本.试说明:必有两个学生所借的书的类型相同3、幼儿园买来许多牛、马、羊、狗塑料玩具,每个小朋友任意选择两件,但不能是同样的,问:至少有多少个小朋友去拿,才能保证有两人所拿玩具相同?4、体育用品的仓库里有许多足球、排球和篮球,有66个同学来仓库拿球,要求每个人至少拿一个,最多拿两个球,问至少有多少名同学所拿的球的种类是完全一样的?5、证明:在从1开始的前10个奇数中任取6个,一定有2个数的和是20.6、从1,2,3, ,100这100个数中任意挑出51个数来,证明在这51个数中,一定有两个数的差为50。

7、请证明:在1,4,7,10,…,100中任选20个数,其中至少有不同的两组数其和都等于104.8、从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12.9、将400本书随意分给若干同学,但是每个人不许超过11本,问:至少有多少个同学分到的书的本数相同?10、从1到20这20个数中,任取11个不同的数,必有两个数其中一个是另一个数的倍数.11、试说明在一条长100米的小路一旁植树101棵,不管怎样种,总有两棵树的距离不超过1米.12、边长为1的等边三角形内有5个点,请说明这5个点中一定有距离小于0.5的两点.二、最不利原则13、有红、黄、白三种颜色的小球各10个,混合放在一个布袋中,一次至少摸出个,才能保证有5个小球是同色的?14、有一个布袋中有5种不同颜色的球,每种都有20个,问:一次至少要取出多少个小球,才能保证其中至少有3个小球的颜色相同?15、一个口袋中装有500粒珠子,共有5种颜色,每种颜色各100粒。

抽屉原理练习题

抽屉原理练习题

抽屉原理练习题3个不同的整数中一定有两个的差能被2整除;4个不同的整数中一定有三个数的差能被3整除;4个不同的整数中一定有三个数的差能被3整除;1、求证:任意互异的3个整数中,一定存在6个整数x1、x2、x3、x4、x5、x6使得(x1-x2)·(x3-x4)·(x5-x6)恰是105的倍数。

分析:由于105=3×5×7,而3、5、7两两互质,所以只要能找到两个数,比如x1、x2,使得x1-x2是7的倍数,同理x3-x4是5的倍数,x5-x6是3的倍数,题目即得证。

解:根据抽屉原理一,在所给的任意8个整数中,必有两个整数被7除的余数相同,不妨设这两个数为x1、x2,则有7|(x1-x2),或表示为:x1-x2=7k1(其中k1为不等于零的整数)。

在余下的6个数中,必有两个数被5除的余数相同,不妨设这两个数为x3、x4,使得x3、x4满足:x3-x4=5k2(k2为非零整数)。

在余下的4个数中,必有两个整数被3除所得余数相同,不妨设这两个数为x5、x6,使得x5-x6=3k3(k3为非零整数)。

(x1-x2)·(x3-x4)·(x5-x6)=7k1·5k2·3k3=105×整数即:从任意给定的互异的8个整数中,一定可以找到6个数x1、x2、x3、x4、x5、x6使得(x1-x2)·(x3-x4)·(x5-x6)是105的倍数。

2、一个袋里有四种不同颜色的小球,每次摸出两个,要保证有10次所摸的结果是一样的,至少要摸多少次?分析:当摸出的两个球的颜色相同时,可以有四种不同的结果。

当摸出的两个球的颜色不同时,最多可以有3+2+1种不同的结果。

将上述10种不同的结果作为10个抽屉。

解:要求10次摸出的结果相同,依抽屉原理二,至少要摸9×10+1=91(次)。

3、一个圆上有40条直径,在每条直径两端各填上一个数,所填数字可以从1到20中任意选。

抽屉原理与最不利原则【练习题】

抽屉原理与最不利原则【练习题】

抽屉原理与最不利原则1.在一个袋子里装着形状相同的四种口味的糖果,分别是草莓口味、巧克力口味、菠萝口味和苹果口味的,每种糖果各有15块。

现在闭着眼睛从盒子里拿果冻,那么至少要从中拿出____块,才能保证拿出的果冻中有菠萝口味的糖果。

2.口袋中有四种颜色的筷子各6双,至少取_____根才能保证四种颜色都取到;至少取_____根才能保证有2双颜色相同的筷子。

3.一个布袋里有大小相同的颜色不同的一些球,其中红色的有12个,白色的有11个,黄色的有9个,蓝色的有4个,绿色的有2个。

那么一次最少取出______个球,才能保证有5个颜色相同的球。

4.将5只白手套、4只黑手套、8只红手套、10只黄手套和15只绿手套放入一个布袋里,那么一次至少要摸出______只手套才能保证一定有颜色相同的三双手套;一次至少要摸出______只手套才能保证一定有颜色不同的三双手套。

(两只手套颜色相同即为一双)5、一把钥匙只能开一把锁,现在有10把不同的锁和11把不同的钥匙,如果要找出每把锁的钥匙,最多需要试_____次,就能把每把锁和每把钥匙都正确配对。

6、学校组织去游览玄武湖、中山陵、总统府,规定每个班最少去一处,最多去两处游览,那么至少有_____个班,才能保证有两个班游览的地方完全相同。

7、32名同学参加一次考试,考试题时三道判断题(答案只有对错之分),每名学生都在答题纸上一次写下三道题的答案。

请问至少有_____名同学的答案是一样的。

8、三年级有50名学生,他们都选择订阅甲、乙、丙三种杂志的一种、两种或三种,则至少有____名学生订阅的杂志种类相同。

9、幼儿园有红、黄、蓝、白四种颜色的积木玩具各若干件,每个小朋友可以从中任取一件或两件,那么至少有______个小朋友去取,才能保证有3个小朋友取得积木完全一样。

10、从1、3、5、7、……、47、49这25个奇数中,不重复地取数字,至少取出_____个数,才能保证取出的数中有两个数的和是46.。

初中数学竞赛:抽屉原理(含例题练习及答案)

初中数学竞赛:抽屉原理(含例题练习及答案)

初中数学竞赛:抽屉原理把5个苹果放到4个抽屉中,必然有一个抽屉中至少有2个苹果,这是抽屉原理的通俗解释。

一般地,我们将它表述为:第一抽屉原理:把(mn+1)个物体放入n个抽屉,其中必有一个抽屉中至少有(m+1)个物体。

使用抽屉原理解题,关键是构造抽屉。

一般说来,数的奇偶性、剩余类、数的分组、染色、线段与平面图形的划分等,都可作为构造抽屉的依据。

例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求证:可以找到一个各位数字都是4的自然数,它是1996的倍数。

证明:因1996÷4=499,故只需证明可以找到一个各位数字都是1的自然数,它是499的倍数就可以了。

得到500个余数r1,r2,...,r500。

由于余数只能取0,1,2, (499)499个值,所以根据抽屉原理,必有2个余数是相同的,这2个数的差就是499的倍数,这个差的前若干位是1,后若干位是0:11…100…0,又499和10是互质的,故它的前若干位由1组成的自然数是499的倍数,将它乘以4,就得到一个各位数字都是4的自然数,它是1996的倍数。

小学数学 抽屉原理 题型训练 例题+练习+作业 带详细答案

抽屉问题题型训练【例题1】、在一只口袋中有红色、黄色、蓝色球若干个,小聪明和其他六个小朋友一起做游戏,每人可以从口袋中随意取出2个球,那么不管怎样挑选,总有两个小朋友取出的两个球的颜色完全一样.你能说明这是为什么吗?从三种颜色的球中挑选两个球,可能情况只有下面6种:红、红;黄、黄;蓝、蓝;红、黄;红、蓝;黄、蓝,我们把6种搭配方式当作6个“抽屉”,把7个小朋友当作个“苹果”,根据抽屉原理,至少有两个“苹果”要放进一个“抽屉”中,也就是说,至少有两个人挑选的颜色完全一样.【巩固】在一只口袋中有红色与黄色球各4只,现有4个小朋友,每人从口袋中任意取出2个小球,请你证明:必有两个小朋友,他们取出的两个球的颜色完全一样.小朋友从口袋中取出的两个球的颜色的组成只有以下3种可能:红红、黄黄、红黄,把这3种情况看作3个“抽屉”,把4位小朋友看作4只“苹果”,根据抽屉原理,必有两个小朋友取出的两个球的颜色完全一样.【例题2】学校里买来数学、英语两类课外读物若干本,规定每位同学可以借阅其中两本,现有4位小朋友前来借阅,每人都借了2本.请问,你能保证,他们之中至少有两人借阅的图书属于同一种吗?每个小朋友都借2本有三种可能:数数,英英,数英.第4个小朋友无论借什么书,都可能是这三种情况中的一种,这样就有两个同学借的是同一类书,所以可以保证,至少有2位小朋友,他们所借阅的两本书属于同类.总结:此题如用简单乘法原理的话,有难度,因为涉及到简单加法原理,所以推荐使用列表法。

与之前不同的是,本题借阅的书只说了两本并没说其他要求,所以可以拿2本同样的书.【巩固】11名学生到老师家借书,老师的书房中有文学、科技、天文、历史四类书,每名学生最多可借两本不同类的书,最少借一本.试说明:必有两个学生所借的书的类型相同设不同的类型书为A、B、C、D四种,若学生只借一本书,则不同的类型有A、B、C、D四种;若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种.共有10种类型,把这10种类型看作10个“抽屉”,把11个学生看作11个“苹果”.如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相同.【例题3】体育用品的仓库里有许多足球、排球和篮球,有66个同学来仓库拿球,要求每个人至少拿一个,最多拿两个球,问至少有多少名同学所拿的球的种类是完全一样的?以拿球配组的方式为抽屉,每人拿一个或两个球,所以抽屉有:足、排、篮、足足、排排、篮篮、足排、足篮、排篮共9种情况,即有9个抽屉,则:66÷9-7...3,7+1=8,即至少有8名同学所拿球的种类是一样的.【巩固】幼儿园买来很多玩具小汽车、小火车、小飞机,每个小朋友任意选择两件不同的,那么至少要有几个小朋友才能保证有两人选的玩具是相同的?根据题意列下表:有3个小朋友就有三种不同的选择方法,当第四个小朋友准备拿时,不管他怎么选择都可以跟前面三个同学其中的一个选法相同.所以至少要有4个小朋友才能保证有两人选的玩具是相同的.【例题4】红、蓝两种颜色将一个2×5方格图中的小方格随意涂色(见下图),每个小方格涂一种颜色.是否存在两列,它们的小方格中涂的颜色完全相同?第二行第一行第五列第四列第三列第二列第一列用红、蓝两种颜色给每列中两个小方格随意涂色,只有下面四种情形:蓝蓝红蓝蓝红红红将上面的四种情形看成四个“抽屉”,把五列方格看成五个“苹果”,根据抽屉原理,将五个苹果放入四个抽屉,至少有一个抽屉中有不少于两个苹果,也就是至少有一种情形占据两列方格,即这两列的小方格中涂的颜色完全相同.【巩固】将每一个小方格涂上红色、黄色或蓝色.(每一列的三小格涂的颜色不相同),不论如何涂色,其中至少有两列,它们的涂色方式相同,你同意吗?这道题是例题的拓展提高,通过列举我们发现给这些方格涂色,要使每列的颜色不同,最多有6种不同的涂法,蓝黄红蓝黄红蓝黄红蓝黄红蓝黄红红黄蓝涂到第六列以后,就会跟前面的重复.所以不论如何涂色,其中至少有两列它们的涂色方式相同.【例题5】从2、4、6、8......50这25个偶数中至少任意取出多少个数,才能保证有2个数的和是52? 构造抽屉:(2,50),(4,48),(6,46),(8,44),...,(24,28),(26),共13种搭配,即13个抽屉,所以任意取出14个数,无论怎样取,有两个数必同在一个抽屉里,这两数和为52,所以应取出14个数.或者从小数入手考虑,2、4、6......26,当再取28时,与其中的一个去陪,总能找到一个数使这两个数之和为52.【巩固】证明:在从1开始的前10个奇数中任取6个,一定有2个数的和是20.将10个奇数分为五组(1、19),(3、17),(5、15),(7、13),(9、11),任取6个必有两个奇数在同一组中,这两个数的和为20.【例题6】从1,2,3,4,...100这100个数中任意挑出51个数来,证明在这51个数中,一定有两个数的差为50。

抽屉问题练习题及答案

抽屉问题练习题及答案1.把红、黄、蓝三种颜色的球各5个放到一个袋子里,至少取多少个球可以保证取到两个颜色相同的球?请简要说明理由.2.某校有201人参加数学竞赛,按百分制计分且得分均为整数,若总分为9999分,则至少有人的分数相同. 3.有99个单人间,有100个旅客入住,这100名旅客每次有99个人同时入住,管理员给每人配了一些钥匙,他想让每人都能入住,且不用找别人借钥匙,问他至少一共需要配多少把钥匙?4.有13个箱子,现在往里面装苹果,要求每个箱子里装的苹果都是奇数个,无论这些苹果怎么放,总能找到4个箱子的苹果个数是一样的,问:最多有多少个苹果?5.有红、黄、白三种颜色的小球各10个,每个人从中任意选择两个,那么至少需要几个人选择小球,才能保证必有两人或两人以上选择的小球的颜色完全相同?6.五班有56个学生,能否有2个人在同一周过生日?7.有红、黄、蓝、绿、白五种颜色的球各5个,至少取多少个球,可以保证有两个颜色相同的球?8.在一只鱼缸里,放有很多条鱼,其中有红帽鱼,珍珠鱼,紫龙井鱼,绒球等四个品种;问至少捞出多少鱼才能保证有10条相同的?9.有红、黄、绿、黑5种颜色的小球各若干个,一些同学从中取球,每个人可以任选2个,至少有多少人才能保证有2人选的小球完全相同?10.一副扑克牌有54张,最少要抽取几张牌,方能使其中至少有2张牌有相同的点数?11.从1、2…100中最多可以取出多少个不同的数,使得每个数都不是另一个数的倍数?12.在一个口袋中有10个黑球、6个白球、4个红球,至少从中取出多少个球才能保证其中有白球?爸爸、哥哥、妹妹现在的年龄和是64岁.当爸爸的年龄是哥哥的3倍时,妹妹是9岁;当哥哥的年龄是妹妹的2倍时,爸爸34岁.现在爸爸的年龄是多少岁?13.32只鸽子飞回7个鸽舍,至少有几只鸽子要飞进同一个鸽舍?14.李明要把13本连环画放进2个抽屉至少要放进7本,为什么?15.聪聪:袋里有红、白、蓝、黑四种颜色的单色球,从袋中任意取出若干个球.明明问:至少要取出多少个球,才能保证有三个球是同一颜色的?16.布袋里有4支红铅笔和3支蓝铅笔,如果闭上眼睛摸,一次必须摸出支蓝铅笔.17.叔叔参加飞镖比赛,投了5镖,成绩是42环.张叔叔至少有一镖不低于9环.为什么?第 1 页共 1 页18.五年级有49名学生参加一次数学竞赛,成绩都是整数,满分是100分.已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间,问至少有多少名学生的成绩相同.19.在如图所示的8行8列的方格表中,每个空格分别填上1,2,3这三个数字中的任一个,使得每行、每列及两条对角线上的各个数字的和互不相等,能不能做到?20.纸箱中有同样的红、黄色圆锥体各5个,至少拿出几个,才能保证一定有2个圆锥体都是红色?21.跳绳练习中,一分钟至少跳多少次才能保证某一秒钟内至少跳了两次?22.有黑色、白色、黄色的小棒各8根,混放在一起,从这些小棒之中至少要取出才能保证有4根颜色相同的小棒子?23.2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34.24.红、黄、蓝三种颜色的球各6个,混合后放在一个布袋里,一次至少摸出几只,才能保证有两只是同色的?25.冀英学校五、六年级共有学生370人,在这些学生中,至少两个人在同一天过生日,为什么?26.有红、黄、蓝、白四种颜色的小球各10个,混合后放到一个布袋里.问一次至少摸出多少个,才能保证有两个球是同色球?27.一副扑克牌共54张,至少从中摸出多少张牌,才能保证有4张牌的花色情况是相同的?28.把280个桃子分给若干只猴子,每只猴子不超过10个,无论怎样分,至少有几只猴子得到的桃子一样多? 29.从1、2、3、…、1998、1999这些自然数中,最多可以取多少个数,才能使其中每两个数的差不等于4?30.学校开设了书法、舞蹈、棋类、乐器四个课外学习班,每个学生最多可以参加两个学习班.某班有52名同学,至少有几名同学参加课外学习班的情况完全相同?31.学校开设了书法、舞蹈、棋类、乐器四个课外学习班,每个学生最多可以参加两个学习班.某班有52名同学,至少有几名同学参加课外学习班的情况完全相同?32.某小学六年级师生去游玩,74人共租了4辆车,不管怎么坐,总有一辆车至少要坐多少人?33.一个盒子里有9个蓝球、5个黑球、6个白球和3个红球,如果闭上眼睛,从盒子中摸球,每次只许摸一个球,至少要摸出多少个才能保证摸出的这几个球中至少有两个颜色相同?34.箱子里放有红、黄、蓝三种颜色的小球各10只,要求闭着眼睛保证一次摸出不少于四只同色的小球,那么需要摸出的只数至少是多少只?第页共页第九讲抽屉原理一、知识点:1.把27个苹果放进4个抽屉中,能否使每个抽屉中苹果数均小于等于6?那么至少有一个抽屉中的苹果数大于等于几?2.把25个苹果放进5个抽屉中,能否使每个抽屉中苹果数均小于等于4?那么至少有一个抽屉中的苹果数大于等于几?上述两个结论你是如何计算出来的?★规律:用苹果数除以抽屉数,若余数不为零,则“答案”为商加1,若余数为零,则“答案”为商。

抽屉原理练习题

抽屉原理练习题
1.某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具?
122=40×3+2
2.一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。

问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块?
4×2+1=9(件)
3.六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。

问:至少有多少名学生订阅的杂志种类相同?
3+3+1=7(种)100=14×7+2 14+1=15(名)
4.篮子里有苹果、梨、桃和桔子,现有81个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的?
81÷10=8……1(个)8+1=9(个)
5.学校开办了语文、数学、美术三个课外学习班,每个学生最多可以参加两个(可以不参加)。

问:至少有多少名学生,才能保证有不少于5名同学参加学习班的情况完全相同?
7×(5-1)=28(名)
6.班上有50名学生,将书分给大家,至少要拿多少本,才能保证至少有一个学生能得到两本或两本以上的书。

50+1=51(本)
7.你所在的班中,至少多少人中,一定有2个人的生日在同一个月?
13÷12=1 (1)。

抽屉原理练习题A.docx

抽屉原理练习题抽屉原理1:将多于n件物品任意放到n 个抽屉中,那么至少有一个抽屉中的物品不少于2件。

抽屉原理2:将多于mXn件物品任意敖到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。

1. 夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。

规定每人必须参加一项或两项活动。

那么至少有几名营员参加的活动项目完全相同?2. 把125本书分给五(2)班学生, 如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?3. 五(1)班张老师在一次数学课上出了两道题,规定每道题做对得2分, 没做得1分,做错得0分。

张老师说:可以肯定全班同学中至少有6名学生各题的得分都相同。

那么,这个班最少有多少人?4. 木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球?5. 一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有3张牌有相同的点数?6. 体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的?7. 有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出多少只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。

2006名营员去游览长城,颐和园,天坛。

规定每人最少去一处,最多去两处游览,至少有几个人游览的地方完全相同13.一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?有红、黄、绿三种颜色的手套各6双,装在一个黑色的布袋里,从袋子里任意取出手套来,为确保至少有2双手套不同颜色,则至少要取出的多少手套?9. 新年晚会上,老师让每位同学从一个装有许多玻璃球的口袋中取两个球,这些球的手感相同,只有红、黄、白、蓝、绿五色之分,结果发现总有两个人取的球相同,由此可知,参加取球的至少有多少人?10. 某年级的同学要从10名候选人中投票选举三好学生,规定每位同学必须从这10个人中任选两名,那么至少有多少人参加投票,才能保证必有不少于5 个同学投了相同两个候选人的票?11. 学校买来历史、文艺、科普三种图书若干本,每个学生从中任意借两本。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1
抽屉原理练习题A
抽屉原理1:将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中
的物品不少于2件。

抽屉原理2:将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽
屉中的物品不少于(m+1)件。

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

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

3.五(1)班张老师在一次数学课上出了两道题,规定每道题做对得2分,没做得1
分,做错得0分。张老师说:可以肯定全班同学中至少有6名学生各题的得分都相同。那
么,这个班最少有多少人?
2

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

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

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

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

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

9.在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?
10.在任意的五个自然数中,是否其中必有三个数的和是3的倍数?

11.有苹果和桔子若干个,任意分成5堆,能否找到这样两堆,使苹果的总数与桔子
的总数都是偶数?
4

12.用红、蓝两种颜色将一个2×5方格图中的小方格随意涂色(见右图),每个小方
格涂一种颜色。是否存在两列,它们的小方格中涂的颜色完全相同?

13.正方体各面上涂上红色或蓝色的油漆(每面只涂一种色),证明正方体一定有三
个面颜色相同.

14.
有红袜2双,白袜3双,黑袜4双,黄袜5双,蓝袜6双(每双袜子包装在一

起)若取出9双,证明其中必有黑袜、蓝袜或黄袜2双。

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

相关文档
最新文档