- 1、本文档共2页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
抽屉原理问题
例1:
袋子里有红、黄、黑、白珠子各15粒,闭上眼睛要想摸出颜色相同的五粒珠子,至少要摸出______粒珠子,才能保证达到目的。
讲析:从最好的情况着手,则摸5粒刚好是同色的,但是不能保证做到。要保证5粒同色,必然从最坏情况着手。
最坏情况是摸了16粒,这16粒珠子中没有一种是5粒同色,也就是说有4粒红色、4粒黄色、4粒黑色和4粒白色的。现在再去摸一粒,这一粒只能是四色之一。
所以,至少要摸17粒。
例2:
在一个3×9的方格里,将每一格随意涂上黑色或白色,试说明不管怎样涂,至少有两列的着色是完全相同的。
讲析:可用两种颜色涂每一列的三格,它共有8种情况,如图5.89所示。
?
那么,剩下的一列不管怎样涂色,一定是上面8种中的一种。所以它至少有两列的着色是完全相同的。
例3:
把1、2、3、……、10这十个自然数以任意顺序排成一圈,试说明一定有相邻三个数之和不小于17。
讲析:因为1+2+3+……+10=55。这十个数不管怎样排列,按每相邻三个数相加,共分成了10组,每个数都加了3次。
10组之和是165,平均每组为16,还余5。然后把5分成几个数再加到其中一组或几组中,则肯定有一组相邻三个数之和不小于17。
您可能关注的文档
最近下载
- 12gre填空pass 150题合并版.pdf VIP
- 外墙高空作业施工方案范本.docx VIP
- 管道沟槽开挖专项施工方案.pdf
- 四川省2024年普通高校对口招生统一考试数学试卷(含答案) (5).docx
- 关于医院医疗领域群众身边不正之风和腐败问题集中整治工作方案.docx VIP
- 《计算机应用基础》课程思政教案一.pdf VIP
- 语文人教版七年级上册课本剧范文(通用5篇).doc
- 2022年秋季新版--小学英语 5年级 五年级上册《53天天练》测评卷 冀教版 JJ.docx VIP
- 国家开放大学电大《计算机应用基础(本)》终结性考试试题.docx
- 2021年小学六年级数学总复习新版题库分类.pdf VIP
文档评论(0)