- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 如果放的铅笔数比盒子的数量多2,也是总有一个笔筒中至少放进2支铅笔。 如果放的铅笔数比盒子的数量多3,也是总有一个笔筒中至少放进2支铅笔。 “鸽巢原理”(一):把m个物体任意分放进n个鸽巢中(mn,m和n是非0自然数),那么一定有一个鸽巢中至少放进了2个物体。 你发现什么? 把7本书放进3个抽屉,不管怎么放,总有一个抽屉里至少放进3本书。为什么?如果有8本书呢?10本书呢? (一)分解法 (二)假设法 你发现什么? “鸽巢原理”(二):把多于kn个的物体任意放进n个鸽巢中(k是正整数,n是非0自然数),那么一定有一个鸽巢中至少放进了(k+1)个物体。 课堂小结 通过这节课的学习,你有哪些收获? 鸽巢问题(2) R·六年级下册 新课导入 一天晚上,毛毛房间的电灯突然坏了,伸手不见五指,这时他又要出去,于是他就摸床底下的袜子,他有蓝、白、灰色的袜子各一双,由于他平时做事随便,袜子乱丢,在黑暗中不知道哪些袜子颜色是相同的。毛毛想拿最少数目的袜子出去,在外面借街灯配成相同颜色的一双。你们知道最少拿几只袜子出去吗? 这节课我们利用鸽巢问题解决生活中的实际问题。 推进新课 盒子里有同样大小的红球和蓝球各4个,要想摸出的球一定有2个同色的,最少要摸出几个球? 同学们,猜一猜老师在盒子里放了什么? 如果一位同学摸一个,可能是什么颜色的?要想这位同学摸出的球,一定有2个同色的,最少要摸出几个球? 请学生独立思考后,先在小组内交流自己的想法,验证各自的猜想。 1.摸2个球可能出现的情况:1红1蓝;2红;2蓝 2.摸3个球可能出现的情况:2红1蓝;2蓝1红;3红;3蓝 3.摸4个球可能出现的情况:2红2蓝;1红3蓝;1蓝3红;4红;4蓝 4.摸5个球可能出现的情况:4红1蓝;3蓝2红;3红2蓝;4蓝1红;5红;5蓝 通过验证,说说你们得出什么结论。 小结:盒子里有同样大小的红球和蓝球各4个。想要摸出的球一定有2个同色的,最少要摸3个球 生活中像这样的例子很多,我们不能总是猜测或动手试验吧,能不能把这道题与前面所讲的“鸽巢问题”联系起来进行思考呢? a.“摸球问题”与“鸽巢问题”有怎样的联系? b.应该把什么看成“鸽巢”?有几个“鸽巢”?要分放的东西是什么? c.得出什么结论? 同学们讨论,汇报。 因为一共有红、蓝两种颜色的球,可以把两种“颜色”看成两个“鸽巢”,“同色”就意味着“同一个鸽巢”。这样,把“摸球问题”转化“鸽巢问题”,即“只要分的物体个数比鸽巢多,就能保证有一个鸽巢至少有两个球”。 从最特殊的情况想起,假设两种颜色的球各拿了1个,也就是在两个鸽巢里各拿了一个球,不管从哪个鸽巢里再拿一个球,都有两个球是同色,假设最少摸a个球,即 (a)÷2=1……(b)当b=1时,a就最小。所以一次至少应拿出1×2+1=3个球,就能保证有两个球同色。 结论:要保证摸出有两个同色的球,摸出的数量至少要比颜色种数多一 随堂演练 给一个正方体木块的6个面分别涂上蓝、黄两种颜色。不论怎么涂至少有3个面涂的颜色相同。为什么? 【思路提示】这是抽屉原理(或称鸽巢原理)的题。“鸽巢原理”(一):把m个物体任意分放进n个鸽巢中(mn,m和n是非0自然数),那么一定有一个鸽巢中至少放进了2个物体。 “鸽巢原理”(二):把多于kn个的物体任意放进n个鸽巢中(k是正整数,n是非0自然数),那么一定有一个鸽巢中至少放进了(k+1)个物体。 规范解答 因为正方体有6个面, 而现在只有2种颜色,平均一种颜色要用到6÷2=3 (面),所以不论怎么涂至少有3个面的颜色相同。 【规律方法】 解答抽屉原理的题目,常用的方法有列举法、分解法、假设法(反证法)等。 把25个玻璃球最多放进几个盒子里,才能保证至少有一个盒子里有5个玻璃球? (分放的物体总数-1)÷(其中一个鸽巢里至少有的物体个数-1)=a……b(ba),则a就是所求的鸽巢数。 课堂小结 本节课你有什么收获? 1 2 3 4 5 6 7 8 9 10 11 12 13 鸽巢问题(1) ·六年级下册 新课导入 同学们,你们在一些公共场所或旅游景点见过电脑算命吗?“电脑算命”看起来很深奥,只要你报出自己的出生年月日和性别,一按键,屏幕上就会出现所谓性格、命运的句子。 通过今天的学习,我们掌握了“鸽巢问题”之后,你就不难证明这种“电脑算命”是非常可笑和荒唐的,是不可相信的鬼把戏了。 通过学习,你想解决哪些问题? 通过同学们的回答发现大家最想知道的是: “鸽巢问题”是怎样的? 这里的“鸽巢”是指什么? 运用“鸽巢问题”能解决哪些问题? 怎样运用“鸽巢问题”解决问
您可能关注的文档
- 九年级英语新版外研版上册Module2 Public holidays 语法精讲与精练.ppt
- 九年级英语新版外研版上册Module3 Heroes Unit1 She trained hard so she became a great player later.ppt
- 九年级英语新版外研版上册Module3 Heroes Unit3 Language in use.ppt
- 九年级英语新版外研版上册Module3 Heroes 语法精讲与精练.ppt
- 九年级英语新版外研版上册Module4 Home alone 语法精讲与精练.ppt
- 九年级英语新版外研版上册Module5 Museums Unit1 Don’t cross that rope.ppt
- 九年级英语新版外研版上册Module5 Museums Unit3 Language in use.ppt
- 九年级英语新版外研版上册Module5 Museums 语法精讲与精练.ppt
- 九年级英语新版外研版上册Module6 Unit2 If you tell him the truth now you will show that you are honest.ppt
- 九年级英语新版外研版上册Module6 Problems Unit3 Language in use.ppt
文档评论(0)