抽屉原理 (3)

上传人:公**** 文档编号:585905838 上传时间:2024-09-03 格式:PPT 页数:24 大小:2.45MB
返回 下载 相关 举报
抽屉原理 (3)_第1页
第1页 / 共24页
抽屉原理 (3)_第2页
第2页 / 共24页
抽屉原理 (3)_第3页
第3页 / 共24页
抽屉原理 (3)_第4页
第4页 / 共24页
抽屉原理 (3)_第5页
第5页 / 共24页
点击查看更多>>
资源描述

《抽屉原理 (3)》由会员分享,可在线阅读,更多相关《抽屉原理 (3)(24页珍藏版)》请在金锄头文库上搜索。

1、例例1:把把4枝笔放进枝笔放进3个笔筒里,可个笔筒里,可以怎样放?有几种不同的方法?以怎样放?有几种不同的方法? 例例1:把把4枝笔放进枝笔放进3个笔筒里,可以怎样放?个笔筒里,可以怎样放?例例1:把把4枝笔放进枝笔放进3个笔筒里,可以怎样放?个笔筒里,可以怎样放?例例1:把把4枝笔放进枝笔放进3个笔筒里,可以怎样放?个笔筒里,可以怎样放?例例1:把把4枝笔放进枝笔放进3个笔筒里,可以怎样放?个笔筒里,可以怎样放?例例1:把把4枝笔放进枝笔放进3个笔筒里,可以怎样放?个笔筒里,可以怎样放?不管怎么放,不管怎么放,总有总有一个一个杯子里杯子里至少至少有有2枝铅笔枝铅笔把把4枝笔放进枝笔放进3个笔

2、筒里,不管怎么放,个笔筒里,不管怎么放,总有一个笔筒里总有一个笔筒里至少至少放进放进2枝笔,枝笔,这是为什么?这是为什么?我们从平均分平均分的原则去考虑:假如我们先让每个笔筒里放假如我们先让每个笔筒里放1 1枝笔,最多放枝笔,最多放3 3枝。枝。剩下的剩下的1 1枝还要放进其中的一个笔筒。所以枝还要放进其中的一个笔筒。所以不管不管怎么放怎么放,总有总有一个笔筒里一个笔筒里至少至少放进放进2 2枝枝笔。笔。把把5枝铅笔放进枝铅笔放进4个笔筒里呢个笔筒里呢?把把6枝铅笔放进枝铅笔放进5个笔筒里呢个笔筒里呢?把把10枝铅笔放进枝铅笔放进9个笔筒里呢个笔筒里呢?把把100枝铅笔放进枝铅笔放进99个笔筒

3、里呢个笔筒里呢?你有什么新你有什么新发现呢?发现呢? 例例2: 把把5本书放进本书放进2个抽屉中,不管怎么放,总有一个个抽屉中,不管怎么放,总有一个抽屉里至少有几本书,为什么?抽屉里至少有几本书,为什么?想:想:把把7本书放进本书放进2个抽屉中,不管怎么放,总有一个抽个抽屉中,不管怎么放,总有一个抽屉里至少放进多少本书?为什么?屉里至少放进多少本书?为什么?再想再想 :把把9本书放进本书放进2个抽屉中,不管怎么放,总有一个抽个抽屉中,不管怎么放,总有一个抽屉里至少放进多少本书?为什么?屉里至少放进多少本书?为什么?83=222+1=3(只只) 8只只鸽子飞回鸽子飞回3个鸽舍,至少有(个鸽舍,至

4、少有( )只鸽子要飞进)只鸽子要飞进 同一个鸽舍。为什么?同一个鸽舍。为什么?3 我们先让一个鸽舍里飞进我们先让一个鸽舍里飞进2只鸽子,只鸽子,3个鸽舍最多可个鸽舍最多可飞进飞进6只鸽子,还剩下只鸽子,还剩下2只鸽子,无论怎么飞,只鸽子,无论怎么飞,至少至少有有3只只鸽子要飞进同一个笼子里。鸽子要飞进同一个笼子里。至少数至少数=商数商数+1 计算绝招计算绝招 “抽屉原理抽屉原理抽屉原理抽屉原理”又称又称又称又称“鸽巢原理鸽巢原理鸽巢原理鸽巢原理”最先是由最先是由最先是由最先是由19191919世纪的德国数学家狄利世纪的德国数学家狄利世纪的德国数学家狄利世纪的德国数学家狄利克雷提出来的,所以又称

5、克雷提出来的,所以又称克雷提出来的,所以又称克雷提出来的,所以又称“狄利克狄利克狄利克狄利克雷原理雷原理雷原理雷原理” ”这一原理在解决实际问题这一原理在解决实际问题这一原理在解决实际问题这一原理在解决实际问题中有着广泛的应用。中有着广泛的应用。中有着广泛的应用。中有着广泛的应用。 狄利克雷狄利克雷(18051859)1、如果把、如果把9个苹果放入个苹果放入4个抽屉中,总个抽屉中,总有一个抽屉里至少放了(有一个抽屉里至少放了( )个苹果。)个苹果。 2、如果把、如果把14个苹果放入个苹果放入4个抽屉中,个抽屉中,总总有一个抽屉里至少放了(有一个抽屉里至少放了( )个苹果。)个苹果。 3494=

6、2(个)(个)1(个)(个) 2+1=3(个)(个)144=3(个)(个)2(个)(个) 3+1=4(个)(个)一盒围棋棋子,黑白子混放,我们任意摸出一盒围棋棋子,黑白子混放,我们任意摸出3 3个个棋子,至少有棋子,至少有2 2个棋子是同颜色的,为什么?个棋子是同颜色的,为什么? 六(六(1 1)班有)班有3838位同学,至少有位同学,至少有( )人是同一个月过生日的。)人是同一个月过生日的。3812=32 23+1=4(人)(人)4一副扑克,拿走大、小王后还一副扑克,拿走大、小王后还有有5252张牌,请你任意抽出其中张牌,请你任意抽出其中的的5 5张牌,那么你可以确定什张牌,那么你可以确定什么?为什么?么?为什么? 只要物体数量是抽屉数只要物体数量是抽屉数量的量的1倍多,倍多,总有总有一个抽屉一个抽屉里里 放进放进2个物体。个物体。至少至少 把多于把多于kn(k为正整数,为正整数,n0)个物体放入个物体放入n个抽屉里,个抽屉里,那么总有一个抽屉里那么总有一个抽屉里 放进放进k+1个的物体。个的物体。至少至少制作:王黑记制作:王黑记

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 建筑/环境 > 施工组织

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号