原创力文档- 1、本文档共12页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
公务员考试容斥原理问题--第1页
知识框架
数学运算问题一共分为十四个模块,其中一块是容斥原理问题;
在公务员考试中,根据集合的个数,容斥原理问题一般只有两集合容斥关系和三集合容斥关系两种类型,两集合
容斥关系一般只要采用公式法就可轻松解决,三集合容斥关系又可分为标准型、图示标数型、整体重复型三类,对应解
题方法分别是公式法、文氏图法、方程法;无论集合中的元素怎么变化,同学只要牢牢把握这两类型,就能轻松搞定容
斥原理问题;
核心点拨
1、题型简介
容斥原理是在不考虑重叠的情况下,先将所有对象的数目相加,然后再减去重复的部分,从而使得计算的结果既
无遗漏又无重复;掌握容斥原理问题,可以帮助同学们解决多集合元素个数的问题;
2、核心知识
1两个集合容斥关系
2三个集合容斥关系
A、标准型公式
B、图
示标数型文氏图法
画图法核心步骤：
1画圈图；
2数字先填最外一层,再填最内一层,然后填中间层；
③做计算;
C、整体重复型
A、B、C分别代表三个集合比如“分别满足三个条件的元素数量”；
W代表元素总量比如“至少满足三个条件之一的元素的总量”；
x代表元素数量1比如“满足一个条件的元素数量”；
公务员考试容斥原理问题--第1页
公务员考试容斥原理问题--第2页
y代表元素数量2比如“满足两个条件的元素数量”；
z代表元素数量3比如“满足三个条件的元素数量”;
3、核心知识使用详解
1容斥原理问题要清楚容斥原理公式中各项的实际含义,与题中的数据准确对应;
2容斥原理问题的关键在于把文字转化为文氏图,在图中应准备反应题中集合之间的关系;
3容斥问题的难度在于题中集合可能较多,某些集合之间的关系可能不确定,这需要仔细的分析,抓住不确定的;
夯实基础
1.两个集合容斥关系
例1：2007年中央第50题
小明和小强参加同一次考试,如果小明答对的题目占题目总数的,小强答对了27道题,他们两人都答对的题目
占题目总数的,那么两人都没有答对的题目共有;
A.3道B.4道C.5道D.6道
答案
D
解析
题钥
由于不知道这次考试题目的总数,所以可先设题目总数即元素总量为;
“小明答对的题目占题目总数的”,相当于集合A为;
“小强答对了27道题”,相当于集合B为27;
“他们两人都答对的题目占题目总数的”,相当于集合;
公务员考试容斥原理问题--第2页
公务员考试容斥原理问题--第3页
“两人都没有答对的题目”,相当于求集合;
解析
根据题意,
确定元素总量W：；
确定集合A：；
确定集合B：27；
确定集合：；
代入两集合公式：
＝＝
因为和均为题数,须均为正整数,所以必须为12的倍数,而且由选项知：3≤≤6
当W＝12时,＝－16,不合题意；
当W＝24时,＝－5,不合题意；
当W＝36时,＝6,符合题意;
所以,两人都没答对的题目为6道;
因此,选B;
公务员考试容斥原理问题--第3页
公务员考试容斥原理问题--第4页
2.三个集合容斥关系
例2：
文档评论（0）