《鸽巢问题》ppt.ppt_第1页
《鸽巢问题》ppt.ppt_第2页
《鸽巢问题》ppt.ppt_第3页
《鸽巢问题》ppt.ppt_第4页
《鸽巢问题》ppt.ppt_第5页
已阅读5页,还剩16页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第5单元 数学广角鸽巢问题 课题1 鸽巢问题(1),抢凳子游戏,游戏规则: 老师宣布开始,5位同学都坐到凳子上,每个人必须都坐下。准备好了吗?,小组合作:拿出4枝铅笔和3个文具盒,把这4枝笔放进这3个文具盒中摆一摆,放一放,看有几种情况?,例1:把4枝铅笔放进3个文具盒中,不管怎么放,总有一个文具盒里至少有2枝铅笔。为什么呢?怎样解释这种现象?,第一种情况,第二种情况,第三种情况,第四种情况,不管怎么放,总有一个文具盒里至少放进2枝铅笔。,请同学们观察不同的摆法,能发现什么?,例题,不管怎么放总有一个文具盒里至少有2枝铅笔。,可以假设先在每个文具盒中放1枝铅笔,最多放3枝。剩下的1枝还要放进其

2、中的一个文具盒。所以至少有2枝铅笔放进同一个文具盒。也就是先平均分,然后把剩下的1枝,不管放在哪个盒子里,一定会出现总有一个文具盒里至少有2枝铅笔。,把这4枝铅笔放进这3个文具盒中,不管怎么放,总有一个文具盒里至少放进2枝铅笔。,鸽巢问题 (也叫“鸽巢原理”),把6枝铅笔放进5个文具盒里呢?,拓展,把8枝铅笔放进7个文具盒里呢?,把7枝铅笔放进6个文具盒里呢?,把100枝铅笔放进99个文具盒里呢?,你发现什么?,只要铅笔的枝数比文具盒的数量多1,总有一个盒子里至少有2枝铅笔。,如果放的铅笔数比文具盒的数量多2,多3,多4呢?,思考:,只要放的铅笔数比笔筒的数量多,就总有1个文具盒里至少放2枝铅

3、笔,把7本书放进3个抽屉,不管怎么放,总有一个抽屉里至少放进3本书。为什么?,如果有8本书会怎么样呢?,10本呢?,732(本)1(本)(总有一个抽屉里至少有3本),832(本)2(本),1033(本)1(本),(总有一个抽屉里至少有3本),(总有一个抽屉里至少有4本),总有一个抽屉里至少有的本数等于“商+1),物体数抽屉数商余数,至少数:商1,如果物体数除以抽屉数有余数,用所得的商加1,就会发现“总有一个抽屉里至少有商加1个物体”。,总结,数学小知识:鸽巢问题的由来。 抽屉原理是组合数学中的一个重要原理,它最早由德国数学家狄利克雷提出并运用于解决数论中的问题,所以该原理又称“狄利克雷原理”。抽屉原理有两个经典案例,一个是把10个苹果放进9个抽屉里,总有一个抽屉至少放了2个苹果,所以这个原理又称为“抽屉原理”;另一个是6只鸽子飞进5个鸽巢,总有一个鸽巢至少飞进2只鸽子,所以也称为“鸽巢原理”,5只鸽子飞进了3个鸽笼,总有一个鸽笼至少飞进了2只鸽子。为什么?,三、知识应用,11只鸽子飞进了4个鸽笼,总有一个鸽笼至少飞进了3只 鸽子。为什么?,11423,213,三、知识应用,5个人坐4把

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论