4讲:容斥原理、握手问题、排队论问题.docVIP

4讲:容斥原理、握手问题、排队论问题.doc

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第PAGE1页(共NUMPAGES1页) 容斥原理、握手问题、排队论问题  容斥原理:在 \t /_blank 计数时,必须注意无一重复,无一遗漏。为了使 \t /_blank 重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目 \t /_blank 排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理. 一.选择题(共23小题) 1.(2014秋?慈溪市校级竞赛)看右边的集合图,王华和小丽一共买了(  )种不同的食物.   A. 8 B. 6 C. 11   2.(2014春?沙坡头区校级竞赛)我校三年级(1)班一共有46人,参加语文兴趣小组的有30人,参加数学兴趣小组的有35人,那么既参加语文兴趣小组又参加数学兴趣小组的(  )人.   A. 41 B. 19 C. 16   3.(2013春?西岗区竞赛)学校开设两个兴趣小组,三(1)27 人参加书画小组,24 人参加棋艺小组,两个小组都参加的有 3 人,那么三(1)一共有(  )人参加了书画和棋艺小组.   A. 51 B. 54 C. 48   4.(2013春?贺州竞赛)三(1)班有40名同学,25名同学参加了语文兴趣小组,23名同学参加了数学兴趣小组,两个兴趣小组都参加了的有(  )人.   A. 8 B. 15 C. 17   5.(2013秋?绥宁县竞赛)某班有50名学生,在一次月底考试中,语文上90分以上的26人,数学90分以上的32人,两科都上90分的20人.两科都不上90分的有(  )   A. 9人 B. 10人 C. 11人 D. 12人   6.(2013春?于都县校级竞赛)三(1)班有48名同学,30名同学参加了美术小组,24名同学参加了音乐小组,两个兴趣小组都参加的有(  )人.   A. 18 B. 24 C. 6   7.(2009?自贡)用圆圈表示星球上的空气,各星球上的空气所含的不同气体用不同的字母表示,相同的气体用相同的字母表示(如图).已知天王星与海王星上的空气中都含有氦气,冥王星上没有.那么图中字母(  )表示氦气.   A. X B. Y C. Z D. W   8.四年级三班学生除3人没有订报纸外,其余每人都有订报纸.订《语文报》的有25人,订《数学报》的有30人,两种都订的有10人,全班(  )人.   A. 68 B. 48 C. 52 D. 42   9.学校开设两个兴趣小组,三(1)班有42人参加,其中27人参加书画小组,24人参加棋艺小组,两个小组都参加的有(  )   A. 9人 B. 8人 C. 7人   10.(2011?南岗区校级自主招生)五(一)班有32位学生喜欢数学,27位同学喜欢英语,22位学生喜欢语文,既喜欢英语又喜欢数学有12人,既喜欢英语又喜欢语文14人,既喜欢数学又喜欢语文的有10人,那么五(一)班至少有(  )人.   A. 45 B. 49 C. 46 D. 47   11.(2015?遂溪县校级模拟)有6名同学进行乒乓球比赛,如果每两名同学之间进行一场比赛,一共要比赛(  )场.   A. 6 B. 9 C. 12 D. 15   12.(2014春?泉港区校级竞赛)有六位同学,他们每两人互赠一份礼物,一共要准备(  )份礼物.   A. 21 B. 15 C. 30   13.(2014秋?东海县期中)李明、张宁、王芳、谢婷四位同学进行围棋比赛,每两人都要赛一场,一共要赛(  )场.   A. 5 B. 6 C. 8   14.(2013秋?徐闻县期中)四位乒乓球选手比赛,每两个选手都要比赛一场,一共要比赛(  )   A. 4场 B. 5场 C. 6场 D. 8场   15.(2012?田东县)有5名同学进行乒乓球比赛,每2个同学之间都赛一场,一共要赛(  )   A. 20场 B. 16场 C. 10场 D. 5场   16.(2012秋?惠城区校级期中)在一次联欢会上,10名同学握手,若每两人之间握一次手,共握(  )次手.   A. 28 B. 45 C. 36   17.(2012春?上海竞赛)四年级8个班级举行拔河比赛,每2个班级之间进行1场比赛,一共要进行几场比赛,以下那种算法是正确的(  )   A. 8×7÷2 B. 8×7   C. 8+7+6+5+4+3+2 D. (7+6+5+4+3+2+1)÷2   18.(2013春?罗山县竞赛)小朋友排队做早操,无论从左数还是从右手笑笑都排在第5位,这排小朋友有(  )人.   A. 8 B. 9 C. 10 D. 11   19.16个同学排成一列横队,从左边数起,小华是第12个;从右边

您可能关注的文档

文档评论(0)

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

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

版权声明书
用户编号:5024214302000003

1亿VIP精品文档

相关文档