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

2024-07-03

小学奥数:抽屉原理(含答案)(精选3篇)

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

教案

抽屉原理

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、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)。

例5 从1到20这20个数中,任取11个数,必有两个数,其中一个数是另一个数的倍数。

例6 证明:在任取的5个自然数中,必有3个数,它们的和是3的倍数。

例7 某校校庆,来了n位校友,彼此认识的握手问候.请你证明无论什么情况,在这n个校友中至少有两人握手的次数一样多。

五 课堂练习

1.从10至20这11个自然数中,任取7个数,证明其中一定有两个数之和是29。

2.从1、2、3、„、20这20个数中,任选12个数,证明其中一定包括两个数,它们的差是11。

3.20名小围棋手进行单循环比赛(即每个人都要和其他任何人比赛一次),证明:在比赛中的任何时候统计每人已经赛过的场次都至少有两位小棋手比赛过相同的场次。

4.从整数1、2、3、„、199、200中任选101个数,求证在选出的这些自然数中至少有两个数,其中的一个是另一个的倍数.5.将这11个自然数分成下列6组:

{10,19},{11,18},{12,17},{13,16},{14,15},{20},从中任取7个数,根据抽屉原理,一定有两个数取自同一数组,则这两个数的和是29。

分析与解答 首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,2黑1白,1黑2白,3白共4种配组情况,看作4个抽屉.把每人的3枚棋作为一组当作一个苹果,因此共有5个苹果.把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉.由于有5个苹果,比抽屉个数多,所以根据抽屉原理,至少有两个苹果在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的。

分析与解答 扑克牌中有方块、梅花、黑桃、红桃4种花色,2张牌的花色可以有:2张方块,2张梅花,2张红桃,2张黑桃,1张方块1张梅花,1张方块1张黑桃,1张方块1张红桃,1张梅花1张黑桃,1张梅花1张红桃,1张黑桃1张红桃共计10种情况.把这10种花色配组看作10个抽屉,只要苹果的个数比抽屉的个数多1个就可以有题目所要的结果.所以至少有11个人。

分析与解答 我们用题目中的15个偶数制造8个抽屉:

凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。

现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数在同一个抽屉中.由制造的抽屉的特点,这两个数的和是34。

分析与解答 根据题目所要求证的问题,应考虑按照同一抽屉中,任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组,看成10个抽屉(显然,它们具有上述性质):

{1,2,4,8,16},{3,6,12},{5,10,20},{7,14},{9,18},{11},{13},{15},{17},{19}。

从这10个数组的20个数中任取11个数,根据抽屉原理,至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系,所以这两个数中,其中一个数一定是另一个数的倍数。

分析与解答 按照被3除所得的余数,把全体自然数分成3个剩余类,即构成3个抽屉.如果任选的5个自然数中,至少有3个数在同一个抽屉,那么这3个数除以3得到相同的余数r,所以它们的和一定是3的倍数(3r被3整除)。

如果每个抽屉至多有2个选定的数,那么5个数在3个抽屉中的分配必为1个,2个,2个,即3个抽屉中都有选定的数.在每个抽屉中各取1个数,那么这3个数除以3得到的余数分别为0、1、2.因此,它们的和也一定能被3整除(0+1+2被3整除)。

分析与解答 共有n位校友,每个人握手的次数最少是0次,即这个人与其他校友都没有握过手;最多有n-1次,即这个人与每位到会校友都握了手.校友人数与握手次数的不同情况(0,1,2,„,n-1)数都是n,还无法用抽屉原理。

然而,如果有一个校友握手的次数是0次,那么握手次数最多的不能多于n-2次;如果有一个校友握手的次数是n-1次,那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、„、n-2,还是后一种状态1、2、3、„、n-1,握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉,到会的n个校友每人按照其握手的次数归入相应的“抽屉”,根据抽屉原理,至少有两个人属于同一抽屉,则这两个人握手的次数一样多。

四年级奥数 第29讲 抽屉原理 篇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厘米(见下图)。

将每段线段看成是一个“抽屉”,一共有10个抽屉。现在将这11个点放到这10个抽屉中去。根据抽屉原理,至少有一个抽屉里有两个或两个以上的点(包括这些线段的端点)。由于这两个点在同一个抽屉里,它们之间的距离当然不会大于1厘米。

所以,在长度是10厘米的线段上任意取11个点,至少存在两个点,它们之间的距离不大于1厘米。

例5有苹果和桔子若干个,任意分成5堆,能否找到这样两堆,使苹果的总数与桔子的总数都是偶数? 分析与解:由于题目只要求判断两堆水果的个数关系,因此可以从水果个数的奇、偶性上来考虑抽屉的设计。

对于每堆水果中的苹果、桔子的个数分别都有奇数与偶数两种可能,所以每堆水果中苹果、桔子个数的搭配就有4种情形:

(奇,奇),(奇,偶),(偶,奇),(偶,偶),其中括号中的第一个字表示苹果数的奇偶性,第二个字表示桔子数的奇偶性。

将这4种情形看成4个抽屉,现有5堆水果,根据抽屉原理可知,这5堆水果里至少有2堆属于上述4种情形的同一种情形。由于奇数加奇数为偶数,偶数加偶数仍为偶数,所以在同一个抽屉中的两堆水果,其苹果的总数与桔子的总数都是偶数。

例6用红、蓝两种颜色将一个2×5方格图中的小方格随意涂色(见右图),每个小方格涂一种颜色。是否存在两列,它们的小方格中涂的颜色完全相同?

分析与解:用红、蓝两种颜色给每列中两个小方格随意涂色,只有下面四种情形:

将上面的四种情形看成四个“抽屉”。根据抽屉原理,将五列放入四个抽屉,至少有一个抽屉中有不少于两列,这两列的小方格中涂的颜色完全相同。

小学数学抽屉原理教学设计 篇3

山东省济南市民生大街小学 张荣明 山东省济南市市中区教研室 董惠平

【教学内容】

《义务教育课程标准实验教科书·数学》六年级下册第68页。

【教学目标】

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

2. 通过操作发展学生的类推能力,形成比较抽象的数学思维。

3. 通过“抽屉原理”的灵活应用感受数学的魅力。

【教学重点】

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

【教学难点】

理解“抽屉原理”,并对一些简单实际问题加以“模型化”。

【教具、学具准备】

每组都有相应数量的盒子、铅笔、书。

【教学过程】

一、课前游戏引入。

师:同学们在我们上课之前,先做个小游戏:老师这里准备了4把椅子,请5个同学上来,谁愿来?(学生上来后)

师:听清要求,老师说开始以后,请你们5个都坐在椅子上,每个人必须都坐下,好吗?(好)。这时教师面向全体,背对那5个人。

师:开始。

师:都坐下了吗?

生:坐下了。

师:我没有看到他们坐的情况,但是我敢肯定地说:“不管怎么坐,总有一把椅子上至少坐两个同学”我说得对吗?

生:对!

师:老师为什么能做出准确的判断呢?道理是什么?这其中蕴含着一个有趣的数学原理,这节课我们就一起来研究这个原理。下面我们开始上课,可以吗?

【点评】教师从学生熟悉的“抢椅子”游戏开始,让学生初步体验不管怎么坐,总有一把椅子上至少坐两个同学,使学生明确这是现实生活中存在着的一种现象,激发了学生的学习兴趣,为后面开展教与学的活动做了铺垫。

二、通过操作,探究新知

(一)教学例1 1.出示题目:有3枝铅笔,2个盒子,把3枝铅笔放进2个盒子里,怎么放?有几种不同的放法?

师:请同学们实际放放看,谁来展示一下你摆放的情况?(指名摆)根据学生摆的情况,师板书各种情况(3,0)(2,1)

【点评】此处设计教师注意了从最简单的数据开始摆放,有利于学生观察、理解,有利于调动所有的学生积极参与进来。

师:5个人坐在4把椅子上,不管怎么坐,总有一把椅子上至少坐两个同学。3支笔放进2个盒子里呢?

生:不管怎么放,总有一个盒子里至少有2枝笔?

是:是这样吗?谁还有这样的发现,再说一说。

师:那么,把4枝铅笔放进3个盒子里,怎么放?有几种不同的放法?请同学们实际放放看。(师巡视,了解情况,个别指导)

师:谁来展示一下你摆放的情况?(指名摆)根据学生摆的情况,师板书各种情况。

(4,0,0)

(3,1,0)

(2,2,0)

(2,1,1),师:还有不同的放法吗?

生:没有了。

师:你能发现什么?

生:不管怎么放,总有一个盒子里至少有2枝铅笔。

师:“总有”是什么意思?

生:一定有

师:“至少”有2枝什么意思?

生:不少于两只,可能是2枝,也可能是多于2枝? 师:就是不能少于2枝。(通过操作让学生充分体验感受)

师:把3枝笔放进2个盒子里,和把4枝笔饭放进3个盒子里,不管怎么放,总有一个盒子里至少有2枝铅笔。这是我们通过实际操作现了这个结论。那么,我们能不能找到一种更为直接的方法,只摆一种情况,也能得到这个结论呢?

学生思考——组内交流——汇报

师:哪一组同学能把你们的想法汇报一下?

组1生:我们发现如果每个盒子里放1枝铅笔,最多放3枝,剩下的1枝不管放进哪一个盒子里,总有一个盒子里至少有2枝铅笔。

师:你能结合操作给大家演示一遍吗?(学生操作演示)

师:同学们自己说说看,同位之间边演示边说一说好吗?

师:这种分法,实际就是先怎么分的?

生众:平均分

师:为什么要先平均分?(组织学生讨论)

生1:要想发现存在着“总有一个盒子里一定至少有2枝”,先平均分,余下1枝,不管放在那个盒子里,一定会出现“总有一个盒子里一定至少有2枝”。

生2:这样分,只分一次就能确定总有一个盒子至少有几枝笔了?

师:同意吗?那么把5枝笔放进4个盒子里呢?(可以结合操作,说一说)

师:哪位同学能把你的想法汇报一下,生:(一边演示一边说)5枝铅笔放在4个盒子里,不管怎么放,总有一个盒子里至少有2枝铅笔。

师:把6枝笔放进5个盒子里呢?还用摆吗? 生:6枝铅笔放在5个盒子里,不管怎么放,总有一个盒子里至少有2枝铅笔。

师:把7枝笔放进6个盒子里呢?

把8枝笔放进7个盒子里呢?

把9枝笔放进8个盒子里呢?„„

你发现什么?

生1:笔的枝数比盒子数多1,不管怎么放,总有一个盒子里至少有2枝铅笔。

师:你的发现和他一样吗?(一样)你们太了不起了!同桌互相说一遍。

【点评】教师关注了“抽屉原理”的最基本原理,物体个数必须要多于抽屉个数,化繁为简,此处确实有必要提领出来进行教学。在学生自主探索的基础上,教师注意引导学生得出一般性的结论:只要放的铅笔数盒数多1,总有一个盒里至少放进2支。通过教师组织开展的扎实有效的教学活动,学生学的有兴趣,发展了学生的类推能力,形成比较抽象的数学思维。

2.解决问题。

(1)课件出示:5只鸽子飞回4个鸽笼,至少有2只鸽子要飞进同一个鸽笼里,为什么?

(学生活动—独立思考 自主探究)

(2)交流、说理活动。

师:谁能说说为什么?

生1:如果一个鸽笼里飞进一只鸽子,最多飞进4只鸽子,还剩一只,要飞进其中的一个鸽笼里。不管怎么飞,至少有2只鸽子要飞进同一个鸽笼里。生2:我们也是这样想的。

生3:把5只鸽子平均分到4个笼子里,每个笼子1只,剩下1只,放到任何一个笼子里,就能保证至少有2只鸽子飞进同一个笼里。

生4:可以用5÷4=1„„1,余下的1只,飞到任何一个鸽笼里都能保证至少有2只鸽子飞进一个个笼里,所以,“至少有2只鸽子飞进同一个笼里”的结论是正确的。

师:许多同学没有再摆学具,证明这个结论是正确的,用的什么方法?

生:用平均分的方法,就能说明存在“总有一个鸽笼至少有2只鸽子飞进一个个笼里”。

师:同意吗?(生:同意)老师把这位同学说的算式写下来,(板书:5÷4=1„„1)

师:同位之间再说一说,对这种方法的理解。

师:现在谁能说说你对“总有一个鸽笼里至少飞进2只鸽子的理解”

生:我们发现这是必然存在的一个现象,不管鸽子怎样飞回鸽笼,一定会有一个鸽笼里至少有2只鸽子。

师:同学们都有这个发现吗?

生众:发现了。

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

(二)教学例2 1.出示题目:把5本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书? 把7本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书?

把9本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书?

(留给学生思考的空间,师巡视了解各种情况)

2.学生汇报。

生1:把5本书放进2个抽屉里,如果每个抽屉里先放2本,还剩1本,这本书不管放到哪个抽屉里,总有一个抽屉里至少有3本书。

板书:5本 2个 2本„„ 余1本(总有一个抽屉里至有3本书)

7本 2个 3本„„ 余1本(总有一个抽屉里至有4本书)

9本 2个 4本„„ 余1本(总有一个抽屉里至有5本书)

师:2本、3本、4本是怎么得到的?生答完成除法算式。

5÷2=2本„„1本(商加1)

7÷2=3本„„1本(商加1)

9÷2=4本„„1本(商加1)

师:观察板书你能发现什么?

生1:“总有一个抽屉里的至少有2本”只要用 “商+ 1”就可以得到。

师:如果把5本书放进3个抽屉里,不管怎么放,总有一个抽屉里至少有几本书?

生:“总有一个抽屉里的至少有3本”只要用5÷3=1本„„2本,用“商+ 2”就可以了。生:不同意!先把5本书平均分放到3个抽屉里,每个抽屉里先放1本,还剩2本,这2本书再平均分,不管分到哪两个抽屉里,总有一个抽屉里至少有2本书,不是3本书。

师:到底是“商+1”还是“商+余数”呢?谁的结论对呢?在小组里进行研究、讨论。

交流、说理活动:

生1:我们组通过讨论并且实际分了分,结论是总有一个抽屉里至少有2本书,不是3本书。

生2:把5本书平均分放到3个抽屉里,每个抽屉里先放1本,余下的2本可以在2个抽屉里再各放1本,结论是“总有一个抽屉里至少有2本书”。

生3∶我们组的结论是5本书平均分放到3个抽屉里,“总有一个抽屉里至少有2本书”用“商加1”就可以了,不是“商加2”。

师:现在大家都明白了吧?那么怎样才能够确定总有一个抽屉里至少有几个物体呢?

生4:如果书的本数是奇数,用书的本数除以抽屉数,再用所得的商加1,就会发现“总有一个抽屉里至少有商加1本书”了。

师:同学们同意吧?

师:同学们的这一发现,称为“抽屉原理”,“ 抽屉原理”又称“鸽笼原理”,最先是由19世纪的德国数学家狄利克雷提出来的,所以又称“狄里克雷原理”,也称为“鸽巢原理”。这一原理在解决实际问题中有着广泛的应用。“抽屉原理”的应用是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。下面我们应用这一原理解决问题。

3.解决问题。71页第3题。(独立完成,交流反馈)

小结:经过刚才的探索研究,我们经历了一个很不简单的思维过程,我们获得了解决这类问题的好办法,下面让我们轻松一下做个小游戏。

【点评】在这一环节的教学中教师抓住了假设法最核心的思路就是用“有余数除法” 形式表示出来,使学生学生借助直观,很好的理解了如果把书尽量多地“平均分”给各个抽屉里,看每个抽屉里能分到多少本书,余下的书不管放到哪个抽屉里,总有一个抽屉里比平均分得的书的本数多1本。特别是对“某个抽屉至少有书的本数”是除法算式中的商加“1”,而不是商加“余数”,教师适时挑出针对性问题进行交流、讨论,使学生从本质上理解了“抽屉原理”。

三、应用原理解决问题

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

生:2张/因为5÷4=1„1

师:先验证一下你们的猜测:举牌验证。

师:如有3张同花色的,符合你们的猜测吗?

师:如果9个人每一个人抽一张呢?

生:至少有3张牌是同一花色,因为9÷4=2„1

四、全课小结

上一篇:教师2022年度述职报告下一篇:第课俗世奇人课件