数学广角——鸽巢问题
- 格式:ppt
- 大小:6.02 MB
- 文档页数:26
5、数学广角——鸽巢问题单元分析一、教材分析:本教材专门安排“数学广角”这一单元,向学生渗透一些重要的数学思想方法。
和以往的义务教育教材相比,这部分内容是新增的内容。
本单元教材通过几个直观例子,借助实际操作,向学生介绍“鸽巢问题”,使学生在理解“鸽巢问题”这一数学方法的基础上,对一些简单的实际问题加以“模型化”,会用“鸽巢问题”加以解决。
在数学问题中,有一类与“存在性”有关的问题。
在这类问题中,只需要确定某个物体(或某个人)的存在就是可以了,并不需要指出是哪个物体(或人)。
这类问题依据的理论我们称之为“抽屉原理”。
“抽屉原理”最先是19世纪的德国数学家狄利克雷运用于解决数学问题的,所以又称“狄利克雷原理”,也称之为“鸽巢问题”。
“鸽巢问题”的理论本身并不复杂,甚至可以说是显而易见的。
但“鸽巢问题”的应用却是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结论。
因此,“鸽巢问题”在数论、集合论、组合论中都得到了广泛的应用。
“鸽巢原理”的变式很多,在生活中运用广泛,学生在生活中常常遇到此类问题。
教学时,要引导学生先判断某个问题是否属于“鸽巢原理”可以解决的范畴。
能不能将这个问题同“鸽巢原理”结合起来,是本次教学能否成功的关键。
所以,在教学中,应有意识地让学生理解“鸽巢原理”的“一般化模型”。
六年级的学生理解能力、学习能力和生活经验已达到能够掌握本章内容的程度。
教材选取的是学生熟悉的,易于理解的生活实例,将具体实际与数学原理结合起来,有助于提高学生的逻辑思维能力和解决实际问题的能力。
二、三维目标:1、知识与技能:引导学生通过观察、猜测、实验、推理等活动,经历探究“鸽巢原理”的过程,初步了解“鸽巢原理”的含义,会用“鸽巢原理”解决简单的实际问题。
2、过程与方法:1)经历探究“鸽巢原理”的学习过程,体验观察、猜测、实验、推理等活动的学习方法,渗透数形结合的思想。
(2)学会与人合作,并能与人交流思维过程和结果。
第五单元数学广角——鸽巢问题(抽屉原理)一、最不利原则:为了保证能完成一件事情,需要考虑在最倒霉(最不利)的情况下,如何能达到目标。
二、抽屉原理:形式1:把n+1个苹果放到n个抽屉中,一定有2个苹果放在一个抽屉里;形式2:把m×n+1个苹果放到n个抽屉中,一定有m+1个苹果放在一个抽屉里。
模块一抽屉原理【例题1】把3个苹果放到两个抽屉中,有()种放法。
【练习1】把4支铅笔放进3个笔筒中,有()种放法。
【例题2】把8个桃子放到7个果盘里,一定有一个果盘里至少放进了()桃子。
【练习2】把7本书放进6个抽屉,不管怎么放,总有一个抽屉里至少放进()本书。
【例题3】五年级一班有28个学生,保证至少有几个同学在同一个月出生?【练习3】在任意25个人中,至少有几个人的星座相同?【例题4】把25个玻璃球最多放进几个盒子里,才能保证至少有一个盒子里有5个玻璃球?【练习4】把17本书最多放到()个空书架上,才能保证至少有一个书架上有5本书。
【例题5】平安路小学组织862名同学去参观甲、乙、丙3处景点。
规定每名同学至少参观一处,最多可以参观两处,至少有多少名同学参观的景点相同?【练习5】中国奥运代表团的173名运动员到超市买饮料,已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水6种饮料,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同?【例题6】国庆嘉年华共有5项游艺活动,每个学生至多参加2项,至少参加1项。
那么至少有多少个学生,才能保证至少有4个人参加的活动完成相同?【练习6】桂苑小学六年级每名学生都订阅了《数学小灵通》、《小学生作文》、《英语天地》、《科学画报》这4种报刊中的2种,他们当中至少有34名学生订阅的报刊种类相同。
你知道桂苑小学六年级至少有多少名学生吗?【例题7】从1,2,3,……,21这些自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于4?【练习7】1至70这70个自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于6?【例题8】从1,4,7,10,……37,40这14个自然数,至少任取多少个数才能保证其中至少有2个数的和是41?【练习8】从1到50这50个自然数中,至少选出多少个数,才能保证其中一定有两个数的和是50?【例题9】从1到100这100个自然数中,至少选出多少个数才能保证其中一定有两个数的和是7的倍数?如果要保证是6的倍数呢?【练习9】从1至99这99个自然数中任意取出一些数,要保证其中一定有两个数的和是5的倍数,至少要取多少个?【例题10】某省有4千万人口,每个人的头发根数不超过15万根,那么该省中至少有多少人的头发根数一样多?【练习10】49名同学共同参加体操表演,其中最小的8岁,最大的11岁。
六年级数学下册期末总复习《5单元数学广角——鸽巢问题》必记知识点一、鸽巢问题基本原理•定义:鸽巢问题,也被称为抽屉原理或鸽笼原理,是一种组合数学原理。
它描述的是,如果n 个物体被放入m 个容器(n > m),那么至少有一个容器包含两个或更多的物体。
••简单示例:••如果有 3 个苹果放入 2 个盒子中,至少有一个盒子包含 2 个或更多的苹果。
•如果有 5 只鸽子飞入 4 个鸽笼,至少有一个鸽笼包含 2 只或更多的鸽子。
二、鸽巢问题的数学表达•公式:物体个数÷ 鸽巢个数= 商…… 余数,至少个数= 商+ 1(当余数存在时)。
••应用:••如果有10 个苹果放入9 个抽屉,那么至少有一个抽屉包含至少 2 个苹果(因为10 ÷ 9 = 1 …… 1,至少个数= 1 + 1 = 2)。
三、鸽巢原理的变种•鸽巢原理(二):把多于kn 个物体任意分进n 个鸽巢中(k 和n 是非0自然数),那么一定有一个鸽巢中至少放进了(k+1) 个物体。
••应用:••如果有15 只鸽子飞入 4 个鸽笼,至少有一个鸽笼包含至少 4 只鸽子(因为15 = 3 × 4 + 3,所以至少有一个鸽笼包含3+1=4 只鸽子)。
四、摸球问题与鸽巢原理•摸同色球:•要保证摸出两个同色的球,摸出的球的数量至少要比颜色数多1。
•如果有两种颜色的球,至少需要摸 3 个球来保证有两个同色的球;三种颜色则需要摸 4 个球,以此类推。
•极端思想:•在摸球时,先考虑最不利的情况(即先摸出不同颜色的球),然后再考虑下一个球,以确保满足条件。
五、鸽巢原理的应用实例•生日悖论:在一个至少有23 人的群体中,存在至少两个人的生日在同一天的概率超过50%。
•选举投票:在一个有n 个候选人和超过n 个选民的选举中,至少有一个候选人获得了超过1/2 的选票(通过多轮投票或淘汰制)。
六、解题步骤1.分析题意:明确“鸽巢”和“物体”分别是什么。
人教版六年级下数学数学广角——鸽巢问题第十二周数学广角——鸽巢问题鸽巣原理是一个重要而又基本的组合原理,在解决数学问题时有非常重要的作用。
鸽巣原理的最简单表达形式是:物体个数÷鸽巣个数=商……余数,至少个数=商+1.举例来说,如果有3个苹果放在2个盒子里,共有四种不同的放法,但无论哪一种放法,都可以说“必有一个盒子放了两个或两个以上的苹果”。
类似的,如果有5只鸽子飞进四个鸽笼里,那么一定有一个鸽笼飞进了2只或2只以上的鸽子。
如果有6封信,任意投入5个信箱里,那么一定有一个信箱至少有2封信。
摸2个同色球的计算方法是:要保证摸出两个同色的球,摸出的球的数量至少要比颜色数多1.物体数=颜色数×(至少数-1)+1.另外,可以使用极端思想:用最不利的摸法先摸出两个不同颜色的球,再无论摸出一个什么颜色的球,都能保证一定有两个球是同色的。
在填空题中,可以通过运用鸽巣原理来解决问题。
例如,鱼岳三小六年级有30名学生是二月份出生的,那么六年级至少有3名学生的生日是在二月份的同一天。
又如,有3个同学一起练投篮,如果他们一共投进16个球,那么一定有1个同学至少投进了6个球。
把6只鸡放进5个鸡笼,至少有2只鸡要放进同1个鸡笼里。
某班有个小书架,40个同学可以任意借阅,小书架上至少要有14本书,才可以保证至少有1个同学能借到2本或2本以上的书。
在解决问题时,我们可以运用鸽巣原理来求解。
例如,六(1)班有50名同学,至少有6名同学是同一个月出生的。
书籍里混装着3本故事书和5本科技书,要保证一次一定能拿出2本科技书,一次至少要拿出4本书。
把16支铅笔最多放入3个铅笔盒里,可以保证至少有1个铅笔盒里的铅笔不少于6支。
在拓展应用中,我们可以通过鸽巣原理来解决更加复杂的问题。
例如,把27个球最多放在4个盒子里,可以保证至少有1个盒子里有7个球。
教师引导学生规范解答:2、假设先取5只,全是红的,不符合题意,要继续取;假设再取5只,5只有全是黄的,这时再取一只一定是蓝色的,这样取5×2+1=11(只)可以保证每种颜色至少有1只。
六年级下册数学广角鸽巢问题
# 一、鸽巢原理(抽屉原理)的基本概念
1. 定义
把多于公式个的物体放到公式个抽屉里,则至少有一个抽屉里的东西不少于两件。
例如:把公式个苹果放到公式个抽屉里,那么至少有一个抽屉里有公式个苹果。
2. 公式表示
如果物体数除以抽屉数有余数,那么至少有一个抽屉里的物体数等于商加上公式。
用字母表示为:物体数公式抽屉数公式(公式),至少数公式。
# 二、典型题目及解析
(一)简单的鸽巢问题
1. 题目
把公式本书放进公式个抽屉,不管怎么放,总有一个抽屉至少放进几本书?
2. 解析
首先计算公式,这里商是公式,余数是公式。
根据鸽巢原理,至少数公式。
也就是说,总有一个抽屉至少放进公式本书。
(二)求物体数的鸽巢问题
1. 题目
一个抽屉里放着若干个玻璃球,要保证有一个抽屉里至少有公式个玻璃球,那么玻璃球的总数至少有多少个?(这里假设抽屉数为公式个)
2. 解析
已知至少数是公式,抽屉数是公式。
根据公式至少数公式,可以推出公式。
那么物体数(玻璃球总数)至少为公式个。
(三)生活中的鸽巢问题
1. 题目
六(1)班有公式名学生,至少有几名学生的生日在同一个月?
2. 解析
一年有公式个月,相当于公式个抽屉,公式名学生相当于物体数。
公式,商是公式,余数是公式。
至少数公式。
所以至少有公式名学生的生日在同一个月。
六下(人教)第五单元数学广角 - 鸽巢问题(抽屉原理)(附答案六下人教版同步奥数第五单元数学广角――鸽巢问题能力提升思维突破挑战极限第五单元数学广角――鸽巢问题(抽屉原理)一、最不利原则:为了保证能完成一件事情,需要考虑在最倒霉(最不利)的情况下,如何能达到目标。
二、抽屉原理:形式1:把n+1个苹果放到n个抽屉中,一定有2个苹果放在一个抽屉里;形式2:把m×n+1个苹果放到n个抽屉中,一定有m+1个苹果放在一个抽屉里。
模块一抽屉原理【例题1】把3个苹果放到两个抽屉中,有()种放法。
【练习1】把4支铅笔放进3个笔筒中,有()种放法。
【例题2】把8个桃子放到7个果盘里,一定有一个果盘里至少放进了()桃子。
【练习2】把7本书放进6个抽屉,不管怎么放,总有一个抽屉里至少放进()本书。
【例题3】五年级一班有28个学生,保证至少有几个同学在同一个月出生?【练习3】在任意25个人中,至少有几个人的星座相同?【例题4】把25个玻璃球最多放进几个盒子里,才能保证至少有一个盒子里有5个玻璃球?【练习4】把17本书最多放到()个空书架上,才能保证至少有一个书架上有5本书。
第 1 页共 14 页六下人教版同步奥数第五单元数学广角――鸽巢问题能力提升思维突破挑战极限【例题5】平安路小学组织862名同学去参观甲、乙、丙3处景点。
规定每名同学至少参观一处,最多可以参观两处,至少有多少名同学参观的景点相同?【练习5】中国奥运代表团的173名运动员到超市买饮料,已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水6种饮料,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同?【例题6】国庆嘉年华共有5项游艺活动,每个学生至多参加2项,至少参加1项。
那么至少有多少个学生,才能保证至少有4个人参加的活动完成相同?【练习6】桂苑小学六年级每名学生都订阅了《数学小灵通》、《小学生作文》、《英语天地》、《科学画报》这4种报刊中的2种,他们当中至少有34名学生订阅的报刊种类相同。
第五单元:数学广角-鸽巢问题【知识点一】“鸽巢原理”(一)“鸽巢原理”(一):把m个物体任意分放进n个鸽巢中(m和n是非0自然数,且m>n),那么一定有一个鸽巢中至少放进了2个物体。
【知识点二】“鸽巢原理”(二)“鸽巢原理”(二):把多于kn个物体任意分进n个鸽巢中(k和n是非0自然数),那么一定有一个鸽巢中至少放进了(k+1)个物体。
【知识点三】应用“鸽巢原理”解决简单的实际问题应用“鸽巢原理”解题的一般步骤(1)分析题意,把实际问题转化成“鸽巢问题”,即弄清楚“鸽巢”(“鸽巢”是什么,有几个鸽巢)和分放的物体。
(2)设计“鸽巢”的具体形式。
(3)运用原理得出某个“鸽巢”中至少分放的物体个数,最终解决问题。
【误区警示】误区一:判断:因为11÷3=3....2,所以把11本书放进3个抽屉中,总有一个抽屉里至少放5本书。
(√)错解分析此题错在把这个抽屉至少放的书的本数用“3(商)+2(余数)”计算了,应该是“3(商)+1”。
错解改正×误区二:有红、绿、蓝三种颜色的小球各5个,至少取出几个能保证有2个同色的?5×3÷3=5(个)错解分析此题错在把小球的总数作为要分放物体的数量了,求得的结果也是与问题要求不符。
本题属于已知鸽巢数量(3中颜色即3个鸽巢)和分的结果(保证一个鸽巢里至少有2个同色的),求要分放物体的数量,各种颜色小球的数量并与参与运算。
错解改正3+1=4(个)【方法运用】运用逆推法解决鸽巢问题典型例题把25个玻璃球最多放进几个盒子里,才能保证至少有一个盒子里有5个玻璃球?思路分析由“鸽巢原理”(二)可知,用分放的物体总数除以鸽巢数量求出平均每个鸽巢里所放物体的数量和余数,其中至少有一个鸽巢中有(平均每个鸽巢里所放物体的数量+1)个物体。
此题可以把玻璃球的总数看成分放的物体总数,把盒子数看成鸽巢数,要使其中一个鸽巢里至少有5个玻璃球,则玻璃球的个数至少要比鸽巢数的(5-1)倍多1个。