抽屉原理基础题

抽屉原理基础题

1. 学校买来历史、文艺、科普三种图书若干本,每个学生从中任意借两本。那么,至少多少学生中一

定有两人所借的图书属于同一种。

答:从三种图书中任意借两本有6种借法。6+1=7,由抽屉原理可知,至少7个学生种有两人所借图书种类完全相同。

2. 礼堂里有253人开会,这253人中至少有多少人的属相相同? 答:22人

3. 某旅游车上有47名乘客,每位乘客都只带有一种水果。如果乘客中有人带梨,并且其中任何两位乘

客中至少有一个人带苹果,那么乘客中有______人带苹果。 (A)46 (B)24 (C)23 (D)1 答:选A。

由题意,不带苹果的乘客不多于一名,但又确实有不带苹果的乘客,所以不带苹果的乘客恰有一名,所以带苹果的就有46人。

4. 一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若

干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了_______堆。

(A)3 (B)4 (C)5 (D)6 答:选C。

要求把其中两堆合并在一起后,苹果和梨的个数一定是偶数,那么这两堆水果中,苹果和梨的奇偶性必须相同。对于每一堆苹果和梨,奇偶可能性有4种:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根据抽屉原理可知最少分了4+1=5筐。

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

(A)4 (B)5 (C)6 (D)7 答:选C。

考虑最坏情况,假设拿了3只黑色、1只白色和1只蓝色,则只有一双同颜色的,但是再多拿一只,不论什么颜色,则一定会有两双同颜色的,所以至少要那6只。

提高班

1. 证明:从1,3,5,……,99中任选26个数,其中必有两个数的和是100。 答:将这50个奇数按照和为100,放进25个抽屉:(1,99),(3,97),(5,95),……,(49,51)。根据

抽屉原理,从中选出26个数,则必定有两个数来自同一个抽屉,那么这两个数的和即为100。

2. 某旅游车上有47名乘客,每位乘客都只带有一种水果。如果乘客中有人带梨,并且其中任何两位乘

客中至少有一个人带苹果,那么乘客中有______人带苹果。 (A)46 (B)24 (C)23 (D)1

答:选A。

由题意,不带苹果的乘客不多于一名,但又确实有不带苹果的乘客,所以不带苹果的乘客恰有一名,所以带苹果的就有46人。

3. 一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若

干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了_______堆。

(A)3 (B)4 (C)5 (D)6 答:选C。

要求把其中两堆合并在一起后,苹果和梨的个数一定是偶数,那么这两堆水果中,苹果和梨的奇偶性必须相同。对于每一堆苹果和梨,奇偶可能性有4种:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根据抽屉原理可知最少分了4+1=5筐。

4. 有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出_____只(拿的时候不许看颜色),才能

使拿出的手套中一定有两双是同颜色的。

(A)4 (B)5 (C)6 (D)7 答:选C。

考虑最坏情况,假设拿了3只黑色、1只白色和1只蓝色,则只有一双同颜色的,但是再多拿一只,不论什么颜色,则一定会有两双同颜色的,所以至少要那6只。

5. 在边长为2厘米的正方形中至少放入几个点,可以保证其中必定有三个点,使得以它们为顶点的三

角形的面积不大于0.5平方厘米。 答:将大正方形分成四个以1厘米为边长的小正方形。要使得存在一个三角形的面积不超过0.5平方厘米,

只要保证存在三个点在小正方形的内部或小正方形的边上,因此,根据抽屉原理,至少需要 2?4?1?9个点。

精英班

1. 证明:从1,3,5,……,99中任选26个数,其中必有两个数的和是100。 答:将这50个奇数按照和为100,放进25个抽屉:(1,99),(3,97),(5,95),……,(49,51)。根据抽屉原理,从中选出26个数,则必定有两个数来自同一个抽屉,那么这两个数的和即为100

2. 某旅游车上有47名乘客,每位乘客都只带有一种水果。如果乘客中有人带梨,并且其中任何两位乘客

中至少有一个人带苹果,那么乘客中有______人带苹果。

(A)46 (B)24 (C)23 (D)1 答:选A。

由题意,不带苹果的乘客不多于一名,但又确实有不带苹果的乘客,所以不带苹果的乘客恰有一名,所以带苹果的就有46人。

3. 一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若干

堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了_______堆。

(A)3 (B)4 (C)5 (D)6

答:选C。

要求把其中两堆合并在一起后,苹果和梨的个数一定是偶数,那么这两堆水果中,苹果和梨的奇偶性必须相同。对于每一堆苹果和梨,奇偶可能性有4种:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根据抽屉原理可知最少分了4+1=5筐。

4. 有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出_____只(拿的时候不许看颜色),才能使

拿出的手套中一定有两双是同颜色的。

(A)4 (B)5 (C)6 (D)7 答:选C。

考虑最坏情况,假设拿了3只黑色、1只白色和1只蓝色,则只有一双同颜色的,但是再多拿一只,不论什么颜色,则一定会有两双同颜色的,所以至少要那6只。

5. 在边长为2厘米的正方形中至少放入几个点,可以保证其中必定有三个点,使得以它们为顶点的三角

形的面积不大于0.5平方厘米。 答:将大正方形分成四个以1厘米为边长的小正方形。要使得存在一个三角形的面积不超过0.5平方厘米,

只要保证存在三个点在小正方形的内部或小正方形的边上,因此,根据抽屉原理,至少需要2?4?1?9个点。

6. 证明:在任意的n个人中,至少有2个人,他们在这n个人中认识的人数相等。

答:在这n个人中如果有人认识所有的人,那么每个人所认识的人数有从1至(n?1)共(n?1)种可

能;如果没有人认识所有的人,那么每个人所认识的人数有从0至(n?2)也是(n?1)种可能。现有n个人,每人认识的人数有(n?1)种可能,根据抽屉原理,至少有2人认识的人数相等。

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4