五年级三大原理抽屉原理教师版
- 格式:doc
- 大小:1.53 MB
- 文档页数:12
合用标准文案抽屉原理知识要点最不利原则所谓“最不利原则”是指完成某一项工作先从最不利的状况下考虑,尔后研究任意状况下可能的结果。
由此获取充分可靠的结论。
抽屉原理又称鸽巢原理或Dirichlet原理抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷第一明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则。
抽屉原理是组合数学中一个重要而又基本的数学原理,利用它能够解决好多幽默的问题,而且常常能够起到令人惊诧的作用。
好多看起来相当复杂,甚至无从下手的问题,在利用抽屉原理后,能很快使问题获取解决。
第一抽屉原理:一、将多于n 件的物品任意放到n 个抽屉中,那么最少有一个抽屉中的物品很多于2件;二、将多于mn 件的物品任意放到n 个抽屉中,那么最少有一个抽屉中的物品很多于m 1 件。
第二抽屉原理:一、将少于n 件的物品任意放到n 个抽屉中,其中必有一个抽屉中没有物体。
二、把 mn 1个物体放入n 个抽屉,其中必有一个抽屉中至多有m 1 个物体。
平均值原理:若是n 个数的平均值为 a ,那么其中最少有一个数不大于 a ,也最少有一个不小于 a 。
运用抽屉原理求解的较为复杂的组共计算与证明问题.这里不但“抽屉”与“苹果”需要恰当地设计与采用,而且有时还应构造出达到最正确状态的例子.抽屉原理的解题方案(一)、利用公式行解苹果÷抽=商⋯⋯余数余数:(1)余数= 1,:最少有(商+ 1)个苹果在同一个抽里(2)余数= x 1 p x p n 1,:最少有(商+ 1)个苹果在同一个抽里(3)余数= 0,:最少有“商”个苹果在同一个抽里(二)、利用最原理解将目中没有明的量行极限,将复的目得特别,也就是常的极限思想“任我意”方法、特别方法.抽屉原理【例 1】数学趣小共23人,有一个同学在某一天大家宣布一个猜想:“我中必然有两个人生日在同一个月份” ,你知道他是怎么知道的?【解析】因数学趣小的人数超了12个人,而一年中只有12个月份,依照抽原理一,他即可以得出以上了。
抽屉原理教案《抽屉原理》教学设计12篇作为一名专为他人授业解惑的人民教师,就有可能用到教案,编写教案助于积累教学经验,不断提高教学质量。
优秀的教案都具备一些什么特点呢?又该怎么写呢?这里我给大家分享一些较新的教案范文,方便大家学习。
为了帮助大家更好的写作抽屉原理教案,作者整理分享了12篇《抽屉原理》教学设计。
《抽屉原理》教学设计篇一教材分析《抽屉原理的认识》是人教版数学六年级下册第五章内容。
在数学问题中有一类与“存在性”有关的问题。
在这类问题中,只需要确定某个物体(或某个人)的存在就可以了,并不需要指出是哪个物体(或哪个人),也不需要说明是通过什么方式把这个存在的物体(或人)找出来。
这类问题依据的理论,我们称之为“抽屉原理”。
“抽屉原理”较先是由19世纪的德国数学家狄里克雷(Dirichlet)运用于解决数学问题的,所以又称“狄里克雷原理”,也称为“鸽巢原理”。
、学情分析本节课我根据“教师是组织者、引导者和合作者”这一理念,以学生参与活动为主线,创建新型的教学结构。
通过几个直观的例子,用假设法向学生介绍“抽屉原理”,学生难以理解,感觉抽象。
在教学时,我结合本班实际,用学生熟悉的吸管和杯子贯穿整个课堂,让学生通过动手操作,在活动中真正去认识、理解“抽屉原理”学生学得轻松也容易接受。
教学目标1、经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。
2、通过操作发展的类推能力,形成抽象的数学思维。
3、通过“抽屉原理”的灵活应用,感受数学的魅力。
教学重点和难点【教学重点】经历“抽屉原理”的探究过程,初步了解“抽屉原理”。
【教学难点】理解“抽屉原理”,并对一些简单实际问题加以“模型化”。
抽屉原理优质课教案篇二“数学广角”是人教版六年级下册第五单元的内容。
在数学问题中,有一类与“存在性”有关的问题,如任意367名学生中,一定存在两名学生,他们在同一天过生日。
在这类问题中,只需要确定某个物体(或某个人)的存在就可以了,并不需要指出是哪个物体(或哪个人),也不需要说明通过什么方式把这个存在的物体(或人)找出来。
抽屉原理一内容概述理解抽屉原理的基本含义,并能利用抽屉原理对一些简单问题进行说明,在考虑某些问题时,需要利用最不利原则进行分析.典型问题兴趣篇1. 学校周末要组织四个班的同学去春游,有三个地点可供选择:石景山游乐园、植物园和动物园,如果一个班只能去一个地点,试说明:一定有两个班要去同一个地点.答案:一定有两个班去同一个地点。
解析:4÷3=1 (1)4个苹果放入3个抽屉里,至少有两个苹果在同一个抽屉里。
2. 小悦,冬冬和阿奇到费步步家玩,费叔叔拿出许多巧克力来招待他们,他们一数,共有19块巧克力,如果把这些巧克力分给他们三人,试说明:一定有人至少拿到7块巧克力,但不一定有人拿到8块.答案:19÷3=6 (1)解析:19个苹果放入三个抽屉里,至少7个苹果放入同一个抽屉里,所以每人至少拿7个苹果。
3. 任意40个人中,至少有几个人属于同一生肖?答案:40÷12=3 (4)解析:40个苹果放入12个抽屉里,至少有4个苹果放入同一个抽屉里。
4. 有红、黄、蓝、绿四种颜色的小珠子放在同一个口袋里,每种颜色的珠子都足够多,一次至少要取几颗珠子,才能保证其中一定有两颗颜色相同?答案:5个解析:最不利原则,至少拿5个才能保证其中一定有2颗颜色相同。
5. 某校的小学生中,年龄最小的6岁,最大的13岁,从这个学校中至少选几个学生,就能保证其中一定有三个学生的年龄相同?答案:17个解析:最不利原则,13-6+1=8(人)8×2+1=17(个)6. 有红、黄、蓝、绿四种颜色的铅笔各10支,拿的时候不许看铅笔的颜色,那么一次至少要拿多少支,才能保证其中一定有4支是同一种颜色的铅笔?答案:13支解析:最不利原则,3×4+1=13(支)7. 口袋里装有红、黄、蓝、绿这4种颜色的球,且每种颜色的球都有4个,小华闭着眼睛从口袋里往外摸球,那么他至少要摸出多少个球,才能保证摸出的球中每种颜色的球都有?答案:13个解析:最不利原则,3×4+1=13(个)8. 一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张,那么:(1)至少从中摸出多少张牌,才能保证在摸出的牌中有黑桃?(2)至少从中摸出多少张牌,才能保证至少有3张牌是红桃?(3)至少从中摸出多少张牌,才能保证有5张牌是同一花色的?(1)答案:42张。
小学奥数教案抽屉原理解析版一、教学目标:1.理解抽屉原理的概念和应用。
2.能够使用抽屉原理解决问题。
3.培养学生的逻辑思维和问题解决能力。
二、教学准备:1.教师准备:抽屉、小球等实物。
2.学生准备:纸、笔。
三、教学过程:1.导入通过举例子引导学生思考:每个学生的书包里都有很多小球,假如有10个小球,但书包只能放下5个小球,那么最少有多少个学生的书包里至少有6个小球呢?请思考一下。
2.概念讲解介绍抽屉原理的概念:如果有6个抽屉放置5个小球,那么至少有一个抽屉里会放多于一个小球。
引导学生思考:为什么这个原理叫做“抽屉原理”呢?(待学生回答后给予解释,类比于抽屉里放物体的情景)3.解决问题a.难度逐渐增加的练习:-问题1:一个班级里有10个学生,每个学生有5双鞋,请问至少有几个学生至少有6双鞋?-问题2:一张报纸有10页,每个人看了3页,请问至少有几个人看了4页?-问题3:一辆公交车有30个座位,每个座位上最多坐2个人,请问至少有几个座位上坐了3个人?b.制作模型进行实际演示:让学生在纸上标出6个抽屉(使用不同的颜色标识),并按照抽屉的数量放置小球。
观察抽屉中小球的分布情况,并总结“抽屉原理”。
4.进一步拓展a.进一步讨论抽屉原理的应用领域,如数学、计算机等。
b.给学生自学任务:在生活中寻找抽屉原理的实际应用,并在下节课上进行分享。
5.归纳总结教师引导学生归纳总结抽屉原理的概念和应用,并与学生一起总结解决问题的思路和方法。
四、教学反思:通过引导学生思考和实际操作等多种教学方法,帮助学生理解和应用抽屉原理。
同时,通过扩展抽屉原理的应用领域,培养学生的创新思维和问题解决能力。
为了让学生更深刻地理解抽屉原理,可以举一些生活中的例子进行讲解,引导学生运用抽屉原理解决相关问题。
同时,希望学生能将所学内容应用到实际生活中,培养他们的观察力和分析能力。
第九讲 抽屉原理1、 典型抽屉原理的巩固和提高。
2、 熟练掌握最不利原则的应用。
3、 学会利用枚举、排列组合、图形计数构造抽屉解决问题。
抽屉原理有时也被称为鸽巢原理,它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原则。
它是组合数学中一个重要而又基本的数学原理,应用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用,因为许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.在每年的希望杯考试和小升初中抽屉原理的题目常常以填空题和口算题的形式出现,同学们一定要打好基础掌握好这一类经典题型。
那么,这一讲我就来巩固学习抽屉原则以及它的典型应用。
抽屉原理推广到一般情形有以下两种表现形式。
抽屉原理1:将多于n 件的物品任意放到n 个抽屉中,那么至少有一个抽屉中的物品不少于2件。
例:有5只鸽子飞进4个鸽笼里,那么一定有一个鸽笼至少飞进了2只鸽子。
抽屉原理2:将多于m×n 件的物品任意放到n 个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。
例:如果将13只鸽子放进6只鸽笼里,那么至少有一只笼子要放3只或更多的鸽子。
道理很简单。
如果每只鸽笼里只放2只鸽子,6只鸽笼共放12只鸽子。
剩下的一只鸽子无论放入哪只鸽笼里,总有一只鸽笼放了3只鸽子。
分析:把两种颜色看成两个“抽屉”根据抽屉原理2可知,至少有三个面被涂上相同的颜色.知识说明专题精讲教学目标想挑战吗?给正方形涂上红色或蓝色的油漆,试证:正方形至少有三个面被涂上相同的颜色.Ⅰ、抽屉原理的典型应用解题思路:做抽屉问题关键是确定“抽屉”和“苹果”,当题目中出现多个对象时,通常数量较多者为“苹果”,数量较少者为“抽屉”。
苹果÷抽屉=商……余数,得到的结论为:至少有一个抽屉里有(商+1)个苹果。
【例1】(★★★)证明:(1)任意28个人中,至少有3个人的属相相同。
(2)要想保证至少4个人的属相相同,至少有几个人?(3)要想保证至少5个人的属相相同,但不能保证有6个人的属相相同,那么总人数应该在什么范围内?分析:(1)把12种属相看作12个抽屉,28÷12=2……4,根据抽屉原理,至少有3个人的属相相同。
小学抽屉原理讲课教案及反思教案标题:小学抽屉原理讲课教案及反思教学目标:1. 理解抽屉原理的基本概念和应用。
2. 能够解决简单的抽屉原理问题。
3. 培养学生的逻辑思维和问题解决能力。
教学重点:1. 抽屉原理的概念和应用。
2. 抽屉原理问题的解决方法。
教学准备:1. PowerPoint演示文稿。
2. 抽屉模型和小球模型的实物或图片。
3. 抽屉原理相关问题的练习题。
教学过程:引入(5分钟):1. 利用一个简单的例子引入抽屉原理的概念,如“如果有5双袜子和3个抽屉,至少需要放几双袜子才能确保至少有两双袜子放在同一个抽屉里?”2. 引导学生思考,让他们猜测答案并解释他们的推理过程。
讲解(15分钟):1. 使用PowerPoint演示文稿,介绍抽屉原理的定义和应用领域,如数学、计算机科学等。
2. 使用抽屉模型和小球模型的实物或图片,生动形象地解释抽屉原理的基本概念。
3. 通过示例问题,引导学生理解抽屉原理问题的解决方法。
练习(20分钟):1. 分发抽屉原理相关问题的练习题,让学生独立或小组合作解答。
2. 监督学生的解答过程,提供必要的指导和帮助。
3. 鼓励学生互相讨论和交流解题思路,培养他们的合作精神和团队合作能力。
总结(5分钟):1. 回顾抽屉原理的基本概念和应用。
2. 强调抽屉原理在解决问题中的重要性。
3. 鼓励学生将抽屉原理运用到其他领域的问题中,拓展他们的思维。
反思:1. 教师在引入部分的问题设计上,是否能够激发学生的思考和兴趣?2. 教师在讲解部分的演示文稿设计上,是否清晰明了,能够帮助学生理解抽屉原理的概念?3. 学生在练习部分的解题过程中,是否能够独立思考和合作解决问题?4. 教师在总结部分的回顾和鼓励上,是否能够激发学生对抽屉原理的兴趣和进一步探索的欲望?5. 整堂课的时间安排是否合理,是否能够充分发挥学生的学习效果?通过不断反思和调整教学方法,教师可以不断提高教案的质量,使学生在教学中获得更好的学习效果。
小学五年级奥数教案:简单的抽屉原理把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到:抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。
如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。
比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。
应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。
例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
分析与解答首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,2黑1白,1黑2白,3白共4种配组情况,看作4个抽屉.把每人的3枚棋作为一组当作一个苹果,因此共有5个苹果.把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉.由于有5个苹果,比抽屉个数多,所以根据抽屉原理,至少有两个苹果在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的。
小学五年级逻辑思维学习—抽屉原理小学五年级逻辑思维学习—抽屉原理知识定位1.充分理解和掌握抽屉原理的基本概念2.运用抽屉原理求解的较为复杂的组合计算与证明问题本讲的知识点必须让学生充分理解、吃透,因为所与这个知识点的变形很多,与其他知识点的结合类型也很多。
知识梳理一.抽屉原理的概念①举例:桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
②定义:一般情况下,如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n +1或多于n +1个元素放到n 个集合中去,其中必定至少有一个集合里至少有两个元素。
我们称这种现象为抽屉原理。
集合:一定范围的,确定的,可以区别的事物,当作一个整体来看待,就叫做集合。
元素:集合中各事物叫做集合的元素。
二. 抽屉原理的分类抽屉原理一:将n+1个元素放到n 个抽屉中去,则无论怎么放,必定有一个抽屉至少有两个元素.抽屉原理二:将nr+1个元素放到n 个抽屉中去,则无论怎么放,必定有一个抽屉至少有r+1个元素.抽屉原理三:将m 个元素放到n 个抽屉中去(m ≥n),则无论怎么放,必定有一个抽屉至少有个元素.11m n -??+例题精讲【题目】证明:在从1开始的前10个奇数中任取6个,一定有2个数的和是20.【题目】从1,2,3,…,2007,2008这些自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于4?【题目】从1至1993这1993个自然数中最多能取出多少个数,使得其中任意的两数都不连续且差不等于4?【题目】从1,2,3,4,5,6,7,8,9,10,11,12中最多能选出几个数,使得在选出的数中,每一个数都不是另一个数的2倍?【题目】从1,3,5,7,…,97,99中最多可以选出多少个数,使得选出的数中,每一个数都不是另一个数的倍数?【题目】证明:任给12个不同的两位数,其中一定存在着这样的两个数,它们的差是个位与十位数字相同的两位数.【题目】从1,2,3,…,49,50这50个数中取出若干个数,使其中任意两个数的和都不能被7整除,则最多能取出多少个数?【题目】从1,2,3,…,99,100这100个数中任意选出51个数.证明:(1)在这51个数中,一定有两个数互质;(2)在这51个数中,一定有两个数的差等于50;(3)在这51个数中,一定存在9个数,它们的最大公约数大于1.【题目】求证:可以找到一个各位数字都是4的自然数,它是1996的倍数.【题目】某班有16名学生,每个月教师把学生分成两个小组.问最少要经过几个月,才能使该班的任意两个学生总有某个月份是分在不同的小组里?【题目】两个布袋各有12个大小一样的小球,且都是红、白、蓝各4个。
第一抽屉原理原理1:把多于n+k个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。
证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n×1,而不是题设的n+k(k≥1),故不可能。
原理2 :把多于mn(m乘以n)+1(n不为0)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于(m+1)的物体。
证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。
原理3 :把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体.原理1 、2 、3都是第一抽屉原理的表述。
第二抽屉原理把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m-1)个物体(例如,将3×5-1=14个物体放入5个抽屉中,则必定有一个抽屉中的物体数少于等于3-1=2).运用抽屉原理的核心是分析清楚问题中,哪个是物件,哪个是抽屉。
例如,属相是有12个,那么任意37个人中,有几个人属相相同呢?这时将属相看成12个抽屉,则一个抽屉中有 37/12,即3余1,余数不考虑,而向上考虑取整数,所以这里是3+1=4个人,(但这里需要注意的是,前面的余数1和这里加上的1是不一样的.)比如:由于一年最多有366天,因此在367人中至少有2人出生在同月同日.这相当于把367个东西放入 366个抽屉,至少有2个东西在同一抽屉里。
例1一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。
问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块?分析与解:将1,2,3,4四种号码看成4个抽屉。
要保证有一个抽屉中至少有3件物品,根据抽屉原理2,至少要有4×2+1=9(件)物品。
所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块.例2在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?分析与解:因为任何整数除以3,其余数只可能是0,1,2三种情形。
【分析】将一年中的366天视为366个抽屉,400个人看作400个苹果,由抽屉原理的表现形式1可以得知:至少有两人的生日相同.【铺垫】两种颜色【例 2】 有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出多少只(拿的时候不许看颜色),才能使拿出的手套中一定有一双是同颜色的?【分析】考虑最坏情况,假设拿了1只黑色、1只白色和1只蓝色,则只有一双同颜色的,但是再多拿一只,不论什么颜色,则一定会有两双同颜色的,所以至少要那4只。
【拓展】一定有4只是同颜色的呢?【例 3】 11名学生到老师家借书,老师是书房中有A 、B 、C 、D 四类书,每名学生可以借一本也可以借两本,但是这两本是不同类型的,试证明:必有两个学生所借的书的类型相同。
【分析】:若学生只借一本书,则不同的类型有A 、B 、C 、D 四种;若学生借两本不同类型的书,则不同的类型有AB 、AC 、AD 、BC 、BD 、CD 六种;共有10种类型。
把这10种类型看作10个“抽屉”,把11个学生看作11个“苹果”,如果谁借哪种类型的书,就进入哪个抽屉。
由抽屉原理,至少有两个学生,他们所借的书的类型相同。
【例 4】 一把钥匙开一把锁,现在有10把钥匙和8把锁,最多要试验多少次才能使全部的钥匙和锁相匹配?【分析】第一把钥匙最多可以试验10次,第一次拿完后还剩下9把钥匙;所以第2把钥匙做多可试验9次;依此类推,第8把钥匙可以试验3次。
所以最多试验的次数是:10+9+8+…+4+3=52(次)。
【拓展】有10把钥匙开10把锁,最少几次?最多几次?【分析】最少9次;最多10+9+8+…+4+3+1=53次.【铺垫】加上小背一家:大背,小背,老背,特别背,非常背【例 5】 一副扑克牌有黑桃、红桃、梅花和方块各13张,为保证至少有4张牌的花色相同,则至少应当抽( )张牌?四年级 第3讲抽屉原理【分析】最差手气:假设我们第一张抽出的扑克牌是黑桃,然后又连续抽取了2张黑桃,此时我们心中暗想:如果接下来再抽中一张黑桃,那么有4张牌花色相同,满足条件。
小学数学《抽屉原理》教案教学目标:1.了解抽屉原理的概念和应用;2.能够运用抽屉原理解决简单的问题;3.培养学生的逻辑思维和问题解决能力。
教学重点:掌握抽屉原理的基本概念及应用。
教学难点:能够熟练运用抽屉原理解决问题。
教学准备:1.教师准备黑板、粉笔、书籍等教学工具;2.学生准备笔、纸。
教学过程:一、导入(5分钟)教师可以通过一个简单的问题引导学生进入本节课的学习主题,例如:买了6个苹果和5个橙子,将这11个水果放进5个抽屉里,至少有几个抽屉里的水果相同?二、引入(10分钟)1.引导学生思考:为什么要学习抽屉原理?抽屉原理有什么应用?2.教师通过提出一个简单的问题,引入抽屉原理的概念。
例如:如果将12个苹果放进10个抽屉里,是否一定能保证至少有一个抽屉里放有2个或以上的苹果?3.引导学生观察,思考该问题的答案,并让学生表达自己的想法。
三、讲授(20分钟)1.教师介绍抽屉原理的概念:如果有n个物品要放进m个位置,那么必然存在一个位置至少放了⌈n/m⌉+1个物品。
2.教师通过具体的例子解释抽屉原理的应用,引导学生理解。
例如:将10个竹签放入3个盒子中,是否一定会有一个盒子中至少有4个竹签?3.教师讲解抽屉原理的证明方法,帮助学生深入理解。
4.教师通过几个简单的例题,让学生自己独立运用抽屉原理解决问题。
四、练习(25分钟)1.学生个体练习:学生独立完成作业本上的练习题,巩固抽屉原理的应用。
2.学生小组合作练习:将学生分成小组,根据老师提供的情景,设计难度适中的问题,让学生应用抽屉原理解决,鼓励学生积极互动。
五、总结(10分钟)1.教师引导学生回顾本节课所学内容,整理并总结抽屉原理的应用方法。
2.高手示范:鼓励有能力的学生上台演示利用抽屉原理解决问题的方法。
六、拓展(5分钟)教师给学生布置拓展问题,鼓励学生准备下节课的讨论和分享,引导学生积极思考问题以及找寻更多的应用情景。
七、作业(2分钟)布置本节课的课后作业,旨在巩固学生对抽屉原理的理解和应用。
一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
(2)定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。
我们称这种现象为抽屉原理。
三、抽屉原理的解题方案(一)、利用公式进行解题苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里(2)余数=x ()()11x n -, 结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里(二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.模块一、利用抽屉原理公式解题(一)、直接利用公式进行解题(1)求结论 【例 1】 6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?【解析】6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的.利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”,6511÷= ,112+=(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子.【巩固】 把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼.【解析】 在8个鱼缸里面,每个鱼缸放一条,就是8条金鱼;还剩下的一条,任意放在这8个鱼缸其中的任意一个中,这样至少有一个鱼缸里面会放有两条金鱼.【巩固】 教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业 试说明:这5名学知识精讲8-2抽屉原理生中,至少有两个人在做同一科作业.【解析】将5名学生看作5个苹果将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉由抽屉原理,一定存在一个抽屉,在这个抽屉里至少有2个苹果.即至少有两名学生在做同一科的作业.【巩固】年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生日.”你知道张老师为什么这样说吗?【解析】先想一想,在这个问题中,把什么当作抽屉,一共有多少个抽屉?从题目可以看出,这道题显然与月份有关.我们知道,一年有12个月,把这12个月看成12个抽屉,这道题就相当于把13个苹果放入12个抽屉中.根据抽屉原理,至少有一个抽屉放了两个苹果.因此至少有两个同学在同一个月过生日.【总结】题目中并没有说明什么是“抽屉”,什么是“物品”,解题的关键是制造“抽屉”,确定假设的“物品”,根据“抽屉少,物品多”转化为抽屉原理来解.【巩固】数学兴趣小组有13个学生,请你说明:在这13个同学中,至少有两个同学属相一样.【解析】属相共12个,把12个属相作为12个“抽屉”,13个同学按照自己的属相选择相应的“抽屉”,根据抽屉原理,一定有一个“抽屉”中有两个或两个以上同学,也就是说至少有两个同学属相一样.【巩固】光明小学有367名2000年出生的学生,请问是否有生日相同的学生?【解析】一年最多有366天,把366天看作366个“抽屉”,将367名学生看作367个“苹果”.这样,把367个苹果放进366个抽屉里,至少有一个抽屉里不止放一个苹果.这就说明,至少有2名同学的生日相同.【巩固】用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同.【解析】五种颜色最多只能涂5个不同颜色的面,因为正方体有6个面,还有一个面要选择这五种颜色中的任意一种来涂,不管这个面涂成哪种颜色,都会和前面有一个面颜色相同,这样就有两个面会被涂上相同的颜色.也可以把五种颜色作为5个“抽屉”,六个面作为六个物品,当把六个面随意放入五个抽屉时,根据抽屉原理,一定有一个抽屉中有两个或两个以上的面,也就是至少会有两个面涂色相同.【例 2】向阳小学有730个学生,问:至少有几个学生的生日是同一天?【解析】一年最多有366天,可看做366个抽屉,730个学生看做730个苹果.因为7303661364÷=,所以,至少有1+1=2(个)学生的生日是同一天.【巩固】试说明400人中至少有两个人的生日相同.【解析】将一年中的366天或365天视为366个或365个抽屉,400个人看作400个苹果,从最极端的情况考虑,即每个抽屉都放一个苹果,还有35个或34个苹果必然要放到有一个苹果的抽屉里,所以至少有一个抽屉有至少两个苹果,即至少有两人的生日相同.【例 3】三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩.【解析】方法一:情况一:这三个小朋友,可能全部是男,那么必有两个小朋友都是男孩的说法是正确的;情况二:这三个小朋友,可能全部是女,那么必有两个小朋友都是女孩的说法是正确的;情况三:这三个小朋友,可能其中1男2女那么必有两个小朋友都是女孩说法是正确的;情况四:这三个小朋友,可能其中2男1女,那么必有两个小朋友都是男孩的说法是正确的.所以,三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩的说法是正确的;方法二:三个小朋友只有两种性别,所以至少有两个人的性别是相同的,所以必有两个小朋友都是男孩或者都是女孩.(2)求抽屉【例 4】把十只小兔放进至多几个笼子里,才能保证至少有一个笼里有两只或两只以上的小兔?【解析】要想保证至少有一个笼里有两只或两只以上的小兔,把小兔子当作“物品”,把“笼子”当作“抽屉”,根据抽屉原理,要把10只小兔放进1019-=个笼里,才能保证至少有一个笼里有两只或两只以上的小兔.【例 5】把125本书分给五⑵班的学生,如果其中至少有一个人分到至少4本书,那么,这个班最多有多少人?【解析】本题需要求抽屉的数量,需要反用抽屉原理和最“坏”情况的结合,最坏的情况是只有1个人分到4本书,而其他同学都只分到3本书,则()-÷=,因此这个班最多有:12543401+=(人)(处理余数很关键,如果有42人则不能保证至少有一个人分到4本书).40141【巩固】某次选拔考试,共有1123名同学参加,小明说:“至少有10名同学来自同一个学校.”如果他的说法是正确的,那么最多有多少个学校参加了这次入学考试?【解析】本题需要求抽屉的数量,反用抽屉原理和最“坏”情况的结合,最坏的情况是只有10个同学来自同一个学校,而其他学校都只有9名同学参加,则()-÷=,因此最多有:11231091236+=个学校(处理余数很关键,如果有125个学校则不能保证至少有10名同学来自同一1231124个学校)【巩固】100个苹果最多分给多少个学生,能保证至少有一个学生所拥有的苹果数不少于12个.【解析】从不利的方向考虑:当分苹果的学生多余某一个数时,有可能使每个学生分得的学生少于12个,求这个数. 100个按每个学生分苹果不多于11个(即少于12个)苹果,最少也要分10人(9人11个苹果,还有一人一个苹果),否则9×11<100,所以只要分苹果的学生不多余9人就能使保证至少有一个学生所拥有的苹果数不少于12个(即多于11个).答案为9.【例 6】某班有16名学生,每个月教师把学生分成两个小组.问最少要经过几个月,才能使该班的任意两个学生总有某个月份是分在不同的小组里?【解析】经过第一个月,将16个学生分成两组,至少有8个学生分在同一组,下面只考虑这8个学生.经过第二个月,将这8个学生分成两组,至少有4个学生是分在同一组,下面只考虑这4个学生.经过第三个月,将这4个学生分成两组,至少有2个学生仍分在同一组,这说明只经过3个月是无法满足题目要求的.如果经过四个月,将每个月都一直保持同组的学生一分为二,放人两个组,那么第一个月保持同组的人数为16÷2=8人,第二个月保持同组的人数为8÷2=4人,第三个月保持同组人数为4÷2=2人,这说明照此分法,不会有2个人一直保持在同一组内,即满足题目要求,故最少要经过4个月.(3)求苹果【例 7】班上有50名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?【解析】把50名小朋友当作50个“抽屉”,书作为物品.把书放在50个抽屉中,要想保证至少有一个抽屉中有两本书,根据抽屉原理,书的数目必须大于50,而大于50的最小整数是50151+=,所以至少要拿51本书.【巩固】班上有28名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?【解析】老师至少拿29本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书.【巩固】有10只鸽笼,为保证至少有1只鸽笼中住有2只或2只以上的鸽子.请问:至少需要有几只鸽子?【解析】有10只鸽笼,每个笼子住1只鸽子,一共就是10只.要保证至少有1只鸽笼中住有2只或2只以上的鸽子.那么至少需要11只鸽子,这多出的1只鸽子会住在这10个任意一个笼子里.这样就有1个笼子里住着2只鸽子.所以至少需要11只鸽子.【巩固】三年级二班有43名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书?【解析】把43名同学看作43个抽屉,根据抽屉原理,要使至少有一个抽屉里有两个苹果,那么就要使苹果的个数大于抽屉的数量.因此,“图书角”至少要准备44本课外书.【例 8】海天小学五年级学生身高的厘米数都是整数,并且在140厘米到150厘米之间(包括140厘米到150厘米),那么,至少从多少个学生中保证能找到4个人的身高相同?【解析】陷阱:以前的题基本全是2个人的,而这里出现4个人,那么,就“从倍数关系选”。
抽屉原理知识要点最不利原则所谓“最不利原则”是指完成某一项工作先从最不利的情况下考虑,然后研究任意情况下可能的结果。
由此得到充分可靠的结论。
抽屉原理又称鸽巢原理或Dirichlet原理抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则。
抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决许多有趣的问题,并且常常能够起到令人惊奇的作用。
许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原理后,能很快使问题得到解决。
第一抽屉原理:一、将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件;二、将多于mn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于m+件。
1第二抽屉原理:一、将少于n件的物品任意放到n个抽屉中,其中必有一个抽屉中没有物体。
二、把1mn-个物体放入n个抽屉,其中必有一个抽屉中至多有1m-个物体。
平均值原理:如果n个数的平均值为a,那么其中至少有一个数不大于a,也至少有一个不小于a。
运用抽屉原理求解的较为复杂的组合计算与证明问题.这里不仅“抽屉”与“苹果”需要恰当地设计与选取,而且有时还应构造出达到最佳状态的例子.抽屉原理【例1】 数学兴趣小组共23人,有一个同学在某一天对大家宣布一个猜想:“我们中间必定有两个人生日处在同一个月份”,你知道他是怎么知道的吗?【分析】 因为数学兴趣小组的人数超过了12个人,而一年中只有12个月份,根据抽屉原理一,他就可以得出以上结论了。
【例2】 某小学有420名学生,证明其中必定有两名学生是同一天的生日。
【分析】 一年至多是366天,把这些不同日期看作是抽屉,将420名同学看作是物体,把420个物体放在不超过366个抽屉里面,至少有一个抽屉的物品不少于2个,也就是说这两个物体所代表的同学就是同一天的生日。
【例3】 有个小朋友特别勤奋,在暑假里每天都会做奥数题,已知他一共做了47道,妈妈说假期中他过生日那天不止做了一道数学题。
问他这个假期最多有多少天?【分析】 根据抽屉原理,如果假期里面的每天看作是抽屉,把47道题看作是物品,因为知道每个抽屉都有物品并且某个抽屉中放的物品不少于2件,所以抽屉数一定小于47,所以抽屉数至多是46,也就是说假期最多有46天。
【例4】 50个小朋友等着老师派发苹果,老师拿着苹果箱对大家说:“你们其中至少有一个小朋友可以拿到不少于两个的苹果”,请问老师至少需要准备多少个苹果?【分析】 根据抽屉原理一,老师准备的苹果数必须比小朋友总人数多,因此至少需要准备50151+=个苹果。
【例5】 妈妈给小明买了4个苹果,要求小明每天都要吃苹果,已知小明至少有一天吃了不止一个苹果,问小明最多能吃多少天?【分析】 根据抽屉原理知道,只有天数比苹果数少才能保证小明至少有一天可以吃不止一个苹果,那么小明最多可以吃3天。
【例6】 (第九届“中环杯”小学生思维能力训练活动五年级初赛动手动脑题第3题)能否在8行8列的方格表的每个空格中分别填入1,2,3这三个数中的任何一个,使得每行、每列及对角线上的各个数的和互不相同?为什么?【分析】 不可能。
因为每行每列每对角线上的和最小为8,和最大为24,8~24共有17个互不相同的数,而8行、8列和两条对角线上共有18个和,根据抽屉原理,必定有两个和是相等的。
【例7】 用数字1,2,3,4,5,6填满一个66⨯的方格表,如图所示,每个小方格只填其中一个数字,将每一个22⨯的正方格内的四个数之和称为这个22⨯正方格的“标示数”。
问:能否给出一种填法,使得任意两个“标示数”均不相同?如果能,请举出一例;如果不能,请说明理由。
抽屉原理的解题方案(一)、利用公式进行解题苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里(2)余数=x ()()11x n -p p , 结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里(二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.【分析】 因为22⨯的正方格共有5525⨯=个,又因为用数字1,2,3,4,5,6填入22⨯的正方格中,标示数只能是4,5,6,24L 这21种不同的情况,即有21个抽屉,因为共有25个标示数,所以根据抽屉原理,必定有两个标示数是相同的。
【例8】 证明:任意28个人中,至少有3个人的属相相同。
【分析】 把12个属相看作是12个抽屉,把28个人看作是28个苹果,因为281224÷=L ,根据抽屉原理二,至少有一个抽屉有不少于213+=个苹果,即相应的至少有3个人是相同的属相。
【例9】 一群人参加集体聚会,要想保证至少有5个人属相相同,那么参加聚会的人不得少于多少人?【分析】 如果把12个属相看作是12个抽屉,那么根据抽屉原理二,至少需要124149⨯+=人参加聚会才可以保证有至少5个人属相相同。
【例10】 新年晚会上,老师让每位同学从一个装有许多玻璃球的口袋中摸出两个球,这些球给人的手感相同,只有红、黄、白、蓝、绿五种颜色之分(摸球时看不见颜色),结果发现总有3个人取出的球相同,由此可知,参加取球的至少有几个人?【分析】 取出两个球共有多少种不同的颜色呢?如果两种球颜色相同,那么共有5种方法数,如果两种球颜色不同,则共有2510C =种方法数,所以取出两个球的方法数是15种,即有15个抽屉,根据抽屉原理可知,参加取球的至少有152131⨯+=人。
【例11】 一副扑克牌,共54张,问至少从中摸出多少张牌才能保证有5张牌的花色相同?【分析】 从最坏的情况考虑:先摸出两张牌,分别是大王和小王,然后再把四种花色各摸出四张,此时一共摸出44218⨯+=张牌,如果再摸一张就会出现至少有5张牌的花色相同,即至少需要摸出19张牌才可以保证至少有5张牌的花色相同。
【例12】 一副54张的扑克牌,至少需要摸出多少张,才可以保证所有花色的牌都有?【分析】 从最坏的情况考虑:先摸出两张王牌,然后挑选三种花色摸光,此时一共摸了133241⨯+=张牌,再摸一张就可以保证所有花色的牌都有。
【例13】 一副54张的扑克牌,至少需要摸出多少张,才可以保证有2张梅花和3张红桃?【分析】 从最坏的情况考虑:先摸出两张王牌,然后摸出所有的方块和黑桃,共计132228⨯+=张牌,接着就是最关键也是最容易出错的地方,那就是什么是最坏的情况。
因为要保证有2张梅花和3张红桃,所以我们只需要不符合其中一个即可,比如摸到了13张梅花和2张红桃就是不符合要求的(想想看为什么13张红桃和1张梅花为什么不是最坏的情况?),但是如果再摸一张就必定符合要求了,所以至少需要摸出28132144+++=张。
【例14】 布袋中有编号为1~10的形状大小完全一样的小球55个,其中编号为n 的小球有n 个,110n ≤≤,为了保证将取出的球组合出数字“1999”,问至少需要取出多少个球? 【分析】 因为要求取出一个“1”和三个“9”,所以我们考虑最坏的情况,把编号为2,3,4,5,6,7,8,10的所有的球全部取出来,即有23456781045+++++++=个球,此时还是显然无法满足题目要求,这个时候再取出九个“9”或者两个“9”和一个“1”,还是无法满足要求,如果再取一个就符合要求,即至少需要取出459155++=个球。
【例15】(第七届中环杯五年级初赛)一只魔袋里装有30种不同颜色的魔球各30只,现在请你闭上眼睛到袋中去摸球,每次限摸3只,要使摸出的球至少有三种颜色是不少于3只的,那么至少要摸多少次?【分析】这题是比较典型的最不利原则的题型,最坏的情况就是有两种颜色的魔球都取完了,其他28种颜色的魔球都去了2只,这时只有再取一只球就能凑足有三种颜色是不少于3只,所以至少应该摸++⨯+÷=次。
(30302821)339【例16】请证明:在1,4,7,10,,100L中任选20个数,其中至少有不同的两组数,其和等于104。
【分析】共34个数分成18组如下:()()()()()L,共18个抽屉,从中任意选取204,100,7,97,,49,55,1,52个数,至少有18个数来自前16个抽屉,所以至少有4个数取自某两个抽屉,而属于同一个抽屉的两个数的和是104,所以问题得证。
【例17】从1~200这200个数中任意选取101个数,证明:必有一个数是另一个数的倍数。
【分析】把这200个数分成100组,看作是100个抽屉,分别是(1,2,4,8,,128)L,L,(3,6,12,,192)L,……,(99,198),(101),(103),……,(199),从这100个抽屉中选取101个(5,10,20,,160)数,则必定有两个数在同一个抽屉中,而同一个抽屉中的任意两个数都满足倍数关系,所以必有一个数是另一个数的倍数。
【例18】学校有55个同学参加数学竞赛,已知将参赛同学任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必定有男生,求参赛的男生人数是多少?【分析】因为参赛者中任何10人中必定有男生,所以女生人数必定不超过9人。
另一方面,因为任意分成四组,必定有一组女生不少于2人,所以女生人数多于2419⨯+=人,于是女生人数是9个,男生人数是46个。
【例19】平面上给定6个点,没有3个点在一条直线上,证明:用这些点做顶点所组成的一切三角形中,一定有一个三角形,它的最大边是另外一个三角形的最小边。
【分析】首先我们先将每一个三角形的最大边染色成红色的,将其他所有没有染色的边染成蓝色的。
设这六个点是,,,,,A B C D E F,则在A连出的五条线中必定有三条线颜色相同,假设AB AC AD相同的,那么,,B C D三个点之间的两两连线有颜色与,,AB AC AD颜色相同,如果,,这两个点和A点组成的三角形的边颜色就相同了,如果,,B C D三个点之间的两两连线的颜色与,,B C D三点组成的三角形的颜色就相同了,也就是说在这六个AB AC AD都不相同,那么,,点组成的三角形中必定存在同色三角形,因为这个三角形一定有最大边,所以这个同色三角形必定是红色三角形,那么这个三角形的最小边必定是红色,从而它必定是另外某一个三角形的最大边,也就是说这条边既是某个三角形的最大边,也是某个三角形的最小边。
【例20】平面上有17个点,两两连线,每条线段染红、黄、蓝三种颜色中的一种,这些线段能构成若干个三角形.证明:一定有一个三角形三边的颜色相同.【分析】从这17个点钟任取一个点A,把A点与其它16个点相连可以得到16条线段,根据抽屉原理,其中同色的线段至少有6条,不妨设为红色.考虑这6条线段的除A点外的6个端点:⑴如果6个点两两之间有1条红色线段,那么就有1个红色三角形符合条件;⑵如果6个点之间没有红色线段,也就是全为黄色和蓝色,由上面的例题可知,这6个点中必有3个点,它们之间的线段的颜色相同,那么这样的三角形就符合条件.综上所述,一定存在一个三角形满足题目要求.复杂的抽屉原理【例1】幼儿园买来许多牛、马、羊、狗塑料玩具,每个小朋友任意选择两件,但不能是同样的,问:至少有多少个小朋友去拿,才能保证有两人所拿玩具相同?【分析】从四种玩具中挑选不同的两件,所有的搭配有以下6组:牛、马;牛、羊;牛、狗;马、羊;马、狗;羊、狗.24436 21C⨯==⨯个。