- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
小宝数学(抽屉原理)20170312PPT
抽屉原理 qq 8758616;;;;;1、不管怎么放,任意一个抽屉里最多放4本。;把4本书放进3个抽屉里,总有一个抽屉里至少有2本书。;总有一个抽屉里至少有2本书。; ;; 例3 篮子里有苹果、橘子、梨三种水果若干个,现有20个小朋友,如果每个小朋友都从中任意拿两个水果(可以拿相同的),那么至少有多少个小朋友拿的水果是相同的? ;;每个小朋友取出两种颜色的球的颜色组合只有3种可能:;;;;; 四年级四个班的学生去春游,自由活动时,有6个同学在一起,可以肯定, 。为什么?;在我们班的任意13人中,总有至少几个人的属相相同,想一想,为什么?;4年1班有学生39人,我们可以肯定,在这39人中,至少有 人的生日在同一个月?想一想,为什么?;最不利原则(“气死你大法”)
这里要注意理解两个词的含义
保证:确定、万无一失
最不利:最倒霉、最繁琐、最糟糕
最不利原则要求我们从最极端的情况去考虑问题
;
例10:口袋里共有5个红球,4个黄球,3个绿球:问:
(l)至少取几个球才能保证取到一个红球?
(2)至少取几个球才能保证取到三种前色的球各一个?
分析:
(1)要取到一个红球,从最倒霉的角度去思考,需要先取到4个黄球,3个绿球,再取一个红球,所以共计4+3+1-8(个)
(2)要取到三种前色的球各一个,从最倒霉的角度去思考,需先取到5个红球,4个黄球,再取一个绿球即可,所以共计5+4+1-10(个)
(这里要注意下顺序,从数量最多的颜色开始取);例11 有1根红筷子,5根绿筷子,7根黄筷子,8根蓝筷子:问:
(l)至少取几根筷子才能保证取到颜色相同的一双筷子?
(2)至少取几根筷子才能保证取到颜色相同的两双筷子?
(3)至少取几根筷子才能保证取到颜色不同的两双筷子?;分析:
(l)要取到颜色相同的一双筷子,即是取到两根颜色相同的筷子。从最倒霉的角度去思考,需要每种颜色各取一根,再任取1根即可。
1+1+1+1+1=5(根)
(2)要取到颜色相同的两双筷子,即是取到四根颜色相同的筷子。从最倒霉的角度去思考,需要每种颜色各取3根,再任取1根即可。
1+3+3+3+1=11(根)
(3)要取颜色不同的两双筷子,即是取到颜色不同的筷子各两根。从最倒霉的角度去思考,即是先把数量最多的前色先取完,其他前色各取一根,再任取一根即可。
8+1+1+1+1=12(根)
对于此类问题,注意数量的变换,本题中 一双=两只;;竞赛真题;小宝思考题:
有一个古老的传说,有64名战士被敌人俘虏了,敌人命令它们排成一个圈,编上号码1,2,3,……64。敌人把1号杀了,又把3号杀了,他们是隔一个杀一个这样转着圈杀。最后剩下一个人,这个人就是约瑟夫,请问约瑟夫是多少号?
文档评论(0)