抽屉原理演示文稿1
- 格式:ppt
- 大小:628.00 KB
- 文档页数:9
抽屉原理ppt(共10篇)抽屉原理ppt(一): 什么叫抽屉原理桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的“抽屉原理”.抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素.” 抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”).它是组合数学中一个重要的原理.抽屉原理ppt(二): 人教版小学数学六年级数学广角《抽屉原理》的小组活动怎样设计人教版小学数学六年级数学广角《抽屉原理》的学生小组活动怎样设计我这样设计可以吗活动1、如果把3根小棒放进2个杯子里,或4根小棒放进3个杯子里,你们摆一摆会有什么发现活动2、把5根小棒或7根小棒放进2个杯子里,会出现什么情况活动3、8根小棒放进3个杯子里,总有一个杯子里至少有几根小棒学生填写的表格:小棒杯子记录实验过程(用画图、数字或其它方法)实验结果这样能达到最佳的教学效果吗请专家指点,不甚感激!抽屉原理一、知识要点抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理.把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果.这个人所皆知的常识就是抽屉原理在日常生活中的体现.用它可以解决一些相当复杂甚至无从下手的问题.原理1:把n+1个元素分成n类,不管怎么分,则一定有一类中有2个或2个以上的元素.原理2:把m个元素任意放入n(n<m=个集合,则一定有一个集合呈至少要有k个元素.其中 k=(当n能整除m时)〔〕+1 (当n不能整除m时)(〔〕表示不大于的最大整数,即的整数部分)原理3:把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素.二、应用抽屉原理解题的步骤第一步:分析题意.分清什么是“东西”,什么是“抽屉”,也就是什么作“东西”,什么可作“抽屉”.第二步:制造抽屉.这个是关键的一步,这一步就是如何设计抽屉.根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及其个数,为使用抽屉铺平道路.第三步:运用抽屉原理.观察题设条件,结合第二步,恰当应用各个原则或综合运用几个原则,以求问题之解决.例1、教室里有5名学生正在做作业,今天只有数学、英语、语文、地理四科作业求证:这5名学生中,至少有两个人在做同一科作业.证明:将5名学生看作5个苹果将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉由抽屉原理1,一定存在一个抽屉,在这个抽屉里至少有2个苹果.即至少有两名学生在做同一科的作业.例2、木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球把3种颜色看作3个抽屉若要符合题意,则小球的数目必须大于3大于3的最小数字是4故至少取出4个小球才能符合要求答:最少要取出4个球.例3、班上有50名学生,将书分给大家,至少要拿多少本,才能保证至少有一个学生能得到两本或两本以上的书.把50名学生看作50个抽屉,把书看成苹果根据原理1,书的数目要比学生的人数多即书至少需要50+1=51本答:最少需要51本.例4、在一条长100米的小路一旁植树101棵,不管怎样种,总有两棵树的距离不超过1米.把这条小路分成每段1米长,共100段每段看作是一个抽屉,共100个抽屉,把101棵树看作是101个苹果于是101个苹果放入100个抽屉中,至少有一个抽屉中有两个苹果即至少有一段有两棵或两棵以上的树例5、 11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本试证明:必有两个学生所借的书的类型相同证明:若学生只借一本书,则不同的类型有A、B、C、D四种若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种共有10种类型把这10种类型看作10个“抽屉”把11个学生看作11个“苹果”如果谁借哪种类型的书,就进入哪个抽屉由抽屉原理,至少有两个学生,他们所借的书的类型相同例6、有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜试证明:一定有两个运动员积分相同证明:设每胜一局得一分由于没有平局,也没有全胜,则得分情况只有1、2、3……49,只有49种可能以这49种可能得分的情况为49个抽屉现有50名运动员得分则一定有两名运动员得分相同例7、体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的解题关键:利用抽屉原理2.根据规定,多有同学拿球的配组方式共有以下9种:{足}{排}{蓝}{足足}{排排}{蓝蓝}{足排}{足蓝}{排蓝}以这9种配组方式制造9个抽屉将这50个同学看作苹果=5.5 (5)由抽屉原理2k=〔〕+1可得,至少有6人,他们所拿的球类是完全一致的抽屉原理ppt(五): "抽屉原理"是谁提出的抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素.”抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”).它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理.它是组合数学中一个重要的原理.抽屉原理ppt(六): 数学中抽屉原理是什么抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2件.抽屉原理2:将多于mxn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于(m+1)件.抽屉原理的本质是最差原则,很多题目不能直接用抽屉原理来解答的,均可以通过最差原则来求解.抽屉原理ppt(七): “抽屉原理”中,至少数=()+()急哦是物体数!!!!!!(总数/抽屉数)+1抽屉原理ppt(八): 抽屉原理的由来是什么抽屉原理日常生活中,人们只要稍加留意,就不难发现某些带有规律性的事物.比如,将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.这是大家都能理解的一个简单道理,该道理即被称为抽屉原理或鸽笼原理(以鸽子比做苹果,以笼子比做抽屉).抽屉原理的一般形式为:将n+1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果. 千万别小看这个既平常又简单的原理,许多有趣的问题,都可以用抽屉原理来解决.比如,任意13个人中,必然有2个人是在同一个月份出生的.只需要将13个人看成苹果,12个月份看成抽屉,于是由抽屉原理就得到了结论.再比如,在边长为1的正方形内,任意给定5个点,则其中必有2个点,它们之间的距离不会大于1/2 .证明这个问题只需要将正方形分为面积相等的4等分,则4个小正方形的边长都是1/2,每个小正方形内任意两点之间的距离均不会大于大正方形的对角线长1/2. 将5个点看成苹果,4个小正方形看成抽屉,由抽屉原理,必然有一个小正方形中有2个点,于是这两个点之间的距离不大于1/2.抽屉原理ppt(九): 根据抽屉原理的理解,编一道利用抽屉原理解决的问题六年二班共有37名学生,问:至少有几人在同一月出生(假设所有人年龄相同)抽屉原理ppt(十): 抽屉原理的为什么该怎么答如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素. 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果.这一现象就是我们所说的“抽屉原理”. 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素.” 抽屉原理有时也被称为鸽巢原理.它是组合数学中一个重要的原理.为小学六年级课程.【第一抽屉原理】:原理1:把多于n+1个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件.抽屉原理证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),故不可能.原理2 :把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体.证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能.原理3 :把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体.原理1 、2 、3都是第一抽屉原理的表述.【第二抽屉原理】:把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体(例如,将3×5-1=14个物体放入5个抽屉中,则必定有一个抽屉中的物体数少于等于3-1=2).证明(反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能.抽屉原理ppt课件简单抽屉原理ppt。
2.1抽屉原理(五篇范文)第一篇:2.1抽屉原理山东省济宁一中奥林匹克数学竞赛辅导讲义贾广素编写第二章几个重要的原理2.1 抽屉原理将10个苹果放在9个抽屉中,无论怎么放,一定会有一个抽屉里放了2个或更多的苹果,这个简单的事实就是抽屉原理.它是由德国数学家狄利克雷(Dirichlet)提出来的,因此也称为狄利克雷原理.如果将苹果换成信,鸽子或鞋,而把抽屉换成信筒,鸽笼或鞋盒,那么这个原理应然适用.它是许多存在性问题得以证明的理论依据,也是离散数学中的一个重要原理,把它推广到一般情形,就可以得到:抽屉原理如果将m个物品放入n个抽屉内,那么至少有一个抽屉的物品不少于l个,其中⎧mn|m⎪⎪nl=⎨(这里[x]表示不超过x的最大整数)⎪[m]+1n|m⎪⎩n【证明】当n|m时,若结论不真,则每个抽屉中至多有m-1个物品,那么n个抽屉中物n品的总数≤n(m-1)=m-n<m个,矛盾!nmm]<n⋅=m个,也矛盾!nn当n|m时,若结论不真,则n个抽屉中物品总数≤n⋅[有的参考书上给出了此定理的另外一种写法:如果将m个物品放入n个抽屉内,那么必有一个抽屉内至少有[m-1]+1个物品。
这是抽屉原理的不同的两种表现形式,其本质是一n样的。
另外,抽屉原理还有其它的几种形式的推广:推广1:如果将m个物体放入n个抽屉内,那么必有一个抽屉内的物品至多有[这是推广也叫做第二抽屉原理,证明如下:【证明】用反证法,如果每个抽屉内至少有[m]个。
nm]+1个物品,那么n个抽屉内的物品的总数n至少为n([mm]+1)>n⋅=m,这与n个抽屉内共有m个物品矛盾!nn推广2:无穷多个物品放入有限个抽屉中,则至少有一个抽屉中有无穷多个物品。
推广3:把m1+m2++mn-n+1个元素分成n类,则存在一个k,使得第k类至少有山东省济宁一中奥林匹克数学竞赛辅导讲义贾广素编写mk个元素。
推广2和推广3利用反证法,类似于述证法,不难得到其证明,这里我们不再一一赘述。
抽屉原理课件文字版抽屉原理课件文字版1总结规律师:刚才我们研究的都是铅笔数比杯子数多1,而余数也正巧是1的,如果余下铅笔数比杯子多2、多3、多4的呢,结论又会怎样探究把5根铅笔放在3个杯子里,不管怎么放,总有一个杯子里至少有几根铅笔为什么a、先同桌摆一摆,再说一说。
b、你怎么分的学生汇报后,教师演示:将5根笔平均分到3个杯子里里,余下的两根怎么办是把余下的两根无论放到哪个杯子里都行吗怎样保证至少引导学生知道再把两根铅笔平均分,分别放入两个杯子里。
探究把15根铅笔放在4个杯子里的结论。
、引导学生总结得出结论:商加1是总有一个杯子至少个数。
教学例2课件出示:1、把5本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书2、把7本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书3、把9本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书学生汇报小结:不管怎么放,总有一个抽屉里至少有“商加1”本书了。
师:这就是有趣的“抽屉原理”,又称“鸽笼原理”,最先同19世纪的德国数学家狄里克雷提出来的,所以又称“狄里克雷原理”。
这一原理在解决实际问题中有着广泛的应用。
“抽屉原理”的应用是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些今人惊异的结果。
三、解决问题1、7枝笔入进5个笔筒里,不管怎么放,总有一个笔筒中至少有2枝笔。
为什么2、8只鸽子飞回3鸽笼,不管飞,总有一个鸽笼里至少有3只鸽子。
为什么师:最后,我们再来玩个游戏,你们都玩过扑克牌吗一共有几张牌,抽出大王和小王还剩几张有几种花色,下面老师请一位同学任愿的抽出5张,不用看,老师就知道,不管怎么抽,至少有2张是同花色的。
老师说的对吗为什么四、课时总结抽屉原理课件文字版2教学内容:人教版《义务教育课程标准实验教科书数学》六年级下册数学广角《抽屉原理》。
教学目标:1.知识与能力:初步了解抽屉原理,运用抽屉原理知识解决简单的实际问题。
2.过程和方法:经历抽屉原理的探究过程,通过动手操作、分析、推理等活动,发现、归纳、总结原理。