《鸽巢问题》课件PPT

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

预学反馈小组内交流预学单,并做修改。一副扑克牌(除去大小王)52张中有四种花色,从中随意抽5张牌,无论怎么抽,为什么总有两张牌是同一花色的?四种花色抽牌预学反馈一副扑克牌,取出大小王,还剩52张牌,每次任意抽出五张牌,无论怎么抽,总有一个花色至少有两张。探索分享问题:把4支铅笔放进3个笔筒中,可以怎么放?探索分享1、小组交流时,组长要关注每个学生;2、记录员做好记录;3、组内分工明确并做好汇报交流的准备;4、努力做到倾听无声,交流小声,汇报大声。探索分享至少放进2枝把4枝笔放进3个笔筒里,可以怎么放?有几种不同的放法?思考一1、把6本书放进5个抽屉里,会出现什么情况?2、把7本书放进6个抽屉里,会出现什么情况?3、把100本书放进99个抽屉里,会出现什么情况?鸽巢问题思考一1、把6本书放进5个抽屉里,会出现什么情况?2、把7本书放进6个抽屉里,会出现什么情况?3、把100本书放进99个抽屉里,会出现什么情况?原理1:把n+1个物体任意放进n个空抽屉里(n是非0自然数),那么一定有1个抽屉中至少放进了2个物体。思考二5只鸽子飞回3个鸽舍,至少有2只鸽子要飞进同一个鸽舍里。你同意吗?说说想法。假如一个鸽舍里飞进一只鸽子,3个鸽舍最多飞进3只鸽子,还剩下2只鸽子。所以,无论怎么飞,总有一个笼子里至少有2只鸽子。解决问题5只鸽子飞进了3个鸽笼,总有一个鸽笼至少飞进了2只鸽子。为什么?1、把5本书进2个抽屉中,不管怎么放,总有一个抽屉至少放进3本书。这是为什么?5÷2=2……12、把7本书进2个抽屉中,不管怎么放,总有一个抽屉至少放进多少本书?为什么?7÷2=3……13、把9本书进2个抽屉中,不管怎么放,总有一个抽屉至少放进多少本书?为什么?9÷2=4……111÷4=2……3做一做:11只鸽子飞回4个鸽舍,至少有()只鸽子要飞进同一个鸽舍。为什么?3我们先让一个鸽舍里飞进2只鸽子,4个鸽舍最多可飞进8只鸽子,还剩下3只鸽子,无论怎么飞,所以至少有3只鸽子要飞进同一个笼子里。至少数=商数+1计算绝招1、把5本书放进3个抽屉里,总有一个抽屉里至少放_本书。2、把6本书放进3个抽屉里,总有一个抽屉里至少放_本书。3、把7本书放进3个抽屉里,总有一个抽屉里至少放_本书。223试一试:1.把100本书放进3个抽屉里,总有一个抽屉里至少有_本,为什么?2.把101本书放进3个抽屉里,总有一个抽屉里至少有_本,为什么?做一做:34343.把101本书放进7个抽屉里,总有一个抽屉里至少有_本,为什么?15“抽屉原理”最先是由19世纪的德国数学家狄里克雷(Dirichlet)运用于解决数学问题的,所以又称“狄里克雷原理”,也称为“鸽巢原理”。“抽屉原理”的应用是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。抽屉原理简介狄利克雷(1805~1859)在我国古代文献中,有不少成功地运用抽屉原理来分析问题的例子。例如宋代费衮的《梁谿漫志》中,就曾运用抽屉原理来批驳“算命”一类迷信活动的谬论。费衮指出:把一个人出生的年、月、日、时(八字)作算命的根据,把“八字”作为“抽屉”,不同的抽屉只有12×360×60=259200个。以天下之人为“物品”,进入同一抽屉的人必然千千万万,因而结论是同时出生的人为数众多。但是既然“八字”相同,“又何贵贱贫富之不同也?”清代钱大昕的《潜研堂文集》、阮葵生的《茶余客话》、陈其元的《庸闲斋笔记》中都有类似的文字。然而,令人不无遗憾的是,我国学者虽然很早就会用抽屉原理来分析具体问题,但是在古代文献中并未发现关于抽屉原理的概括性文字,没有人将它抽象为一条普遍的原理,最后还不得不将这一原理冠以数百年后西方学者狄利克雷的名字。作业:完成延学单天立双语学校王耀武制作谢谢

1 / 25
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功