2016河南省考及政法干警行测必备题型：容斥问题.docVIP

2013河南省考及政法干警行测必备题型：容斥问题 京佳教育 宋思琪 容斥问题是公务员考试行测科目数量关系部分的“常客”，掌握此题型不仅可以提高做题效率，还可以提高自己的运算能力，扫平所有此类计算。京佳教育宋思琪老师在此对容斥问题进行详细解读。 一、容斥问题的综述 解决容斥问题常用到容斥原理。容斥原理即在计数时，要保证无一重复，无一遗漏。为了使重叠部分不被重复计算，在不考虑重叠的情况下，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复的计数方法。 在行测数量关系考题中，主要考查两集合和三集合问题，两集合问题相对比较简单，出题的形式也相对单一；三集合是考生备考的重点，也是容斥问题中的难点。 二、两集合问题 如果被计数的事物I有A、B两类，那么，先把A、B两个集合的元素个数相加，发现既是A类又是B类的部分重复计算了一次，所以要减去。把不属于A类又不属于B类的记做H，如图所示，则I可以表示为：I=A+B-A∩B+H。 【真题链接】 1. 一个停车场有50辆汽车，其中红色轿车35辆，夏利轿车28辆，有8辆既不是红色轿车又不是夏利轿车，问停车场有红色夏利轿车多少辆？（ ） A.14 B.21 C.15 D.22 【京佳解析】两集合容斥问题。设全集I表示停车场一共有50辆汽车，集合A表示红色车数量，B表示夏利车数量。有题目我们已知A等于35。B等于28。由已知非A非B的数量是8。所求的是红色夏利车辆数，既是求A∩B的值。设所求为x，根据容斥原理公式有：50=35＋28－x+8，计算得到x＝21。故选B。 三、三集合问题 如果被计数的事物I有A、B、C三类，那么，将A、B、C三个集合的元素个数相加后发现两两重叠的部分重复计算了1次，三个集合公共部分被重复计算了2次。如图所示，灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1次，黑色部分A∩B∩C被重复计算了2次，因此总数I=A+B+C-A∩B-B∩C-C∩A+A∩B∩C+H（H表示不属于A、B、C的部分） 【真题链接】 1. 对39种食物中是否含有甲、乙、丙三种维生素进行调查，结果如下：含甲的有17种，含乙的有18种，含丙的有15种，含甲、乙的有7种，含甲、丙的有6种，含乙、丙的有9种，三种维生素都不含的有7种，则三种维生素都含的有多少种？（ ） A. 4 B. 6 C. 7 D. 9 【京佳解析】三集合容斥问题。设全集I表示39种食物，集合A表示含甲维生素的食物数量，B表示含乙维生素的食物数量，C表示含丙维生素食物的数量。有题目我们已知A等于17，B等于18，C等于15。由已知含甲、乙的有7种，含甲、丙的有6种，含乙、丙的有9种，非A非B非C的数量是9。设三种维生素都含的有x种，根据容斥原理公式有：39=17＋18+15－7-6-9+7+x，计算得到x＝4。故选A。