容斥集合问题_第1页
容斥集合问题_第2页
容斥集合问题_第3页
容斥集合问题_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、对于容斥原理类的题目,近年来在公务员行政职业能力测验中考的不少。纵观历年真题,我们可以发现:2006年国家公务员考试考了一道三集合图示标数型;2007年国家公务员考试考了两道两集合型题目;2009年国家公务员考试考了一道三集合的题目,可以直接套用三集合标准型核心公式;2010年和2011年国家公务员考试连续两年考了三集合整体重复型。因此,熟练掌握三集合整体重复型公式成为了做题关键。一、介绍三集合整体重复型核心公式在三集合题型中,假设满足三个条件的元素数量分别是A、B和C,而至少满足三个条件之一的元素的总量为W。其中,满足一个条件的元素数量为x,满足两个条件的元素数量为y,满足三个条件的元素数量

2、为z,根据下图可以得到以下两个等式:W=x+y+zA+B+C=x×1+y×2+z×3二、典型的三集合整体重复型的题目讲解例1、某班有35个学生,每个学生至少参加英语小组、语文小组、数学小组中的一个课外活动。现已知参加英语小组的有17人,参加语文小组的有30人,参加数学小组的有13人。如果有5个学生三个小组全参加了,问有多少个学生只参加了一个小组?(2004年浙江公务员考试行测第20题)A. 15人B.16人C.17人D.18人【答案】A解析:此题有两种解法可以解出:解一:如图,分别设只参加英语和语文、英语和数学、语文和数学小组的人为x、y、z,则只参加英语小组的人

3、为17-5-x-y,只参加语文小组的人有30-5-x-z,只参加数学小组的人有13-5-y-z,则只参加三个小组中的一个小组的人和只参加其中两个小组的人和三个小组都参加的人的总和为总人数,即17-5-x-y+30-5-x-z+13-5-y-z+x+y+z+5=35。则求x+y+z=15,所以只参加一个小组的人数的和为15。解二:套用三集合整体重复型公式:W=x+y+zA+B+C=x×1+y×2+z×335=x+y+517+30+13=x×1+y×2+5×3解得:x= 15,y=15例2、某调查公司就甲、乙、丙三部电影的收看情况向125

4、人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影全看过,20人一部也没有看过,则只看过其中两部电影的人数是( )(2009年江苏公务员考试行测A类试卷第19题)A. 69B.65C.57D.46【答案】D解析:本题也是一道典型的三集合整体重复型题目,直接套用三集合整体重复型公式:W=x+y+zA+B+C=x×1+y×2+z×3这里需要注意的是W=105,而非125,105=x+y+2489+47+63=x×1+y×2+24×3两个方程,两个未知数,解出y=46,这里y表示只看过两部电影的人数,即所

5、求。例3、某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择两种考试参加的有46人,不参加其中任何一种考试的有15人。问接受调查的学生共有多少人?(2010年国家公务员考试行测第47题)A. 120B.144C.177D.192【答案】A解析:本题的特征也很明显,直接套用公式,只是要注意的是,题目中最后问的是接受调查的总人数,我们求出W之后,还需要再加上不参加其中任何一种考试的那15个人,W=x+46+2463+89+47=x×1+46×2+

6、24×3通过解方程,可以求出W=105,这只是至少准备参加一种考试的人数,所以接受调查的总人数为105+15=120。例4、某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格,则三项全部合格的建筑防水卷材产品有多少种?(2011年国家公务员考试行测试卷第74题)A. 37B.36C.35D.34【答案】D解析:本题属于典型的三集合整体重复,直接套用公式:W=x+7+18+10+9=x×1+7×2+1×3可以解除W=18,所以至少有一项不合格的有18种,则三项全部合格的建筑防水卷材产品有52-18=34。在三集合整体重复型的题

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论