第一篇:抽屉原理在数学中的运用
抽屉原理在初等数学中的运用
摘要:抽屉原理也称为鸽巢原理,它是组合数学中的一个最基本的原理.也是数学中的一个重要原理,抽屉原理的简单形式可以描述为:“如果把n+1个球或者更多的球放进n个抽屉,必有一个抽屉至少有两个球.”它的正确性十分明显,很容易被并不具备多少数学知识的人所接受,如果将其灵活地运用,则可得到一些意想不到的效果.运用抽屉原理可以论证许多关于“存在”、“总有”、“至少有”的存在性问题。学习抽屉原理可以用来解决数学中的许多问题,也可以解决生活中的一些现象。如招生录取、就业安排、资源分配、职称评定等等,都不难看到抽屉原理的作用。在解决数学问题时有非常重要的作用.抽屉原理主要用于证明某些存在性问题及必然性题目,如几何问题、涂色问题等.各种形式的抽屉原理在高等数学和初等数学中经常被采用,使用该原理的关键在于如何巧妙地构造抽屉,即如何找出合乎问题条件的分类原则,抽屉构造得好,可得出非常巧妙的结论.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学(竞赛题)中的应用,同时指出了它在应用领域中的不足之处.关键词:抽屉原理;初等数学;应用
一、抽屉原理(鸽巢原理)
什么是抽屉原理?先举个简单的例子说明,就是将3个球放入2个篮子里,无论怎么放,必有一个篮子中至少要放入2个球,这就是抽屉原理.或者假定有五个鸽子笼,养鸽人养了6只鸽子,当鸽子飞回巢中,那么一定至少有一个鸽笼里有两只鸽子,这就是著名的鸽巢原理.除了这种比较普遍的形式外,抽屉原理还经许多学者推广出其他的形式.比如陈景林、阎满富编著的中国铁道出版社出版的《组合数学与图论》一书中对抽屉原理给出了比较具体的定义,概括起来主要有下面几种形式: 原理1 把多于n个的元素按任一确定的方式分成n个集合,则一定有一个集合中含有两个或两个以上的元素.原理2 把m个元素任意放到n(m>n)个集合里,则至少有一个集合里至少有k个元素,其中
原理3 把无穷个元素按任一确定的方式分成有穷个集合,则至少有一个集合中仍含无穷个元素.卢开澄在《组合数学》(第三版)中将抽屉原理(书中称为鸽巢原理)又进行了推广[2].鸽巢原理:设k和n都是任意正整数,若至少有kn+1只鸽子分配在n个鸽巢中,则至少存在一个鸽巢中有至少k+1只鸽子.二、抽屉的构造途径
在利用抽屉原理解题时,首先要明确哪些是“球”,哪些是“抽屉”,而这两者通常不会现成存在于题目中,尤其是“抽屉”,往往需要我们用一些巧妙的方法去构造。我们利用抽屉原理解题的关键,就在于怎样设计“抽屉”.三、抽屉原理在初等数学中的应用
初等数学问题的特点:只给出一些相关的条件,或者即使给出一些数值条件,也不能利用这些条件进行计算、或代入求值、或列方程、或做图、或证明等方法去解决,只能利用这些条件进行推理、判断,从而解决问题.讨论存在性问题是数学竞赛中的一类常见问题。处理这类问题常用到抽屉原理。下面我们就列举抽屉原理在初等数学(竞赛)中的应用.例9 某次考试有5道选择题,每题都有4个不同的答案供选择,每人每题恰选1个答案.在2000份答卷中发现存在一个n,使得任何n份答卷中都存在4份,其中每2份的答案都至多3题相同.n的最小可能值.(2000,中国数学奥林匹克)解:将每道题的4种答案分别记为1,2,3,4,每份试卷上的答案记为(g,h,i,j,k),其中g,h,i,j,k∈{1,2,3,4},令{(1,h,i,j,k),(2,h,i,j,k),(3,h,i,j,k),(4,h,i,j,k)},h,i,j,k=1,2,3,4,共得256个四元组.由于2000=256×7+208,故由抽屉原理知,有8份试卷上的答案属于同一个四元组.取出这8份试卷后,余下的1992份试卷中仍有8份属于同一个四元组,再取出这8份试卷,余下的1984份试卷中又有8份属于同一个四元组.又取出这8份试卷.三次共取出24份试卷,在这24份试卷中,任何4份中总
有2份的答案属于同一个四元组,不满足题目的要求.所以,n下面证明n=25.令
≥25.}S={(g,h,i,j,k)|g+h+i+j+k≡0(mod4),g,h,i,j,k∈{1,2,3,4}.则S=256,且S中去掉6个元素,当余下的250种答案中的每种答案都恰有8人选用时,共得到2000份答案,其中的25份答案中,总有4份不相同.由于它们都在S中,当然满足题目要求.这表明,n=25满足题目要求.综上可知,所求的n的最小可能值为25.先运用抽屉原理给出n的下界,然后用构造法给出例子.这是一道典型的运用构造法解题的好题目.在解题中合理构造抽屉往往会收到意想不到的效果.例10 任给7个实数,证明必存在两个实数a,b满足0≤3
(a-b)<1+ab.ππ证明:设七个实数为a1,a2,a3,,a7,作Qi=arctgai(i=1, 2, ,7),显然Qi∈(-,),22ππππππππππππ把(-,)等分成六个区间:(-,-),(-,-),(-,0),(0,),(,),(,),222336666332由抽屉原理,Q1,Q2,,Q7必有两个属于同一区间,不妨设为Qi,Qj,而不论Qi,Qj属于哪个小Qi-Qj<区间都有0≤ππ1(*),不,由正切函数的单调性可知,0 a-bab,b=tgQj,则tg(Qi-Qj)=妨记a=tgQ,而由()知0≤ 分析:要解决该题,就得找到其关键,其实就在于“两个数”,他们的关系是“其中一个是另一个的整数倍”。我们要构造“抽屉”,就要在每个抽屉中任取两个数,并且有一个数是另一个的整数倍,而只有把公比是正整数的整个等比数列都放在同一个抽屉才行,这里用得到一个自然数分类的基本知识:任何一个正整数都可以表示成一个奇数与2的方幂的积,即若m∈N,K∈N,n∈N,则m=(2k-1)·2,并且这种表示方式是唯一的,如1=1×2°,2=1×2,3=3×2°,„ + + n 证明:因为任何一个正整数都能表示成一个奇数乘2的方幂,并且这种表示方法是唯一的,所以我们可把1-100的正整数分成如下50个抽屉(因为1-100中共有50个奇数): (1){1,1×2,1×2,1×2,1×2,1×2,1×2}; (2){3,3×2,3×2,3×2,3×2,3×2}; (3){5,5×2,5×2,5×2,5×2}; (4){7,7×2,7×2,7×2}; (5){9,9×2,9×2,9×2}; „„ (25){49,49×2}; (26){51}; „„ (50){99}。 这样,1-100的正整数就无重复,无遗漏地放进这50个抽屉内了。从这100个数中任取51个数,也即从这50个抽屉内任取51个数,根据抽屉原则,其中必定至少有两个数属于同一个抽屉,即属于(1)-(25)号中的某一个抽屉,显然,在这25个抽屉中的任何同一个抽屉内的两个数中,一个是另一个的整数倍。 说明:(1)从上面的证明中可以看出,本题能够推广到一般情形:从1-2n的自然数中,任意取出n+1个数,则其中必有两个数,它们中的一个是另一个的整数倍。想一想,为什么?因为1-2n中共含1,3,„,2n-1这n个奇数,因此可以制造n个抽屉,而n+1>n,由抽屉原则,结论就是必然的了。给n以具体值,就可以构造出不同的题目。例2中的n取值是50,还可以编制相反的题目,如:“从前30个自然数中最少要(不看这些数而以任意方式地)取出几个数,才能保证取出的数中能找到两个数,其中较大的数是较小的数的倍数?” (2)如下两个问题的结论都是否定的(n均为正整数)想一想,为什么? ①从2,3,4,„,2n+1中任取n+1个数,是否必有两个数,它们中的一个是另一个的整数倍? ②从1,2,3,„,2n+1中任取n+1个数,是否必有两个数,它们中的一个是另一个的整数倍? 你能举出反例,证明上述两个问题的结论都是否定的吗? (3)如果将(2)中两个问题中任取的n+1个数增加1个,都改成任取n+2个数,则它们的结论是肯定的还是否定的?你能判断证明吗? 例12(第6届国际中学生数学奥林匹克试题)17名科学家中每两名科学家都和其他科学家通信,在他们通信时,只讨论三个题目,而且任意两名科学家通信时只讨论一个题目,证明:其中至少有三名 科学家,他们相互通信时讨论的是同一个题目。 证明:视17个科学家为17个点,每两个点之间连一条线表示这两个科学家在讨论同一个问题,若讨论第一个问题则在相应两点连红线,若讨论第2个问题则在相应两点连条黄线,若讨论第3个问题则在相应两点连条蓝线。三名科学家研究同一个问题就转化为找到一个三边同颜色的三角形。(本例同第十二讲染色问题例4) 考虑科学家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,之间无黄线,则△B2,B3,B4,必为蓝色三角形,命题仍然成立。 说明:(1)本题源于一个古典问题--世界上任意6个人中必有3人互相认识,或互相不认识。(美国普特南数学竞赛题)。 (2)将互相认识用红色表示,将互相不认识用蓝色表示,(1)将化为一个染色问题,成为一个图论问题:空间六个点,任何三点不共线,四点不共面,每两点之间连线都涂上红色或蓝色。求证:存在三点,它们所成的三角形三边同色。 (3)问题(2)可以往两个方向推广:其一是颜色的种数,其二是点数。 本例便是方向一的进展,其证明已知上述。如果继续沿此方向前进,可有下题: 在66个科学家中,每个科学家都和其他科学家通信,在他们的通信中仅仅讨论四个题目,而任何两个科学家之间仅仅讨论一个题目。证明至少有三个科学家,他们互相之间讨论同一个题目。 (4)回顾上面证明过程,对于17点染3色问题可归结为6点染2色问题,又可归结为3点染一色问题。反过来,我们可以继续推广。从以上(3,1)→(6,2)→(17,3)的过程,易发现 6=(3-1)×2+2,17=(6-1)×3+2,66=(17-1)×4+2,同理可得(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色问题,都必出现一个同色三角形。 参考文献 [1]陈景林,阎满富.组合数学与图论.北京:中国铁道出版社出版,2000.4-6 [2]卢开澄.组合数学(第3版).北京清华大学出版社,2002.07 [2]曹汝成.组合数学.广州:华南理工大学出版社,2001.170-173 [3]忘向东,周士藩等.高等代数常用方法.山西:高校联合出版社,1989.64-66 [4]刘否南.华夏文集.太原:高校联合出版社,1995.88-90 [6]严示健.抽屉原则及其它的一些应用.数学通报,1998,4.10-11 [7]丁一鸣《中学数学教学》,1988年第02期 [8] 杨忠.《中学生数学》,2010年第08期 [9]石立叶,于娜,刘文涵.《抽屉原理及其应用》,2009,4.11 [10]《数学教学通讯》,1987年第03期 [11]《中学生数学》,2005年第18期 晨风公务员考试QQ讨论群 8326127 抽屉原理一 把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双。 【例4】一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色球各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少有4个是同一颜色的球? 晨风公务员考试QQ讨论群 8326127 晨风公务员考试QQ讨论群 8326127 【分析与解】从最“不利”的取出情况入手。 最不利的情况是首先取出的5个球中,有3个是蓝色球、2个绿色球。 接下来,把白、黄、红三色看作三个抽屉,由于这三种颜色球相等均超过4个,所以,根据抽屉原理2,只要取出的球数多于(4-1)×3=9个,即至少应取出10个球,就可以保证取出的球至少有4个是同一抽屉(同一颜色)里的球。 故总共至少应取出10+5=15个球,才能符合要求。 思考:把题中要求改为4个不同色,或者是两两同色,情形又如何? 当我们遇到“判别具有某种事物的性质有没有,至少有几个”这样的问题时,想到它——抽屉原理,这是你的一条“决胜”之路。 教练员提示语 抽屉原理还可以反过来理解:假如把n+1个苹果放到n个抽屉里,放2个或2个以上苹果的抽屉一个也没有(与“必有一个抽屉放2个或2个以上的苹果”相反),那么,每个抽屉最多只放1个苹果,n个抽屉最多有n个苹果,与“n+1个苹果”的条件矛盾。 运用抽屉原理的关键是“制造抽屉”。通常,可采用把n个“苹果”进行合理分类的方法来制造抽屉。比如,若干个同学可按出生的月份不同分为12类,自然数可按被3除所得余数分为3类等等 抽屉原理二 这里我们讲抽屉原理的另一种情况。先看一个例子:如果将13只鸽子放进6只鸽笼里,那么至少有一只笼子要放3只或更多的鸽子。道理很简单。如果每只鸽笼里只放2只鸽子,6只鸽笼共放12只鸽子。剩下的一只鸽子无论放入哪只鸽笼里,总有一只鸽笼放了3只鸽子。这个例子所体现的数学思想,就是下面的抽屉原理2。 抽屉原理2:将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。 说明这一原理是不难的。假定这n个抽屉中,每一个抽屉内的物品都不到(m+1)件,即每个抽屉里的物品都不多于m件,这样,n个抽屉中可放物品的总数就不会超过m×n件。这与多于m×n件物品的假设相矛盾。这说明一开始的假定不能成立。所以至少有一个抽屉中物品的件数不少于m+1。 从最不利原则也可以说明抽屉原理2。为了使抽屉中的物品不少于(m+1)件,最不利的情况就是n个抽屉中每个都放入m件物品,共放入(m×n)件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有一个抽屉不少于(m+1)件物品。这就说明了抽屉原理2。 不难看出,当m=1时,抽屉原理2就转化为抽屉原理1。即抽屉原理2是抽屉原理1的推广。 例1某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具? 分析与解:将40名小朋友看成40个抽屉。今有玩具122件,122=3×40+2。应用抽屉 晨风公务员考试QQ讨论群 8326127 晨风公务员考试QQ讨论群 8326127 原理2,取n=40,m=3,立即知道:至少有一个抽屉中放有4件或4件以上的玩具。也就是说,至少会有一个小朋友得到4件或4件以上的玩具。 例2一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块? 分析与解:将1,2,3,4四种号码看成4个抽屉。要保证有一个抽屉中至少有3件物品,根据抽屉原理2,至少要有4×2+1=9(件)物品。所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块。 例3六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问:至少有多少名学生订阅的杂志种类相同? 分析与解:首先应当弄清订阅杂志的种类共有多少种不同的情况。 订一种杂志有:订甲、订乙、订丙3种情况; 订二种杂志有:订甲乙、订乙丙、订丙甲3种情况; 订三种杂志有:订甲乙丙1种情况。 总共有3+3+1=7(种)订阅方法。我们将这7种订法看成是7个“抽屉”,把100名学生看作100件物品。因为100=14×7+2。根据抽屉原理2,至少有14+1=15(人)所订阅的报刊种类是相同的。 例4篮子里有苹果、梨、桃和桔子,现有81个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的? 分析与解:首先应弄清不同的水果搭配有多少种。两个水果是相同的有4种,两个水果不同有6种:苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子。所以不同的水果搭配共有4+6=10(种)。将这10种搭配作为10个“抽屉”。 81÷10=8……1(个)。 根据抽屉原理2,至少有8+1=9(个)小朋友拿的水果相同。 例5学校开办了语文、数学、美术三个课外学习班,每个学生最多可以参加两个(可以不参加)。问:至少有多少名学生,才能保证有不少于5名同学参加学习班的情况完全相同? 分析与解:首先要弄清参加学习班有多少种不同情况。不参加学习班有1种情况,只参加一个学习班有3种情况,参加两个学习班有语文和数学、语文和美术、数学和美术3种情况。共有1+3+3=7(种)情况。将这7种情况作为7个“抽屉”,根据抽屉原理2,要保证不少于5名同学参加学习班的情况相同,要有学生 晨风公务员考试QQ讨论群 8326127 晨风公务员考试QQ讨论群 8326127 7×(5-1)+1=29(名)。 晨风公务员考试QQ讨论群 8326127 抽屉原理的运用 教学设计 江华白芒营中心小学 陈冬姣 教学内容: 人教版教材六年级数学上册70页例3及练习十三。教学目标: 1.通过观察、猜测、实验、推理等活动,寻找隐藏在实际问 题背后的“抽屉问题”的一般模型。体会如何对一些简单的实际问题“模型化”,用“抽屉原理”加以解决。 2.在经历将具体问题“数学化”的过程中,发展数学思维能力和解决问题的能力,感受数学的魅力。同时积累数学活动的经验与方法,在灵活应用中,进一步理解“抽屉原理”。 教学重点、难点: 1.教学重点:利用“抽屉原理”解决实际问题。2.教学难点:怎样把具体问题转化为“抽屉问题”。教学准备: 一个袋子、4个红球和4个蓝球为一份,准备这样的教、学具若干份。教学过程: 一、小故事导入新课 讲《月黑风高穿袜子》的故事。 一天晚上,毛毛房间的电灯突然坏了,伸手不见五指,这时他又要急着出去,于是他就摸床底下的袜子,他有蓝、白、灰色的袜子各一双,由于他平时做事随便,袜子乱丢,在黑暗中不知道哪些袜子颜色是相同的。毛毛想拿最少数目的袜子出去,到外面借街灯配成相同颜色的一双。你们知道最少拿几只袜子出去吗? 教师:这节课我们利用鸽巢问题解决生活中的实际问题。板书:“鸽巢问题”的具体应用。 二、推波逐浪,探究新知 1.把4个红球和4个蓝球装到盒子里,晃动几下。师:同学们,猜一猜:摸一个球可能会是什么颜色的? 2.如果老师想让这位同学摸出的球,一定有2个同色的,最少要摸出几个球?(课件出示)例题。 例:盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的,一次最少要摸出几个球? 3.师:那么就让我们摸2个球试试看吧?(1)摸出几种情况?(3种)(课件出示)(2)摸2个球能满足题目要求吗?为什么?(3)哪就摸3个球看一看,能不能满足题目要求。4.小组合作摸球,(1)小组活动 (2)汇报展示。师:刚才同学们通过讨论和动手操作得出了怎样的结果? 请每个小组派代表展示讨论结果。其他小组有不同想法可以补充汇报。(3)老师把每个组摸到的情况统计如下。(出示课件)(4)观察你有什么发现?(生自由说) 师小结:要想摸出的球一定有2个同色的,最少要摸出3个球。5.引导学生把具体问题转化为“鸽巢问题”。 教师:生活中像这样的例子很多,我们不能总是猜测或动手试验吧,能不能把这道题与前面所讲的“鸽巢问题”联系起来进行思考呢? 思考: a.“摸球问题”与“鸽巢问题”有怎样的联系? b.应该把什么看成“鸽巢”?有几个“鸽巢”?要分放的东西是什么? c.得出什么结论? 学生讨论,汇报。 结论:要保证摸出有两个同色的球,摸出的数量比颜色种数多一。6.把例3的一定有2个同色的球,改成3个同色的球。(1)学生思考,然后回答。(2)引导用假设法说。 (5)小结:物体数=(至少数-1)×抽屉数+1 三、巩固应用,内化提高 1.把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少取多少个球,可以保证取到3个颜色相同的球? 2.综合应用 从一副扑克牌(52张,没有大小王)中要抽出几张牌来,才能保证有一张是红桃?54张呢? 四、课堂总结: 通过本节课的学习你有什么收获? 《抽屉原理》教学设计 芙蓉中心小学 简淑梅 【教学内容】: 人教版《义务教育课程标准实验教科书●数学》六年级(下册)第四单元数学广角“抽屉原理”第70、71页的内容。【教材分析】: 这是一类与“存在性”有关的问题,教材通过几个直观例子,放手让学生自主思考,先采用自己的方法进行“证明”,然后再进行交流,在交流中引导学生对“枚举法”、“反证法”、“假设法”等方法进行比较,使学生逐步学会运用一般性的数学方法来思考问题,从而抽象出“抽屉原理”的一般规律。并利用这一规律对一些简单的实际问题加以“模型化”。即:只需要确定实际生活中某个物体(或某个人、或种现象)的存在就可以了。【学情分析】: 抽屉原理是学生从未接触过的新知识,很难理解抽屉原理的真正含义,尤其是对平均分就能保证“至少”的情况难以理解。 年龄特点:六年级学生既好动又内敛,教师一方面要适当引导,引发学生的学习兴趣,使他们的注意力始终集中在课堂上;另一方面要创造条件和机会,让学生发表见解,发挥学生学习的主体性。 思维特点:知识掌握上,六年级的学生对于总结规律的方法接触比较少,尤其对于“数学证明”。因此,教师要耐心细致的引导,重在让学生经历知识的发生、发展和过程,而不是生搬硬套,只求结论,要让学生不知其然,更要知其所以然。【教学目标】: 1.知识与能力目标: 经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。通过猜测、验证、观察、分析等数学活动,建立数学模型,发现规律。渗透“建模”思想。 2.过程与方法目标: 经历从具体到抽象的探究过程,提高学生有根据、有条理地进行思考和推理的能力。 3.情感、态度与价值观目标: 通过“抽屉原理”的灵活应用,提高学生解决数学问题的能力和兴趣,感受到数学文化及数学的魅力。【教学重点】: 经历“抽屉原理”的探究过程,初步了解“抽屉原理”。【教学难点】: 理解“抽屉原理”,并对一些简单实际问题加以“模型化”。【教学准备】: 多媒体课件、扑克牌、盒子、铅笔、书、练习纸。【教学过程】: 一、课前游戏,激趣引新。 上课伊始,老师高举3张卡片。(高兴状) (1)老师这有3张漂亮的卡片,我想把它们送给在坐的三位同学,想要吗? (2)在送之前,我想请同学们猜一猜,这三张卡片会到男生手上还是会到女生手上?(学生思考后回答:可能送给了3名女生、可能送给了3名男生、也有可能送给了2名男生和1名女生、还有可能送给了2名女生和1名男生。) (3)同学们列出的这四种情况是这个活动中可能存在的现象,你能从这四种可能存在的现象中找到一种确定现象吗?(学生思考后回答:得到卡片的三个同学当中,至少会有两个同学的性别相同。) (4)老师背对着学生把卡片抛出验证学生的说法。 (5)如果老师再抛几次还会有这种现象出现吗?其实这里面蕴藏着一个非常有趣的数学原理,也就是我们今天这节课要研究的学习内容,想不想研究啊? 〖设计意图〗:在知识探究之前通过送卡片的游戏,从之前学过的“可能性”导入到今天的学习内容。一方面是使教师和学生进行自然的沟通交流;二是要激发学生的兴趣,引起探究的愿望;三是要让学生明白这种“确定现象”与“可能性”之间的联系,为接下来的探究埋下伏笔。 二、操作探究,发现规律。 1.动手摆摆,感性认识。 把4枝铅笔放进3个文具盒中。 (1)小组合作摆一摆、记一记、说一说,把可能出现的情况都列举出来。 (2)提问:不管怎么放,一定会出现哪种情况?讨论后引导学生得出:不管怎样放,总有一个文具盒里至少放了2只铅笔。 〖设计意图〗:抽屉原理对于学生来说,比较抽象,特别是“总有一个杯子中 至少放进2根小棒”这句话的理解。所以通过具体的操作,列举所有的情况后,引导学生直接关注到每种分法中数量最多的杯子,理解“总有一个杯子”以及“至少2根”。 2.提出问题,优化摆法。 (1)如果把 5支铅笔放进4个文具盒里呢?结果是否一样?怎样解释这一现象?(学生自由摆放,并解释些种现象存在的确定性。) (2)老师指着一名摆得非常快的同学问:怎么你比别人摆得更快呢?你是否有最简洁、最快速的方法,快快说出来和同学一起分享好吗? (3)学生汇报了自己的方法后,教师围绕假设法(平均分的方法),组织学生展开讨论:为什么每个杯子里都要放1根小棒呢? (4)在讨论的基础上,师生小结:假如每个杯子放入一根小棒,剩下的一根还要放进一个杯子里,无论放在哪个杯子里,一定能找到一个杯子里至少有2根小棒。只有平均分才能将小棒尽可能地分散,保证“至少”的情况。 〖设计意图〗:鼓励学生积极的自主探索,寻找不同的证明方法,在枚举法的基础上,学生意识到了要考虑最少的情况,从而引出假设法渗透平均分的思想。 3.步步逼近,理性认识。 (1)师:把6枝铅笔放在5个盒子里,不管怎么放,总有一个盒子里至少有2枝铅笔吗?为什么? 把7支铅笔放进6个文具盒里呢? 把8枝笔放进7个盒子里呢? 把20枝笔放进19个盒子里呢? …… (2)符合这种结果的情况你能一一说完吗?你会用一句归纳这些情况吗? (笔的枝数比盒子数多1,不管怎么放,总有一个盒子里至少有2枝铅笔。) 〖设计意图〗:通过这个连续的过程发展了学生的类推能力,形成比较抽象的数学思维,从而达到理性认识“抽屉原理”。 4.数量积累,发现方法。 7只鸽子要飞进5个鸽舍里,无论怎么飞,至少会有两子鸽子飞进同一个鸽舍。为什么? (1)如果要用一个算式表示,你会吗? (2)算式中告诉我们经过第一次平均分配后,还余下了2只鸽子,这两只鸽子会怎么飞呢?(有可能两只飞进了同一个鸽舍里,也有可能飞进了不同的鸽舍里。) (3)不管怎么飞,一定会出现哪种情况? (4)讨论:刚才是铅笔数比文具盒数多1枝的情况,现在鸽子数比鸽舍要多2只,为什么还是“至少有2只鸽子要飞进同一个鸽舍里”? (4)如果是“8只鸽子要飞进取5个鸽舍里呢?”(余下3只鸽子。) (5)“9只鸽子要飞进取5个鸽舍里呢?”(余下4只鸽子。) 根据学生的回答,用算式表示以上各题,并板书。 〖设计意图〗:从余数1到余数2、3、4……,让学生再次体会要保证“至少”必须尽量平均分,余下的数也要进行二次平均分。并发现余下的鸽子数只要小于鸽舍数,就一定有“至少有两子鸽子飞进同一个鸽舍”的现象发生。 5.构建模型,解释原理。 (1)观察黑板上的算式,你有了什么新的发现?(只要鸽子数比盒鸽舍数多,且小于鸽舍数的两倍,至少有2只鸽子飞进了同一个鸽舍里。) (2)刚才我们研究的这些现象就是著名的“抽屉原理”,(教师板书课题:抽屉原理)我们将小棒、鸽子看做物体,杯子、鸽舍看做抽屉。 (3)课件出示:“抽屉原理”又称“鸽巢原理”,最先是由19世纪的德国数学家狄利克雷提出来的,所以又称“狄里克雷原理”,这一原理在解决实际问题中有着广泛的应用。“抽屉原理”的应用是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。 (4)请你用“抽屉原理”解释我们的课前游戏,为什么不管老师怎么送,得到卡片的同学一定有两个同学的性别是一样的?其中什么相当于“物体”?什么相当于“抽屉”? 〖设计意图〗:通过对不同具体情况的判断,初步建立“物体”、“抽屉”的模型,发现简单的抽屉原理。研究的问题来源于生活,还要还原到生活中去,所以请学生对课前的游戏的解释,也是一个建模的过程,让学生体会“抽屉”不一定是看得见,摸得着,并让学生体会平常事中也有数学原理,有探究的成就感,激发对数学的热情。 三、循序渐进,总结规律。 (1)出示71页的例2:把5本书放进2个抽屉中,不管怎么放,总有一个抽屉至少放进3本书。为什么? A、该如何解决这个问题呢? B、如何用一个式子表示呢? C、你又发现了什么? 教师根据学生的回答,继续板书算式。 (2)如果一共有7本书呢?9本书呢? (3)思考、讨论:总有一个抽屉至少放进的本数是“商+1”还是“商+余数”呢?为什么? 教师师让学生充分讨论后得出正确的结论:总有一个抽屉至少放进的本数是“商+1”(教师板书。) 〖设计意图〗:对规律的认识是循序渐进的。在初次发现规律的基础上,引导学生抓住假设法最核心的思路---“有余数除法”,学生借助直观,很好的理解了如果把书尽量多地“平均分”给各个抽屉里,看每个抽屉里能分到多少本书,余下的书不管放到哪个抽屉里,总有一个抽屉里比平均分得的书的本数多1本。从而得出“某个抽屉书的至少数”是除法算式中的商加“1”,而不是商加“余数”,从而使学生从本质上理解了“抽屉原理”。四.运用原理,解决问题。 1、基本类型,说说做做。 (1)8只鸽子飞回3个鸽舍,至少有3只鸽子要飞进同一个鸽舍里。为什么? (2)张叔叔参加飞镖比赛,投了5镖,成绩是41环。张叔叔至少有一镖不低于9环。为什么? 2、深化练习,拓展提升。 (1)有一副扑克牌,去掉了两张王牌,还剩52张,如果请五位同学每人任意抽1张,同种花色的至少有几张?为什么? 如果9个人每一个人抽一张呢? (2)某街道办事处统计人口显示,本街道辖区内当年共有 370名婴儿出生。统计员断定:“至少有2名婴儿是在同一天出生的。”这是为什么? 至少有多少名婴儿是在同一个月出生的?为什么? 〖设计意图〗:让学生运用所学知识去分析、解决生活实际问题,不仅是学生掌握知识的继续拓展与延伸,还是他们成功解决问题后获取愉悦心情的重要途经;不同题型、不同难度的练习不仅能进一步调动学生学习的积极性,还能满足不同的孩子学到不同的数学,并体会抽屉原理的形式是多种多样的。 五、全课小结,课外延伸。 (1)说一说:今天这节课,我们又学习了什么新知识?你还有什么困惑? (2)用今天学到的知识向你的家长解释下列现象: 从1、2、3……100,这100个连续自然数中,任意取出51个不相同的数,其中必有两个数互质,这是为什么呢? 〖设计意图〗:既让学生说数学知识的收获,也引导学生谈情感上的感受,同时培养他们的质疑能力,使三维目标落到实处;把课堂知识延伸到课外,与家长一起分析思考,主要是想拓展学生思维,达到“家校牵手,共话数学”的教学目的。 板书设计。 抽屉原理 物体数 抽屉数 至少数 =商+1 (铅笔数)(盒子数) 2 3 ÷ 4 =1……1 2 =1+1 ÷ 5 =1……2 2 =1+1 ÷ 2 =2……1 3 =2+1 ÷ 2 =3……1 4 =3+1 〖设计意图〗:这样的板书设计是在教学过程中动态生成的,按讲思路来安排的,力求简洁精练。这样设计便于学生对本课知识的理解与记忆,突出了的教学重点,使板书真正起到画龙点睛的作用。 《抽屉原理》教学反思 严田小学彭性良 《课程标准》指出:数学必须注意从学生的生活情景和感兴趣的事物出发,为他们提供参与的机会,使他们体会数学就在身边,对数学产生浓厚的兴趣和亲近感。也就是创设丰富的学习氛围,激发学生的学习兴趣。通过让学生放苹果的环节,激发学生的学习兴趣,引出本节课学习的内容。通过3个苹果放入2个抽屉的各种情况的猜测,进一步感知抽屉原理。认识抽屉原理不同的表述方式:①至少有一个抽屉的苹果有2个或2个以上;②至少有一个抽屉的苹果不止一个。 充分利用学生的生活经验,对可能出现的结果进行猜测,然后放手让学生自主思考,采用自己的方法进行“证明”,接着再进行交流,在交流中引导学生对“枚举法”、“假设法”等方法进行比较,教师进一步比较优化,使学生逐步学会运用一般性的数学方法来思考问题,发展学生的抽象思维能力。在有趣的类推活动中,引导学生得出一般性的结论,让学生体验和理解“抽屉原理”的最基本原理。最后出示练习,让学生灵活应用所学知识,解决生活中的实际问题,使学生所学知识得到进一步的拓展。 这种“创设情境——建立模型——解释应用”是新课程倡导的课堂教学模式,让学生经历建模的过程,促进学生对数学原理的理解,进一步培养学生良好的数学思维能力。第二篇:[数学运算]抽屉原理
第三篇:抽屉原理的运用教学设计
第四篇:抽屉原理
第五篇:抽屉原理