抽屉原理课件例2PPT.ppt

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
抽屉原理课件例2PPT

抽屉原理;;;把4枝铅笔放进3个文具盒中.;我把情况记录下来.;我把情况记录下来.;我把情况记录下来.;不管怎么放,总有一个文具盒里至少放进2枝铅笔.;如果每个文具盒只放1枝铅笔,最多放3枝.剩下的1枝还要放进其中的一个文具盒.所以至少有2枝铅笔放进同一个文具盒.;假如一个鸽舍里飞进一只鸽子,5个鸽舍最多飞进5只鸽子,还剩下2只鸽子。所以,无论怎么飞,至少有2只鸽子要飞进同一个笼子里。;例2 把5本书放进2个抽屉中.;;如果每个抽屉放2本书,最多放4本.剩下的1本放进其中的一个抽屉.所以至少有3本书放进同一个抽屉.;如果把7本书放进2个抽屉里呢?;7÷2=3(本)……1(本);如果每个抽屉放3本书,2个抽屉放6本.剩下的1本放进其中的一个抽屉.所以至少有4本书放进同一个抽屉.;;8÷3=2……2;至少数=商数+1;“抽屉原理”最先是由19世纪的德国数学家狄里克雷(Dirichlet)运用于解决数学问题的,所以又称“狄里克雷原理”,也称为“鸽巢原理”。“抽屉原理”的应用却是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。 ;智慧城堡;6只鸽子飞回5个鸽舍,至少有2只鸽子要飞进同一个鸽舍里.为什么?;把13只小兔子关在5个笼子里,至少有( )只兔子要关在同一个笼子里? ;54张扑克牌,从中取出两张王牌,在剩下的52张中任意抽出5张,至少有几张是同花色的牌?;张叔叔参加飞镖比赛,投了5镖,成绩是41环。张叔叔至少有一镖不低于9环。为什么?;谢 谢;;;;;;;;;;;;某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么?;某班学生去买语文书、数学书、外语书。买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)?;学校图书室有历史、文艺、科普三种图书。每个学生从中任意借两本,那么至少要几个同学才能保证一定有两人所借的图书属于同一种?;;幼儿园里有120个小朋友,共有各种玩具364件。把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?;一个幼儿园大班有40个小朋友,班里有各种玩具125件。把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?;把25个球最多放在几个盒子里,才能至少有一个盒子里有7个球?;布袋里有4种不同颜色的球,每种都有10个。最少取出多少个球,才能保证其中一定有3个球的颜色一样?;布袋里有若干5种不同颜色的球。最少取出多少个球才能保证其中一定有3个颜色一样的球?;一个容器里放有10块红木块、10块白木块、10块蓝木块,它们的形状、大小都一样。当你被蒙上眼睛去容器中取出木块时,为确保取出的木块中至少有4块颜色相同,应至少取出多少块木块?;一副扑克牌共54张,其中1—13点各有4张,还有两张王的扑克牌。至少要取出几张牌,才能保证其中必有4张牌的点数相同?;某班共有46名学生,他们都参加了课外兴趣小组。活动内容有数学、美术、书法和英语,每人可参加1个、2个、3个或4个兴趣小组。问班级中至少有几名学生参加的项目完全相同? 参加课外兴趣小组的学生共分四种情况,只参加一个组的有4种类型,只参加两个小组的有6个类型,只参加三个组的有4种类型,参加四个组的有1种类型。把4+6+4+1=15(种)类型看做15个抽屉,把46个学生放入这些抽屉,因为46=3×15+1,所以班级中至少有4名学生参加的项目完全相同。;某班有37个学生,他们都订阅了《小主人报》、《少年文艺》、《小学生优秀作文》三种报刊中的一、二、三种。其中至少有几位同学订的报刊相同?;学校开办了绘画、笛子、足球和电脑四个课外学习班,每个学生最多可以参加两个(可以不参加)。某班有52名同学,问至少有几名同学参加课外学习班的情况完全相同?;库房里有一批篮球、排球、足球和铅球,每人任意搬运两个,问:在31个 搬运者中至少有几人搬运的球完全相同?;在1,2,3,……49,50中,至少要取出多少个不同的数,才能保证其中一定有一个数能被5整除? 2.从1至120中,至少要取出几个不同的数才能保证其中一定有一个数是4的倍数? 3.从1至36中,最多可以取出几个数,使得这些数中没有两数的差是5的倍数? ;把280个桃分给若干只猴子,每只猴子不超过10个。证明:无论怎样分,至少有6只猴子得到的桃一样多。;把61颗棋子放在若干个格子里,每个格子最多可以放5颗棋子。证明:至少有5个格子中的棋子数目相同。;一只袋中装有许多规格相同但颜色不同的手套,颜色有黑、红、蓝、黄四种。问最少要摸出多少只手套才能保证有3副同色的?;任意5个不相同的自然数,其中至少有两个数的差是4的倍数,这是为什么? 一个自然数除以4的余数

文档评论(0)

djdjix + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档