- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
抽屉原理
如果给你 5 盒饼干,让你把它们放到 4 个抽屉里, 那么可以肯定有一个抽屉里至少有 2 盒饼干。
如果把 4 封信投到 3 个邮箱中,那么可以肯定有一个邮箱中至少有 2 封信。如果把 3 本联练习册分
给两位同学,那么可以肯定其中有一位同学至少分到 2 本练习册。这些简单内的例子就是数学中的
“抽屉原理”。
抽屉原理 1:将多于 n 件的物品任意放到 n 个抽屉中,那么至少有一个抽屉中的物品不少于 2
件。
假定这 n 个抽屉中,每一个抽屉内的物品都不到 2 件,那么每一个抽屉中的物品或者是一件,
或者没有。这样 n 个抽屉中所放物品的总数就不会超过 n 件。这与有多于 n 个物品的假设相矛盾。
说明抽屉原理 1 成立。
抽屉原理 2:将多于 m×n 件的物品任意放到 n 个抽屉中,那么至少有一个抽屉中的物品的件
数不少于 m+l 。
假定这 n 个抽屉中,每一个抽屉中的物品都不到( m+l)件,即每个抽屉里的物品不多于 m件,
这样 n 个抽屉中可放物品的总数就不会超过 m×n 件。这与多于 m×n 件物品的假设相矛盾。说明原
来的假设不成立。所以抽屉原理 2 成立。
运用抽屉原理解题的关键是选好“抽屉” ,而构造“抽屉”的方法多种多样,会因题而异。运用
原理 1 还是原理 2 要看题目的问题和哪一个更直观。抽屉原理 2 实际上是抽屉原理 1 的变形。
【例 1】 ★ 某校六年级有学生 367 人,请问有没有两个学生的生日是同一天?为什么?
【解析】平年一年有 365 天,闰年一年有 366 天。把天数看做抽屉,共 366 个抽屉。把 367 个人分
别放入 366 个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。
【小试牛刀】某校有 370 名 1992 年出生的学生,其中至少有 2 个学生的生日是同一天,为什么?
【解析】 1992 年共有 366 天,把它看成是 366 个抽屉,把 370 个人放入 366 个抽屉中,至少有一个
抽屉里有两个人,因此其中至少有 2 个学生的生日是同一天的。
【例 2】 ★ 某班学生去买语文书、数学书、外语书。买书的情况是:有买一本的、二本的、也有三
本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)?
【解析】首先考虑买书的几种可能性,买一本、二半、三本共有 7 种类型,把 7 种类型看成 7 个抽
屉,去的人数看成元素。要保证至少有一个抽屉里有 2 人,那么去的人数应大于抽屉数。所以至少
要去 7+1=8 (个)学生才能保证一定有两位同学买到相同的书。
买书的类型有:
买一本的:有语文、数学、外语 3 种。
买二本的:有语文和数学、语文和外语、数学和外语 3 种。
买三本的:有语文、数学和外语 1 种。
3+3+1=7 (种)把 7 种类型看做 7 个抽屉,要保证一定有两位同学买到相同的书,至少要去 8 位
学生。
【小试牛刀】某班学生去买语文书、数学书、外语书、美术书、自然书。买书的情况是:有买一本
的、二本的、三本或四本的。 ,问至少要去几位学生才能保证一定有两位同学买到相同的书 (每种书
最多买一本)?
【解析】买书的类型中买一本的有 4 种,买二本的有 6 种,买三本的有 4 种,买 4 本的有一种,共
有 4+6+4+1=15 种情况。把种 15 种情况看出 15 个抽屉,要保证有两位同学
原创力文档


文档评论(0)