- ·上一篇文章:什么是关键词提取法(关键词的提取原则)
- ·下一篇文章:中国古代数学成就表(中国古代数学辉煌成就)
什么叫容斥问题(容斥问题怎么理解)
【导读】
中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系题库:何为“容斥问题”。
在国考和事考当中我们提到数量关系总会望而却步,对于数量关系题目虽然考试数量不多,但是很多小伙伴反应比较难会浪费时间,进而导致答题的时候基本上不给数量关系留“活路”,最终导致分数差强人意。其实在数量关系当中有这么一类题,不仅运用基本公式求解简单,还可以用画图的方式解决问题,下面就和我一起来了解一下容斥问题当中的一些高频考点和例题。
一、基本概念
集合和集合之间相互包容和排斥的关系。
二、容斥问题的解题方法
最为常用的解题方法一般为公式法和图解法。
三、容斥问题的常见考点
1、两者容斥:
例1:某班有60人,参加物理竞赛的有30人,参加数学竞赛的有32人,两科都没有参加的有20人。同时参加物理、数学两科竞赛的有多少人?
A.28 B.26 C.24 D.22
【答案】D。解析:设同时参加物理、数学两科竞赛的有x人,由两者容斥公式(全集=集合A+集合B-集合A、B交集+补集)可得,30+32-x+20=60,解得 x=22。
例2:接受采访的100个大学生中,88人有手机,76人有电脑,其中有手机没电脑的共15人,则这100个学生中有电脑但没手机的共有多少人?
A.25 B.15 C.5 D.3
【答案】D。解析:
如图所示,88人有手机,15人有手机没电脑,则 88-15=73人既有手机又有电脑,已知76人 有电脑,所以有电脑没手机有76-73=3人。
2、三者容斥:
例1:某专业有若干学生,现开设有甲、乙、丙三门选修课。有40人选修甲课程,36人选修乙课程,30人选修丙课程,兼选甲、乙两门课程的有28人,兼选甲、丙两门课程的有26人,兼选乙、丙两门课程的有24人,甲、乙、丙三门课程均选的有20人,三门课程均未选的有2人。该专业共有学生多少人?
A.48 B.50 C.52 D.54
【答案】B。解析:由三者容斥公式(全集=集合A+集合B+集合C-集合A、B的交集-集合B、C的交集-集合A、C的交集+集合A、B、C的交集+补集)可得,该专业共有学生40+36+30-28-26-24+20+2=50 人。
例2:联欢会上,有24人吃冰激凌、30人吃蛋糕、38人吃水果,其中既吃冰激凌又吃蛋糕的有12人,既吃冰激凌又吃水果的有16人,既吃蛋糕又吃水果的有18人,三样都吃的则有6人。假设所有人都吃了东西,那么只吃一样东西的人数是多少?
A.12 B.18 C.24 D.32
【答案】B。解析:
如图所示,根据题干信息,可完成左侧文氏图(从内往外依次填数),易得只吃一样东西的人数是 2+6+10=18 人,故本题选 B。
3、容斥极值:
例1:在100名学生中,体育爱好者68名,音乐爱好者46名,两个都爱好的最少有多少人?
A.14 B.26 C.32 D.46
【答案】A。解析:根据容斥极值问题的求法可得,当求多个集合的交集至少有多少的时候,可利用公式:集合1+集合2+集合3+......+集合N-(N-1)×全集,所以本题中两个都爱好的最少有68+46-100=14 人。
通过这些题目的练习,相信各位对于容斥问题的常考题型已经有了更深的见解,希望再遇见这类的题目大家可以轻而易举的拿下,节省考试时间,考出高分,成功上岸!
相关文章:
第1篇 申论论点句式(公务员考试论点论据) 作者:admin
关注公务员考试网微信号:gjgwyorg,了解更多公考资讯!(一)创新治理模式注重运用法治方式,实行多元主体共同治理。健全……管理制度,更好发挥社会组织在公共服务和社会治理中的作用。推进城乡社区建设,促进基层民主协商。支持……等群团组织参与社会治理。加强
第2篇 进与退议论文800字作文(进和退议论文) 作者:admin
一、经典开头【开头1】排比式进者向前,退者向后,人们往往褒进者贬退者,以为退者不思进取,消极落后。其实并非全然如此。古时蔺相如不与廉颇争列,引车避匿,引病避朝,以大局为计而“退”,终得将相和之“进”;齐桓公
第3篇 无敌多么寂寞什么意思(无敌是多么,多么寂寞) 作者:admin
一、眼逻辑题暗藏杀机,在做判断推理题时,擦亮眼睛,看清楚提问方式!!!【例题1】研究显示,在115摄氏度下,将甜玉米分别加热10分钟、25分钟和50分钟后发现,其抗自由基的活性分别升高了22%、44%和53%,因此,加热时间越长的玉米,抗衰老的作用越好。以下各项如果为真,无法削弱上述结论的是()A.加热65分钟后,玉米抗自由
第4篇 行政诉讼被告所在地管辖(行政诉讼地域管辖的一般规则) 作者:admin
【导读】中公事业单位考试网为大家带来法律知识考试《行政诉讼的地域管辖和被告确认知识总结》,希望可以帮助各位考生顺利备考事业单位考试。在行政诉讼中,行政诉讼的地域管辖和被告确认是最核心的考点,也是最难的两个考点。
第5篇 言之有理,言之有物,言之有序,言之有文(言之有什么) 作者:admin
作文题是多数公职类考试的必考题型。但是,很多考生最大的苦恼在于,文章即使是立意精准,框架完整,却只是一副空架子,写完开头,就盼着结尾,正文缺少内容的扩充。如何才能快速扩充文章,既能做到言之有物,又能提高作文分数?社会热点事例就是最好的方法。下面公务员考试网专家就说说快速学