数量关系之容斥问题解题原理及方法 2011行测备考技巧

一、知识点

　　1、集合与元素：把一类事物的全体放在一起就形成一个集合。每个集合总是由一些成员组成的，集合的这些成员，叫做这个集合的元素。

　　如：集合A={0，1，2，3，……，9}，其中0，1，2，…9为A的元素。

　　2、并集：由所有属于集合A或集合B的元素所组成的集合，叫做A，B的并集，记作A∪B，记号“∪”读作“并”。A∪B读作“A并B”，用图表示为图中阴影部分表示集合A，B的并集A∪B。

　　例：已知6的约数集合为A={1，2，3，6}，10的约数集合为B={1，2，5，10}，则A∪B={1，2，3，5，6，10}

　　3、交集：A、B两个集合公共的元素，也就是那些既属于A，又属于B的元素，它们组成的集合叫做A和B的交集，记作“A∩B”，读作“A交B”，如图阴影表示：

　　例：已知6的约数集合A={1，2，3，6}，10的约数集合B={1，2，5，10}，则A∩B={1，2}。

　　4、容斥原理（包含与排除原理）：

　　（用A表示集合A中元素的个数，如A={1，2，3}，则A=3）

　　原理一：给定两个集合A和B，要计算A∪B中元素的个数，可以分成两步进行：

　　第一步：先求出∣A∣+∣B∣（或者说把A，B的一切元素都“包含”进来，加在一起）；

　　第二步：减去∣A∩B∣（即“排除”加了两次的元素）

　　总结为公式：A∪B=∣A∣+∣B∣-∣A∩B∣

　　原理二：给定三个集合A，B，C。要计算A∪B∪C中元素的个数，可以分三步进行：

　　第一步：先求∣A∣+∣B∣+∣C∣；

　　第二步：减去∣A∩B∣，∣B∩C∣，∣C∩A∣；

　　第三步：再加上∣A∩B∩C∣。

　　即有以下公式：

　　∣A∪B∪C∣=∣A∣+∣B∣+∣C∣-∣A∩B∣-∣B∩C∣- C∩A+A∩B∩C∣

　　二、例题分析：

　　例1 求不超过20的正整数中是2的倍数或3的倍数的数共有多少个。

　　分析：设A={20以内2的倍数}，B={20以内3的倍数}，显然，要求计算2或3的倍数个数，即求∣A∪B∣。

　　解1：A={2，4，6，…20}，共有10个元素，即A=10

　　B={3，6，9，…18}，共有6个元素，即B=6

　　A∩B={既是2的倍数又是3的倍数}={6，12，18}，共有3个元素，即A∩B=3

　　所以∣A∪B∣=∣A∣+∣B∣-∣A∩B∣=10+6-3=13，即A∪B中共有13个元素。

　　解2：本题可直观地用图示法解答

　　如图,其中,圆A中放的是不超过20的正整数中2的倍数的全体;圆B中放的是不超过20的正整数中3的倍数的全体,其中阴影部分的数6,12,18是既是2的倍数又是3的倍数的数(即A∩B中的数)只要数一数集合A∪B中的数的个数即可。

　　

[1] [2] [3] 下一页

  相关文章:

  第1篇    数据造假危害大申论题目(数据造假申论)    作者：admin

   中公事业单位招聘考试网为大家带来《让人胆战心惊的数据隐患》，希望可以帮助各位考生顺利通过事业单位招聘考试。更多精彩内容请访问中公事业单位招聘考试网!【背景链接】从铁路客户服务中心12306网站被曝出大量用户数据泄露并在网上传播售卖，到各大名人明星手机电脑被黑，信息被散播到网络，再到我们每天接收的各

  第2篇    农村互联网金融的发展与现状(农村互联网金融发展存在的问题及对策分析的开题报告)    作者：admin

   [标题示例]创新农村金融制度促进现代农业发展“互联网+”为农村搬来金融服务依托互联网助力农村金融以“互联网+”实现农业农村新发展[开头示例]三农问题是长期困扰中国经济的老大难问题，中小企业融资难融资贵，而涉农的中小企业解决融资问题就更难上加难。互联网金融的高速发展为中小企业带来了新的融资渠道，在三农领域，“互联

  第3篇    美国太把自己当回事(美国应该管好自己)    作者：admin

   新华社纽约5月4日电美国情报部门近日发布报告同意科学界的广泛共识——新冠病毒非人造；法国专家最新研究也表明，法国本土疫情的病毒分支由一种在本地传播的来源未知的病毒毒株引发。这些科学结论对试图以“可能的病毒源头”为由嫁祸中国的白宫政客们予以当头棒喝。近来，白宫政客以所谓“可能的理论”推动调查病毒是否出自中国武汉的实验室。如

  第4篇    广东省公安选调(广东遴选警察)    作者：admin

   一、广东省国家公务员通用能力标准框架(试行)(一)国家公务员的通用能力1．政治鉴别能力——有相应的政治理论功底，坚持党的基本理论、基本路线、基本纲领和基本经验，认真实践“三个代表”重要思想；——善于从政治上观察、思考和处理问题，能透过现象看本质，是非分明；——具有一定的政治敏锐性和洞察力，

  第5篇    生态问题申论(生态方面的申论范文)    作者：admin

   【背景链接】十八届三中全会发布《中共中央关于全面深化改革若干重大问题的决定》，其中明确指出，要建立生态环境损害责任终身追究制。建设生态文明，必须建立系统完整的生态文明制度体系，实行最严格的源头保护制度、损害赔偿制度、责任追究制度，完善环境治理和生态修复制度，用制度保护生态环境。划定生态保护红线。探索编制自然资