三集合容斥原理的新题型和解题技巧_第1页
三集合容斥原理的新题型和解题技巧_第2页
三集合容斥原理的新题型和解题技巧_第3页
全文预览已结束

下载本文档

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

文档简介

1、三集合容斥原理的新题型和解题技巧纵观历年真题，我们可以发现，对于容斥原理类的题目，近年来在国家公务员行测中每年必考，已成为国 考题目中的 常青树”随着考试难度的提升，两集合的容斥原理已慢慢淡岀人们的视线，三集合容斥原理 类题目的发展却如日中天并且出题形式趋于稳定。但2010和2011这两年的国考里又出现了一种新的三集合题目，这种题目的难度在容斥问题里面算是比较大的，也是最新的一种题型， 这里我们重点来探讨一番。以2010年的题目为例我们具体说明一下。（国家2010 一类一74）某高校对一些学生进行问卷，在接收调查的学生中，准备参加注册会计师考试的有63人，准备参加英语六级考试的有 89人，准备

2、参加计算机考试的有 47人，三种考试都准备参加的 有24人，准备选择两种考试参加的有 46人，不参加其中任何一种考试的有 15人，问接受调查的学生共 有多少人？（）A.120B.144C.177D.192按照我们之前的解题思路，这个题目明显可以确定为三集合容斥问题，先把三集合容斥原理的公式摆上：I-AjBJC = ABC-ArB-BrC-AnC-hArSrC根据题目所给的条件令注会为 A，/=级六级为B,计算机为C,设学生总数为X,代入上面公式为：x-15= 63+89+47- AQB - BQC - CQA+24,有的 考生认为AQB + B nC+ CQA就是题目所给的参加两种考试的46人

3、，这种想法是错误的，像这种情况下公式不管用了，我们就画一下图来看看，如右图所AQB=a+24,BnC=c+24,CnA=b+24, AQB + B QC+Cn A=a+b+c+72,这里a+b+c才是参加两种考试的人，也就是 46，代入公式得x=120.为什么很多考生在做这种题目的时候犯错误，主要是因为没有清楚地认识到集合中重叠部分所代表的含义，那么这里咱们再看另外一种思考方式，如下图所示。图中三个圆圈代表三个集合 A、B、C,方框代表全集P , Q代表既不属于A集合也不属于B集合还不属于 C集合的那部分集合，数字代表各个部分，这里我们将所有标着数字1的部分之和设为X,可以看岀来X代表三个集合

4、中没有交集的部分之和，将所有标着数字2的部分之和设为Y，可以看岀来Y代表三个集合中两两相交的部分之和，将标着数字 3的部分设为Z，可以看出来Z代表三个集合中三三相交的部分，由 图我们可以得出以下两个公式：'P-Q=X + Y+Z'这里一定要明白第二个公式里乘以 1乘以2乘以3代表的含义，XX1代表的是X这部分覆盖了一层，YX2 代表Y这部分覆盖了两层，同理 ZX3代表Z这部分覆盖了三层。同样是上面这道国考真题，根据上面公式我们可以得岀：5-X-M6+24、63+S9-h47=Xx1 +46x2+24x3解得 X=35，P=120.同样一道题目两种解法都可以解决，但相比较而言，第一种方法更直观更容易理解，但第二种方法如果理 解透彻的话做起题来速度会

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

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

最新文档

评论

0/150

提交评论