- ·上一篇文章:谈谈娱乐(娱乐方式作文800字)
- ·下一篇文章:社会需要见义勇为者,但不能让他们在做好事的时候(这个社会需要见义勇为的精神)
行测容斥问题公式(容斥问题的计算公式)
【导读】
中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系:容斥问题全解。
容斥问题是好多考试的必考题型。这类问题听起来很复杂,其实并不难,只要掌握并理解基本的做题方法以及公式就非常容易得分。今天给大家介绍这类题型的考点以及对应的解题方法。
容斥问题,简单地来说是集合之间的交叉关系。在容斥问题中,需要知道最基本的解题原则:即不重不漏,保持重叠区域为一层。在事业单位考试中,只需要大家掌握两者容斥和三者容斥问题就可以了。
一、两者容斥
公式:I=A∪B+M=A+B-A∩B+M。其中I表示全集,A∪B表示A、B集合覆盖的面积,A∩B表示两个集合的重叠部分,M表示补集。
例1:大学四年级某班有45名同学,其中奥运会志愿者12人,全运会志愿者15人,22人两种志愿者都不是,则班内是全运会志愿者且奥运会志愿者的同学是多少?
解析:容易理解两个集合分别是奥运会和全运会的志愿者,根据两者容斥的公式:I=A+B-A∩B+M,带入数据得:45=12+15-A∩B+22,可以得出A∩B=4。则班内是全运会志愿者且奥运会志愿者的同学是4人。
二、三者容斥
公式:I=A∪B∪C+M=A+B+C-A∩B-A∩C-B∩C+A∩B∩C+M。其中I表示全集,A∪B∪C表示A、B、C集合覆盖的面积,A∩B表示A、B两个集合的重叠部分,A∩C表示A、C两个集合的重叠部分,B∩C表示B、C两个集合的重叠部分,A∩B∩C表示A、B、C三个集合的重叠部分,M表示补集。
例2:某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中看过甲片和乙片的有35人,看过甲片和丙片的有42人,看过乙片和丙片的有38人,20人一部也没有看过,则三部电影都看过的有多少人?
解析:三个集合分别是甲片、乙片、丙片,根据三者容斥的公式I=A+B+C-A∩B-A∩C-B∩C+A∩B∩C+M,可得:125=89+47+63-35-42-38+A∩B∩C+20,解得A∩B∩C=21人。则三部电影都看过的有21人。
例3:某公司组织运动会,据统计,参加百米跑项目的有86人,参加跳高项目的有65人,参加拔河项目的有104人。其中,至少参加两种项目的人数有73人,三项都参加的有32人。则该公司参赛的运动员有多少人?
解析:设参加百米跑、跳高、拔河项目的运动员分别构成集合A、B、C,根据三集合容斥问题公式A∪B∪C=A+B+C-A∩B-B∩C-A∩C+A∩B∩C,A∩B+B∩C+A∩C=73+2×32=137,A∩B∩C=32,则A∪B∪C=86+65+104-137+32=150。则该公司参赛的运动员有150人。由这题可以看出A∩B+B∩C+A∩C=只重复两次的情况+3×重复三次的情况。
从上述解析中可以看出,对于容斥问题,仅仅通过背背、套套公式是不能解决问题的,而是要真正理解公式所表达的含义,只能这样才能做到举一反三,不会出现“本来会做,但是换种说法就不会做”的情况。
相关文章:
第1篇 申论分论点扩充模板(申论作文扩句技巧) 作者:admin
申发论述能力,即广大考生一致认为很难的申论大作文书写。不论是国考和省考,这都是无法跨过的一道坎,而大作文除去整体的确定立意之外,大多考生更关注如何填充有效丰富的内容。今天给大家带来妙招一式,为考生上岸助力。一、基本了解大作文除去开头和
第2篇 无障碍地图是什么(无障碍出行地图) 作者:admin
关爱残障人士出行,是全社会的责任。近年来,各地政府部门都在推动智慧城市建设,不妨也将残障人士的出行考虑进来。残联可以收集残障人士出行需求,住建部门掌握无障碍设施全面信息,互联网公司有技术,唯有多方联动才能事半功倍。对残障人士的关怀程度,可以体现一座城市的温度。但在5月16日第31个全国助残日到来之际,不少饱受出行之苦的残障人士反映,大街上的无障
第3篇 三段论的试题(三段论例题公务员) 作者:admin
在2016国家公务员考试中,三段论是演绎推理中的一种简单判断推理。华图教育为各位考生更好地备战2016国家公务员考试,为大家以真题为例,进行解读。三段论包含两个前提和一个结论。其中两个前提中提及3个概念,其中一个为出现了两次
第4篇 关于改革开放问题(关于改革开放的争论) 作者:admin
华图事业单位考试网提供职测备考知识及备考技巧,希望可以帮助考生提高水平,助考生顺利通过考试。一、改革开放的历史背景国内背景:“文化大革命”十年内乱,使党、国家和人民遭到严重挫折和损失。国际背景:20世纪70年代世界范围
第5篇 旅游打假人(打假人士) 作者:admin
中公事业单位考试网提供事业单位面试热点问题,希望可以帮助考生提高面试水平,顺利进军事业单位面试考试。【材料】游客卧底式打假,旅游不看风景,只收集旅行社违规证据,事后向旅游部门投诉拿赔偿……近期,沈阳出现了一