《鸽巢问题》ppt复习进程.ppt

上传人:豆**** 文档编号:59518117 上传时间:2022-11-10 格式:PPT 页数:21 大小:2.27MB
返回 下载 相关 举报
《鸽巢问题》ppt复习进程.ppt_第1页
第1页 / 共21页
《鸽巢问题》ppt复习进程.ppt_第2页
第2页 / 共21页
点击查看更多>>
资源描述

《《鸽巢问题》ppt复习进程.ppt》由会员分享,可在线阅读,更多相关《《鸽巢问题》ppt复习进程.ppt(21页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、鸽巢问题ppt小小组组合合作作:拿拿出出4 4枝枝铅铅笔笔和和3 3个个文文具具盒盒,把把这这4 4枝枝笔笔放放进进这这3 3个个文文具具盒盒中中摆摆一一摆摆,放放一放,看有几种情况?一放,看有几种情况?例例1 1:把把4 4枝铅笔放进枝铅笔放进3 3个文具盒中,不管个文具盒中,不管怎么放,怎么放,总有总有一个文具盒里一个文具盒里至少至少有有2 2枝铅笔。枝铅笔。为什么呢?怎样解释这种现象?为什么呢?怎样解释这种现象?第一种情况第一种情况00第二种情况第二种情况0第三种情况第三种情况0第四种情况第四种情况0000不不管管怎怎么么放放,总总有有一一个个文文具具盒盒里里至至少少放进放进2 2枝铅笔

2、。枝铅笔。请同学们观察不同的摆法,能发现什么?请同学们观察不同的摆法,能发现什么?不管怎么放不管怎么放总有总有一个文具盒里一个文具盒里至少至少有有2枝铅笔。枝铅笔。可以假设先在每每个个文文具具盒盒中中放放1 1枝枝铅铅笔笔,最最多多放放3 3枝枝。剩剩下下的的1 1枝枝还还要要放放进进其其中中的的一一个个文文具具盒盒。所所以以至至少少有有2 2枝枝铅铅笔笔放放进进同同一一个个文文具具盒盒。也也就就是是先先平平均均分分,然然后后把把剩剩下下的的1 1枝枝,不不管管放放在在哪哪个个盒盒子子里里,一一定定会会出出现现总总有有一一个个文文具具盒盒里里至至少有少有2 2枝铅笔。枝铅笔。把把这这4 4枝枝

3、铅铅笔笔放放进进这这3 3个个文文具具盒盒中中,不不管管怎怎么么放放,总总有有一一个个文文具具盒盒里里至至少少放放进进2 2枝铅笔。枝铅笔。鸽巢问题鸽巢问题(也也 叫叫“鸽鸽 巢巢 原原 理理”)把把6枝铅笔放进枝铅笔放进5个文具盒里呢?个文具盒里呢?把把8枝铅笔放进枝铅笔放进7个文具盒里呢?个文具盒里呢?把把7枝铅笔放进枝铅笔放进6个文具盒里呢?个文具盒里呢?把把100枝铅笔放进枝铅笔放进99个文具盒里呢?个文具盒里呢?只要铅笔的枝数比文具盒只要铅笔的枝数比文具盒的数量的数量多多1,总有总有一个盒一个盒子里子里至少至少有有2枝铅笔。枝铅笔。如果放的铅笔数比文具盒的数量多2,多3,多4呢?只要

4、放的铅笔数比笔筒的数量多,只要放的铅笔数比笔筒的数量多,就总有就总有1个文具盒里至少放个文具盒里至少放2枝铅笔枝铅笔把7本书放进3个抽屉,不管怎么放,总有一个抽屉里至少放进3本书。为什么?如果有8本书会怎么样呢?10本呢?732(本)1(本)(总有一个抽屉里至少有3本)832(本)2(本)1033(本)1(本)7本书放进3个抽屉,有一个抽屉至少放3本书。你是这样想的吗?你有什么发现?(总有一个抽屉里至少有3本)(总有一个抽屉里至少有4本)总有一个抽屉里至少有的本数等于总有一个抽屉里至少有的本数等于“商商+1)物体数抽屉数商余数至少数:商1 如果物体数除以抽屉数有余数,用所得的商加1,就会发现“

5、总有一个抽屉里至少有商加1个物体”。数学小知识:鸽巢问题的由来。数学小知识:鸽巢问题的由来。抽屉原理是组合数学中的一个重要原理,它最早由德国数学家狄利克雷提出并运用于解决数论中的问题,所以该原理又称“狄利克雷原理”。抽屉原理有两个经典案例,一个是把10个苹果放进9个抽屉里,总有一个抽屉至少放了2个苹果,所以这个原理又称为“抽屉原理”;另一个是6只鸽子飞进5个鸽巢,总有一个鸽巢至少飞进2只鸽子,所以也称为“鸽巢原理”5只鸽子飞进了3个鸽笼,总有一个鸽笼至少飞进了2只鸽子。为什么?三、知识应用11只鸽子飞进了4个鸽笼,总有一个鸽笼至少飞进了3只 鸽子。为什么?11423213三、知识应用5个人坐4把椅子,总有一把椅子上至少坐2人。为什么?5411112三、知识应用此课件下载可自行编辑修改,仅供参考!此课件下载可自行编辑修改,仅供参考!感谢您的支持,我们努力做得更好!谢谢感谢您的支持,我们努力做得更好!谢谢

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 教案示例

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁