容斥问题


容斥问题

💡 提示
容斥问题是性价比极高的题型,核心是“不重复、不遗漏”地计算集合元素个数,公式固定,直接套用即可,非常适合建立解题自信!

一、核心考点

  • 两集合容斥:涉及两个相关联的集合,计算“至少满足一个集合”或“都不满足”的元素个数,是考试高频基础题型
  • 三集合容斥:涉及三个相关联的集合,需注意“两两重叠部分”和“三个集合都重叠部分”的计算逻辑,公式稍复杂但套路固定
  • 核心原则:计算多个集合的并集大小时,先累加各集合元素数,再减去重复计算的部分,多减了就补回,确保每个元素只被计算一次
  • 常见问法:“至少喜欢一种的人数”“两种都不满足的人数”“仅满足一种的人数”等,本质都是围绕集合关系公式变形

二、核心公式

  1. 两集合容斥公式(必背) 设总人数/总元素数为U,集合A的元素数为|A|,集合B的元素数为|B|,A和B的交集(同时满足A、B)元素数为|A∩B|,A和B的并集(至少满足A、B中一个)元素数为|A∪B|,都不满足的元素数为|非A且非B|,则: |A∪B| = |A| + |B| - |A∩B| 结合总人数的变形公式(更常用): U = |A| + |B| - |A∩B| + |非A且非B|
  2. 三集合容斥公式(重点掌握标准型) 设集合C的元素数为|C|,A与B的交集为|A∩B|,A与C的交集为|A∩C|,B与C的交集为|B∩C|,A、B、C的交集(同时满足三个集合)为|A∩B∩C|,则: |A∪B∪C| = |A| + |B| + |C| - |A∩B| - |A∩C| - |B∩C| + |A∩B∩C| 结合总人数的变形公式: U = |A| + |B| + |C| - |A∩B| - |A∩C| - |B∩C| + |A∩B∩C| + |非A且非B且非C| 三集合

三、例题巩固

🎯 答题提示

• 点击选项A、B、C、D直接作答

• 系统会立即判断答案是否正确

• 绿色表示正确,红色表示错误

【例1】某单位计划从全部80名员工中挑选专项工作组成员,要求该组成员须同时有基层经历和计算机等级证书。已知,单位内有40人有基层经历,有46人有计算机等级证书,既没有基层经历又未获得计算机等级证书的有10人。那么能够进入工作组的员工有( )人。

【例2】一社区居委会为丰富居民的业余生活,专门设立了多个俱乐部邀请居民自愿参加。统计结果如下:

  • 22人参加了棋类俱乐部
  • 27人参加了音乐俱乐部
  • 50人参加了戏剧俱乐部
  • 10人参加了棋类和音乐俱乐部
  • 14人参加了音乐和戏剧俱乐部
  • 10人参加了戏剧和棋类俱乐部
  • 8人参加了这三个俱乐部

那么参与活动的居民人数是( )人。

【例3】某机关开展红色教育月活动,三个时间段分别安排了三场讲座。该机关共有139人有42人报名参加第一场讲座,51人报名参加第二场讲座,88人报名参加第三场讲座,三场讲座都报名的有12人,只报名参加两场讲座的有30人。问没有报名参加其中任何一场讲座的有多少人?

【例4】某单位有72名职工,为丰富业余生活,拟举办书法、乒乓球和围棋培训班,要求每个职工至少参加一个班。已知三个班报名人数分别为36、20、28,则同时报名三个班的职工数至多是:

【例5】春节期间,某单位共有47名员工参加了慰问A、B、C三地困难群众的活动。已知有15名员工参加了慰问A地困难群众的活动,有23名员工参加了慰问B地困难群众的活动,有38名员工参加了慰问C地困难群众的活动。其中有5名员工均参加了3次慰问活动,则该单位有()名员工只参加了1次慰问活动。


文章作者: 摸鱼
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 摸鱼 !
  目录