数量关系解题技巧:容斥问题里的最值型.docxVIP

  • 4
  • 0
  • 约1.11千字
  • 约 3页
  • 2021-08-01 发布于湖北
  • 举报

数量关系解题技巧:容斥问题里的最值型.docx

PAGE PAGE 1 数量关系解题技巧:容斥问题里的最值型   【导读】   容斥问题是行测考试中常常会出的题型,容斥问题中有一类最值型是最易做错的,下面我们就来看看如何解决此类问题。   一、容斥问题及其解决方法:   容斥问题是一类有重叠的计数问题。   解决方法:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数是重复计算的数目减去,是的计算结果既无遗漏又无重复。这种计数的方法称为容斥原理。   简单来说,其实就是多退少补,保证每部分只数一次。   二、容斥问题最值型的题型特征:   1. 有重叠部分   2. 出现“至少”“最少”字眼   三、容斥问题最值型的做题方法:   设重叠部分为未知数,根据容斥原理列出式子表示所求量,再加以判断。   例1.有100人参加运动会的三个比赛项目,每人至少参加一项,其中未参加跳远的有50人,未参加跳高的有60人,未参加赛跑的有70人。那么至少有()人参加了不止一个项目的比赛。   A.7 B.10 C.15 D.20   正确答案:B。【答案解析】设参加两项的有x人,参加三项的有y人,则参加不止一项的为x+y人。根据容斥原理50+40+30-x-2y=100,得出x+2y=20。凑出x+y,即(x+y)+y=20,想x+y即可能少,y要尽可能多,因此x尽可能少,当x=0时x+y=10为最

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档