抽屉原理试题

发布 2024-04-16 18:40:09 阅读 2154

抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狄利克雷明确地提出来的,因此,也称为狄利克雷原理。

奥数大冲关。

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

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

抽屉原理(3):无穷多个元素分成n个集合,则至少有一个集合中含有无穷多个元素。

1、有9个苹果放入4个盘子里,总有一个盘子至少要放( )个苹果。

2、有黑色、白色、黄色的小棒各8根,混放在一起,从这些小棒之中至少要取出才能保证有4根颜色相同的小棒子?

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

4、六年级有41名同学,他们做了210只纸鹤,要把这些纸鹤分给全班的学生,是否会有人得到6只纸鹤?

5、把若干盆**花和白菊花摆成前后两排到少要摆多少列才能能保证有两列的摆法相同?至少要摆多少列才能保证有3列的摆法相同?

6、阳光小学有369名同学是1998年出生的学生,这一年里出生的学生里一定有两人的生日相同为什么?其中四(1)有54名同学至少有多少名同学是同一个月出生的?

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

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

9、王老师在一次数学课上出了两道题,规定第道题做对得2分,没做得0分,做错得—2分,***说:可以肯定全班同学中至少有5名同学各题得分相同,那么这个班最少有多少名同学?

、在一个口袋里有10个黑球,6个白球,4个红球,至少取出几个球才能保证其中有白球?(

a 14 b 15 c 17 d18

解析:最不利的情况是:前面取球的时候都没有白球。

也就是将问题转化成为“至多取多少个球仍能满足其中没有白球”。很显然,前面至多可以取10个黑球+4个红球=14个球。然后第15个球就必然能取到白球。

因此选b.2、有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒?(

a 3 b 4 c 5 d 6

解析:营造最不利情况:前面取的珠子都没有相同颜色的。直到取到相同颜色的为止。

也就是把问题转化为:至多摸出几粒,仍能满足“至多1粒颜色相同”

不难看出,摸出红、黄、蓝、白珠子各一粒以后,再摸一粒,就有重色了。

因此,选c.

3、一个袋内有100个球,其中有红球28个,绿球20个,黄球12个,蓝球20个,白球10个,黑球10个,现在从袋中任意摸球出来,如果要使摸出的球中,至少有15个球的颜色相同,问至少要摸出几个球才能保证满足上述要求?()

a 78 b 77 c 75 d 68

解析:最不利条件:前面取的球都没有达到15个球颜色相同的状况。

也就是:黄球,白球,黑球全部都取完了(这些同颜色的都在15个球以下,全部取完也不会有15个球颜色相同),一共是12+10+10=32个球然后红球,绿球,蓝球各取14个。14*3=42个。

依然没有15个球颜色相同。

然后再取任意一个球,就能达到至少有15个球的颜色相同了因此一共有32+42+1=75个球。选c

4、从一副完整的扑克牌中,至少抽出多少张牌,才能保证至少有6张牌的花色相同。

a 21 b 22 c23 d 24

解析:最不利状况:各个花色都取了5张花色相同的牌,一共是5*4=20然后取了大、小王共2张牌然后任取一张,就可以保证至少有6张牌的花色相同了。

因此是20+2+1=23张牌。

5、现在有64个乒乓球,18个乒乓球盒,每个盒子最多可以放6个乒乓球(最少也要放1个乒乓球),至少有几个乒乓球盒子里的乒乓球数目相同。

a 4 b 38 c 33 d 10

解析:最不利状况:前面1-6个乒乓球盒子里的乒乓球个数互不相同。

分别是1,2,3,4,5,6个乒乓球(最少1个,最多6个),一共装了21个球第7-12个盒子的情况也一样。也分别为1~6个球。

第13-18个盒子也一样。

这样装完以后,一共装了63个球,此时有3个盒子装的乒乓球数量是一样多的。而第64个乒乓球算上以后,则应该有4个盒子装的乒乓球数量一样多。选a

6、新年晚会上,老师让每位同学从一个装有许多玻璃球的口袋中摸2个球,这些球给人的手感相同,只有红、黄、白、蓝、绿之分,结果发现总有2个人取的球颜色相同。由此可知,参加取球的至少有多少人?

a 13 b 14 c 15 d 16

也就是大家每人摸球,摸到的情况都不一样。

那么,摸出2个球,两球颜色相同的情况一共有5种。

而两球颜色不同的情况一共有c2 5=10种因此,前面15个人各摸了一种情况。第16个人摸的时候,必然会和前面的15个中的一个情况是一样的。所以参加取球的至少有16人。

抽屉原理试题

一 填空题 1.半步桥小学六年级 一 班有42人开展读书活动。他们从学校图书馆借了212本图书,那么其中至少有一人借本书。2.今天参加数学竞赛的210名同学中至少有名同学是同一个月出生的。3.学校五 一 班40名学生中,年龄最大的是13岁,最小的是11岁,那么其中必有名学生是同年同月出生的。4.有红...

五年级育苗杯辅导 抽屉原理

练习 1.某班32名小朋友是在5月份出生的,能否找到两个生日是在同一天的小朋友?2.班上有50名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?例3在任意的五个自然数中,是否其中必有三个数的和是3的倍数?分析与解 根据例2的讨论,任何整数除以3的余数只能是0,1...

初中一年级抽屉原理教案

抽屉原理 课堂教学实录宜昌市大公桥小学王春梅。一 游戏激趣,初步体验。同学们,你们玩过扑克牌吗?下面我们用扑克牌来玩个游戏。大家知道一副扑克牌有54张,如果去掉两张王牌,就剩52张,现在我从这52张扑克牌中任意抽取5张,我敢肯定地说 这5张扑克牌至少有2张是同一种花色的,你们看是吗?我在找一名学生随...