小中每一练杂题组合板块.pdfVIP

  1. 1、本文档共2页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

组合板块抽屉原理解析(10.23)

知识点

•抽屉原理

(1)抽屉原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少

于两个。简单理解,抽屉原理所表述的就是当物体多,抽屉少的时候,那么至少有

两个物体在同一个抽屉里。

(2)抽屉原理2:把多于m×n个的物体放到n个抽屉里,则至少有一个抽屉里有不少

于m+1个物体。

要掌握抽屉原理问题,必须掌握一种解决问题的思想——最不利原则,也就是说考虑最

坏的情况,或者说考虑最倒霉的情况。

•常见题型及技巧

(1)直接构造抽屉模型解决问题

这类题型通常让我们证明“某种存在状态必然存在”,需要我们判别出应该将哪一

种量看做“抽屉”,哪一种量看做“苹果”,其中准确构造“抽屉”是解题的关键;

(2)反求“抽屉”或“苹果”

求“苹果”或“抽屉”时,通常结合“最不利原则”进行分析,在“最不利”的基

础上,再加“1”,就必然能达到题目要求。

1.一副牌有四种花色,每种花色有13张,从中任意抽牌,最少抽取多少才能保证

有4是同一花色?

【答案】最少抽13张.

【解析】要保证有4是统一花色,根据最不利原则,假设四种花色各抽了三张:方块3

张+梅花3张+红桃3张+黑桃3张=12张,这时,随意再抽一张,必能满足其中一种花色

达到4张,所以至少抽出12+1=13张。

2.黑色、白色、的筷子各有8根,混杂的放在一起,中想从中取出颜色不同的两双

筷子,至少取多少根才能保证达到要求?

【答案】11根.

【解析】根据最不利原则,假设前面抽的8根都是同一种颜色的,接下来,3在剩下的两种

颜色中选任选3根,肯定有一双是同颜色的,满足题目要求。如果是10根及以下,8根一种

颜色,2根另两种颜色各一,是不满足要求的。

3.有1、3、5、7、9……95、97、99共五十个数,为保证选出的数中必有两个数的和是

100,那么至少要选出几个数?

【答案】26个数.

【解析】将这50个数按照和为100,放进25个抽屉:(1、99)、(3、97)、(5、

95)、……(49、51).根据抽屉原理,从中选择26个数,则必定有两个数来自同一个抽

屉,那么这两个数的和即为100.

文档评论(0)

lzjbook118 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档