抽屉原理1课件.ppt

上传人(卖家):ziliao2023 文档编号:5608594 上传时间:2023-04-27 格式:PPT 页数:21 大小:2.37MB
下载 相关 举报
抽屉原理1课件.ppt_第1页
第1页 / 共21页
抽屉原理1课件.ppt_第2页
第2页 / 共21页
抽屉原理1课件.ppt_第3页
第3页 / 共21页
抽屉原理1课件.ppt_第4页
第4页 / 共21页
抽屉原理1课件.ppt_第5页
第5页 / 共21页
点击查看更多>>
资源描述

1、 有三本书,放入两个抽屉里,有几有三本书,放入两个抽屉里,有几种方法?试试看。种方法?试试看。方法一方法一方法二方法二 把把4枝笔放进枝笔放进3个笔筒里,有几种放法?个笔筒里,有几种放法?把把4枝笔放进枝笔放进3个笔筒里。个笔筒里。把把4枝笔放进枝笔放进3个笔筒里。个笔筒里。把把4枝笔放进枝笔放进3个笔筒里。个笔筒里。把把4枝笔放进枝笔放进3个笔筒里。个笔筒里。总有一个笔筒里,总有一个笔筒里,至少至少放进放进2枝枝笔。笔。把把4枝笔放进枝笔放进3个笔筒里,不管怎么放,总个笔筒里,不管怎么放,总有一个笔筒里有一个笔筒里至少至少放进放进2枝笔,这是为什么?枝笔,这是为什么?我们从最不利的原则去考虑

2、:我们从最不利的原则去考虑:如果我们先让每个笔筒里放如果我们先让每个笔筒里放1枝笔,最多放枝笔,最多放3枝。剩下的枝。剩下的1枝还要放进其中的一个笔筒。所以枝还要放进其中的一个笔筒。所以不管怎么放,总有一个笔筒里不管怎么放,总有一个笔筒里至少至少放进放进2枝枝笔。笔。假如一个鸽舍里飞进一只鸽子,假如一个鸽舍里飞进一只鸽子,5个鸽舍最多飞个鸽舍最多飞进进5只鸽子,还剩下只鸽子,还剩下2只鸽子。所以,无论怎么飞,只鸽子。所以,无论怎么飞,至少有至少有2只鸽子要飞进同一个笼子里。只鸽子要飞进同一个笼子里。7只鸽子飞回只鸽子飞回5个鸽舍,至少有个鸽舍,至少有2只鸽子要飞进同一个鸽舍里,为什么?只鸽子要

3、飞进同一个鸽舍里,为什么?把把5本书进本书进2个抽屉中,不管怎么放,总个抽屉中,不管怎么放,总有一个抽屉至少放进有一个抽屉至少放进3本书。这是为什么?本书。这是为什么?52=21 把把7本书进本书进2个抽屉中,不管怎么放,总个抽屉中,不管怎么放,总有一个抽屉至少放进多少本书?为什么?有一个抽屉至少放进多少本书?为什么?72=31 把把9本书进本书进2个抽屉中,不管怎么放,总个抽屉中,不管怎么放,总有一个抽屉至少放进多少本书?为什么?有一个抽屉至少放进多少本书?为什么?92=4183=22 8只鸽子飞回只鸽子飞回3个鸽舍,至少有(个鸽舍,至少有()只)只鸽子要飞进同一个鸽舍。为什么?鸽子要飞进同

4、一个鸽舍。为什么?3 我们先让一个鸽舍里飞进我们先让一个鸽舍里飞进2只鸽子,只鸽子,3个鸽舍最多可飞进个鸽舍最多可飞进6只鸽子,还剩下只鸽子,还剩下2只鸽子,无论怎么飞,所以只鸽子,无论怎么飞,所以至少至少有有3只只鸽子鸽子要飞进同一个笼子里。要飞进同一个笼子里。至少数至少数=商数商数+1计算绝招计算绝招抽屉原理简介抽屉原理简介“抽屉原理抽屉原理”最先是由最先是由19世纪的德国数学世纪的德国数学家狄里克雷(家狄里克雷(Dirichlet)运用于解决数)运用于解决数学问题的,所以又称学问题的,所以又称“狄里克雷原理狄里克雷原理”,也称为也称为“鸽巢原理鸽巢原理”。“抽屉原理抽屉原理”的的应用却是千变万化的,用它可以解决许应用却是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令多有趣的问题,并且常常能得到一些令人惊异的结果。人惊异的结果。“抽屉原理抽屉原理”在数论、在数论、集合论、组合论中都得到了广泛的应用。集合论、组合论中都得到了广泛的应用。设计:设计:陈菊香陈菊香制作:制作:陈菊香陈菊香

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(抽屉原理1课件.ppt)为本站会员(ziliao2023)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|