当前位置:文档之家› 小学奥数专题 抽屉原理

小学奥数专题 抽屉原理

小升初奥数专题 抽屉原理(1)

一、抽屉原理(1)知识引入

【例1】将三本书放入两个抽屉,有几种放法?

从上述的表格中我们可以发现:至少有一个抽屉放了两本或两本以上的书。这就是抽屉原理的体现。

把m 个物体,任意放进()n m n n 2≤<只抽屉,则其中一定有一直抽屉里至少有2个物体;有1+n 个物体,任意放进n 只抽屉里,则其中一定有一只抽屉里至少有两个物体。因为运用抽屉原理解题时,往往要从最不利(极端)的情况去考虑,所以抽屉原理也叫最不利原理。

二、典例分析&随堂演练

【例2】实验小学今年招收学生730人,他们都是同一年出生的。那么至少有几名同学同一天出生? 【从最不巧的情况考虑,一年有366天(闰年),每天都有一个学生出生,则366名学生出生日期都不相同。另有730-366=364个学生,无论他们各在哪天过生日,那么至少有两个学生的生日是同一天。】

随堂练:

[1]铅笔盒中有4支圆珠笔和3支钢笔,若从笔盒中随意拿取笔,一次至少拿几只才能保证有一只是钢笔?【一次至少拿5支】

[2]六年级共用学生57人,至少有几人在同一个星期内过生日?【一年有52个星期余1天或2天,57÷52=1……4,至少有2人在同一星期内过生日。】

【例3】在一条长100米的小路旁种102棵树苗,你能说明不管怎样种,至少还有两棵树苗之间的距离不超过1米吗?【将100米平均分成100段,每段长1米,两头都栽一共可栽101棵树苗。现在要栽102棵树苗,至少有两棵树苗栽在同一段中,这一段会有两棵树苗之间的距离小于1米,也就是不超过1米。】

随堂练:

[3]一个阳台长10米,要摆放12盆花,不管怎样放,会有两盆花的距离不超过一米吗?

【把10米平均分成10份,每份是1米,两头都放,正好放11盆,每两盆之间的距离正好是1米。现在有12盆花,这样一定会在1份中放两盆花,就会有两盆花的距离小于1米。】

[4]体育室有篮球、足球和排球各7个。现有7名学生来借球,每人任意借走两个,会有两名学生借的球相同吗?【借的球只有6种情况:篮球篮球,足球足球,排球排球,篮球足球,篮球排球,足球排球。故7个人来借球,至少有两个人借的球是相同的。】

【例4】某旅行团一行50人,随意游览甲、乙、丙三地,问至少有多少人游览的地方完全相同?【只游览一个地方,有三种方式,游览两个地方,有三种方式,游览三个地方,只有一种方式,一个地方也不去,有一种方式,故共8种方式,50÷8=6……2,6+1=7(人),所以至少有7人游览的地方是相同的。】

随堂练:

[5]某班有37名小学生,他们都订阅了《小朋友》、《儿童时代》、《儿童故事画报》中的一种或几种。那么其中至少有多少名学生定的报刊种类完全相同?【订阅报刊的种类有7种情况:只订一份有3种,订阅两份有3种,订阅三份有1种。37÷7=5……2,5+1=6(人),故至少6人订的报刊种类相同。】

[6]一位运动员用11秒跑完了100米,在跑的过程中会有一秒钟跑的距离超过九米吗?【如果每秒跑9米,那么11秒跑99米,则还有1米必须加进这11秒的1秒,这样就一定会有1秒钟跑的距离超过9米】

【例5】不透明的箱子中放有10只黑色球和10只白色球,如果要从箱子中随机摸出两只颜色相同的球,至少要摸几次才能符合要求?【从最不利的情况考虑,如果摸出的两个球一黑一白,再摸出一只,则不管其是黑是白,都会和手中的一个是同色的。因此一次至少要摸3个球。】

随堂练:

[7]有红、黄、蓝、白四色小球各10只,混合放在一个不透明箱子中,一次至少摸出几个球,才能保证有两个小球是同色的?【从最不利的情况考虑,如果摸出四个正好分别是红黄蓝白各一个,再摸出一个,则不管是什么颜色,手中都会有两个颜色相同。】

[8]一把钥匙只能打开一把锁,现有10把锁和其中的8把钥匙,要保证将这8把钥匙都配上锁,至少要实验多少次?【9+8+7+6+5+4+3+2=44(次)】

三、总结

运用抽屉原理,可以解决一些奇妙而有趣的数学问题。因为要从最不利的情况考虑。所以抽屉原理也被称为最不利原理。解决问题的关键是要确定物体的个数和抽屉的个数,要会制造抽屉。

小学奥数抽屉原理含答案

抽屉原理 1、概念解析 把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个; 或3个苹果放在某一个抽屉里?尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果?如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果?道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了?由此得到: 抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼 原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。 比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、,等 十二种生肖)相同?怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚?事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。 应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。 2、例题讲解 例1有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 例2 一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中 一定有两人所摸两张牌的花色情况是相同的? 例3从2、4、6、,、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34 例4

小学奥数抽屉原理

抽屉原理 知识框架 一、 知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、 抽屉原理的定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义 一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、 抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()1 1x n -, 结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法. 例题精讲 一、直接用公式进行解题 (1)求结论 【例 1】 6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗? 【考点】抽屉原理 【难度】1星 【题型】解答 【解析】 6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其

小学三年级奥数第39讲 抽屉原理(含答案分析)

第39讲抽屉原理 一、专题简析: 把12个苹果放到11个抽屉中去,那么,至少有一个抽屉中放有两个苹果,这个事实的正确性是非常明显的。把它进一步推广,就可以得到数学里重要的抽屉原理。 用抽屉原理解决问题,小朋友一定要注意哪些是“抽屉”,哪些是“苹果”,并且要应用所学的数学知识制造抽屉,巧妙地加以应用,这样看上去十分复杂,甚至无从下手的题目才能顺利地解答。 二、精讲精练 例1:敬老院买来许多苹果、橘子和梨,每位老人任意选两个,那么,至少应有几位老人才能保证必有两位或两位以上老人所选的水果相同? 练习一 1、学校图书室买来许多故事书、科技书和连环画,每个同学任意选两本。那么,至少应有几个同学,才能保证有两个或两个以上同学所选的书相同?

2、布袋中有红、黄、橙三种颜色的木块若干块,每个小朋友任意摸两块木块。那么,至少有多少个小朋友,才能保证有两个或两个以上小朋友所选的木块相同? 例2 :幼儿园大班有41个小朋友,老师至少拿几件玩具随便分给大家,才能保证至少有一个小朋友能得两件玩具? 练习二 1、小明家有5口人,小明妈妈至少要买几个苹果分给大家,才能保证至少有一人能得两个苹果? 2、某学校共有15个班级,体育室至少要买几个排球分给各班,才能保证至少有一个班能得两个排球?

例3:盒子里混装着5个白色球和4个红色球,要想保证一次能拿出两个同颜色的球,至少要拿出多少个球? 练习三 1、箱子里装着6个苹果和8个梨,要保证一次能拿出两个同样的水果,至少要拿出多少个水果? 2、书箱里混装着3本故事书和5本科技书,要保证一次能拿出两本同样的书,至少要拿出多少本书? 例4:一个布袋里装有红、黄、蓝袜子各5只,问一次至少取出多少只,才能保证每种颜色至少有一只?

《数学小学三年级奥数专题》第39讲 抽屉原理(附答案)

《数学小学三年级奥数专题》第39讲抽屉原理 一、专题简析: 把12个苹果放到11个抽屉中去,那么,至少有一个抽屉中放有两个苹果,这个事实的正确性是非常明显的。把它进一步推广,就可以得到数学里重要的抽屉原理。 用抽屉原理解决问题,小朋友一定要注意哪些是“抽屉”,哪些是“苹果”,并且要应用所学的数学知识制造抽屉,巧妙地加以应用,这样看上去十分复杂,甚至无从下手的题目才能顺利地解答。 二、精讲精练 例1:敬老院买来许多苹果、橘子和梨,每位老人任意选两个,那么,至少应有几位老人才能保证必有两位或两位以上老人所选的水果相同? 练习一 1、学校图书室买来许多故事书、科技书和连环画,每个同学任意选两本。那么,至少应有几个同学,才能保证有两个或两个以上同学所选的书相同?

2、布袋中有红、黄、橙三种颜色的木块若干块,每个小朋友任意摸两块木块。那么,至少有多少个小朋友,才能保证有两个或两个以上小朋友所选的木块相同? 例2 :幼儿园大班有41个小朋友,老师至少拿几件玩具随便分给大家,才能保证至少有一个小朋友能得两件玩具? 练习二 1、小明家有5口人,小明妈妈至少要买几个苹果分给大家,才能保证至少有一人能得两个苹果? 2、某学校共有15个班级,体育室至少要买几个排球分给各班,才能保证至少有一个班能得两个排球?

例3:盒子里混装着5个白色球和4个红色球,要想保证一次能拿出两个同颜色的球,至少要拿出多少个球? 练习三 1、箱子里装着6个苹果和8个梨,要保证一次能拿出两个同样的水果,至少要拿出多少个水果? 2、书箱里混装着3本故事书和5本科技书,要保证一次能拿出两本同样的书,至少要拿出多少本书? 例4:一个布袋里装有红、黄、蓝袜子各5只,问一次至少取出多少只,才能保证每种颜色至少有一只?

小学奥数—抽屉原理

小学奥数-抽屉原理(一) 先了解一下抽屉原理的概念,然后结合一些较复杂的抽屉原理问题,讨论如何构造抽屉。 抽屉原理 1 将多于n 件物品任意放到n 个抽屉中,那么至少有一个抽屉中的物品不少于 2 件。 抽屉原理2将多于m K n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1 )件。 理解抽屉原理要注意几点: (1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。 (2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。 (3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个, 但这里只需保证存在一个达到要求的抽屉就够了。 (4)将a件物品放入n个抽屉中,如果a- n= m……b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1 )件。 例 1 五年级有47 名学生参加一次数学竞赛,成绩都是整数,满分是100 分。已知3 名学生的成绩在60 分以下,其余学生的成绩均在75?95分之间。问:至少有几名学生的成绩相同? 分析与解:关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余成绩均在75?95分之间,75?95共有21 个不同分数,将这21 个分数作为21 个抽屉,把47-3=44 (个)学生作为物品。 例2 夏令营组织2000 名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同? 分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。营员数已经有了,现在的问题是应当搞清有多少个抽屉。 例 3 把125 本书分给五(2)班学生,如果其中至少有 1 人分到至少4 本书,那么,这个班最多有多少人?

小学奥数-抽屉原理(教师版)

抽屉原理 【例1】★某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么? 【解析】平年一年有365天,闰年一年有366天。把天数看做抽屉,共366个抽屉。把367个人分别放入366个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。 【小试牛刀】某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么?【解析】1992年共有366天,把它看成是366个抽屉,把370个人放入366个抽屉中,至少有一个抽屉里有两个人,因此其中至少有2个学生的生日是同一天的。 【例2】★某班学生去买语文书、数学书、外语书。买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)? 【解析】首先考虑买书的几种可能性,买一本、二半、三本共有7种类型,把7种类型看成7个抽屉,去的人数看成元素。要保证至少有一个抽屉里有2人,那么去的人数应大于抽屉数。所以至少要去7+1=8(个)学生才能保证一定有两位同学买到相同的书。 买书的类型有: 买一本的:有语文、数学、外语3种。 买二本的:有语文和数学、语文和外语、数学和外语3种。 买三本的:有语文、数学和外语1种。 3+3+1=7(种)把7种类型看做7个抽屉,要保证一定有两位同学买到相同的书,至少要去8位学生。 【小试牛刀】某班学生去买语文书、数学书、外语书、美术书、自然书。买书的情况是:有买一本的、二本的、三本或四本的。,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)? 【解析】买书的类型中买一本的有4种,买二本的有6种,买三本的有4种,买4本的有一种,共有4+6+4+1=15种情况。把种15种情况看出15个抽屉,要保证有两位同学买到相同的书,至少要去16位学生。 【例3】★一只袋中装有许多规格相同但颜色不同的手套,颜色有黑、红、蓝、黄四种。问最少要摸出多少只手套才能保证有3副同色的? 【解析】把四种颜色看成是4个抽屉,要保证有3副同色的,先考虑保证有一副就要摸出5只手套。这时拿出1副同色的后,4个抽屉中还剩下3只手套。根据抽屉原理,只要再摸出2只手套又能保证有一副手套是同色的。以此类推,要保证有3副同色的,共摸出的手套有 5+2+2=9(只) 【小试牛刀】布袋中有同样规格但颜色不同的袜子若干只。颜色有白、黑、蓝三种。问:最少要摸出多少只袜子,才能保证有3双同色的? 【解析】把三种颜色看作3个抽屉,要保证有一双同色的就要摸出4只袜子,这时拿出1双同色的后,3个抽屉中还剩2只袜子。以后,只要再摸出2只袜子就可保证有一双同色的。因此,要保证有3双同色的,最少要摸4+2+2=8只袜子。 【例4】★★任意5个不相同的自然数,其中至少有两个数的差是4的倍数,这是为什么? 【解析】一个自然数除以4的余数可能是0,1,2,3,所以,把这4种情况看做时个抽屉,把任意5个不相同的自然数看做5个元素,再根据抽屉原理,必有一个抽屉中至少有2个数,而这两个数

小学奥数--抽屉原理

小学奥数--抽屉原理 抽屉原理(一) 解题要点:要从最不利情况考虑,准确地建立抽屉和确定元素的总个数( 如果将5个苹果放到3个抽屉中去,那么不管怎么放,至少有一个抽屉中放的苹果不少于2个。道理很简单,如果每个抽屉中放的苹果都少于2个,即放1个或不放,那么3个抽屉中放的苹果的总数将少于或等于3,这与有5个苹果的已知条件相矛盾,因此至少有一个抽屉中放的苹果不少于2个。 同样,有5只鸽子飞进4个鸽笼里,那么一定有一个鸽笼至少飞进了2只鸽子。 以上两个简单的例子所体现的数学原理就是“抽屉原理”,也叫“鸽笼原理”。 抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 说明这个原理是不难的。假定这n个抽屉中,每一个抽屉内的物品都不到2件,那么每一个抽屉中的物品或者是一件,或者没有。这样,n个抽屉中所放物品的总数就不会超过n件,这与有多于n件物品的假设相矛盾,所以前面假定“这n 个抽屉中,每一个抽屉内的物品都不到2件”不能成立,从而抽屉原理1成立。 从最不利原则也可以说明抽屉原理1。为了使抽屉中的物品不少于2件,最不利的情况就是n个抽屉中每个都放入1件物品,共放入n件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有1个抽屉不少于2件物品。这就说明了抽屉原理1。 例1 某幼儿园有367名1996年出生的小朋友,是否有生日相同的小朋友,

分析与解:1996年是闰年,这年应有366天。把366天看作366个抽屉,将367名小朋友看作367个物品。这样,把367个物品放进366个抽屉里,至少有一个抽屉里不止放一个物品。因此至少有2名小朋友的生日相同。 例2在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除, 分析与解:因为任何整数除以3,其余数只可能是0,1,2三种情形。我们将余数的这三种情形看成是三个“抽屉”。一个整数除以3的余数属于哪种情形,就将此整数放在那个“抽屉”里。 将四个自然数放入三个抽屉,至少有一个抽屉里放了不止一个数,也就是说至少有两个数除以3的余数相同。这两个数的差必能被3整除。 例3在任意的五个自然数中,是否其中必有三个数的和是3的倍数, 分析与解:根据例2的讨论,任何整数除以3的余数只能是0,1,2。现在,对于任意的五个自然数,根据抽屉原理,至少有一个抽屉里有两个或两个以上的数,于是可分下面两种情形来加以讨论。 第一种情形。有三个数在同一个抽屉里,即这三个数除以3后具有相同的余数。因为这三个数的余数之和是其中一个余数的3倍,故能被3整除,所以这三个数之和能被3整除。 第二种情形。至多有两个数在同一个抽屉里,那么每个抽屉里都有数,在每个抽屉里各取一个数,这三个数被3除的余数分别为0,1,2。因此这三个数之和能被3整除。 综上所述,在任意的五个自然数中,其中必有三个数的和是3的倍数。 例4在长度是10厘米的线段上任意取11个点,是否至少有两个点,它们之间的距离不大于1厘米, 分析与解:把长度10厘米的线段10等分,那么每段线段的长度是1厘米(见下图)。

小学奥数—抽屉原理

小学奥数—抽屉原理 小学奥数-抽屉原理(一) 先了解一下抽屉原理的概念,然后结合一些较复杂的抽屉原理问题,讨论如何构造抽屉。 抽屉原理 1 将多于n 件物品任意放到n 个抽屉中,那么至少有一个抽屉中的物品不少于 2 件。 抽屉原理2将多于m K n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1 )件。 理解抽屉原理要注意几点: (1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。 (2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。 (3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个, 但这里只需保证存在一个达到要求的抽屉就够了。 (4)将a件物品放入n个抽屉中,如果a- n= m……b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1 )件。 例 1 五年级有47 名学生参加一次数学竞赛,成绩都是整数,满分是100 分。已知3 名学生的成绩在60 分以下,其余学生的成绩均在75?95分之间。问:至少有几名学生的成绩相同? 分析与解:关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余成绩均在75?95分之间,75?95共有21 个不同分数,将这21 个分数作为21 个抽屉,把47-3=44 (个)学生作为物品。 例2 夏令营组织2000 名营员活动,其中有爬山、参观博物馆和到

小学奥数专题 抽屉原理

小升初奥数专题 抽屉原理(1) 一、抽屉原理(1)知识引入 【例1】将三本书放入两个抽屉,有几种放法? 从上述的表格中我们可以发现:至少有一个抽屉放了两本或两本以上的书。这就是抽屉原理的体现。 把m 个物体,任意放进()n m n n 2≤<只抽屉,则其中一定有一直抽屉里至少有2个物体;有1+n 个物体,任意放进n 只抽屉里,则其中一定有一只抽屉里至少有两个物体。因为运用抽屉原理解题时,往往要从最不利(极端)的情况去考虑,所以抽屉原理也叫最不利原理。 二、典例分析&随堂演练 【例2】实验小学今年招收学生730人,他们都是同一年出生的。那么至少有几名同学同一天出生? 【从最不巧的情况考虑,一年有366天(闰年),每天都有一个学生出生,则366名学生出生日期都不相同。另有730-366=364个学生,无论他们各在哪天过生日,那么至少有两个学生的生日是同一天。】 随堂练: [1]铅笔盒中有4支圆珠笔和3支钢笔,若从笔盒中随意拿取笔,一次至少拿几只才能保证有一只是钢笔?【一次至少拿5支】 [2]六年级共用学生57人,至少有几人在同一个星期内过生日?【一年有52个星期余1天或2天,57÷52=1……4,至少有2人在同一星期内过生日。】 【例3】在一条长100米的小路旁种102棵树苗,你能说明不管怎样种,至少还有两棵树苗之间的距离不超过1米吗?【将100米平均分成100段,每段长1米,两头都栽一共可栽101棵树苗。现在要栽102棵树苗,至少有两棵树苗栽在同一段中,这一段会有两棵树苗之间的距离小于1米,也就是不超过1米。】 随堂练: [3]一个阳台长10米,要摆放12盆花,不管怎样放,会有两盆花的距离不超过一米吗? 【把10米平均分成10份,每份是1米,两头都放,正好放11盆,每两盆之间的距离正好是1米。现在有12盆花,这样一定会在1份中放两盆花,就会有两盆花的距离小于1米。】 [4]体育室有篮球、足球和排球各7个。现有7名学生来借球,每人任意借走两个,会有两名学生借的球相同吗?【借的球只有6种情况:篮球篮球,足球足球,排球排球,篮球足球,篮球排球,足球排球。故7个人来借球,至少有两个人借的球是相同的。】

小学五年级上学期数学培优奥数讲义(全国通用)-第21讲 抽屉原理(含答案)

第21讲抽屉原理2 知识与方法 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现,至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。 抽屉原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。 抽屉原理2:把多于mn个物体放到n个抽屉里,则至少有一个抽屉里有m +1个或多于m+1个物体。 初级挑战1 某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么? 思路引领:一年最多有()天(闰年),假设每个学生分别在不同的日期出生,则有()人,最后剩下的()名学生的出生日期必与其中一人相同。 答案:有两个学生的生日是同一天。因为一年最多有366天,假设每个学生分别在不同的日期出生,则有366人,最后剩下的1名学生的出生日期必与其中一人相同。 能力探索1 1、15个小朋友中,至少有()个小朋友在同一个月出生。 2、学前班有40名小朋友,老师最少拿()本书随意分给小朋友,才能保证至少有一个小朋友能得到两本或两本以上的书。 答案: 1、一年有12个月,至少有2个小朋友在同一个月出生。 2、41。 初级挑战2 在一个口袋里有10个黑球,6个白球,4个红球,至少取出()个球才能保证其中有白球? 思路引领:考虑最不利的情况是之前取出的全是()球和()球, 共有()个,那么只有第()个才能取到白球。 答案:10+4+1=15(个)

能力探索2 1、有红色、白色、黑色的筷子各8根混放在一起,让你闭上眼睛去摸,至少要摸出()根才敢保证一定能摸到白色筷子。 答案:8×2+1=17(根) 2、有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出()只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。 答案:3×3+1=10(只) 中级挑战1 把98个苹果放到10个抽屉里,无论怎么放,我们一定能找到一个含苹果最多的抽屉,它里面至少有( )个苹果。 思路引领:要求含苹果最多的抽屉里面至少有多少个苹果,则将苹果尽量平 均分。98÷10=9(个)……8(个),可先在每个抽屉放()个,剩余8个苹果再分配,则必有一个抽屉至少有()个苹果。 答案:98÷10=9(个)……8(个),至少:9+1=10(个)。 能力探索3 把17支铅笔放入三个笔盒里,至少有一个笔盒里的笔不少于6支。这是为什么? 答案:17÷3=5(支)……2(支),5+1=6(支)。 即每个笔盒先放入5支,剩下2支笔不管怎么放,至少有一个笔盒里的笔不少于6支。 中级挑战2 某校的小学生年龄最小的6岁,最大的13岁。 (1)从这个学校中任选几位同学就一定保证其中有两位同学的年龄相同?(2)该校有学生723人,那么至少有几个学生的年龄是相同的? 思维点拨:根据条件“年龄最小的6岁,最大的13岁”,可得到共有() 个岁数,看作8个抽屉,再求解。 答案:(1)13-6+1=8(个),有8个岁数,看作8个抽屉,为了保证其中有两位同学的年龄相同,即至少有一个抽屉至少放2个物体,得8+1=9(人)。(2)该校有学生723人,得723÷8=90(人)……3(人),90+1=91(人),即至少有91个学生的年龄是相同的。 能力探索4 某厂有退休工人1256人,年龄从50岁到91岁都有。 (1)从这些退休工人中任选几人就一定能保证有2人的年龄相同? (2)这些退休工人中至少有多少人的年龄是相同的?

小学奥数专题—抽屉原理(一)

小学奥数专题—抽屉原理(一) [专题介绍] 把4只苹果放到3个抽屉里去,共有4种放法(请小朋友们自己列举),不论如何放,必有一个抽屉里至少放进两个苹果。 同样,把5只苹果放到4个抽屉里去,必有一个抽屉里至少放进两个苹果. …… 更进一步,我们能够得出这样的结论:把n+1只苹果放到n个抽屉里去,那么必定有一个抽屉里至少放进两个苹果。这个结论,通常被称为抽屉原理。 利用抽屉原理,可以说明(证明)许多有趣的现象或结论.不过,抽屉原理不是拿来就能用的,关键是要应用所学的数学知识去寻找“抽屉",制造“抽屉”,弄清应当把什么看作“抽屉",把什么看作“苹果"。 [经典例题] 【例1】一个小组共有13名同学,其中至少有2名同学同一个月过生日。为什么?【分析与解答】每年里共有12个月,任何一个人的生日,一定在其中的某一个月。如果把这12个月看成12个“抽屉",把13名同学的生日看成13只“苹果”,把13只苹果放进12个抽屉里,一定有一个抽屉里至少放2个苹果,也就是说,至少有2名同学在同一个月过生日。 【例 2】任意4个自然数,其中至少有两个数的差是3的倍数。这是为什么? 【分析与解答】首先我们要弄清这样一条规律:如果两个自然数除以3的余数相同,那么这两个自然数的差是3的倍数.而任何一个自然数被3除的余数,或者是0,或者是1,或者是2,根据这三种情况,可以把自然数分成3类,这3种类型就是我们要制造的3个“抽屉”.我们把4个数看作“苹果”,根据抽屉原理,必定有一个抽屉里至少有2个数。换句话说,4个自然数分成3类,至少有两个是同一类。既然是同一类,那么这两个数被3除的余数就一定相同.所以,任意4个自然数,至少有2个自然数的差是3的倍数。 想一想,例2中4改为7,3改为6,结论成立吗? 【例3】有规格尺寸相同的5种颜色的袜子各15只混装在箱内,试问不论如何取,从箱中至少取出多少只就能保证有3双袜子(袜子无左、右之分)? 【分析与解答】试想一下,从箱中取出6只、9只袜子,能配成3双袜子吗?回答是否定的。 按5种颜色制作5个抽屉,根据抽屉原理1,只要取出6只袜子就总有一只抽屉里装2只,这2只就可配成一双。拿走这一双,尚剩4只,如果再补进2只又成6只,再根据抽屉原理1,又可配成一双拿走。如果再补进2只,又可取得第3双。所以,至少要取6+2+2=10只袜子,就一定会配成3双。 思考:1.能用抽屉原理2,直接得到结果吗? 2。把题中的要求改为3双不同色袜子,至少应取出多少只? 3.把题中的要求改为3双同色袜子,又如何? 【例4】一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色球各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少有4个是同一颜色的球?

小学奥数―抽屉原理甄选

全新小学奥数―抽屉原理.优选 小学奥数-抽屉原理(一) 先了解一下抽屉原理的概念,然后结合一些较复杂的抽屉原理问题,讨论如何构造抽屉。 抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。 理解抽屉原理要注意几点: (1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。 (2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。 (3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。 (4)将a件物品放入n个抽屉中,如果a÷n= m……b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。 例1 五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。问:至少有几名学生的成绩相同? 分析与解:关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。

例2 夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同? 分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。营员数已经有了,现在的问题是应当搞清有多少个抽屉。 例3把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人? 分析与解:这道题一下子不容易理解,我们将它变变形式。因为是把书分给学生,所以学生是抽屉,书是物品。本题可以变为:125件物品放入若干个抽屉,无论怎样放,至少有一个抽屉中放有4件物品,求最多有几个抽屉。这个问题的条件与结论与抽屉原理2正好相反,所以反着用抽屉原理2即可。 例4五(1)班张老师在一次数学课上出了两道题,规定每道题做对得2分,没做得1分,做错得0分。张老师说:可以肯定全班同学中至少有6名学生各题的得分都相同。那么,这个班最少有多少人? 分析与解:由“至少有6名学生各题的得分都相同”看出,应该以各题得分情况为抽屉,学生为物品。 例3与例4尽管都是求学生人数,但因为问题不同,所以构造的抽屉也不同,例3中将学生作为抽屉,例4中则将学生作为物品。可见利用抽屉原理解题,应根据问题灵活构造抽屉。一般地,当问“最少有多少××”时,应将××作为物品,如例1,2,4;当问“最多有多少××时,应将××作为抽屉,如例3。 例5任意将若干个小朋友分为五组。证明:一定有这样的两组,两组中的男孩总数与女孩总数都是偶数。 分析与解:因为一组中的男孩人数与女孩人数的奇偶性只有下面四种情况: (奇,奇),(奇,偶),(偶,奇),(偶,偶)。

小学奥数—抽屉原理讲解

小学奥数-抽屉原理(一) 抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品很多于2件。抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品很多于(m+1)件。 例1五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。问:至少有几名学生的成绩相同? 【分析与解答】关键是构造适合的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。44÷21= 2……2,依照抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。 例2夏令营组织2000名营员活动,其中有登山、参观博物馆和到海滩游玩三个项目。规定每人必需参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同? 【分析与解答】本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,因此应该把活动项目当做抽屉,营员当做物品。营员数已经有了,此刻的问题是应当弄清有多少个抽屉。因为“每人必需参加一项或两项活动”,共有3项活动,因此只参加一项活动的有3种情形,参加两项活动

的有登山与参观、登山与海滩游玩、参观与海滩游玩3种情形,因此共有3+3=6(个)抽屉。2000÷6=333……2,依照抽屉原理2,至少有一个抽屉中有333+1=334(件)物品,即至少有334名营员参加的活动项目是相同的。 例3把125本书分给五(2)班学生,若是其中至少有1人分到至少4本书,那么,那个班最多有多少人? 【分析与解答】这道题一下子不容易明白得,咱们将它变变形式。因为是把书分给学生,因此学生是抽屉,书是物品。本题能够变成:125件物品放入若干个抽屉,不管如何放,至少有一个抽屉中放有4件物品,求最多有几个抽屉。那个问题的条件与结论与抽屉原理2正好相反,因此反着用抽屉原理2即可。由1255÷(4-1)=41……2知,125件物品放入41个抽屉,至少有一个抽屉有很多于4件物品。也确实是说那个班最多有41人。 同窗们想一想,若是有42个人,还能保证至少有一人分到至少4本书吗? 例4五(1)班张老师在一次数学课上出了两道题,规定每道题做对得2分,没做得1分,做错得0分。张老师说:能够确信全班同窗中至少有6名学生各题的得分都相同。那么,那个班最少有多少人? 【分析与解答】由“至少有6名学生各题的得分都相同”看出,应该以各题得分情形为抽屉,学生为物品。若是用(a,b)表示各题的得分情形,其中a,b 别离表示第一、二题的得分,那么有(2,2),(2,1),(2,0),(1,2),(1,1),(1,0),(0,2),(0,1),(0,0)9种情形,即有9个抽屉。 本题变成:已知9个抽屉中至少有一个抽屉至少有6件物品,求至少有多少件物品。反着用抽屉原理2,取得至少有9×(6-1)+1=46(人)。

小学奥数:抽屉原理(含答案)

教案 抽屉原理 1、概念解析 把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到: 抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。 比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。 应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。 2、例题讲解 例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 例2 一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的? 例3 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。

小学奥数运算:抽屉原理讲解

小学奥数运算:抽屉原理讲解 小学奥数运算:抽屉原理讲解 (一)基本概念 (1)将多于n件物品任意放到n个抽屉里,那么中欧少有一个抽 屉中的物品件数不少于2个。 (2)将多于m*n件的物品任意放到n个抽屉中,那么至少有一个 抽屉中的物品的件数不少于m+1.抽屉原理解题的关键是营造“最不 利情况”。 (二)例题与解析 1、在一个口袋里有10个黑球,6个白球,4个红球,至少取出 几个球才能保证其中有白球?() A14B15C17D18 解析:最不利的情况是:前面取球的时候都没有白球。也就是将问题转化成为“至多取多少个球仍能满足其中没有白球”。很显然,前面至多可以取10个黑球+4个红球=14个球。然后第15个球就必 然能取到白球。 因此选B. 2、有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒?() A3B4C5D6 解析:营造最不利情况:前面取的珠子都没有相同颜色的。直到取到相同颜色的为止。 也就是把问题转化为:至多摸出几粒,仍能满足“至多1粒颜色相同”

不难看出,摸出红、黄、蓝、白珠子各一粒以后,再摸一粒,就有重色了。 因此,选C. 3、一个袋内有100个球,其中有红球28个,绿球20个,黄球12个,蓝球20个,白球10个,黑球10个,现在从袋中任意摸球出来,如果要使摸出的球中,至少有15个球的颜色相同,问至少要摸出几个球才能保证满足上述要求?() A78B77C75D68 解析:最不利条件:前面取的球都没有达到15个球颜色相同的`状况。 也就是:黄球,白球,黑球全部都取完了(这些同颜色的都在15个球以下,全部取完也不会有15个球颜色相同),一共是 12+10+10=32个球然后红球,绿球,蓝球各取14个。14*3=42个。依然没有15个球颜色相同。 然后再取任意一个球,就能达到至少有15个球的颜色相同了因此一共有32+42+1=75个球。选C 4、从一副完整的扑克牌中,至少抽出多少张牌,才能保证至少有6张牌的花色相同。 A21B22C23D24 解析:最不利状况:各个花色都取了5张花色相同的牌,一共是5*4=20然后取了大、小王共2张牌然后任取一张,就可以保证至少有6张牌的花色相同了。 因此是20+2+1=23张牌。 5、现在有64个乒乓球,18个乒乓球盒,每个盒子最多可以放6个乒乓球(最少也要放1个乒乓球),至少有几个乒乓球盒子里的乒乓球数目相同。 A4B38C33D10

小学奥数专题—抽屉原理(一)

小学奥数专题—抽屉原理(一) LT

把所有整数按照除以某个自然数m的余数分为m类,叫做m的剩余类或同余类,用[0],[1],[2],…,[m-1]表示.每一个类含有无穷多个数,例如[1]中含有1,m+1,2m+1,3m+1,….在研究与整除有关的问题时,常用剩余类作为抽屉.根据抽屉原理,可以证明:任意n+1个自然数中,总有两个自然数的差是n的倍数。 在有些问题中,“抽屉”和“苹果”不是很明显的,需要精心制造“抽屉”和“苹果”.如何制造“抽屉”和“苹果”可能是很困难的,一方面需要认真地分析题目中的条件和问题,另一方面需要多做一些题积累经验。 例8 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。 【分析与解答】我们用题目中的15个偶数制造8个抽屉: 凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。 现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数在同一个抽屉中.由制造的抽屉的特点,这两个数的和是34。 例9 从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。 【分析与解答】在这20个自然数中,差是12的有以下8对: {20,8},{19,7},{18,6},{17,5},{16,4},{15,3},{14,2},{13,1}。 另外还有4个不能配对的数{9},{10},{11},{12},共制成12 个抽屉(每个括号看成一个抽屉).只要有两个数取自同一个抽屉,那么它们的差就等于12,根据抽屉原理至少任选13个数,即可办到(取12个数:从12个抽屉中各取一个数(例如取1,2,3,…,12),那么这12个数中任意两个数的差必不等于12)。 例10 从1到20这20个数中,任取11个数,必有两个数,其中一个数是另一个数的倍数。 【分析与解答】根据题目所要求证的问题,应考虑按照同一抽屉中,任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组,看成10个抽屉(显然,它们具有上述性质):

小学六年级奥数 抽屉原理(含答案)

抽屉原理 知识要点 1.抽屉原理的一般表述 (1)假设有3个苹果放入2个抽屉中,必定有一个抽屉中至少有2个苹果。它的一般表述为: 第一抽屉原理:(mn+1)个物体放入n个抽屉,其中必有一个抽屉中至少有(m+1)个物体。 (2)假设把3个苹果放入4个抽屉中,则必定有一个抽屉空着。它的一般表述为: 第二抽屉原理:(mn-1)个物体放入n个抽屉,其中必有一个抽屉中至多有(m-1)个物体。 2.构造抽屉的方法 常见的构造抽屉的方法有:数的分组、染色分类、图形的分割、剩余类等等。 例1自制的一副玩具牌共计52张(含四种牌:红桃、红方、黑桃、黑梅,每种牌都有1点,2点, (13) 点牌各一张),洗好后反面朝上放。一次至少抽取张牌,才能保证其中必定有2张牌的点数和颜色都相同。如果要求一次抽出的牌中必定有3张牌的点数是相邻的(不计颜色),那么至少要取张牌。点拨对于第一问,最不利的情况是两种颜色都取了1~13点各一张,此时再抽一张,这张牌必与已抽取的某张牌的颜色与点数都相同。 点拨对于第二问,最不利的情况是:先抽取了1,2,4,5,7,8,10,11,13各4张,此时再取一张,这张牌的点数是3,6,9,12中的一张,在已抽取的牌中必有3张的点数相邻。 解(1)13×2+1=27(张) (2)9×4+1=37(张) 例2 证明:37人中,(1)至少有4人属相相同;(2)要保证有5人属相相同,但不保证有6人属相相同,那么人的总数应在什么范围内? 点拨可以把12个属相看做12个抽屉,依据第一抽屉原理即可解决。 解 (1)因为37÷12=3……1,所以,依据第一抽屉原理,至少有3+1=4(人)属相相同。 (2)要保证有5人的属相相同的最少人数为4×12+1=49(人) 不保证有6人属相相同的最多人数为5×12=60(人)所以,总人数应在49人到60人的范围内。例3有一副扑克牌共54张,问:至少摸出多少张才能保证:(1)其中有4张花色相同?(2)四种花色都有?点拨首先我们要弄清楚一副扑克牌有2张王牌,四种花色,每种有13张。(1)按最不利原则先取出2张为王牌,再取4张均不同花色,再连续取两次4张也均不同花色,这时必能保证每一花色都有3张,再取1张即可到达要求。(2)仍需按最不利原则去取牌,先是2张王牌,接着依次把三种花色的牌全部取出13×3,这时假设仍是没有四种花色,再取1张即可。 解 (1)2+4×3+1=15(张) (2)2+13×3+1=42(张) 例 4 学校买来红、黄、蓝三种颜色的球,规定每位学生最多可以借两种不同颜色的球。那么至少要来几名学生借球,就能保证必有两名学生借的球的颜色完全相同? 点拨依据题中“最多可借两种不同颜色的球〞,可知最多有以下6种情况: 解借球有6种情况,看做6个抽屉, 所以至少要来7名学生借球,才能保证。 例5 从前面30个自然数中最少要取出几个数,才能保证取出的数中能找到两个数,其中较大的数是较小

六年级奥数抽屉原理

如果给你5盒饼干,让你把它们放到4个抽屉里,那么可以肯定有一个抽屉里至少有2盒饼干。如果把4封信投到3个邮箱中,那么可以肯定有一个邮箱中至少有2封信。如果把3本联练习册分给两位同学,那么可以肯定其中有一位同学至少分到2本练习册。这些简单内的例子就是数学中的“抽屉原理”。 基本的抽屉原理有两条:(1)如果把x+k (k ≥1)个元素放到x 个抽屉里,那么至少有一个抽屉里含有2个或2个以上的元素。(2)如果把m ×x ×k (x >k ≥1)个元素放到x 个抽屉里,那么至少有一个抽屉里含有m+1个或更多个元素。 利用抽屉原理解题时要注意区分哪些是“抽屉”?哪些是“元素”?然后按以下步骤解答:a 、构造抽屉,指出元素。b 、把元素放入(或取出)抽屉。C 、说明理由,得出结论。 本周我们先来学习第(1)条原理及其应用。 某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么? 把一年中的天数看成是抽屉,把学生人数看成是元素。把367个元素放到366个抽屉中,至少有一个抽屉中有2个元素,即至少有两个学生的生日是同一天。 平年一年有365天,闰年一年有366天。把天数看做抽屉,共366个抽屉。把367个人分别放入366个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。 1、某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么? 2、某校有30名学生是2月份出生的,能否至少有两个学生生日是在同一天? 3、15个小朋友中,至少有几个小朋友在同一个月出生? 某班学生去买语文书、数学书、外语书。买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)? 首先考虑买书的几种可能性,买一本、二半、三本共有7种类型,把7种类型看成7个抽屉,去的人数看成元素。要保证至少有一个抽屉里有2人,那么去的人数应大于抽屉数。所以至少要去7+1=8(个)学生才能保证一定有两位同学买到相同的书。 买书的类型有: 买一本的:有语文、数学、外语3种。 买二本的:有语文和数学、语文和外语、数学和外语3种。 买三本的:有语文、数学和外语1种。 3+3+1=7(种)把7种类型看做7个抽屉,要保证一定有两位同学买到相同的书,至少要去8位学生。 挑战自我 例题2 挑战自我 例题1 专题简析: 抽屉原理(一)

相关主题
文本预览
相关文档 最新文档