当前位置:文档之家› 一、抽屉原理简介

一、抽屉原理简介

一、抽屉原理简介
一、抽屉原理简介

一、抽屉原理简介

抽屉原理又称鸽巢原理,“抽屉原理”最先是由19世纪的德国数学家狄里克雷(Dirichlet)运用于解决数学问题的,所以又称“狄里克雷原理”

原理1:把m个物体任意分放进n个空抽屉里(m>n,n是非0自然数),那么一定有一个

抽屉中放进了至少2个物体。

原理2:把多于个kn物体任意分放进n个空抽屉里(k是正整数),那么一定有一个抽屉中

放进了至少(k+1)个物体。

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

在这类问题中,只需要确定某个物体(或某个人)的存在就可以了,并不需要指出是哪个物体(或哪个人),也不需要说明是通过什么方式把这个存在的物体(或人)找出来。

现行的小学课本中只编排了抽屉原理1、2的教学。

二、运用抽屉原理解题的步骤

第一步:分析题意。分清什么是“东西”,什么是“抽屉”,也就是什么作“要分的物体”,什么可作“抽屉”。

第二步:制造抽屉。这个是关键的一步,这一步就是如何设计抽屉。根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及其个数,为使用抽屉铺平道路。

第三步:运用原理。观察题设条件,结合第二步,恰当应用各个原则或综合运用几个原则,以求问题之解决。

三、理解抽屉原理要注意几点

(1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。

(2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。

(3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。

(4)将a件物品放入n个抽屉中,如果a÷n= m……b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。

四、教学建议

1.应让学生初步经历“数学证明”的过程。

在小学阶段,虽然并不需要学生对涉及到“抽屉原理”的相关现象给出严格的、形式化的证明,但仍可引导学生用直观的方式进行“就事论事”式的解释。教学时可以鼓励学生借助学具、实物操作或画草图的方式进行“说理”。通过这样的方式,有助于逐步提高学生的逻辑思维能力,

为以后学习较严密的数学证明做准备。

2.应有意识地培养学生的“模型”思想。

“抽屉问题”的变式很多,应用更具灵活性。但能否将这个具体问题和“抽屉问题”联系起来,能否找到问题中的具体情境和“抽屉问题”的“一般化模型”之间的内在关系是影响能否解决该问题的关键。教学时,要引导学生先判断某个问题是否属于用“抽屉原理”可以解决的范畴,如果可以,再思考如何寻找隐藏在其背后的“抽屉问题”的一般模型。

3.要适当把握教学要求。

“抽屉原理”的应用广泛且灵活多变,因此,用“抽屉原理”来解决实际问题时,有时要找到实际问题与“抽屉问题”之间的联系并不容易。因此,教学时,不必过于追求学生“说理”的严密性,只要能结合具体问题把大致意思说出来就可以了,更要允许学生借助实物操作等直观方

式进行猜测、验证。

教材解读

一、教学目标

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

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

二、教学内容

例1比较简单的抽屉原理

把m个物体任意分放进n个空抽屉里(m>n,n是非0自然数),那么一定有一个抽屉中放进了至少2个物体。

例2比较简单的抽屉原理

把多于个kn物体任意分放进n个空抽屉里(k是正整数),那么一定有一个抽屉中放进了至少(k+1)个物体。

例3抽屉原理的具体应用

“抽屉原理”的具体应用

三、教材说明和建议:

例1、把4枝铅笔放在3个文具盒里,不管怎么放,总有一个文具盒里至少放进2枝铅笔。为什么呢?

为了解释这一现象,教材呈现了两种思考方法。第一种方法是用操作的方法进行枚举。通过直观地摆铅笔,发现把4枝铅笔分配到3个文具盒中一共只有四种情况。实际上,从数的分解的角度来说,这种方法相当于把4分解成三个数,共有四种情况,即(4,0,0),(3,1,0),(2,2,0),(2,1,1),每一种结果的三个数中,至少有一个数是不小于2的。

第二种方法采用的是“假设法”的思路,即假设先在每个文具盒中放1枝铅笔,3个文具盒里就放了3枝铅笔。还剩下1枝,放入任意一个文具盒,那么这个文具盒中就有2枝铅笔了。这种方法比第一种方法更为抽象,更具一般性。例如,如果要回答“为什么把(n +1)枝铅笔放进n个文具盒,总有一个文具盒里至少放进2枝铅笔”的问题,用枚举的方法就很难解释,但用“假设法”来说明就很容易了。

三、教材说明和建议:

例1、把4枝铅笔放在3个文具盒里,不管怎么放,总有一个文具盒里至少放进2枝铅笔。

为什么呢?

为了解释这一现象,教材呈现了两种思考方法。第一种方法是用操作的方法进行枚举。通过直观地摆铅笔,发现把4枝铅笔分配到3个文具盒中一共只有四种情况。实际上,从数的分解的角度来说,这种方法相当于把4分解成三个数,共有四种情况,即(4,0,0),(3,1,0),(2,2,0),(2,1,1),每一种结果的三个数中,至少有一个数是不小于2的。

第二种方法采用的是“假设法”的思路,即假设先在每个文具盒中放1枝铅笔,3个文具盒里

就放了3枝铅笔。还剩下1枝,放入任意一个文具盒,那么这个文具盒中就有2枝铅笔了。这种方法比第一种方法更为抽象,更具一般性。例如,如果要回答“为什么把(n +1)枝铅笔放进n个文具盒,总有一个文具盒里至少放进2枝铅笔”的问题,用枚举的方法就很难解

释,但用“假设法”来说明就很容易了。

教学建议:

由于例题中的数据较小,为学生自主探索提供了很大的空间。因此,教学时,可以放手让学生自主思考,先采用实践操作的方法进行“证明”,然后再进行交流。只要是合理的,都应给予鼓励。在此过程中,教师也应给予适当的指导。

教学时应有意识地让学生理解“抽屉问题”的“一般化模型”。教学时,在学生自主探索的基础上,可以引导他们对教材上提供的两种方法进行比较,思考一下枚举的方法有什么优越性和局限性,假设的方法有什么优点,使学生逐步学会运用一般性的数学方法来思考问题。

学生在解决了“4枝铅笔放进3个文具盒”的问题以后,可以让学生继续思考:

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

如果把6枝铅笔放进5个文具盒,结果是否一样呢?

把7枝铅笔放进6个文具盒呢?

把10枝铅笔放进9个文具盒呢?

把100枝铅笔放进99个文具盒呢?

引导学生得出一般性的结论:只要放的铅笔数比文具盒的数量多1,总有一个文具盒里至少放进2枝铅笔。接着,可以继续提问:如果要放的铅笔数比文具盒的数量多2,多3,多4呢?引导学生发现:只要铅笔数比文具盒的数量多,这个结论都是成立的。

通过这样的教学过程,有助于发展学生的类推能力,形成比较抽象的数学思维。

例一的教学:引导学生自主探索,得出一般性结论。

1、体验方法多样

(1)枚举法:(4、0、0),(3、1、0),(2、2、0),(2、1、1),

(2)假设法:

假设每个文具盒只放1枝铅笔,最多放3只。剩下的1枝还要放进1个文具盒。所以至少有

2枝铅笔放进同一个文具盒。(算式)

假设法最核心的思路就是把书尽量多地“平均分”给各个抽屉,看每个抽屉能分到多少本书,剩下的书不管放到哪个抽屉,总有一个抽屉比平均分得的本数多1本。这个核心思路是用“有余数除法”这一数学形式表示出来的,需要学生借助直观,逐步理解并掌握。

2、体验方法优劣

枚举法受到数量多少的局限

假设法能够方便地解决一般性的问题

为了对这类“抽屉问题”有更深的理解,教材在“做一做”中安排了一个“鸽巢问题”。学生可以

利用例题中的方法迁移类推,加以解释。

做一做:6只鸽子飞回5个鸽舍,至少有2只鸽子要飞进同一个鸽舍里。为什么?

解答:假设每个鸽舍只飞进1只鸽子,最飞进5只鸽子。剩下的1只鸽子还要飞进同一个鸽舍里。所以至少有2只鸽子要飞进同一个鸽舍里。(算式)、抽屉、答语

例2 教材说明

例2、把5本书放进2个抽屉里,不管怎么放,总有一个抽屉至少放进3本书。7本呢?9本呢?

教材提供了让学生把5本书放进2个抽屉的情境,在操作的过程中,学生发现不管怎么放,总有一个抽屉至少放进3本书,从而产生探究原因的愿望。学生仍然可以采用枚举的方法,把5分解成两个数,有(5,0),(4,1),(3,2)三种情况。在任何一种结果中,总有一个数不小于3。更具一般性的仍然是假设的方法,即先把5本书“平均分成2份”。利用有余数除法5÷2=2……1可以发现,如果每个抽屉放进2本,还剩1本。把剩下的这1本放进

任何一个抽屉,该抽屉里就有3本书了。

研究了“把5本书放进2个抽屉”的问题后,教材又进一步提出“如果一共有7本书,9本书,情况会怎样?”的问题,让学生利用前面的方法进行类推,得出“7本书放进2个抽屉,总有一个抽屉至少放进4本书,9本书放进2个抽屉,总有一个抽屉至少放进5本书”的结

论。

在此基础上,让学生观察这几个“抽屉问题”的特点,寻找规律,使学生对这一类“抽屉原

理”达到一般性的理解。

教学建议:

教学例2时,仍应鼓励学生用多样化的方法解决问题,自行总结“抽屉原理”。例如,在解决“5本书放2个抽屉”的问题时,由于数据较小,学生用动手操作或分解数的方法仍有其直观、简单的特点,这也是学生最容易想到的方法。但由于枚举的方法毕竟受到数据大小的限制,随着书的本数的增多,教师应该进行适当的引导。例如,可以提问学生“113本书放进2个抽屉呢?”由于数据很大,用枚举法解决就相当繁琐了,就可以促使学生自觉采用更一般的方法,即假设法。假设法最核心的思路就是把书尽量多地“平均分”给各个抽屉,看每个抽屉能分到多少本书,剩下的书不管放到哪个抽屉,总有一个抽屉比平均分得的本数多1本。这个核心思路是用“有余数除法”这一数学形式表示出来的,需要学生借助直观,

逐步理解并掌握。

做一做:8只鸽子飞回3个鸽舍,至少有3只鸽子要飞进同一个鸽舍里。为什么?

解答:假设每个鸽舍只飞进2只鸽子,最飞进6只鸽子。剩下的2只鸽子还要飞进鸽舍里。所以至少有3只鸽子要飞进同一个鸽舍里。

学生完成“做一做”时,可以仿照例2,利用8÷3=2……2,可知总有一个鸽舍里至少有3只鸽

子。

需要注意的是,例2中“某个抽屉至少有的书的本数”是除法算式中的商加“1”,而例2中除法算式的余数也正好是1,很容易让学生错误地理解成是商加“余数”,并迁移到“做一做”,想成至少有“2(商)+2(余数)”,把结论变成“至少有4只鸽子要飞进同一个鸽舍里”。

事实上,只要学生从本质上理解“抽屉原理”的推理过程,就能克服这种错误理解。

例2的教学:引导学生利用有余数除法原理的角度探索,得出一般性结论。

1、关注学习过程:操作、观察、比较、合情推理、归纳。

2、注重方法多样:

枚举法:(5,0),(4,1),(3,2)三种情况,可知在任何一种结果中,总有一个数不小于3,故总有一个抽屉里至少有3本书;

假设法:先把每个抽屉各放1本,还剩下3本,再把每个抽屉各放1本,还剩1本,这样不管怎么放,总有一个抽屉至少放进3本书;也可能有学生说把5本书放进2个抽屉里,如果每个抽屉里先放2本,还剩1本,这本书不管放到哪个抽屉里,总有一个抽屉里至少有3

本书。

3、借助算式思考。(注意用“商+1”就可以了,不是“商+余数”)

4、学会归纳总结。

5、沟通例1例2联系与区别。

例3 教材说明

例3、盒子里同样大小的红球和篮球各4个,要想摸出的球一定有同色的,最少要摸几个球?本例是“抽屉原理”的具体应用,也是运用“抽屉原理”进行逆向思维的一个典型例子。

要解决这个问题,可以联想到前两个例题中的“抽屉问题”。因为一共有红、蓝两种颜色的球,可以把两种“颜色”看成两个“抽屉”,“同色”就意味着“同一抽屉”。这样,就可以把“摸球问题”转化成“抽屉问题”。假设最少要摸出a个球,a÷2=1……b,当b =1时,a就是最小的,此时a=3。即至少要摸出3个球,才能保证有两个球是同色的。

教材通过三个学生的对话,指出了学生可以通过先猜测再验证的方法来解决问题,也反映了学生在解决这个问题时有可能会遇到的一些困难。例如,本例中的“4个红球和4个蓝

球”很容易给学生造成干扰。

教学建议:

教学例3时,要先引导学生思考本例的问题与前面所讲的抽屉原理是否有联系,有什么样的联系,应该把什么看成抽屉,要分放的东西是什么。但学生在思考这些问题的时候,一开始可能会缺乏思考的方向,很难找到切入点。此时,可以让学生先自由猜测,再验证。

例如,有的学生会猜测“只摸2个球能否保证这2个球同色”,只要举出一个反例就可以推翻这种猜测,如这两个球正好是一红一蓝时就不能满足条件。

再如,由于受到题目中“4个红球和4个蓝球”这个条件的干扰,许多学生会猜测要摸的球数只要比其中一种颜色的个数多1就可以了,即“至少要摸出5个球才能保证一定有2个是同色的”。为了验证这个猜测,学生会自觉地把“摸球问题”与“抽屉问题”联系起来,把两种颜色看成两个抽屉。根据5÷2=2……1,可以知道,摸出5个球时至少有3个球同色。因此,

摸出5个球是没有必要的。

在学生猜测、验证的基础上,逐步引导学生把具体问题转化为“抽屉问题”,找出这里的“抽屉”是什么,“抽屉”有几个,再应用前面所学的“抽屉原理”进行反向推理。例如,在本例中,根据例1中的结论“只要分的物体个数比抽屉数多,就能保证一定有一个抽屉至少有2个球”

就能推断“要保证有一个抽屉至少有2个球,分的物体个数至少比抽屉数多1”。现在,“抽屉数”就是“颜色数”,结论就变成了:“要保证摸出两个同色的球,摸出的球的数量至少要比颜色种数多1。”因此,要从两种颜色的球中保证摸出两个同色的,最少要摸出3个球。

在教学的过程中,在实际问题和“抽屉问题”之间架起一座桥梁并不是一件非常容易的事。如果学生在理解时存在比较大的困难时,也可以引导他们这样思考:球的颜色一共有两种,如果只取两个球,会出现三种情况:两个红球、一个红球一个蓝球、两个蓝球。如果再取一个球,不管是红球还是蓝球,都能保证三个球中一定有两个同色的。

例3的教学关键是找到抽屉。

引导学生利用有余数除法原理得出答案。

进而总结一般性结论:只要摸出的球比颜色多1

1、寻找与抽屉原理的本质联系

怎样把这一问题与抽屉原理挂钩?即是要把多少个物体放进多少个抽屉里?

要摸出多少个球就是物体的个数,即要所求。

两种颜色就是两个抽屉。

结果是摸出的球数比颜色数多1,即3个球。

2、注重抽屉原理的变式训练

做一做:

1、向东小学六年级共有370名学生,其中六(2)班有49名学生。六年级里一定有两人的生日是同一天。六(2)班中至少有5人是一个月出生的。他们说得对吗?为什么?

解答:完成第72页的“做一做”第1题时,要引导学生把“生日问题”转化成“抽屉问题”。因为一年中最多有366天,如果把这366天看作366个抽屉,把370个学生放进366个抽屉,人数大于抽屉数,因此总有一个抽屉里至少有两个人,即他们的生日是同一天。而一年中有12个月,如果把这12个月看作12个抽屉,把49个学生放进12个抽屉,49÷12=4……1,因此,总有一个抽屉里至少有5(即4+1)个人,也就是他们的生日在同一个月。

(1)把370个物体放进366个抽屉

370÷366=1 (4)

(2)把49个物体放进12个抽屉

49÷12=4 (1)

“做一做”第1题也是“抽屉原理”的典型例子。其中“370名学生中一定有两人的生日是同一天”与例1中的“抽屉原理”是一类,“49名学生中一定有5人的出生月份相同”则与例2的类型相

同。

2、把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少取多少个球,可以保证取道两个颜色相同的球?

解答:要摸出多少个球就是物体的个数,即要所求。

4种颜色就是4个抽屉。

结果是摸出的球数比颜色数多1,即5个球。

关于练习十二中一些习题的说明和教学建议。

1、从扑克牌中取出两张王牌,在剩下的52张中任意抽出5张,至少有2张氏同花色的。试一试,并说明理由。

解答:第1题,可以让学生先用扑克牌操作一下,看看实验结果是否和题目所描述的一致,再对其中的原因加以思考。我们可以用抽屉原理来解释这一现象:一副扑克牌共54张,去掉2张王牌,只剩下方块、红桃、梅花、黑桃四种花色。我们把4种花色当作4个抽屉,把5张扑克牌放进4个抽屉中,必有一个抽屉至少有2张扑克牌,即至少有2张是同花色的。

2、张叔叔参加飞镖比赛,投了5镖,成绩是41环。张叔叔至少有1镖不低于9环。为什么?

解答:相当于把41环分到5个抽屉(代表5镖)中,根据41÷5=8……1,必有一个抽屉至

少有9(即8+1)环。

3、把红、黄、蓝三种颜色的小棒各10根混在一起。如果让你闭上眼睛,每次最少拿出几根才能保证一定有两根向同色的小棒?保证有2对同色的小棒呢?

解答:第3题中的第一个问题与例3的类型相同,只要想一共有3种颜色,至少拿出4根小

棒就能保证一定有2根同色的小棒。

4、给一个正方体的6个面分别涂上蓝、黄两种颜色。不论怎么涂至少有3个面涂的颜色相同。为什么?

解答:把两种颜色当作两个抽屉,把正方体6个面当作物体,要把6个面分配给两个抽屉,6÷2=3,至少有3个面要涂上相同的颜色。

抽屉原理1

“抽屉原理”教学设计 【教学内容】 《义务教育课程标准实验教科书·数学》六年级下册第70-71页。例题1、例题2 【教学目标】 1.经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。 2. 通过操作发展学生的类推能力,形成比较抽象的数学思维。 3. 通过“抽屉原理”的灵活应用感受数学的魅力。 【教学重点】 经历“抽屉原理”的探究过程,初步了解“抽屉原理”。 【教学难点】 理解“抽屉原理”,并对一些简单实际问题加以“模型化”。 【教具、学具准备】 每组都有相应数量的盒子、铅笔。 【教学过程】 一、课前游戏引入。 师:同学们在我们上课之前,先做个小游戏:老师这里准备了4把椅子,请5个同学上来,谁愿来?(学生上来后) 师:听清要求 ,老师说开始以后,请你们5个都坐在椅子上,每个人必须都坐下,好吗?(好)。这时教师面向全体,背对那5个人。 师:开始。 师:都坐下了吗? 生:坐下了。 师:我没有看到他们坐的情况,但是我敢肯定地说:“不管怎么坐,总有一把椅子上至少坐两个同学”我说得对吗? 生:对! 师:老师为什么能做出准确的判断呢?道理是什么?这其中蕴含着一个有趣的数学原理,这节课我们就一起来研究这个原理。 二、通过操作,探究新知 (一)教学例1 1.出示题目:有3枝铅笔,2个盒子,把3枝铅笔放进2个盒子里,怎么放?有几种不同的放法? 师:请同学们实际放放看,谁来展示一下你摆放的情况?(指名摆)根据学生摆的情况,师板书各种情况 (3,0) (2,1) 师:5个人坐在4把椅子上,不管怎么坐,总有一把椅子上至少坐两个同学。3支笔放进2个盒子里呢? 生:不管怎么放,总有一个盒子里至少有2枝笔? 是:是这样吗?谁还有这样的发现,再说一说。 师:那么,把4枝铅笔放进3个盒子里,怎么放?有几种不同的放法?请同学们实际放放看。(师巡视,了解情况,个别指导) 师:谁来展示一下你摆放的情况?(指名摆)根据学生摆的情况,师板书各

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

教案 抽屉原理 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)

《抽屉原理》教案 仓山镇中心小学校伍莉 教学内容:教材P70-71页 教学目标: 1、经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。 2、通过操作发展学生的类推能力,形成比较抽象的数学思维。 通过“抽屉原理”的灵活应用,感受数学的魅力。 教学重点:认识“抽屉原理” 教学难点:灵活运用“抽屉原理”解决实际问题。 教学关键:结合具体事例,认真分析发生的现象,揭示内在规律。 教学方法:小组合作,自主探究 教学准备:吸管若干,4个纸杯 教学过程: 一、创设情境,导入新知 抽扑克牌的游戏导入新课 二、自主学习,初步感知 1、合作探究:出示3根吸管放入2个杯子里,摆一摆,想一想,共有几种放法?有什么发现。

学生带着问题展开小组活动 2、汇报展示: (1)、指名代表到台上展示成果。边放边说,教师同时在黑板上板书几种放法: (2)、引导学生口述所发现的结果。 (3)、引导学生理解“不管怎么分”和“至少”的含义。 (4)、小组带着问题再次展开探究:4根吸管放入3个杯子里结果会怎样?(方法同上) 教师引导学生说出摆法,并口述结果: 3、比较优化: 如果把6根吸管放在4个杯子里,同学们猜一猜,会有什么结果,如果把各种放法一一列举,需要花很多时间,同学们能找到一种更简便的方法吗? 引导学生理解需要“平均放”。 4、总结规律 (1)、探究把5根吸管放进2个杯子里,不管怎么放总有一个杯里至少有几根吸管? a、先同桌说一说 b、指名口答,你是怎么分的? (2)、探究把15根吸管放进4个杯子里的结论。

(3)、引导学生观察、讨论,说说自己的发现。 教师板书:平均分——商+1 5、介绍原理:揭示课题 你们的这一发现在数学里被称为“抽屉原理”,也叫“鸽巢原理”最先是由19世纪德国数学家锹里克雷提出来的,所以,又称为“锹里克雷”原理,这一原理在解决实际问题中有广泛的应用。 解决问题的关键: (1)、确定待分物体和抽屉数 (2)、“平均分” (3)、总有一个抽屉至少有“商+1”个物体。 三、应用原理,解决问题 1、8只鸽子飞回3个鸽舍,至少有3只鸽子要飞进同一个鸽舍里,为什么? 2、94件玩具分给30个小朋友,总有一个小朋友至少分得( )几件玩具。 3、把25个苹果放入10个盘子中,总有一个盘子放进( )个苹果。 4、在370名学生中至少有( )名学生在同一天过生日,在49名学生中至少有( )名学生在同一个月过生日。 5、给一个正方体木块的6个面分别涂上红、黄两种颜色。

小学抽屉原理

《数学广角—抽屉原理》教学设计 【教学目标】 1.经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。 2.通过猜测、验证、观察、分析等数学活动,建立数学模型,发现规律。渗透“建模”思想。 3、经历从具体到抽象的探究过程,提高学生有根据、有条理地进行思考和推理的能力。 4、通过“抽屉原理”的灵活应用,提高学生解决数学问题的能力和兴趣,感受到数学文化及数学的魅力。 【教学重、难点】经历“抽屉原理”的探究过程,理解“抽屉原理”,并对一些简单实际问题加以“模型化”。 【教学准备】 1、教学ppt课件 2、铅笔120支 (小棒代替) ,笔盒100个(杯子代替),每个小组3个杯子,5支小棒;扑克牌1副,凳子4把。 【教学流程】 一、问题引入。 师:在上课前,老师特别想和同学们做个游戏,谁愿来?老师准备了4把椅子,请5 位同学上来。

1.游戏要求:老师喊“准备”,你们5位同学围着椅子走动,等老师喊“开始”后请你们5个都坐在椅子上,每个人都必须坐下。 2.师:“准备”,“开始”,他们都坐好了吗?老师不用看就知道总有一把椅子上至少坐着两名同学,是这样的吗?如果反复再做,还会是这样的结果吗? (游戏开始,让学生初步体验不管怎么坐,总有一把椅子上至少坐两个同学,使学生明确这是现实生活中存在着的一种现象。) 3、引入:看来,不管怎么坐,总有一把椅子上至少坐两个同学。你知道这是什么道理吗?这其中蕴含着一个有趣的数学原理,这节课我们就一起来研究这个原理。 4、明确学习目标与任务: 师:看到这个课题,你能想到这节课我们将要学习哪些知识吗?(学生表达想法) 课件出示学习目标与要求 1)、了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。 2)通过实验操作、自主探究、小组合作发现抽屉原理。 3)感受数学文化的魅力,提高对数学的兴趣。 二、探究新知 (一)教学例1 为了研究这个原理,我们做一组实验。 1、观察猜测 课件出示例1:把4支铅笔放进3个文具盒中,不管怎么放总有一个文具盒至少放 进____支铅笔。 猜一猜:不管怎么放,总有一个文具盒至少放进 ____支铅笔。

高斯小学奥数六年级下册含答案第05讲_抽屉原理

第五讲抽屉原理二 本讲知识点汇总: 一、最不利原则:为了保.证.能完成一件事情,需要考虑在最倒霉(最不利)的情况下,如何能 达到目标. 二、抽屉原理: 形式1:把n 1个苹果放到n个抽屉中,一定有2个苹果放在一个抽屉里; 形式2:把m n 1个苹果放到n 个抽屉中,一定有m 1个苹果放在一个抽屉里. 例1.中国奥运代表团的173 名运动员到超市买饮料,已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水 6 种饮料,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同?「分析」本题的“抽屉”是饮料的选法,“苹果”是 1 73名运动员. 练习1、中国奥运代表团的83 名运动员到超市买饮料.超市有可乐、雪碧、芬达和橙汁,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同? 例2.国庆嘉年华共有5项游艺活动,每个学生至多参加2项,至少参加1项.那么至少有多少个学生,才能保证至少有 4 个人参加的活动完全相同?「分析」本题的“抽屉”是参加活动的方法. 练习2、高思运动会共有 4 个项目,每个学生至多参加3项,至少参加 1 项.那么至少有多少个学生,才能保证至少有 5 个人参加的活动完全相同?

例3.从1到50这50个自然数中,至少选出多少个数,才能保证其中一定有两个数的和是50? 「分析」思考一下:哪两个数的和是50? 练习3、从1到35这35 个自然数中,至少选出多少个数才能保证其中一定有两个数的和为34? 例4.从1到100这100个自然数中,至少选出多少个数才能保证其中一定有两个数的和是7的倍数?如果要保证是 6 的倍数呢?「分析」两个数的和是7 的倍数,这两个数除以7 的余数要符合什么条件哪? 练习4、从1至99这99 个自然数中任意取出一些数,要保证其中一定有两个数的和是 5 的倍数,至少要取多少个? 例5.至少取出多少个正整数,才能保证其中一定有两个整数的和或差是100 的倍数? 「分析」从余数角度思考一下:什么样的两个数的和或差是100? 例6.在边长为 2 的正六边形中,放入50 个点,任意三点不共线,请证明:一定能从中选出三个点,以它们为顶点的三角形面积不大于 「分析」通过把正六边形均分,来构造“抽屉” 1.

四年级奥数抽屉原理

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

第二步:构造抽屉。这是个关键的一步,这一步就是如何设计抽屉,根据题目的结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的“苹果”及其个数,为使用抽屉铺平道路。第三步:运用抽屉原理。观察题设条件,结合第二步,恰当运用各个原则或综合几个原则,将问题解决。 例题精讲 【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗? 【巩固】教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:这5名学生中,至少有两个人在做同一科作业. 【例 2】向阳小学有730个学生,问:至少有几个学生的生日是同一天? 【巩固】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。

抽屉原理优秀教案

《数学广角——抽屉原理》 实验小学 潘聪聪

《数学广角——抽屉原理》 【教学内容】: 我说讲课的内容是人教版六年级数学下册数学广角《抽屉原理》第一课时,也就是教材70-71页的例1和例2。 【教学目标】: 知识与技能:经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。通过猜测、验证、观察、分析等数学活动,建立数学模型,发现规律。渗透“建模”思想。 过程与方法:经历从具体到抽象的探究过程,提高学生有根据、有条理地进行思考和推理的能力。 情感与态度:通过“抽屉原理”的灵活应用,提高学生解决数学问题的能力和兴趣,感受到数学文化及数学的魅力。 【教学重点】: 1、经历“抽屉原理”的探究过程,初步了解“抽屉原理”。 2、“总有”“至少”具体含义,以及为什么商+1而不是加余数。【教学难点】: 理解“抽屉原理”,并对一些简单实际问题加以“模型化”。 【教法和学法】: 以学生为课堂的主体,采用创设情境,提出问题,让学生动手操作、自主探究、合作交流。 【教学准备】:一定数量的笔、铅笔盒、课件。 【教学过程】: 一、游戏激趣,初步体验 师:同学们喜欢做游戏吗?学习新课之前,我们先做个游戏,老师这里准备了2张凳子,请3个同学上来,(找生)听清要求,老师说“请坐”时,每个同学必须都坐下,谁没坐下谁犯规,(师背对)听明白了吗?好“请坐!”告诉老师他们都坐下了吗?老师不用看,就知道一定有一张凳

子上至少坐了两名同学,对吗?假如请这3位同学再反复坐几次,老师还敢肯定地说:“不管怎么坐,总有一张凳子上至少坐2名同学,你们相信吗?其实这个游戏里面蕴藏着一个非常有趣的数学原理,想不想通过自己动手实践来发现它? 【设计意图:在课前进行的游戏激趣,一是激发学生的兴趣,引起探究的愿望;二为今天的探究埋下伏笔。】 二、操作探究,发现规律 1、小组合作,初步感知。 师:下面我们先从简单的情况入手,请看大屏幕(出示例1:4只铅笔放入3个盒子中),有几种不同的放法?你能得到什么结论?下面我们小组合作(出示合作要求,请生读要求),看哪组动作最快? (1)、学生动手操作,讨论交流,老师巡视,指导; (2)、全班交流。 师:哪个小组愿意汇报一下你们的研究成果?(找生展示,师板书:(3,1,0)(2,2,0)(4,0,0)(1,1,2)。 师:老师也是这样摆的,我们一起看一下(课件演示)观察这几种放法,你能得到什么结论?(课件出示:不管怎么放,总有一个文具盒中至少有2枝铅笔)。 师:刚才我们把所有情况都一一列举出来,想一想不用一一列举,我们能不能只要一种情况,也能得到这个结论?(生答“平均分”的方法时,课件演示)每个盒子先放1枝,还剩几枝?(1枝)这1枝怎么摆?(放哪个里面都行)你有什么发现?(无论怎么放,总有1个盒子至少放2枝铅笔)。师:既然是平均分,能用算式表示吗?(生答,师板书:4÷3=1……1) 师:这里的4指的是什么?3呢?商1呢?余数1呢? 师:看来解决这个问题时,用平均分的方法比较简便。

抽屉原理带答案

抽屉原理(一) 抽屉原理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(个)学生作为物品。 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正好相反,所以反着

行测抽屉原理

行测抽屉原理 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】

抽屉原理 在历年国家公务员考试以及地方公务员考试中,抽屉问题都是重要考点。 当我们遇到“判别具有某种事物的性质有没有,至少有几个”这样的问题时,想到它——抽屉原理,这是你的一条“决胜”之路。 传统的解抽屉原理的方法是找两个关键词,“保证”和“最少”。 抽屉原理(1):讲多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于2。抽屉原理(1)可以进行推广,把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素。 抽屉原理(2):将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少m+1。也可以表述成如下语句:把m 个物品任意放入n(n≤m)个抽屉中,则一定有一个抽屉中至多要有k件物品。其中 k=〔m/n 〕,这里〔m/n 〕表示不大于m/n的最大整数,即m/n的整数部分。 例1:从1、2、3、…、12中,至少要选( )个数,才可以保证其中一定包括两个数的差是7? A. 7 B. 10 C. 9 D. 8 解析:在这12个数中,差是7的数有以下5对:(12,5)、(11,4)、(10,3)、(9,2)、(8,1)。另有两个数6、7肯定不能与其他数形成差为7的情况。由此构造7个抽屉,只要有2个数取自一个抽屉,那么他们的差就等于7。从这7个抽屉中能够取8个数,则必然有2个数取自同一个抽

屉。所以选择D选项。 例2:某班有37名同学,至少有几个同学在同一月过生日? 解析:根据抽屉原理,可以设3×12+1个物品,一共是12个抽屉,则至少有4个同学在同一个月过生日。 例3:一个小组共有13名同学,其中至少有2名同学同一个月过生日。为什么? 解析:每年里共有12个月,任何一个人的生日,一定在其中的某一个月。如果把这12个月看成12个“抽屉”,把13名同学的生日看成13只“苹果”,把13只苹果放进12个抽屉里,一定有一个抽屉里至少放2个苹果,也就是说,至少有2名同学在同一个月过生日。 例4:一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色球各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少有4个是同一颜色的球? 解析:从最“不利”的取出情况入手。 最不利的情况是首先取出的5个球中,有3个是蓝色球、2个绿色球。 接下来,把白、黄、红三色看作三个抽屉,由于这三种颜色球相等均超过4个,所以,根据抽屉原理2,只要取出的球数多于(4-1)×3=9个,即至少应取出10个球,就可以保证取出的球至少有4个是同一抽屉(同一颜色)里的球。 故总共至少应取出10+5=15个球,才能符合要求。

小学数学思维训练——抽屉原理练习题及答案

小学数学思维训练——抽屉原理练习题 1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球? 解:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于3,故至少取出4个小球才能符合要求。 2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数? 解:点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张,再取大王、小王各1张,一共15张,这15张牌中,没有两张的点数相同。这样,如果任意再取1张的话,它的点数必为1~13中的一个,于是有2张点数相同。 3.11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同。 证明:若学生只借一本书,则不同的类型有A、B、C、D四种,若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种。共有10种类型,把这10种类型看作10个“抽屉”,把11个学生看作11个“苹果”。如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相同。 4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。 证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况只有1、2、3……49,只有49种可能,以这49种可能得分的情况为49个抽屉,现有50名运动员得分,则一定有两名运动员得分相同。 5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的? 解题关键:利用抽屉原理2。 解:根据规定,多有同学拿球的配组方式共有以下9种:﹛足﹜﹛排﹜﹛蓝﹜﹛足足﹜﹛排排﹜﹛蓝蓝﹜﹛足排﹜﹛足蓝﹜﹛排蓝﹜。以这9种配组方式制造9个抽屉,将这50个同学看作苹果50÷9 = 5 (5) 由抽屉原理2k=[m/n ]+1可得,至少有6人,他们所拿的球类是完全一致的。 6.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为__________人。 解:因为任意分成四组,必有一组的女生多于2人,所以女生至少有4×2+1=9(人);因为任意10人中必有男生,所以女生人数至多有9人。所以女生有9人,男生有55-9=46(人)

抽屉原理(中)

一、抽屉原理 美国一家杂志上曾刊登这样一副漫画:三只鸽子同时往两个鸽笼里飞。这是一副含义深刻的漫画,它有趣的揭示了抽屉原理:三只鸽子同时飞进两个鸽笼里,则一定有一只鸽笼里至少飞进两只鸽子。抽屉原理俗称鸽笼原理,最先是由19世纪的德国数学家狄利克雷(P.G.Dirichlet 1805--1859)运用于解决数学问题的,所以抽屉原理又叫狄利克雷原理。 1.抽屉原理 (1)第一抽屉原理 设有m 个元素分属于n 个集合(其两两的交集可以非空),且m kn >(m n k ,,均为正整数),则必有一个集合中至少有1k +个元素。 (2)第二抽屉原理 设有m 个元素分属于n 个两两不相交的集合,且m kn <(m n k ,,均为正整数),则必有一个集合中至多有1k -个元素。 (3)无限的抽屉原理 设有无穷多个元素分属于n 个集合,则必有一个集合中含有无穷多个元素。 2.平均值原理 设12n a a a ∈R ,, ,,且 ()12121 ||n n n A a a a G a a a n = +++ , 则12n a a a , ,,中必有一个不大于A ,亦必有一个不小于A ;12||||||n a a a ,,,中必有一个不大于G ,亦有一个不小于G 。 3.面积重叠原理 n 个平面图形12n A A A ,, ,的面积分别为12n S S S ,,,,将它们以任意方式放入一个面积为S 的平面图形A 内。 7 抽屉原理与极端原理

(1)若12n S S S S +++> ,则存在1i j n <≤≤,使图形i A 与j A 有公共内点; (2)若12n S S S S +++< , 则A 存在一点,不属于图形12n A A A ,,,中的任意一个。 以上命题用反证法很容易证明,大家可以自行完成。 一般来说,适合应用抽屉原理解决的数学问题具有如下特征:新给的元素具有任意性.如1n +个苹果放入n 个抽屉,可以随意地一个抽屉放几个,也可以让抽屉空着. 问题的结论是存在性命题,题目中常含有“至少有……”、“一定有……”、“不少于……”、“存在……”、“必然有……”等词语,其结论只要存在,不必确定,即不需要知道第几个抽屉放多少个苹果. 对一个具体的可以应用抽屉原理解决的数学问题还应搞清三个问题: (1)什么是“苹果”? (2)什么是“抽屉”? (3)苹果、抽屉各多少? 用抽屉原理解题的本质是把所要讨论的问题利用抽屉原理缩小范围,使之在一个特定的小范围内考虑问题,从而使问题变得简单明确. 用抽屉原理解题的基本思想是根据问题的自身特点和本质,弄清对哪些元素进行分类,找出分类的规律.关键是构造适合的抽屉,抽屉之间可以有公共部分,亦可以没有公共部分。一般说来,数的奇偶性、剩余类、数的分组、染色、线段与平面图形的划分等,都可作为构造抽屉的依据。这一简单的思维方式在解题过程中却可以演变出很多奇妙的变化和颇具匠心的运用。抽屉原理常常结合几何、整除、数列和染色等问题出现,从小学奥数、中学奥数、IMO 到Putnam 都可以见到它的身影。实际应用中,抽屉原理常常与反证法结合在一起。 二、极端原理 让我们先看一个有趣的放硬币游戏. 两人相继轮流往一张圆桌上平放一枚同样大小的硬币,条件是后放的硬币不能压在先放的硬币上,直到桌子上再也放不下一枚硬币为止。谁放入了最后一枚硬币谁获胜。问:先放的人有没有必定取胜的策略? 这是一个古老而值得深思的难题.当有人向一位确有才能的数学家提出这个难题时,引出了如下一段意味深长的对话: 数学家:这有什么难?如果圆桌小到只能容纳一枚硬币,那么先放的人当然能够取胜。 提问者:这还用你讲?简直废话! 数学家:不!这是一个很重要的特殊情况,它的解决将导致一般问题的解决. 提问者:怎么解决? 数学家:我先将第一枚硬币放在桌子的中心,利用圆桌的对称性,我就可以获胜.不管是圆桌还是方桌,也不管是桌子有多大,只要有一个对称中心就行. 数学家独具慧眼,能从一般性问题中一下子找到一个极易求解的极端情形,并能将极端情形下的解法推向一般,轻而易举地解决了上述难题,而且还作了推广. 这位数学家大概是这样思考的: 一般性的问题比较复杂,先将其极端化,注意到所放硬币总数1n ≥,取其极端情形1n =即假设桌子小到只能放下一枚硬币,得出特殊问题的解,即先占中心者为胜.然后根据圆桌的对称性,先放者把硬币放在中心位置O ,若后放者把硬币放在C 处,则先放者把硬币放在中心位置O 的对称点'C 处,这样只要后放者能放下硬币,先放者总能根据对称性,放下硬币,最后获胜. 这种思考问题的方法称为极端原理.

抽屉原理(一)

抽屉原理 抽屉原理(1) 把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 1.游泳队有13名队员,教练说你们当中至少有两个人在同一个月过生日,为什 么? 2.某校的小学生年龄最小的6岁,最大的13岁,从这个学校中至少任选几位同学 就一定保证其中有两位同学的年龄相同? 3.布袋中装有红、黄、蓝三色小木棒若干根,至少摸出多少根,就一定保证有两 根小木棒的颜色相同? 4.布袋中装有红、黄、蓝三色小木棒若干根,每次取出两根,至少摸出多少次, 就一定保证有两次摸出的两根小木棒的颜色组合相同? 5.布袋中装有红、黄、蓝三色小木棒若干根,每人取出三根,至少需要多少人, 就一定保证有两人摸出的小木棒的颜色组合相同? 6.为了欢迎来宾,学校准备了红、黄、蓝三色小旗,每个同学两手各拿一面小旗 列队欢迎,试证明:任意8名同学中,至少有两人不但所拿小旗的颜色一样,而且左右顺序也相同。 7.体育器材室里有许多足球、排球和篮球,体育课学生来拿球。如果每人至少拿 1个球,至多拿2个球,至少来多少名学生,就能保证一定有两名学生所拿的球种类完全一样。 8.学校食堂中午有6种不同的菜和5种不同的主食。每人只能买一种菜和一种主 食,请你证明32名同学中,一定至少有两名学生所买的菜和主食是一样的。 9.证明:任取7个自然数,必有两个数的差是6的倍数。 10.从2、4、6、8……、24、26这13个偶数中,任取8个数,证明其中一定有两个数 之和是28。 11.求证:任意互异的8个整数中,一定存在6个整数A 、A2、A3、A4、A5、A6,使 1 得(A1-A2)×(A3-A4)×(A5-A6)恰是105的倍数。 12.从1到20这20个数中,任取11个数,必有两个数,其中一个数是另一个数的倍 数。

_抽屉原理精华及习题(附答案)

第九讲抽屉原理 一、知识点: 1.把27个苹果放进4个抽屉中,能否使每个抽屉中苹果数均小于等于6?那么至少有一个抽屉中的苹果数大于等于几? 2.把25个苹果放进5个抽屉中,能否使每个抽屉中苹果数均小于等于4?那么至少有一个抽屉中的苹果数大于等于几? 上述两个结论你是如何计算出来的? ★规律:用苹果数除以抽屉数,若余数不为零,则“答案”为商加1,若余数为零,则“答案”为商。 ★抽屉原则一: 把n个以上的苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有两个苹果。 ★抽屉原则二: 把多于m×n个苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有(m+1)个苹果。 二、基础知识训练(再蓝皮书) 1、把98个苹果放到10个抽屉中,无论怎么放,我们一定能找到一个含苹果最多的抽屉,它里面至少含有个苹果。 2、1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢,它里面至少含有只鸽子。 3、从8个抽屉中拿出17个苹果,无论怎么拿。我们一定能找到一个拿苹果最多的抽屉,从它里面至少拿出了个苹果。 4、从个抽屉中(填最大数)拿出25个苹果,才能保证一定能找到一个抽屉,从它当中至少拿了7个苹果。 三、思路与方法: 在抽屉原理问题,难在有些题目抽屉没有直接给出,要求我们自己根据题意去造抽屉,但我们也不要为此感到困难,往往在题目有一句关键的话,告诉我们抽屉的性质,我们可以根据此性质来构造抽屉即可。

汇博教育五年级Top奥数班训练题 1.六(1)班有49名学生。数学王老师了解到在期中考试中该班英文成绩除3人外均在86分以上后就说:“我可以断定,本班同学至少有4人成绩相同。”请问王老师说的对吗?为什么? 2.从100 ,3,2,1 这100个数中任意挑选出51个数来,证明在这51个, 数中,一定: (1)有2个数互质;(2)有两个数的差为50; 3.圆周上有2000个点,在其上任意地标上1999 ,2,1,0 (每一点只标 , 一个数,不同的点标上不同的数)。求证:必然存在一点,与它紧相邻的;两个点和这点上所标的三个数之和不小于2999。 4.有一批四种颜色的小旗,任意取出三面排成一行,表示各种信号.证明:在200个信号中至少有4个信号完全相同. 5.在3×7的方格表中,有11个白格,证明: (1)若仅含一个白格的列只有3列,则在其余的4列中每列都恰有两个白格; (2)只有一个白格的列至少有3列。 6.一个车间有一条生产流水线,由5台机器组成,只有每台机器都开动时,这篛流水线才能工作。总共有8个工人在这条流水线上工作。在每一个工作日内,这些工人中只有5名到场。为了保证生产,要对这8名工人进行培训,每人学一种机器的操作方法称为一轮。问:最少要进行多少轮培训,才能使任意5个工人上班而流水线总能工作?

抽屉原理的经典解题思路

抽屉原理的经典解题思路 抽屉原理在公务员考试中的数字运算部分时有出现。抽屉原理是用最朴素的思想解决组合数学问题的一个范例,我们可以从日常工作中的实例来体会抽屉原理的应用。抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 先来看抽屉原理的一般叙述: 抽屉原理(1):讲多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于2。抽屉原理(1)可以进行推广,把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素。 抽屉原理(2):将多于件的物品任意放到抽屉中,那么至少有一个抽屉中的物品的件数不少m+1。也可以表述成如下语句:把m个物品任意放入n(n≤m)个抽屉中,则一定有一个抽屉中至多要有k件物品。其中k=〔m/n 〕,这里〔m/n 〕表示不大于m/n的最大整数,即m/n的整数部分。 掌握了抽屉原理解题的步骤就能思路清晰的对一些存在性问题、最小数目问题做出快速准确的解答。一般来讲,首先得分析题意,分清什么是“物品”,什么是“抽屉”,也就是什么作“物品”,什么可作“抽屉”。接着制造抽屉。这个是关键的一步,这一步就是如何设计抽屉。根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及其个数,为使用抽屉铺平道路。最后运用抽屉原理。观察题设条件,结合第二步,恰当应用各个原则或综合运用几个原则,以求问题之解决。 下面两个典型例题的解题过程充分展现了抽屉原理的解题过程,希望读者能有所体会。 例1:证明任取6个自然数,必有两个数的差是5的倍数。 证明:考虑每个自然数被5除所得的余数。即自然数可以作为物品,被5除所得余数可以作为抽屉。显然可知,任意一个自然数被5除所得的余数有5种情况:0,1,2,3,4。所以构造5个抽屉,每个抽屉中所装的物品就是被5除所得余数分别为0,1,2,3,4的自然数。运用抽屉原理,考虑“最坏” 的情况,先从每个抽屉中各取一个“物品”,共5个,则再取一个物品总能在先取的5个中找到和它出自于同一抽屉的“物品”,即它们被5除余数相同,所以它们的差能整除5。

抽屉原理问题(公务员考试数学运算基础详解)

抽屉原理问题——基础学习 一、解答题 2、抽屉原理1例1:400人中至少有几个人的生日相同? 【解题关键点】将一年中的366天视为366个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有两人的生日相同. 【结束】 3、抽屉原理1例2:五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。问:至少有几名学生的成绩相同? 【答案】至少有3名学生的成绩是相同的。

【解题关键点】关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。 44÷21= 2……2, 根据抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。 【结束】 5、抽屉原理2例1:某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具? 【答案】至少会有一个小朋友得到4件或4件以上的玩具。 【解题关键点】将40名小朋友看成40个抽屉。今有玩具122件,122=3×40+2。应用抽屉原理2,取n=40,m=3,立即知道:至少有一个抽屉中放有4件或4件以上的玩具。也就是说,至少会有一个小朋友得到4件或4件以上的玩具。 【结束】 6、抽屉原理2例2:一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块? 【答案】一次至少要取出9块木块,才能保证其中有3块号码相同的木块。 【解题关键点】将1,2,3,4四种号码看成4个抽屉。要保证有一个抽屉中至少有3件物品,根据抽屉原理2,至少要有4×2+1=9(件)物品。所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块。 【结束】 7、抽屉原理2例3:六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问:至少有多少名学生订阅的杂志种类相同? 【答案】至少有15人所订阅的报刊种类是相同的。 【解题关键点】首先应当弄清订阅杂志的种类共有多少种不同的情况。 订一种杂志有:订甲、订乙、订丙3种情况;

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

抽屉原理 知识要点 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个自然数中最少要取出几个数,才能保证取出的数中能找到两个数,其中较大的数是较小数的倍数?

抽屉原理优秀教案

讲课 教案 《数学广角——抽屉原理》 六年级下册 # # 镇中学 # # # 2015年4月17日

《数学广角——抽屉原理》【教学内容】: 我讲课的内容是人教版六年级数学下册数学广角《抽屉原理》第一课时,也就是教材68页的例1。 【教学目标】: 知识与技能:经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。通过猜测、验证、观察、分析等数学活动,建立数学模型,发现规律,渗透“建模”思想。 过程与方法:经历从具体到抽象的探究过程,提高学生类比推理能力,形成比较抽象的数学思维。 情感与态度:通过“抽屉原理”的灵活应用,提高学生解决数学问题的能力和兴趣,感受到数学文化及数学的魅力。 【教学重点】: 经历“抽屉原理”的探究过程,初步了解“抽屉原理”。 【教学难点】: 理解“抽屉原理”,并对一些简单实际问题加以“模型化”。 【教法和学法】: 以学生为课堂的主体,采用创设情境,提出问题,让学生动手操作、自主探究、合作交流。 【教学准备】: 多媒体课件、扑克牌、一定数量的笔、笔筒、练习纸。 【教学过程】:

一、游戏激趣,初步体验 师:同学们,你们玩过扑克牌吗? 生齐:玩过。 师:好,下面我们用扑克牌来玩个游戏。大家知道一副扑克牌有54张,如果去掉两张王牌,就剩52张,对吗? 生齐:对。 师:如果从这52张扑克牌中任意抽取5张,我敢肯定地说:“这5张扑克牌至少有2张是同一种花色的,你们相信吗? 部分生说:信。 部分生说:不信。 师:那我们就来验证一下。 师先请一位同学洗牌(把牌混合均匀),然后请5名同学各抽一张,验证至少有两张牌是同一种花色的。 师:如果再请五位同学来抽,我还敢这样肯定地说:抽取的这5张牌中至少有两张是同一花色的,你们相信吗? 生齐:相信。 师再找5位同学各抽一张,进一步验证至少有两张牌是同一种花色的。 师:其实这里面蕴藏着一个非常有趣的数学原理,大家想不想研究啊? 生齐:想。 进入主题。 【设计意图:在课前进行的游戏激趣,一是使教师和学生进行自然的沟通交流;二是激发学生的兴趣,引起探究的愿望;三是为今天的探究埋

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