抽屉原理练习.docx

抽屉原理练习.docx

《抽屉原理练习.docx》由会员分享，可在线阅读，更多相关《抽屉原理练习.docx（15页珍藏版）》请在冰豆网上搜索。

抽屉原理练习

抽屉问题经典练习题及答案系列之一

时间：

2009年09月20日   作者：

奥数网整理   来源：

网络   4351人正在讨论相关问题

　　1．木箱里装有红色球３个、黄色球５个、蓝色球７个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？

　　解：

把３种颜色看作３个抽屉，若要符合题意，则小球的数目必须大于３，故至少取出４个小球才能符合要求。

　　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名学生到老师家借书，老师是书房中有Ａ、Ｂ、Ｃ、Ｄ四类书，每名学生最多可借两本不同类的书，最少借一本。

试证明：

必有两个学生所借的书的类型相同。

　　证明：

若学生只借一本书，则不同的类型有Ａ、Ｂ、Ｃ、Ｄ四种，若学生借两本不同类型的书，则不同的类型有AB、AC、AD、BC、BD、CD六种。

共有10种类型，把这10种类型看作10个“抽屉”，把11个学生看作11个“苹果”。

如果谁借哪种类型的书，就进入哪个抽屉，由抽屉原理，至少有两个学生，他们所借的书的类型相同。

　　4．有50名运动员进行某个项目的单循环赛，如果没有平局，也没有全胜，试证明：

一定有两个运动员积分相同。

　　证明：

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

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

　　解题关键：

利用抽屉原理２。

　　解：

根据规定，多有同学拿球的配组方式共有以下９种：

﹛足﹜﹛排﹜﹛蓝﹜﹛足足﹜﹛排排﹜﹛蓝蓝﹜﹛足排﹜﹛足蓝﹜﹛排蓝﹜。

以这９种配组方式制造９个抽屉，将这50个同学看作苹果50÷9＝5……5

　　由抽屉原理２k＝［m/n］＋１可得，至少有６人，他们所拿的球类是完全一致的。

　　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。

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

　　分析与解：

将40名小朋友看成40个抽屉。

今有玩具122件，122=3×40＋2。

应用抽屉原理2，取n＝40，m＝3，立即知道：

至少有一个抽屉中放有4件或4件以上的玩具。

也就是说，至少会有一个小朋友得到4件或4件以上的玩具。

　　2．一个布袋中有40块相同的木块，其中编上号码1，2，3，4的各有10块。

问：

一次至少要取出多少木块，才能保证其中至少有3块号码相同的木块？

　　分析与解：

将1，2，3，4四种号码看成4个抽屉。

要保证有一个抽屉中至少有3件物品，根据抽屉原理2，至少要有4×2＋1=9（件）物品。

所以一次至少要取出9块木块，才能保证其中有3块号码相同的木块。

　　3．六年级有100名学生，他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。

问：

至少有多少名学生订阅的杂志种类相同？

　　分析与解：

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

　　订一种杂志有：

订甲、订乙、订丙3种情况；

　　订二种杂志有：

订甲乙、订乙丙、订丙甲3种情况；

　　订三种杂志有：

订甲乙丙1种情况。

　　总共有3＋3＋1=7（种）订阅方法。

我们将这7种订法看成是7个“抽屉”，把100名学生看作100件物品。

因为100＝14×7＋2。

根据抽屉原理2，至少有14＋1＝15（人）所订阅的报刊种类是相同的。

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

　　分析与解：

首先应弄清不同的水果搭配有多少种。

两个水果是相同的有4种，两个水果不同有6种：

苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子。

所以不同的水果搭配共有4＋6＝10（种）。

将这10种搭配作为10个“抽屉”。

　　81÷10=8……1（个）。

　　根据抽屉原理2，至少有8＋1＝9（个）小朋友拿的水果相同。

　　5．学校开办了语文、数学、美术三个课外学习班，每个学生最多可以参加两个（可以不参加）。

问：

至少有多少名学生，才能保证有不少于5名同学参加学习班的情况完全相同？

　　分析与解：

首先要弄清参加学习班有多少种不同情况。

不参加学习班有1种情况，只参加一个学习班有3种情况，参加两个学习班有语文和数学、语文和美术、数学和美术3种情况。

共有1＋3＋3＝7（种）情况。

将这7种情况作为7个“抽屉”，根据抽屉原理2，要保证不少于5名同学参加学习班的情况相同，要有学生　7×（5-1）＋1＝29（名）。

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

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

　　分析：

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

　　解：

以一个数被3除的余数0、1、2构造抽屉，共有3个抽屉。

任意五个数放入这三个抽屉中，若每个抽屉内均有数，则各抽屉取一个数，这三个数的和是3的倍数，结论成立；若至少有一个抽屉内没有数，那么5个数中必有三个数在同一抽屉内，这三个数的和是3的倍数，结论亦成立。

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

　　解：

分别连结正方形两组对边的中点，将正方形分为四个全等的小正方形，则各个小正方形的面积均为1/4。

把这四个小正方形看作4个抽屉，将9个点随意放入4个抽屉中，据抽屉原理，至少有一个小正方形中有3个点。

显然，以这三个点为顶点的三角形的面积不超过1/8。

　　反思：

将边长为1的正方形分成4个面积均为1/4的小正方形，从而构造出4个抽屉，是解决本题的关键。

我们知道。

将正方形分成面积均为1/4的图形的方法不只一种，如可连结两条对角线将正方形分成4个全等的直角三角形，这4个图形的面积也都是1/4，但这样构造抽屉不能证到结论。

可见，如何构造抽屉是利用抽屉原理解决问题的关键。

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

　　解：

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

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

　　解：

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

　　你也来试试？

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

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

　　3.一个班有40名同学，现在有课外书125本。

把这些书分给同学，是否有人会得到4件或4件以上的玩具？

　　4.42只鸽子飞进5个笼子里，可以保证至少有一个笼子中可以有几只鸽子？

　　１：

400人中至少有两个人的生日相同。

　　解：

将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：

至少有两人的生日相同。

　　又如：

我们从街上随便找来13人，就可断定他们中至少有两个人属相相同。

　　“从任意5双手套中任取6只，其中至少有2只恰为一双手套。

”

　　“从数1，2，。

。

。

，10中任取6个数，其中至少有2个数为奇偶性不同。

”

　　3：

幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理。

　　解：

从三种玩具中挑选两件，搭配方式只能是下面六种：

（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。

把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理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个小朋友分到连环画一样多（每个小朋友都要分到连环画）.

　　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支,这位小朋友至少抓次才能确保他至少有两次抓到的笔的种类完全相同.（每抓一次后又放回再抓另一次）

　　1．某小学有369位1996年出生的学生，那么至少有几个同学的生日是在同一天？

　　2．五年级某班有学员13人，请说明在这13名同学中一定有两个同学是同一星座。

　　3．有3个不同的自然数，至少有两个数的和是偶数，为什么？

　　4．4个连续自然数分别被3除后，必有两个余数相同。

为什么？

　　5．在1米长的直尺上标出任意5个点，请你说明这5个点钟至少有两个点的距离不大于25厘米。

　　6．班上有38个人，老师至少要拿几本书，随意分给大家，才能保证一定有至少一名同学得到两本或两本以上的书？

　　7．黑、白、黄三种颜色的袜子各有很多只，在黑暗处至少拿出几只袜子袜子就能保证有一双是同一颜色的？

　　8．某小学五一班有48名同学，至少有几个同学在同一月过生日？

　　9．有4个运动员练习投篮，一共投进50个球，一定有一个运动员至少投进几个球？

　　10．布袋中有60块大小、形状都相同的木块，每15块涂上相同的颜色，一次至少取出多少块，才能保证其中至少有3块颜色相同？

　　1、有语文、数学、外语、政治四门课，最少需要几个老师能保证有一个教两门课？

　　2、红、白、黑、黄、绿五种颜色的球各若干个，最少一次拿多少个就能保证有2个球是同一种颜色的？

　　3、“六一”儿童节布置会场，学校把48朵鲜花插在9个花瓶里，其中至少有一个花瓶里插了6朵或6朵以上的鲜花，这是什么道理？

　　4、“六一”儿童节布置会场，学校把鲜花插在9个花瓶里，最少要有多少朵鲜花才能保证至少有一个花瓶里有6朵或6朵以上的鲜花？

　　5、三年级有90人，图书馆里最少要拿出多少本书就能保证至少有一个同学能借到5本或5本以上的图书？

　　6、手中有1分、2分、5分三种硬分布，最少要拿出几枚后才能保证至少有三枚的币值是相同的？

　　7、幼儿园大班的老师把61件玩具分给小朋友玩，要使其中至少有一个小朋友分到了3个玩具或3个以上的玩具，那么最多应有几个小朋友？

　　8、有黑、白、黄三种颜色的筷子各4根，最少拿出几根就能保证有2双颜色各不相同的筷子？

（提示：

可以设黑、白、黄3个抽屉，再实践一下）

（1）在一个学校里，任意挑选出25个人，请你证明在这25人中，至少有个人属相相同。

（2）三

（2）班图书柜里有图书100本，借给班上35名同学，请你说明一定有一名同学借到3本或3本以上的图书。

　　（3）幼儿园有50个小朋友，现有玩具240件，把这些玩具分给小朋友，是否一定有人能得到6件或6件以上的玩具？

　　9、在一米长的线段上任意点六个点。

试证明：

这六个点中至少有两个点的距离不大于20厘米。

　　10、在今年入学的一年级新生中有370多人是在同一年出生的。

请你证明：

他们中至少有两个人是在同一天出生的。

　　11、夏令营有400个小朋友参加，问：

在这些小朋友中，

（1）至少有多少人在同一天过生日？

（2）至少有多少人单独过生日？

　　（3）至少有多少人不单独过生日？

　　12、学校举行开学典礼，要沿操场的400米跑道插40面彩旗。

试证明：

不管怎样插，至少有两面彩旗之间的距离不大于10米。

　　13、在100米的路段上植树，问：

至少要植多少棵树，才能保证至少有两棵之间的距离小于10米？

　　14、在一付扑克牌中，最少要拿多少张，才能保证四种花色都有？

　　15、在一个口袋中有10个黑球、6个白球、4个红球。

问：

至少从中取出多少个球，才能保证其中有白球？

　　1.证明：

在任意的37人中，至少有四人的属相相同。

　　2.跳绳练习中，一分钟至少跳多少次才能保证在某一秒钟内，至少跳了两次？

　　3.一个正方体有六个面，给每个面都涂上红色或白色。

证明：

至少有三个面是同一颜色。

　　4.袋里有红、白、蓝、黑四种颜色的单色球，从袋中任意取出若干个球。

问：

至少要取出多少个球，才能保证有三个球是同一颜色的？

　　5.一只鱼缸里有很多条鱼，共有五个品种。

问：

至少捞出多少条鱼，才能保证有五条相同品种的鱼？

　　6.某小学五年级的学生身高（按整厘米计算），最矮的为138厘米，最高的为160厘米。

如果任意从这些学生中选出若干人，那么，至少要选出多少人，才能保证有五人的身高相同？

　　7.体育组有足球、蓝球和排球，上体育课前，老师让一班的11名同学往操场拿球，每人最多拿两个。

试证明：

至少有两个同学拿球的情况完全一样。

　　8.口袋里放有足够多的红、白、兰三种颜色的球，现有31个人轮流从袋中取球，每人各取三个球。

证明：

至少有4个人取出球的颜色完全相同。

　　9.蓝子里有苹果、梨、桃和桔子，如果每个小朋友都从中任意拿两个水果，问至少有多少个小朋友，才能保证至少有两个小朋友拿的水果完全一样？

　　10.学校开办了语文、数学、美术和音乐四个课外学习班，每个学生最多可以参加两个（可以不参加）。

问：

至少在多少个学生中，才能保证有两个或两个以上的同学参加学习班的情况完全相同？

　　11.为了丰富暑假生活，学校组织甲、乙两班进行了一次军棋对抗赛，每班各出五人，同时对弈。

比赛时天气很热，学校给选手们准备了两种饮料，有可乐，有汽水，每个选手都选用了一种饮料。

　　试证明：

至少有两对选手，不但甲班选手选用的饮料相同，而且乙班选手选用的饮料也相同。

　　12.在上题中，如果学校为比赛准备了可乐、汽水和果汁三种饮料，那么比赛时每班至少出多少人，才能保证至少有两对选手，甲班选手选用的饮料相同，乙班选手选用的饮料也相同？

　　13.100名少先队员选大队长，候选人是甲、乙、丙三人，选举时每人只能投票选举一人，得票最多的人当选。

开票中途累计，前61张选票中，甲得35票，乙得10票，丙得16票。

　　问：

在尚未统计的选票中，甲至少再得多少票就一定当选？

　　14.有一批四种颜色的小旗，任意取出三面排成一行，表示各种信号。

证明：

在200个信号中至少有4个信号完全相同。

　　15.库房里有一批蓝球、排球、足球和手球，每人任意搬运两个。

证明：

在41个搬运者中至少有5人搬运的球完全相同。

　　16.库房里有一批蓝球、排球、足球和手球，每人任意搬运三个。

问：

在61个搬运者中至少有几人搬运的球完全相同？

　　17.六年一班27个同学排成三路纵队外出参观，同学们都戴着红色或白色的太阳帽。

求证：

在9个横排中，至少有两排同学所戴帽子的颜色顺序完全相同。

　　18.有n个队参加的足球比赛，已经赛了n+1场。

证明：

必有一个队少赛了3场。

　　1．从1，2，3，…，1988，1989这些自然数中，最多可以取出多少个数，使得其中每两个数的差不等于4？

　　2．从1至1993这1993个自然数中最多能取出多少个数，使得其中任意的两数都不连续且差不等于4？

　　3.从1，2，3，4，5，6，7，8，9，10，11，12中最多能选出几个数，使得在选出的数中，每一个数都不是另一个数的2倍