分析推理-容斥极值(多重身份集合求最多-最少)

考点:逻辑判断 / 分析推理-容斥极值(多重身份集合求最多/最少)

问法模型:题干给出多组身份描述(地域+职业)并问’最少/最多可能多少人’→ 用容斥极值模型:最多时集合尽量相斥(仅保留必然包含),最少时集合尽量相容(可交叉的完全重叠)

推理链

  1. 第1步:题干包含两套划分标准——地域(3个广东人、1个北京人、3个北方人)与职业(4人只负责软件开发、2人只负责产品销售),且’介绍涉及了该公司所有员工’,故员工总数=所有集合的并集
  2. 第2步:找出集合间的必然关系:北京人一定是北方人(1个北京人必包含在3个北方人中);广东人与北方人地域互斥;‘只负责开发’与’只负责销售’因’只’字互斥;地域标准与职业标准相互独立、可以交叉
  3. 第3步:求最多——让所有集合尽可能相斥,唯一不能拆开的是’北京人⊂北方人’,故最多=3广东+3北方(含北京,北京不再单独计数)+4开发+2销售=12人
  4. 第4步:求最少——让所有集合尽可能相容:地域上3广东+3北方(含北京)共6人,职业上4开发+2销售共6人,两套划分完全交叉,让每名员工同时兼具地域与职业双重身份,最少=6人
  5. 第5步:对照选项,‘最少6人、最多12人’与C项完全吻合,选C

最快解法:⚡ 容斥极值口诀’最多相斥、最少相容’:先锁定唯一必然包含’北京人⊂北方人’(扣掉1人重合),最多=3+3+4+2=12;最少=地域6人与职业6人完全重叠=6;一步锁定C

易错点

  • ⚠ 忽略’北京人一定是北方人’的隐含包含关系,把北京人单独再算一次,误算最多为13人而错选B或D
  • ⚠ 求最少时未让地域与职业两套划分标准完全交叉,误以为两组人必须不同,把6人误算为12人
  • ⚠ 忽略’只负责’三个字使开发与销售两个职业集合互斥,若允许兼任会误以为最少可低于6人

母题抽象

🧩 当题干出现’多套划分标准+求人数最多/最少’特征时,用容斥极值法:最多时各集合尽量相斥(只扣除必然的包含重合,如’北京人⊂北方人’),最少时各集合尽量相容(不同标准下的身份尽量由同一人兼任);同时警惕’只/仅仅’类限定词造成的集合互斥

同类特征:多重划分标准(地域+职业)、求’最少/最多可能多少人’、隐含包含关系(北京人属于北方人)、‘只负责’限定词导致职业集合互斥、‘介绍涉及所有员工’即求并集

相关题

(暂无)


题干

某软件公司的员工中,三个广东人,一个北京人,三个北方人,有四个人只负责软件开发,有两个人只负责产品销售。如果以上的介绍涉及了该公司所有员工,则该公司的员工:

选项

  • A. 最少可能是7个人,最多可能是12个人
  • B. 最少可能是7个人,最多可能是13个人
  • C. 最少可能是6个人,最多可能是12个人 ✅
  • D. 最少可能是6个人,最多可能是13个人

官方解析

要使得公司的员工人数最多,应当让所有集合尽可能相斥,但北京人一定是北方人,必须相容,其他均可相斥,故最多有3个广东人、3个北方人、4个只负责软件开发的人、2个只负责产品销售的人,共计12人;如果要使得公司的员工人数尽可能的少,应当让所有集合尽可能地相容,3个广东人,3个北方人(含北京人)共计6人以地域划分,而4个负责软件开发的人、2个负责产品销售的人也共计6人以职业划分,地域划分与职业划分相斥,但是二者可以相容,可将地域划分的人与职业划分的人交叉,实现人数的最少,即一个人拥有地域和职业两个划分标准,从而实现了最少可能达到的人数6人。 故正确答案为C。

给定材料

(无)