行测指导:容斥问题

  公务员考试网为大家提供国家公务员考试申论热点及申论范文供大家参考,预祝大家考试顺利。

  在国家公务员考试行测数学运算中,计数问题是一个常考考点,而这类问题也常出现困扰我们很多考生的难题。容斥问题看起来复杂多变,且题目中的等量关系常常也不是很容易找出来,所以,常常使得我们的考生朋友们在见到这类题目的时候会不知题目所云。

  liuxue86教育专家针对容斥问题进行讲解。容斥问题是解决集合与集合的交集问题的一类题目。而容斥问题的解题思路如它的名称所言——先容后斥。

  也就是在计算容斥问题时,先把满足于某条件各个集合包含的对象的数目先以加和的形式计算出来,也就是“先容”的过程,然后再把计算时计重了的对象数目以减的形式排斥出去,这就是所谓的“后斥”。我们在计数时必须要想办法保证全面而无重复,这也就是容斥原理的核心思想。

  观察近几年的国家公务员考试行测真题,我们发现容斥问题题目条件比较容易出现错综复杂的情况,所以在解决容斥问题我们推荐考生朋友们学会借助图形去解决,即文氏图。

  文氏图是用封闭曲线内部的区域来表示集合及其集合之间关系的图形。

  例如:

  某个班有学生100人,在一次考试中,语文考试达到90分的有70人,数学考试达到90分的有75人。

  (1)若该班每名学生在语文、数学两科目中至少有一科达到90分以上,求两科都达到90分以上的有多少人?

  (2)若不知该班各个个体考得如何,求两科达到90分以上的最多有多少人?最少有多少人?

  图1

  如上图1,图中A表示语文考试达到90分的人的集合,图中B表示数学考试达到90分的人组成的集合。

  解疑释惑:

  若题目条件如(1)所言,那么上图1中的A、B、C(黄、绿、红三块)则分别表示仅语文达90分以上的集合,仅数学达90分以上的集合和两科都达90分以上的集合,因为“该班每名学生在语文、数学两科目中至少有一科达到90分以上”,所以这三个集合的总数加起来就是全班总人数100。而根据前文所述的容斥原理解题思路“先容后斥”,咱们在计算这题的过程中就可以得到等量关系:

  100=70+75-C

  所以C=70+75-100=45。

  该题如第一问则是相对简单的情况,给出两个量,和他们的并集,要求两者交集的情况就用并集减去总量即可。

  若题目条件如(2)所言,想求两者交集最多,即求C最大的情况,那么,就让A、B尽量多重叠,极限情况就是A完全容于B,当中,即70人;

  而要想求两者最小,那么就是让A、B尽量少重叠,极限情况是什么呢?

  要想C尽量小,那么A,B之间就要尽量地拉开距离,拉得最开的情况是最后A,B,C三块占满整个全集I,此时有C最小,全集I=黄+绿+红=70+57-C

  故两者交集最小为C=70+75-I=45。

  求交集最小的情况,在图形上直接显示为集合之间拉得最开,仅限情况是最终各块占满整个全集,此时即得交集最小。

  liuxue86教育专家认为,对于复杂的容斥问题,我们通过话文氏图的方式辅助我们分析等量关系,能够大大提高解题速率,找到题目的突破口,大家一定要勤加练习,好好掌握此种方法。

  公务员行测推荐:

  2014国家公务员考试行测预测题汇总


行测真题 行测答案 行测答题技巧 行测题库 模拟试题
分享
qqQQ
qzoneQQ空间
weibo微博
《行测指导:容斥问题.doc》
将本文的Word文档下载,方便收藏和打印
下载文档

热门关注

国家公务员考试备考经验

公务员考试

公务员考试备考的误区

公务员考试

公务员考什么?考试技巧有哪些

公务员考什么

国考考察题型的答题技巧

国考题型的答题技巧

2021公务员考试:考前冲刺得分技巧

公务员考试得分技巧

公务员申论和行测的攻略规划

公务员申论攻略规划

行测数量关系备考:“鸡”和“兔”的趣事

行测备考

行测判断推理技巧:类比推理中的“隐士高人”

判断推理技巧

公务员行测备考:好心态才是最大的利剑

行测备考

行测数学运算技巧:比较构造法,用好多得分

数学运算技巧
付费下载
付费后无需验证码即可下载
限时特价:4.99元/篇 原价10元
微信支付

免费下载仅需3秒

1、微信搜索“月亮说故事点击复制

2、进入公众号免费获取验证码

3、输入验证码确认 即可复制

4、已关注用户回复“复制”即可获取验证码

微信支付中,请勿关闭窗口
微信支付中,请勿关闭窗口
×
温馨提示
支付成功,请下载文档
咨询客服
×
常见问题
  • 1、支付成功后,为何无法下载文档?
    付费后下载不了,请核对下微信账单信息,确保付费成功;已付费成功了还是下载不了,有可能是浏览器兼容性问题。
  • 2、付费后能否更换浏览器或者清理浏览器缓存后下载?
    更换浏览器或者清理浏览器缓存会导致下载不成功,请不要更换浏览器和清理浏览器缓存。
  • 3、如何联系客服?
    如已按照上面所说方法进行操作,还是无法复制文章,请及时联系客服解决。客服微信:ADlx86
    添加时请备注“文档下载”,客服在线时间为周一至周五9:00-12:30 14:00-18:30 周六9:00-12:30

  公务员考试网为大家提供国家公务员考试申论热点及申论范文供大家参考,预祝大家考试顺利。

  在国家公务员考试行测数学运算中,计数问题是一个常考考点,而这类问题也常出现困扰我们很多考生的难题。容斥问题看起来复杂多变,且题目中的等量关系常常也不是很容易找出来,所以,常常使得我们的考生朋友们在见到这类题目的时候会不知题目所云。

  liuxue86教育专家针对容斥问题进行讲解。容斥问题是解决集合与集合的交集问题的一类题目。而容斥问题的解题思路如它的名称所言——先容后斥。

  也就是在计算容斥问题时,先把满足于某条件各个集合包含的对象的数目先以加和的形式计算出来,也就是“先容”的过程,然后再把计算时计重了的对象数目以减的形式排斥出去,这就是所谓的“后斥”。我们在计数时必须要想办法保证全面而无重复,这也就是容斥原理的核心思想。

  观察近几年的国家公务员考试行测真题,我们发现容斥问题题目条件比较容易出现错综复杂的情况,所以在解决容斥问题我们推荐考生朋友们学会借助图形去解决,即文氏图。

  文氏图是用封闭曲线内部的区域来表示集合及其集合之间关系的图形。

  例如:

  某个班有学生100人,在一次考试中,语文考试达到90分的有70人,数学考试达到90分的有75人。

  (1)若该班每名学生在语文、数学两科目中至少有一科达到90分以上,求两科都达到90分以上的有多少人?

  (2)若不知该班各个个体考得如何,求两科达到90分以上的最多有多少人?最少有多少人?

  图1

  如上图1,图中A表示语文考试达到90分的人的集合,图中B表示数学考试达到90分的人组成的集合。

  解疑释惑:

  若题目条件如(1)所言,那么上图1中的A、B、C(黄、绿、红三块)则分别表示仅语文达90分以上的集合,仅数学达90分以上的集合和两科都达90分以上的集合,因为“该班每名学生在语文、数学两科目中至少有一科达到90分以上”,所以这三个集合的总数加起来就是全班总人数100。而根据前文所述的容斥原理解题思路“先容后斥”,咱们在计算这题的过程中就可以得到等量关系:

  100=70+75-C

  所以C=70+75-100=45。

  该题如第一问则是相对简单的情况,给出两个量,和他们的并集,要求两者交集的情况就用并集减去总量即可。

  若题目条件如(2)所言,想求两者交集最多,即求C最大的情况,那么,就让A、B尽量多重叠,极限情况就是A完全容于B,当中,即70人;

  而要想求两者最小,那么就是让A、B尽量少重叠,极限情况是什么呢?

  要想C尽量小,那么A,B之间就要尽量地拉开距离,拉得最开的情况是最后A,B,C三块占满整个全集I,此时有C最小,全集I=黄+绿+红=70+57-C

  故两者交集最小为C=70+75-I=45。

  求交集最小的情况,在图形上直接显示为集合之间拉得最开,仅限情况是最终各块占满整个全集,此时即得交集最小。

  liuxue86教育专家认为,对于复杂的容斥问题,我们通过话文氏图的方式辅助我们分析等量关系,能够大大提高解题速率,找到题目的突破口,大家一定要勤加练习,好好掌握此种方法。

  公务员行测推荐:

  2014国家公务员考试行测预测题汇总


行测真题 行测答案 行测答题技巧 行测题库 模拟试题
一键复制全文