抽屉原理问题

2024-09-23

抽屉原理问题(12篇)

1.抽屉原理问题 篇一

数量关系答题技巧:抽屉原理问题解题思路

数量关系技巧包含了数学运算技巧和数字推理技巧两大部分,公务员考试数学运算是最为考生所头疼,其所占分值高并且难度也高。今天中公教育为考生整理了数量关系答题技巧中的抽屉原理问题解题思路,希望对考生有所帮助!

抽屉原理可以表述为:桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。解答抽屉问题的关键是要注意区分哪些是“抽屉”,哪些是放在抽屉里的“东西”。

【例题1】口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问:一次最少摸出几个球,才能保证至少有4个小球颜色相同()A.8 B.9 C.10 D.11 【中公教育解析】从最不利原则出发,三种球先各摸3个,再任意摸1个,共3×3+1=10个,即可保证至少有4个小球颜色相同。故答案为C。

【例题2】口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。其中红球3个、黄球5个、蓝球10个。现在一次从中任意取出n个,为保证这n个小球至少有5个同色,n的最小值是多少()A.5 B.8 C.10 D.12 【中公教育解析】从最不利原则出发,先摸3个红球,4个黄球,4个蓝球,再任意摸1个,即可保证这n个小球至少有5个同色,所以n的最小值是3+4+4+1=12个。故答案为D。

【例题3】从一副完整的扑克牌中,至少抽出()张牌,才能保证至少6张牌的花色相同。A.21 B.22 C.23 D.24 【中公教育解析】“一副完整的扑克牌”,也就是有大、小鬼各1张,其他4种花色的扑克各有13张。根据题意,大、小鬼仅各1张,所以,同色的6张牌只能四种花色中的一种。把四种花色看成是四只抽屉,如果在每只抽屉里放5张牌,就要取出4×5=20张牌,如果再多取1张牌,就能保证至少有一个抽屉里有6张牌,也就是至少有6张同色的牌。因为还有大、小鬼各一张,所以取出的牌的张数必须再加上这2张,只有这样才能保证有6张同色的牌。4×5+1+2=23,故答案为C。

本文由中公事业单位考试网提供

2.抽屉原理问题 篇二

例1在坐标平面上任取五个整点(该点的横纵坐标都取整数),证明:其中一定存在两个整点,它们的连线中点仍是整点.

分析与解答由中点坐标公式,点(x1,y1)、(x2,y2)连线中点坐标为要使其为整点,只须x1与x2,y1与y2的奇偶性相同.由此我们能将坐标系中所有点分为4类:(奇数、奇数),(偶数,偶数),(奇数,偶数),(偶数,奇数),得到四个“抽屉”,而依题有5个点,将其抽象为5个物体,放入4个“抽屉”,则必有一个“抽屉”至少有2个物体(点)的横、纵坐标相等,故其中点为整点.

反思与推广:由此题可以看出,运用抽屉原理解题的关键在于进行合理分类构造“抽屉”,这要求我们理解题中所给条件,抓住题中“至少”、“至多”等关键词.同时,此题还可推广为:如果(x1,x2,…,xn)是n维(元)有序数组,且x1,x2,…,xn中的每一个数都是整数,则称(x1,x2,…,xn)是一个n维整点(整点又称格点).如果对所有的n维整点按每一个xi的奇偶性来分类,由于每一个位置上有奇、偶两种可能性,因此共可分为2×2×…×2=2n个类.这是对n维整点的一种分类方法.当n=3时,23=8,此时可以构造命题:“任意给定空间中九个整点,求证它们之中必有两点存在,使连接这两点的直线段的内部含有整点”.在n=2的情形,也可以构造如下的命题:“平面上任意给定5个整点”,对“它们连线段中点为整点”的4个命题中,为真命题的是:(A)最少可为0个,最多只能是5个,(B)最少可为0个,最多可取10个,(C)最少为1个,最多为5个,(D)最少为1个,最多为10个(正确答案(D)).

例2 17名科学家中每两名科学家都和其他科学家通信,在他们通信时,只讨论三个题目,而且任意两名科学家通信时只讨论一个题目,证明:其中至少有三名科学家,他们相互通信时讨论的是同一个题目.

证明此题属于组合范畴,故想到运用图论知识,结合分类讨论及抽屉原理解决此题.视17个科学家为17个点,每两个点之间连一条线表示这两个科学家在讨论同一个问题,若讨论第一个问题则在相应两点连红线,若讨论第2个问题则在相应两点连条黄线,若讨论第3个问题则在相应两点连条蓝线.三名科学家研究同一个问题就转化为找到一个三边同颜色的三角形.先考虑科学家A,他要与另外的16位科学家每人通信讨论一个问题,相应于从A出发引出16条线段,将它们染成3种颜色,而16=3×5+1,因而必有6=5+1条同色,不妨记为AB1,AB2,AB3,AB4,AB5,AB6同红色,若Bi(i=1,2,…,6)之间有红线,则出现红色三角线,命题已成立;否则B1,B2,B3,B4,B5,B6之间的连线只染有黄蓝两色.再考虑从B1引出的5条线,B1B2,B1B3,B1B4,B1B5,B1B6,用两种颜色染色,因为5=2×2+1,故必有3=2+1条线段同色,假设为黄色,并记它们为B1B2,B1B3,B1B4.这时若B2,B3,B4之间有黄线,则有黄色三角形,命题也成立,若B2,B3,B4,之间无黄线,则△B2B3B4,必为蓝色三角形,命题仍然成立.

反思与推广:本题源于一个古典问题———世界上任意6个人中必有3人互相认识,或互相不认识.(美国普特南数学竞赛题).

提示:将互相认识用红色表示,将互相不认识用蓝色表示,(1)将化为一个染色问题,成为一个图论问题:空间六个点,任何三点不共线,四点不共面,每两点之间连线都涂上红色或蓝色.之后的证明参照例2.

Ramsey定理:可以往两个方向推广:其一是颜色的种数,其二是点的数目.

本例便是方向一的进展,其证明已知上述.如果继续沿此方向前进,可有下题:

在66个科学家中,每个科学家都和其他科学家通信,在他们的通信中仅仅讨论四个题目,而任何两个科学家之间仅仅讨论一个题目.证明至少有三个科学家,他们互相之间讨论同一个题目.

回顾上面证明过程,对于17点染3色问题可归结为6点染2色问题,又可归结为3点染一色问题.反过来,我们可以继续推广.从以上(3,1)→(6,2)→(17,3)的过程,易发现

同理可得(66-1)×5+2=327,(327-1)×6+2=1958…记为r1=3,r2=6,r3=17,r4=66,r5=327,r6=1958,…

我们可以得到递推关系式:rn=n(rn-1-1)+2,n=2,3,4…这样就可以构造出327点染5色问题,1958点染6色问题,都必出现一个同色三角形.

例3已知在边长为1的等边三角形内(包括边界)有任意五个点.证明:至少有两个点之间的距离不大于

分析与解答本题看上去像平面几何,但仔细思考会发现本题有浓厚组合色彩,我们称这种题为“组合几何”.题中5个点的分布是任意的,说明我们应构造4个“抽屉”,并且同一个抽屉中的点距离不大于而我们熟知,三角形内(包括边界)任两点距离不大于最长边边长,故我们取三角形边中点并顺次连接,得到4个边长为的等边三角形,则5个点中必有2点位于同一个小等边三角形中(包括边界),其距离便不大于

以上结论要由定理“三角形内(包括边界)任意两点间的距离不大于其最大边长”来保证.

反思与推广:(1)这里是用等分三角形的方法来构造“抽屉”.类似地,还可以利用等分线段、等分正方形的方法来构造“抽屉”.例如“任取n+1个正数ai,满足0<ai≤1(i=1,2,…,n+1),试证明:这n+1个数中必存在两个数,其差的绝对值小于.又如“在边长为1的正方形内任意放置五个点,求证:其中必有两点,这两点之间的距离不大于

(2)例3中,如果把条件(包括边界)去掉,则结论可以修改为:至少有两个点之间的距离小于请读者试证之,并比较证明的差别.

(3)用同样的方法可证明以下结论:

ⅰ)在边长为1的等边三角形中有n2+1个点,这n2+1个点中一定有距离不大于的两点.

ⅱ)在边长为1的等边三角形内有n2+1个点,这n2+1个点中一定有距离小于的两点.

(4)将(3)中两个命题中的等边三角形换成正方形,相应的结论中的命题仍然成立.

(5)读者还可以考虑相反的问题:一般地,“至少需要多少个点,才能够使得边长为1的正三角形内(包括边界)有两点其距离不超过

分析与解答抽屉原理不仅能用于组合问题,在某些不等式证明中,也有意想不到的效果.观察不等式,知△ABC为正三角形时取等号,故以角度与60°的大小关系分类.

3.话说抽屉原理 篇三

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

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

它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则。抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且,许多看起来相当复杂甚至无从下手的问题,在利用抽屉原理后,能很快得以解决。

古代中国的抽屉原理

在我国古代文献中,有不少成功运用抽屉原理来分析问题的例子。例如,宋代费衮的《梁谿漫志》,就曾运用抽屉原理来批驳“算命”迷信活动。费衮指出:把一个人出生的年、月、日、时辰(八字)作算命的根据,把“八字”作为“抽屉”,不同的抽屉只有12×360×60=259200 个(60年,一年按360日计算,一日分12个时辰)。以天下之人为“物品”,进入同一抽屉的人必然千千万万,因而结论是同时出生的人为数众多。但是既然“八字”相同,“又何贵贱贫富之不同也?”清代钱大昕的《潜研堂文集》、阮葵生的《茶余客话》、陈其元的《庸闲斋笔记》中都有类似的文字。然而,令人遗憾的是,我国学者虽然很早就会用抽屉原理来分析具体问题,但是在古代文献中并未发现关于抽屉原理的概括性文字,没有人将它抽象为一条普遍的原理。

4.抽屉原理及其应用 篇四

张 志 修

摘要:抽屉原理虽然简单,但应用却很广泛,它可以解答很多有趣的问题,其中有些问题还具有相当的难度。掌握了抽屉原理解题的步骤就能思路清晰的对一些存在性问题、最小数目问题做出快速准确的解答。运用抽屉原理,制造抽屉是运用原则的一大关键。首先要确定分类对象(即“物体”),再从分类对象中找出分类规则(即“抽屉”).根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及其个数,为使用抽屉铺平道路。一般来说,“抽屉”的个数应比“物体”的个数少,最后运用抽屉原理。

关键词:代数 几何 染色 存在性

引言

抽屉原理最早是由德国数学家狄利克雷发现的,因此也叫狄利克雷重叠原则。抽屉原理是一条重要的理论。运用抽屉原理可以论证许多关于“存在”、“总有”、“至少有”的存在性问题。学习抽屉原理可以用来解决数学中的许多问题,也可以解决生活中的一些现象。

抽屉原理的内容

第一抽屉原理:

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

[证明](反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的nkk1,这不可能。

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

[证明](反证法):若每个抽屉至多放进m个物体,那么n个抽屉

至多放进mn个物体,与题设不符,故不可能。

原理3 把无穷多件物体放入n个抽屉,则至少有一个抽屉里 有无穷个物体。.原理1 2 3都是第一抽屉原理的表述 第二抽屉原理:

把mn﹣1个物体放入n个抽屉中,其中必有一个抽屉中至多有mn﹣1个物体。

[证明](反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能。

一、应用抽屉原理解决代数问题

抽屉原理在公务员考试中的数字运算部分时有出现。抽屉原理是用最朴素的思想解决组合数学问题,它易于接受,在数学问题中有重要的作用。

1、整除问题常用剩余类作为抽屉。把所有整数按照除以某个自然数m的余数分为m类,叫做m的剩余类或同余类,用0,„,2,1,m﹣1表示。

例1:对于任意的五个自然数,证明其中必有3个数的和能被3整除。

证明∵任何数除以3所得余数只能是0,1,2,不妨分别构造为3个抽屉:

0,1,2

①若这五个自然数除以3后所得余数分别分布在这3个抽屉中

(即抽屉中分别为含有余数为0,1,2,的数),我们从这三个抽屉中各取1个(如1到5中取3,4,5),其和34512 必能被3整除。

②若这5个余数分布在其中的两个抽屉中,则其中必有一个抽屉,包含有3个余数(抽屉原理),而这三个余数之和或为0,或为3,或为6,故所对应的3个自然数之和是3的倍数。

③若这5个余数分布在其中的一个抽屉中,很显然,必有3个自然数之和能被3整除。

2、还有的以集合造抽屉

例2:从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。

二、应用抽屉原理解决几何问题

利用分割图形的方法构造抽屉

本方法主要用于解决点在几何图形中的位置分布和性质问题,通常我们把一个几何图形分割成几部分,然后把每一部分当做一个“抽屉”,每个抽屉里放入相应的元素。

例3:已知边长1为的等边三角形内有5个点,则至少有两个点

距离不大于1/2。

证明:用两边中点的连线将边长为1的等边三角形分成 四个边长为1/2的等边三角形,若规定边DE、EF、FD上的 点属于三角形DEF,则三角形ABC内的所有点被分为 4个全等的小等边三角形,由抽屉原理,三角形内的任意5个点至少有2个点属于同一小等边三角形,由“三角形内(包括边界)任意两点间的距离不大于其最大边长”知这两个点距离不大于1/2。

抽屉原理与中学数学的关系,常用抽屉原理的最值的思路解中学数学题。

例4:用柯西不等式及二元均值不等式证明了如下三角不等式: 在△ABC中,有sin2Asin2Bsin2C.证明:由抽屉原理知sinA,sinB,sinC中必有两个不大于或不小于3294,不妨设sinA33,sinB22或sinA33,sinB22则[sin2A(323)][sin2B()2]0,故 2243sin2Asin2Bsin2Asin2B

34于是

43sin2Asin2Bsin2Csin2Asin2Bsin2C

344cos(AB)cos(AB)23]sin2C =[32413(1cosC)21cos2C 34219(cosC)2 3249 4

三、应用抽屉原理解决染色问题

染色问题是数学中的重要内容之一,也是深受广大师生喜爱的的题目类型之一。染色问题是借用图论的思想心提高解决问题的能力,所涉及的各科数学知识都不是很难,但染色法解数学问题技巧性非常强,而且解题的途径都比较独特,难度往往在于寻求解决问题的关键所在或最佳方法.

平面染色问题为点染色或线染色问题。通常是根据各个物体所存在的状态,将它们的状态看作抽屉原理中的“抽屉”和“元素”,从而来解决问题的。

(1)点染色问题

例5:将平面上每点都任意地染上黑白两色之一。求证:一定存在一个边长为1或3的正三角形,它的三个顶点同色。

证明:在这个平面上作一个边长为1的正三角形。如果A、B、C这三点同色,则结论成立,故不妨设A和B异色。以线段AB为底边,作一个腰长为2的等腰ABD。由于点A和B异色,故无论D为何色,总有一腰的两个端点异色。不妨设点A和D异色。设AD的中点为E,则AE=ED=1。不妨设点A和E为白色,点D为黑色。

以AE为一边,在直线AD两侧各作一个等边三角形:AEF与AEG。若点F和G中有一个是白点,则导致一个边长为1的等边三角形的三个顶点都是白点;否则,边长为3的等边DFG的三个顶点同为黑点。

(2)边染色问题

例6:假设在一个平面上有任意六个点,无三点共线,每两点用红色或蓝色的线段连起来,都连好后,问你能不能找到一个由这些线构成的三角形,使三角形的三边同色?

解:首先可以从这六个点中任意选择一点,然后把这一点到其他五点间连五条线段,在这五条线段中,至少有三条线段是同一种颜色,假定是红色,现在我们再单独来研究这三条红色的线。这三条线段的另一端或许是不同颜色,假设这三条线段(虚线)中其中一条是红色的,那么这条红色的线段和其他两条红色的线段便组成了我们所需要的同色三角形,如果这三条线段都是蓝色的,那么这三条线段也组成我们所需要的同色三角形。因而无论怎样着色,在这六点之间的所有线段中至少能找到一个同色三角形。

四、应用抽屉原理解决实际问题

在有些问题中,“抽屉”和“物体”不是很明显的,需要精心制造“抽屉”和“物体”.如何制造“抽屉”和“物体”可能是很困难的,一方面需要认真地分析题目中的条件和问题,另一方面需要多做一些题积累经验。

例7:黑色、白色、黄色的筷子各有8根,混杂地放在一起,黑暗中想从这些筷子中取出颜色不同的2双筷子(每双筷子两根的颜色应一样),问至少要取材多少根才能保证达到要求?

解:这道题并不是品种单一,不能够容易地找到抽屉和苹果,由于有三种颜色的筷子,而且又混杂在一起,为了确保取出的筷子中有2双不同颜色的筷子,可以分两步进行。第一步先确保取出的筷子中

有1双同色的;第二步再从余下的筷子中取出若干根保证第二双筷子同色。首先,要确保取出的筷子中至少有1双是同色的,我们把黑色、白色、黄色三种颜色看作3个抽屉,把筷子当作苹果,根据抽屉原则,只需取出4根筷子即可。其次,再考虑从余下的20根筷子中取多少根筷子才能确保又有1双同色筷子,我们从最不利的情况出发,假设第一次取出的4根筷子中,有2根黑色,1根白色,1根黄色。这样,余下的20根筷子,有6根黑色的,7根白色的,7根黄色的,因此,只要再取出7根筷子,必有1根是白色或黄色的,能与第一次取出的1根白色筷子或黄色筷子配对,从而保证有2双筷子颜色不同,总之,在最不利的情况下,只要取出4711根筷子,就能保证达到目的。

例8:某校校庆,来了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个校友每人按照其握手的次数归入相应的“抽屉”,根据抽屉原理,至少有两个人属于同一抽屉,则这两个人握手的次数一样多。

抽屉原理虽然简单,但应用却很广泛,它可以解答很多有趣的问题,其中有些问题还具有相当的难度。掌握了抽屉原理解题的步骤就能思路清晰的对一些存在性问题、最小数目问题做出快速准确的解答。运用抽屉原理,制造抽屉是运用原则的一大关键。首先要确定分类对象(即“物体”),再从分类对象中找出分类规则(即“抽屉”).根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及其个数,为使用抽屉铺平道路。一般来说,“抽屉”的个数应比“物体”的个数少,最后运用抽屉原理。解决问题,抽屉原理是一个利器。我们在解题的过程中可以迅速代入,更多要思考怎样用抽屉原理让问题清晰化,简单化。通过学习,使我的逻辑思维能力得到了提高,扩展了我的知识面,掌握了“抽屉原理”的基本内容,懂得把所学知识运用到生活中去,运用“抽屉原理”解决生活中的许许多多以前不明白的现象。

参考文献:

[1] 殷志平、张德勤著《数学解题转化策略举要》

《中学教学教与学》1996.1 第19页 [2] 宿晓阳著《用抽屉原理巧证一个三角不等式》

《中学数学月刊》2010.6 第45页

5.抽屉原理 篇五

(1)

抽屉原则(1)

如果把n+k(k 大于等于1)件东西放入n个抽屉,那么至少有一个抽屉中有2件或2件以上的东西。

学习例题

例1.某次联欢会有100人参加,每人在这个联欢会上至少有一个朋友,那么这100人中,至少有几个人的朋友个数相同?

例2.在长度为2米的线段上任意点11个点,至少有2个点之间的距离不大于20厘米。为什么?

例3.任意4个自然数,其中至少有2个数的差是3的倍数,这是为什么?

例4.任意取多少个自然数,才能保证至少有两个数的差是5的倍数?

例5.从1~100的自然数中,任意52个数,其中必有2个数的和为102;为什么?

2. 口袋里放有足够多的红球、黄球、蓝球,每个小朋友任意选择两种颜色的小球各1个,那么至少有多少个小朋友才能保证有两人选出的小球是相同的?

3. 从25、26、27、28、…、44这20个数中任取11个不同的数,其中至少有两个数的差为10,请说明为什么?

4. 在100米的路段上植树,至少需要植多少棵树,才能保证至少有两棵树之间的距离小于10米?

5. 从1到50的自然数中,任取27个数,其中必有两个数的和等于52。这是因为:

8.从1、2、3、4、…,10这10个数中,任取多少个数,可以保证在这些数中一定能找到两个数,使其中一个数是另一个数的倍数?

课后作业:

1.从1~100的所有奇数中,任意27个不同的数,其中必有两个数的和等于102,请说明理由。

2.某小学学生的年龄最大为13岁,最小为6岁,至多需要从中挑选多少个同学,就一定能使挑选出的同学中有两位同学的岁数相同?

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

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

多少个学生中一定有两个人所借图书的种类相同?

6.抽屉原理 篇六

1、某校六年级有367人,一定有至少有两个学生的生日是同一天,为什么?

2、某校有30名同学是2月份出生的,能否有两个学生的生日是在同一天?

3、15个小朋友中,至少有几个小朋友在同一月出生?

4、某班学生去买语文书、数学书、外语书。卖书的情况是:有买一本的、二本的、三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)?

5、某班学生去买语文书、数学书、美术书、外语书。卖书的情况是:有买一本的、二本的、三本的、四本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)?

6、学校图书室有历史、文艺、科普三种书。每个学生从中任意借两本,那么至少要几个学生才能保证一定有两个人所借的图书属于同一种?

7、一只袋中装有许多规格相同但颜色不同的玻璃珠子,颜色有绿、红、黄三种,问至少要取多少个珠子才能保证有2个颜色相同的?

8、一只布袋中装有大小相同但颜色不同的手套,有黑、红、蓝、黄四种,问最少要摸出多少只手套才能保证有3副同色的?

9、一只布袋中装有大小相同但颜色不同的手套,有黑、红、蓝、黄四种,问最少要摸出多少只手套才能保证有4副同色的?

10、布袋中有同样规格但颜色不同的袜子若干只。颜色有白、黑、蓝三种。问:最少摸出多少只袜子才能保证有3双同色的?

11、一个布袋里有红黄蓝袜子各8只。每次从布袋里拿出一只袜子,最少拿出多少只才能保证其中至少有2双颜色不同的袜子?

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

13、任意6个不同的自然数,其中至少有两个数的差是5的倍数,为什么?

14、任意取几个不同的自然数,才能保证至少有两个数的差是8的倍数?

15、能否在一个5行5列的方格表中的每个空格里,分别填上1、2、3这三个数中的任一个,使每行每列及对角线上的各个输的和互不相同?

16、能否在一个6行6列的方格表中的每个空格里,分别填上1、2、3这三个数中的任一个,使每行每列及对角线上的各个输的和互不相同?

17、在3×9的方格图中,将每个小方格涂上红色或者蓝色,不论如何涂色,其中至少有两列的涂色方式相同,这是为什么?

18、幼儿园有120个小朋友,各种玩具有364件,把这些玩具分给小朋友,是否有人会得到4件或4件以上?

19、把25个球最多放在几个盒子里,才能至少有一个盒子里有7个球?

20、布袋中有4种不同颜色的球,每种球都有10个,最少取出多少个,才能保证其中一定有3个球颜色相同?

21、布袋中有足够多的5种不同颜色的球,最少取出多少个球才能保证其中一定有3个颜色相同的球?

22、某班共有46名同学,他们都参加了课外兴趣小组,活动的内容有数学、美术、书法、英语,每人都可参加1个、2个、3个、4个兴趣小组。问班级中至少有几名同学参加的项目完全相同?

23、某班有37个同学,他们都订阅了《小主人报》、《少年文艺》、《小学生优秀作文》三种报刊中的一、二、三种。其中至少有几位同学订的报刊是相同的?

24、库房里有一批篮球、排球、足球和铅球,每人任意搬运两个,在31个搬运者中,至少有几人搬运的球完全相同?

25、从1到30中,至少要取出几个不同的数,才能保证其中一定有一个数是3的倍数?

7.抽屉原理 篇七

1、自制的一副玩具牌共计52张(含四张牌:红桃,红方,黑桃,黑梅),每种牌都有1点,2点„„13点牌各一张)洗好后背面超上放,一次至少抽取()张牌才能保证其中必定有两张牌上的点数和颜色都相同。如果要求一次抽出的牌必定有3张牌的点数都是相邻的,那么至少要取()张牌?

2、证明:37人中,(1)至少有4人属相相同(2)要保证有5人属相相同,但不保证有6人属相相同,那么人的总数应在什么范围内?

3、有一副扑克牌共54张,问,至少摸出多少张才能保证:(1)其中有4张花色相同?(2)四张花色都有?

4、一个盒子里有10个红球,8个篮球,6个绿球,4个白球如果闭上眼睛,从盒子里摸球,每次只许摸一个球,至少要摸出多少个?才能保证摸出的这几个球中至少有两个颜色相同?

5、从1到20这20个自然数中,随意取几个,必有两个数,其中有一个是另一个的被数?

6、从1,2,3„„2004这些数中,最多可以取出多少个数,使得每两个数的差不等于4?

7、希望小学有733名小学生,至少有()名学生在同一天过生日?

8、一个盒子里有五种不同形状的小木块,一次最少取()块,才能保证其中至少有9块形状相同?

9、一副扑克牌有54张,至少抽取()张,才能保证其中必有一张“A”

A.49

B.50

C.51

D.52

10、有红,黄,蓝,绿四色的小球各10个,混合放在一个布袋里,一次摸出8个小球,其中至少有()个小球的颜色是相同的。

A.3

B.2

C.8

抽屉原理(2)

1、鸽子是和平的象征,胡佳养了29只鸽子,建造了7个笼子,如果鸽子全部归笼子,说明总有一个鸽笼至少飞进了5只鸽子?

2、从前面30个自然数中至少要取出几个数,才能保证取出的数中能找到两数,其中较大的数是较小数的倍数?

3、某袋中装有70个球,其中有20个红球,20个绿球,20个黄球。其余的是黑球和白球。为了确保取出的球至少含有10个相同的球,最少必须从袋中取出几个球?

4、随便找来()人,就可以保证他们中至少有两个人的属相相同?

5、一个班里有59名同学,那么其中至少有()名同学在同一个星期里过生日?

6、学校排练健美操,在男女各20名的班级里,至少选()名同学才能保证既有男生又有女生?

7、从1,2,3,4,5,6,7,8.9.10,11,12中最多选出几个数,使得在选中的数中,每一个数都不是另一个数的2倍?

8、妈妈新买来某红色,白色,蓝色的筷子各8根,兰兰说:“我要用红色的筷子。”明明说:“我要用蓝色的筷子。”妈妈至少取出多少根才一定能满足他们两个人的要求?

9、从4,8,12,16,20,„„,72,76这列数中(都是4的倍数,最大是76),任意取出11个数,其中至少两个数的差为36,请说明原因。

10、经过调查,正阳小学有32名学生是五月份出生的,至少有()人在同一天过生日?

A.3

B.2

C.4

11、“华杯”赛中获奖的87名学生,来自12所小学,至少有()名学生来自同一所学校?

12、明明每分钟脉搏跳76次,这样能够保证脉搏在某一秒钟内至少跳()次?

抽屉原理(3)

1、第三十一届国际中学生数学奥林匹克竞赛于1990年7月在北京举行,全世界52个国家的308名选手参加了竞赛,按组委会规定,每个国家的选手不得超过6名,至少有()个国家派6名选手参赛 A.50

B.48

C.45

2、袋子里有四种不同颜色的小球,每次摸出2个,要保证有10 次所填出的结果是一样的。至少要摸()次

3、某班有27名同学排成三路纵队外出参观,同学们都带着红色或白色的太阳帽,在9个横排中,至多有()排同学戴的帽子颜色不同?

4、一副扑克牌共54张(其中两张王牌)至少从中抽出()张牌才能保证至少有4张牌是红桃?

5、要在30米长的水泥石上的16盆花,不管怎么放,至少有几盆之间的距离不超过2米?

6、有一个矩形,它由三行若干小格组成,对于这个矩形的小方格用两种颜色涂色,至少有多少列才能保证其中必有两列的涂色方案完全相同?

7、库房里有一批篮球,排球和足球和手球,每人任意搬运两个,至少有多少人搬运才能保证有5人搬运的球完全一样?

8、有一个3×4平方米的长方形盘子中,任意撒入5个点,5个点中距离最小的两个点的最大距离是几米?

9、某中学1999名学生去游故宫,景山和北海三地,规定每人至少去一处,至多去两地游览,那么至少有多少游得地方相同?

8.复杂抽屉原理 篇八

1.证明:任给12个不同的两位数,其中一定存在着这样的两个数,它们的差是个位与十位数字相同的两位数.

2.从1,2,3,„,49,50这50个数中取出若干个数,使其中任意两个数的和都不能被7整除,则最多能取出多少个数?

3.有49个小孩,每人胸前有一个号码,号码从1到49各不相同.现在请你挑选若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,那么你最多能挑选出多少个孩子?

4.某班有16名学生,每个月教师把学生分成两个小组.问最少要经过几个月,才能使该班的任意两个学生总有某个月份是分在不同的小组里?

5.上体育课时,21名男、女学生排成3行7列的队形做操.老师是否总能从队形中划出一个长方形,使得站在这个长方形4个角上的学生或者都是男生,或者都是女生?如果能,请说明理由;如果不能,请举出实例.

奥数周周练——复杂抽屉原理

6.8个学生解8道题目.

(1)若每道题至少被5人解出,请说明可以找到两个学生,每道题至少被过两个学生中的一个解出.(2)如果每道题只有4个学生解出,那么(1)的结论一般不成立.试构造一个例子说明这点.7.试卷上共有4道选择题,每题有3个可供选择的答案.一群学生参加考试,结果是对于其中任何3人,都有一个题目的答案互不相同.问参加考试的学生最多有多少人?

8.求从1到1994中不能被5整除,也不能被6或7整除的自然数的个数.【例20】一次数学竞赛出了10道选择题,评分标准为:基础分10分,每道题答对得3分,答错扣 1分,不答不得分。问:要保证至少有4人得分相同,至少需要多少人参加竞赛?

【例20巩固】(第十届《小数报》数学竞赛决赛)一次测验共有10道问答题,每题的评分标准是:回答完全正确,得5分;回答不完全正确,得3分,回答完全错误或不回答,得0分.至少____人参加这次测验,才能保证至少有3人得得分相同.

奥数周周练——复杂抽屉原理

【例24巩固】(小学数学奥林匹克决赛)从1,2,3,4,„,1988,1989这些自然数中,最多可以取____个数,其中每两个数的差不等于4.

【例25】(北京市第十一届“迎春杯”刊赛)从1,2,3,4,„,1994这些自然数中,最多可以取 个数,能使这些数中任意两个数的差都不等于9.

【例27】从1,3,5,7,„,97,99中最多可以选出多少个数,使得选出的数中,每一个数都不是另一个数的倍数?

【例29】从1,2,3,„„49,50这50个数中取出若干个数,使其中任意两个数的和都不能被7整除,则最多能取出多少个数?

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

奥数周周练——复杂抽屉原理

【例36】在一个矩形内任意放五点,其中任意三点不在一条直线上。证明:在以这五点为顶点的三角形中,至少有一个的面积小于矩形面积的四分之一。

【例37】在一个直径为2厘米的圆内放入七个点,请证明一定有两个点的距离不大于1厘米

【例37巩固】平面上给定17个点,如果任意三个点中总有两个点之间的距离小于1,证明:在这17个点中必有9个点可以落在同一半径为1的圆内。

【例38】9条直线的每一条都把一个正方形分成两个梯形,而且它们的面积之比为2∶3。证明:这9 条直线中至少有3 条通过同一个点。

AN HDEPQFBGMC

奥数周周练——复杂抽屉原理

【例39】如图,能否在8行8列的方格表的每一个空格中分别填上1,2,3这三个数,使得各行各列及对角线上8个数的和互不相同?并说明理由.

【例39巩固】在88的方格纸中,每个方格纸内可以填上14四个自然数中的任意一个,填满后对每个22“田”字形内的四个数字求和,在这些和中,相同的和至少有几个?

【例39巩固】用数字1,2,3,4,5,6填满一个66的方格表,如右图所示,每个小方格只填其中一个数字,将每个22正方格内的四个数字的和称为这个22正方格的“标示数”.问:能否给出一种填法,使得任意两个“标示数”均不相同?如果能,请举出一例;如果不能,请说明理由.

【例39巩固】能否在10行10列的方格表的每个空格中分别填上1,2,3这三个数之一,使得大正方形的每行、每列及对角线上的10个数字之和互不相同?对你的结论加以说明.

奥数周周练——复杂抽屉原理

【例40巩固】(南京市第三届“兴趣杯”少年数学邀请赛决赛D卷第12题)如右图A、B、C、D四只小盘拼成一个环形,每只小盘中放若干糖果.每次可取出1只、或3只、或4只盘中的全部糖果,也可取出2只相邻盘中的全部糖果.这样取出的糖果数最多有几种?请说明理由.ABDC

【例41巩固】8位小朋友围着一张圆桌坐下,在每位小朋友面前都放着一张纸条,上面分别写着这8位小朋友的名字.开始时,每位小朋友发现自己面前所对的纸条上写的都不是自己的名字,请证明:经过适当转动圆桌,一定能使至少两位小朋友恰好对准自己的名字.

【例42巩固】(2009年清华附中入学测试题)如图,在时钟的表盘上任意作9个120°的扇形,使得每一个扇形都恰好覆盖4个数,且每两个扇形覆盖的数不全相同,求证:一定可以找到3个扇形,恰好覆盖整个表盘上的数.并举一个反例说明,作8个扇形将不能保证上述结论成立.

***

奥数周周练——复杂抽屉原理

【例43】(2008年第六届“走进美妙的数学花园”中国青年数学论坛趣味数学解题技能展示大赛决赛)“走美”主试委员会为三~八年级准备决赛试题.每个年级12道题,并且至少有8道题与其他各年级都不同.如果每道题出现在不同年级,最多只能出现3次.本届活动至少要准备 道决赛试题.

【例44巩固】(2008年第八届“春蕾杯”小学数学邀请赛初赛)有红、黄、白三种颜色的小球各10个,混合放在一个布袋中,一次至少摸出 个,才能保证有5个小球是同色的?

【例45】(第六届《小数报》数学竞赛初赛)有形状、长短都完全一样的红筷子、黑筷子、白筷子、黄筷子、紫筷子和花筷子各25根。在黑暗中至少应摸出_____根筷子,才能保证摸出的筷子至少有8双(每两根花筷子或两根同色的筷子为一双)。

【例47】两个布袋各有12个大小一样的小球,且都是红、白、蓝各4个。从第一袋中拿出尽可能少的球,但至少有两种颜色一样的放入第二袋中;再从第二袋中拿出尽可能少的球放入第一袋中,使第一袋中每种颜色的球不少于3个。这时,两袋中各有多少个球?

奥数周周练——复杂抽屉原理

【例48巩固】一个口袋里分别有4个红球,7个黄球,8个黑球,为保证取出的球中有6个球颜色相同,则至少要取多少个小球?

【例49】(2008年中国台湾小学数学竞赛选拔赛复赛)在100张卡片上不重复地编写上1~100,请问至少要随意抽出几张卡片才能保证所抽出卡片上的数相乘后之乘积可被4整除?

9.抽屉原理教学反思 篇九

“抽屉原理”是开发智力,开阔视野的数学思维训练资料,对于一部分想象潜力较弱的学生来说学起来存在必须的困难。透过本次课堂实践,有几点体会:

1、创设情境,调动学生的学习用心性。课前让几个学生表演“抢椅子”的游戏:如3个人抢坐2把椅子、4个人抢坐3把椅子。让学生在活动中初步感知抽象的“抽屉原理”,理解“至少”的意思。

2、合作交流,建立模型。根据课前的表演及老师的分苹果演示,交流、讨论理解:“待分物体数”、“抽屉数”、“至少数”分别指什么?“至少数”为什么是商加1,而不是商加余数?透过老师的提示、引领,学生对“抽屉原理”基本上能理解,但是要让学生用简练的语言表达出来还有必须的困难。

3、培养学生的“模型”思想,提高解题潜力。“抽屉原理”的问题变式很多,应用更具灵活性。能否将一个具体问题和“抽屉原理”联系起来,能否找出题中什么是“待分物体数”,什么是“抽屉”,是解题的关键。有时候找到实际问题与“抽屉原理”之间的联系并不容易,即使找到了也很难确定用什么作“抽屉”。教学时,我但是于强调说理的严密性,只要学生能把大致意思说出来就行,有些题目能借助实物或用枚举法举例猜测、验证也能够。

10.抽屉原理教学反思 篇十

课前“抢椅子”的小游戏,简单却能真实的反映“抽屉原理”的本质。通过小游戏,一下就抓住学生的注意力,让学生觉得这节课要探究的问题,好玩又有意义。

二、注重自主探究,培养问题意识。

在本节课中,我非常注重学生的自主探索精神,让学生在学习中,经历猜想、验证、推理、应用的过程。

1、采用列举法,让学生把3根小棒放入2个杯子里的所有情况都列举出来,初步感知抽屉原理,再通过把4根小棒放入3个杯子里的操作熟练列举法。运用直观的方式,发现并描述、理解最简单的“抽屉原理”。

2、让学生理解抽屉原理的一般化模型。让学生类推猜测6根小棒放入5个杯子里会有什么结果?然后提出如何验证?让学生借助直观操作发现,把小棒尽量多的“平均分”到各个杯子里,看每个杯子里能分到多少根小棒,剩下的小棒不管放到哪个杯子里,总有一个杯子比平均分得的小棒数多1根,还可以用有余数的除法来表示这一数学规律。

3、大量列举之后,再引导学生总结归纳这一类“抽屉问题”的一般规律,即“小棒数比杯子数多1时,总有一个杯子里至少有2根小棒”。

4、在此基础上,我又主动提问:小棒数比杯子数多2或其它数会怎么样?来继续开展探究活动,同时,通过活动结合板书引导学生归纳出求至少数的方法——“商+1”。

11.小学数学《抽屉原理》教案 篇十一

一、教学设计 1.教材分析

《抽屉原理》是义务教育课程标准实验教科书数学六年级下册第五单元数学广角的教学内容。这部分教材通过几个直观例子,借助实际操作,向学生介绍“抽屉原理”,使学生在理解“抽屉原理”这一数学方法的基础上,对一些简单的实际问题加以“模型化”,会用“抽屉原理”加以解决。2.学情分析

“抽屉原理”在生活中运用广泛,学生在生活中常常能遇到实例,但并不能有意识地从数学的角度来理解和运用“抽屉原理”。教学中应有意识地让学生理解“抽屉原理”的“一般化模型”。六年级学生的逻辑思维能力、小组合作能力和动手操作能力都有了较大的提高,加上已有的生活经验,很容易感受到用“抽屉原理”解决问题带来的乐趣。3.教学理念

激趣是新课导入的抓手,喜欢和好奇心比什么都重要,以“抢椅子”,让学生置身游戏中开始学习,为理解抽屉原理埋下伏笔。通过小组合作,动手操作的探究性学习把抽屉原理较为抽象难懂的内容变为学生感兴趣又易于理解的内容。特别是对教材中的结论“总有、至少”等字词作了充分的阐释,帮助学生进行较好的“建模”,使复杂问题简单化,简单问题模型化,充分体现了新课标要求。4.教学目标

1.经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。

2.通过操作发展学生的类推能力,形成比较抽象的数学思维。3.通过“抽屉原理”的灵活应用感受数学的魅力。5.教学重难点

重点:经历“抽屉原理”的探究过程,初步了解“抽屉原理”。

难点:理解“抽屉原理”,并对一些简单实际问题加以“模型化”。6.教学过程

一、课前游戏引入。

上课前,我们先来热身一下,一起来玩抢椅子的游戏。

请3位同学上来参加游戏,第三位同学是请女生还是男生呢?老师认为,不管是请男生还是女生,都一定至少有两位同学的性别是相同的。同意我的说法吗?

游戏规则是:在老师说开始时,3位同学绕着椅子走,当老师说停的,三位同学都要坐在椅子上。

为什么总有一张椅子至少坐两个同学?

在这个游戏中蕴含着一个有趣的数学原理叫做抽屉理原,这节课我们就一起来研究抽屉理原。(板书课题)

二、通过操作,探究新知

(一)探究例1

1、研究3枝铅笔放进2个文具盒。

(1)要把3枝铅笔放进2个文具盒,有几种放法?请同学们想一想,摆一摆,写一写,再把你的想法在小组内交流。

(2)反馈:两种放法:(3,0)和(2,1)。

(3)从两种放法,同学们会有什么发现呢?(总有一个文具盒至少放进2枝铅笔)你是怎么发现的?(说得真有道理)(4)“总有”什么意思?(一定有)

(5)“至少”有2枝什么意思?(不少于2枝)

小结:在研究3枝铅笔放进2个文具盒时,同学们表现得很积极,发现了“不管怎么放,总有一个文具盒放进2枝铅笔)

2、研究4枝铅笔放进3个文具盒。

(1)要把4枝铅笔放进3个文具盒里,有几种放法?请同学们动手摆一摆,再把你的想法在小组内交流。

(2)反馈:四种放法:(4,0,0)、(3,1,0)、(2,2,0)、(2,1,1)。(3)从四种放法,同学们会有什么发现呢?(总有一个笔盒至少有2枝铅笔)(4)你是怎么发现的?

(5)大家通过枚举出四种放法,能清楚地发现“总有一个文具盒放进2枝铅笔”。如果要让每个文具盒里放的笔尽可能的少,你觉得应该要怎样放?(每个文具盒都先放进一枝,还剩一枝不管放进哪个文具盒,总会有一个文具盒至少有2枝笔)(你真是一个善于思想的孩子。)(6)这位同学运用了假设法来说明问题,你是假设先在每个文具盒里放1枝铅笔,这种放法其实也就是怎样分?(平均分)那剩下的1枝怎么处理?(放入任意一个文具盒,那么这个文具盒就有2枝铅笔了)

(7)谁能用算式来表示这位同学的想法?(5÷4=1…1)商1表示什么?余数1表示什么?怎么办?

(8)在探究4枝铅笔放进3个文具盒的问题,同学们的方法有两种,一是枚举了所有放法,找规律,二是采用了“假设法”来说明理由,你觉得哪种方法更明了更简单?

3、类推:把5枝铅笔放进4个文具盒,是不是总有一个笔盒至少有2枝铅笔?为什么?

把6枝铅笔放进5个文具盒,是不是总有一个笔盒至少有2枝铅笔?为什么?

把7枝铅笔放进6个文具盒,是不是总有一个笔盒至少有2枝铅笔?为什么?

把100枝铅笔放进99个文具盒,是不是总有一个笔盒至少有2枝铅笔?为什么?

4、从刚才我们的探究活动中,你有什么发现?(只要放的铅笔比文具盒的数量多1,总有一个文具盒里至少放进2枝铅笔。)

5、如果铅笔数比文具盒数多2呢?多3呢?是不是也能得到结论:“总有一个笔盒至少有2枝铅笔。”

6、小结:刚才我们分析了把铅笔放进文具盒的情况,只要铅笔数量多于文具盒数量时,总有一个文具盒至少放进2枝铅笔。这就是今天我们要学习的抽屉原理。既然叫“抽屉原理”是不是应该和抽屉有联系吧?铅笔相当于我们要准备放进抽屉的物体,那么文具盒就相当于抽屉了。如果物体数多于抽屉数,我们就能得出结论“总有一个抽屉里放进了2个物体。”

7、在我们的生活中,常常会遇到抽屉原理,你能不能举个例子?在课前我们玩的游戏中,有没有抽屉原理?

过渡:同学们非常了不起,善于运用观察、分析、思考、推理、证明的方法研究问题,得出结论。同学们的思维也在不知不觉中提升了许多,那么让我们再来研究这样一组问题。

(二)探究例2

1、研究把5本书放进2个抽屉。

(1)把5本书放进2个抽屉会有几种情况?(5,0)、(4,1)和(3,2)

(2)从三种情况中,我们可以得到怎样的结论呢?(总有一个抽屉至少放进了3本书)(3)还可以怎样理解这个结论?先在每个抽屉里放进2本,剩下的1本放进任何一个抽屉,这个抽屉就有3本书了。

(4)可以把我们的想法用算式表示出来:5÷2=2…1(商2表示什么,余数1表示什么)2+1=3表示什么?

2、类推:如果把7本书放进2个抽屉中,至少有一个抽屉放进4本书。

如果把9本书放进2个抽屉中。至少有一个抽屉放进5本书。

如果把11本书放进3个抽屉中。至少有一个抽屉放进4本书。你是怎样想的?(11÷3=3…2)商3表示什么?余数2表示什么?3+1=4表示什么?

3、小结:从以上的学习中,你有什么发现?(在解决抽屉原理时,我们可以运用假设法,把物体尽可量多地“平均分”给各个抽屉,总有一个抽屉比平均分得的物体数多1。)

4、经过刚才的探索研究,我们经历了一个很不简单的思维过程,个个都是了不起的数学家。“ 抽屉原理”最先是由19世纪的德国数学家狄利克雷提出来的,所以又称“狄里克雷原理”,也称为“鸽巢原理”。这一原理在解决实际问题中有着广泛的应用。“抽屉原理”的应用是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。

5、做一做:

7只鸽子飞回5个鸽舍,至少有2只鸽子要飞进同一个佶舍里。为什么? 8只鸽子飞回3个鸽舍,至少有3只鸽子要飞时同一个鸽舍里。为什么?(先让学生独立思考,在小组里讨论,再全班反馈)

三、迁移与拓展

下面我们一起来放松一下,做个小游戏。

我这里有一副扑克牌,去掉了两张王牌,还剩52张,我请五位同学每人任意抽1张,听清要求,不要让别人看到你抽的是什么牌。请大家猜测一下,同种花色的至少有几张?为什么?

四、总结全课

这节课,你有什么收获?

二、教学反思 本节课是通过几个直观例子,借助实际操作,引导学生探究“抽屉原理”,初步经历“数学证明“的过程,并有意识的培养学生的“模型思想。

1、借助直观操作,经历探究过程。教师注重让学生在操作中,经历探究过程,感知、理解抽屉原理。

2、教师注重培养学生的“模型”思想。通过一系列的操作活动,学生对于枚举法和假设法有一定的认识,加以比较,分析两种方法在解决抽屉原理的优超性和局限性,使学生逐步学会运用一般性的数学方法来思考问题。

12.抽屉原理 篇十二

一、最不利原则

点子最背的情况就是最少的情况(保证完成任务)例

1、盒子里有5个蓝球,3个红球,7个黄球,① 至少取几个,才能保证三种颜色的球都有? ② 至少取几个,才能保证有2个球的颜色相同? ③ 至少取几个,才能保证有3个球的颜色相同? ④ 至少取几个,才能保证一定有红色?

练习:

1、口袋中有红、黑、白、黄球各10个,它们的外型与重量都一样,至少要摸出几个球,才能保证有6个颜色相同的球?

2、有6种颜色的小球各若干个,从中至少取多少个才能保证有5个球的颜色相同?

3、布袋里有10块红木块、10块白木块、10块蓝木块,他们的形状、大小都一样。当你被蒙上眼睛去容器中取出木块时,位确保取出的木块中至少有四块颜色相同,应该至少取出多少块?

2、黑、白、黄筷子各6根,① 至少取几个,才能保证取出两双颜色不同的筷子? ② 至少取几个,才能保证取出两双颜色相同的筷子?

③ 至少取几个,才能保证取出两双筷子(2根颜色相同位一双)?

练习:

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

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

3、口袋中放有红、黄、白、黑四种颜色的袜子各10只,只许用手摸,不许用眼看,至少要从口袋中摸出多少只袜子才能保证配成5双?(一双是指同颜色的袜子两只)

3、一副没有王的扑克牌,至少拿几张,保证有3张同花?

4、一副扑克牌有54张,至少取几张,保证有2张点数相同?

练习:

1、一副扑克牌,至少取几张,才能保证有5张同花?

2、一副扑克牌,至少取几张,才能保证有3张点数相同?

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

5、在1、2、3、4、5、……48、49、50这50个数中至少取多少个,才能保证一定有5的倍数?

练习:

1、在1、2、3、4、5、……48、49、100这100个数中至少取多少个,才能保证一定有8的倍数?

二、原理(重点是找抽屉)

把m个物体放到n个抽屉里,至少有k个物体同屉(m≥n),则: K=

1、某校六年级有367人,请问至少有几人是同一天生日?

练习:

1、42只鸽子飞进5个笼子里,可以保证至少有一个笼子中可以有几只鸽子?

2、某校有30名学生是2月份出生的,至少有几个同学的生日相同?

3、15个小朋友中,至少有几个是在同一个月中出生的?

2、某运输公司有35辆载客汽车,最少的有16个座位,最多的有32个座位,至少有几辆车的座位数相同?

3、某校有500名同学,参加a、b、c三个小组,每人至少参加一个小组,至少有多少个人参加的组相同?

练习:

1、某班有37名小学生,他们都订阅了《小朋友》、《儿童时代》、《少年报》中的一种或几

种,那么其中至少有多少名学生订的报刊种类完全相同?

2、体育室里有许多足球、排球和篮球,四年级(1)班50名同学来拿球,规定每人至少拿1个球,至多拿2个球。问:至少有几名同学所拿球的种类是完全一致的?

上一篇:语文作文优美语句 (5000字)下一篇:基于语言发展的英语词汇分析