跳到主要内容

同组约束与容量推理:先定位,再穷举|2024云南省考第84题

青云教研中心

内容摘要:从原题条件出发,逐项核验选项;配5道完整原创迁移练习及独立解析。

同组约束与容量推理:先定位,再穷举|2024云南省考第84题主题示意封面
AI生成的虚构教学示意,非新闻现场或统计图。

完整题面

84.某单位邀请 7 位评标专家甲、乙、丙、丁、戊、己、庚参加评标工作,7 位评标专家随机被分成两组, 其中第一组 3 人,第二组 4 人,但分组须符合以下要求: ①甲和丙不能在同一个小组 ②如果乙在第一组,那么丁必须在第一组 ③如果戊在第一组,那么丙必须在第二组 ④己必须在第二组 如果丙、戊在同一组,那么不可能在同一组的是: A.甲和乙 B.甲和丁 C.乙和庚 D.丙和庚

原卷页图:核对图表与选项
2024云南省考原卷第15页,含相邻题,请按本篇题号定位
原卷第15页,用于核对完整图表及选项。

结论:选C,乙和庚不可能在同一组

这道题的关键,是把“丙、戊同组”与条件命题结合,先确定两组的固定成员,再用人数限制压缩剩余方案。全部合法分组只有两种,乙和庚在两种方案中都分属不同组。

首选解法:先确定位置,再列出剩余分组

第一步:由同组条件确定丙、戊的位置

题干规定:戊在第一组,就要求丙在第二组。

现在又要求丙、戊同组。假如戊在第一组,丙就会被上述条件安排到第二组,与二人同组矛盾。因此,戊不能在第一组,只能在第二组;丙与戊同组,也在第二组。

注意,这一步不是单纯根据“戊在第一组→丙在第二组”就断定戊在第二组,而是结合了新增的“丙、戊同组”。

第二步:确定甲、己的位置,计算空位

甲不能与丙同组,因此甲在第一组。己按题干要求在第二组。

此时的分组框架为:

小组总人数已确定成员剩余名额
第一组3人甲2人
第二组4人丙、戊、己1人

尚未安排的是乙、丁、庚。因此,三人中恰有两人在第一组,一人在第二组。

第三步:围绕乙的去向分类

乙在第一组,会要求丁也在第一组。于是第一组只能是甲、乙、丁,庚进入第二组。

乙在第二组,则第二组的最后一个名额被乙占用,丁和庚都必须进入第一组。

由此得到全部合法方案:

方案第一组,3人第二组,4人
方案一甲、乙、丁丙、戊、己、庚
方案二甲、丁、庚乙、丙、戊、己

按“乙在第一组”与“乙在第二组”分类,覆盖了乙的全部可能去向,因此没有漏掉其他合法分组。两种方案逐条代入原条件,也都成立。

A—D逐项判断

选项判断依据
A.甲和乙可以同组方案一中,甲和乙都在第一组。
B.甲和丁可以同组两种方案中,甲和丁都在第一组,实际上二人必然同组。
C.乙和庚不可能同组方案一中乙在第一组、庚在第二组;方案二中二人位置相反。
D.丙和庚可以同组方案一中,丙和庚都在第二组。

设问要求选择“不可能在同一组”的组合,因此选C。

这里还要区分“可以同组”和“必然同组”:排除A、D,只需分别找到一个合法同组方案;B则在全部合法方案中都成立。

独立交叉解法:假设乙、庚同组,直接检查容量

仍从已经确定的框架出发:甲在第一组,丙、戊、己在第二组。

假设乙、庚同组,只有两种情形。

- 二人都在第一组:由于乙在第一组,丁也必须在第一组。这样第一组至少有甲、乙、丁、庚四人,超过三人的容量。 - 二人都在第二组:第二组已经有丙、戊、己,再加入乙、庚就达到五人,超过四人的容量。

两种情形均矛盾,所以乙、庚不可能同组。这个结论不依赖先列出两种完整方案,与首选解法相互核验。

也可以从第一组的两个空位检查穷举是否完整:乙、丁、庚中任选两人,共有“乙丁”“乙庚”“丁庚”三种组合。其中“乙庚”会触发丁也进第一组,因人数超限被排除;其余两种正好对应表中的两个方案。

常见错因

**把单向条件当作双向条件。**“乙在第一组→丁在第一组”不意味着“丁在第一组→乙在第一组”。方案二就是反例:丁在第一组,乙在第二组,完全符合题意。

**忽略新增条件的作用。**“丙、戊同组”是本次推理必须同时满足的条件。它与“戊在第一组→丙在第二组”共同排除了戊在第一组的可能。

**只看逻辑关系,不计算名额。**确定丙、戊、己占据第二组三个位置后,第二组只剩一个名额,剩余三人的去向便受到很强的限制。

**找到一个可行方案就停止。**一个合法方案可以证明某组合“可能同组”,却不能证明另一组合“不可能同组”。判断不可能,需要穷尽相关情形,或者证明假设成立会产生矛盾。

可迁移的方法

遇到定员分组题,可以依次完成四件事:先把条件命题与新增条件联立;再填写确定位置;随后计算每组剩余名额;最后围绕去向最受限制的对象分类。

当剩余人员较少时,列出全部合法方案便于同时判断多个选项;当某个选项涉及的人一旦同组就可能超员时,可以直接假设二人同组,分别检查各组容量。

还要注意,“不在第一组就只能在第二组”依赖题目只有两个组。迁移到三个及以上分组时,排除一个位置以后仍可能存在多个去向,需要继续结合容量和其他条件推理。

5道原创迁移练习

以下题目与数据均为青云教学原创模拟,不对应现实机构统计。

原创迁移练习1

【教学模拟】某学习营开设数据、安全、写作、摄影、手工、音乐、编程、阅读8场工作坊,每场只安排在一天,第一天和第二天各安排4场。安排须满足:①数据与安全安排在不同天;②如果写作安排在第一天,那么摄影必须安排在第二天;③手工与音乐安排在同一天;④编程安排在第二天。现已确定摄影、手工均安排在第一天。以下哪场工作坊必然安排在第二天?

A.数据

B.安全

C.阅读

D.音乐

查看答案与解析

答案:C

摄影在第一天,因此根据条件②的逆否关系,写作不能在第一天,只能在第二天。手工在第一天,又与音乐同天,所以第一天已确定摄影、手工、音乐三场。数据与安全分属两天,必有一场占据第一天的最后一个名额,阅读因而只能进入第二天,选C。独立复核全部方案:第一天为摄影、手工、音乐、数据时,第二天为安全、写作、编程、阅读;第一天为摄影、手工、音乐、安全时,第二天为数据、写作、编程、阅读。两种方案都满足全部条件,且覆盖数据、安全的两种去向。数据、安全各有一天可选,A、B都不必然在第二天;音乐必在第一天,D不成立;只有阅读在两种方案中均位于第二天。

迁移维度:将条件命题的逆否推理、同组绑定与对立分配结合,利用剩余一个名额确定未直接出现于约束中的对象。

原创迁移练习2

【教学模拟】某展览需将瓷瓶、铜镜、玉佩、木雕、石碑、漆盒6件展品分别放入甲、乙、丙三个展柜,每件只放入一个展柜,每柜恰放2件。要求:①瓷瓶与铜镜同柜;②玉佩在乙柜;③如果木雕在甲柜,那么石碑必须在丙柜;④漆盒不在乙柜。现要求石碑与玉佩同柜。以下哪两件展品不可能同柜?

A.瓷瓶与铜镜

B.玉佩与石碑

C.木雕与漆盒

D.铜镜与漆盒

查看答案与解析

答案:D

玉佩在乙柜,石碑与其同柜,所以乙柜恰为玉佩、石碑。石碑不在丙柜,由条件③可知木雕不在甲柜;乙柜又已满,所以木雕只能在丙柜。瓷瓶、铜镜必须同柜,乙柜已满,丙柜已有木雕、只剩一个位置,均容不下这两件,因此瓷瓶、铜镜只能共同进入甲柜。漆盒最终进入丙柜。唯一完整方案为:甲柜放瓷瓶、铜镜;乙柜放玉佩、石碑;丙柜放木雕、漆盒。故A、B、C均能同柜,D不能同柜。独立复核:将该方案代入,三柜均为2件,四项条件及新增条件全部满足。再假设铜镜与漆盒同柜,结合瓷瓶必须与铜镜同柜,会要求同一个展柜容纳瓷瓶、铜镜、漆盒三件,直接超过容量,独立证明D不可能。

迁移维度:把两组推理扩展到三个位置;排除一个柜后继续结合满员状态确定去向,并用绑定对象的整体容量检验选项。

原创迁移练习3

【教学模拟】某项目将采集、清洗、建模、展示、校验、归档、加密、备份8个模块分为两个实施阶段,每个模块只属于一个阶段,每阶段恰有4个模块。要求:①采集在第一阶段,归档在第二阶段;②如果清洗在第一阶段,那么建模在第一阶段;③如果建模在第一阶段,那么展示在第一阶段;④备份与清洗属于同一阶段;⑤校验与加密属于不同阶段。满足全部要求的完整阶段划分共有多少种?模块在阶段内部的排列顺序不计。

A.1种

B.2种

C.3种

D.4种

查看答案与解析

答案:B

若清洗在第一阶段,备份也在第一阶段,且依次推出建模、展示都在第一阶段,再加上固定的采集,共有5个模块,超过容量。因此清洗、备份均在第二阶段。第二阶段已有清洗、备份、归档三个模块,只剩一个名额。校验与加密分属两个阶段,其中一个必须占据第二阶段的最后名额,所以建模、展示均在第一阶段。于是只有两种划分:方案一,第一阶段为采集、建模、展示、校验,第二阶段为清洗、归档、加密、备份;方案二,第一阶段为采集、建模、展示、加密,第二阶段为清洗、归档、校验、备份。选B。独立复核:校验、加密在每个阶段各占一个位置;采集已占第一阶段一个位置,归档已占第二阶段一个位置,因此清洗、建模、展示、备份在每个阶段都须恰占两个位置。如果清洗、备份在第一阶段,就会使建模、展示也进第一阶段,超过这两个可用位置;所以清洗、备份只能在第二阶段,建模、展示只能在第一阶段。全部自由度仅为校验、加密互换,恰有2种。两种方案逐条满足条件,排除1、3、4种。

迁移维度:利用条件链与绑定关系形成超员反证,再通过完整枚举计算方案数;区分分组方案与组内排列。

原创迁移练习4

【教学模拟】某场馆将防火、供电、排水、照明、通风、安防6个检查项目分为两批,每个项目只属于一批,每批恰有3项。要求:①防火在第一批;②供电与照明分属不同批;③排水与通风分属不同批;④如果安防在第一批,那么供电必须在第一批;⑤如果通风在第一批,那么照明必须在第一批。在上述要求之外,新增以下哪项条件后,完整分批方案恰好只有一种?

A.供电与排水分属不同批

B.照明在第一批

C.通风在第二批

D.排水在第一批

查看答案与解析

答案:A

供电、照明中恰有一项在第一批,排水、通风中也恰有一项在第一批,再加上防火,第一批的3个名额已经全部占满,因此安防必在第二批。两对项目各选一项进入第一批,原本有4种组合,其中“供电、通风”不能同时在第一批:通风进入第一批会要求照明也进入第一批,与供电、照明不同批冲突。合法方案恰有3种:方案一,第一批防火、供电、排水,第二批照明、通风、安防;方案二,第一批防火、照明、排水,第二批供电、通风、安防;方案三,第一批防火、照明、通风,第二批供电、排水、安防。新增A后,只有方案二满足供电与排水不同批,故答案为A。B保留方案二、三;C保留方案一、二;D也保留方案一、二,都仍有2种方案。独立复核A:若供电在第一批,则由A可知排水在第二批,通风在第一批,进一步要求照明在第一批,与供电、照明不同批矛盾。所以供电只能在第二批,排水、照明随之进入第一批,通风进入第二批,再结合防火、安防的位置,唯一得到方案二。

迁移维度:从判断某组合是否可能,迁移到判断哪条新增条件能够消除全部分组自由度;同时检验条件的可行性与唯一性。

原创迁移练习5

【教学模拟】有合同、预算、图纸、清单、发票、回执、档案、照片、音频9个资料包,每包只分入一个审核组。原计划第一组4包、第二组5包,要求:①合同与预算分属不同组;②图纸与清单同组;③照片与音频同组;④如果发票在第一组,那么回执必须在第二组;⑤回执在第一组,档案在第二组。现新增要求“图纸与照片同组”,并允许增加第一组名额、相应减少第二组名额,资料包总数仍为9,其他要求不变。第一组最少需要多少个名额,才能存在满足所有要求的分配?

A.4个

B.5个

C.6个

D.7个

查看答案与解析

答案:C

回执在第一组,由条件④可知发票不能在第一组,因此发票与档案都在第二组。合同、预算分属两组,在每组各占一个名额。图纸与清单同组、照片与音频同组,再加上图纸与照片同组,得到图纸、清单、照片、音频四包必须整体进入同一组。如果这四包都在第二组,则第一组只能有回执以及合同、预算中的一包,共2包,不符合第一组名额只能在原4个的基础上增加的要求。因此这四包都必须进入第一组,再加上回执及合同、预算中的一包,第一组恰需6个名额,选C。可达构造为:第一组放回执、合同、图纸、清单、照片、音频;第二组放预算、发票、档案。各项条件均成立。独立复核:第一组固定容纳回执1包及合同、预算中的1包;发票、档案均不能进入第一组;剩余四包只能整体加入或整体不加入。因此第一组人数只可能为2或6,不可能为4、5或7。在允许从4增加的范围内,最小可行容量确为6。

迁移维度:把分组可行性迁移到容量调整问题;通过同组关系的传递性合并对象,并同时给出容量下界和达到下界的完整构造。

引用与权威来源

  1. 2024云南省考本地原卷备份及本站解析索引

常见问题

第84题的参考作答和依据是什么?

参考作答C。依据所附第15页原图,条件③为“戊在第一组→丙在第二组”。结合丙、戊同组,可排除戊在第一组,因此丙、戊均在第二组。己也在第二组,甲则在第一组。乙、丁、庚需填入第一组两个名额和第二组一个名额。乙在第一组时,丁随之进入第一组,庚在第二组;乙在第二组时,丁、庚均在第一组。全部合法分组为:第一组甲乙丁、第二组丙戊己庚;第一组甲丁庚、第二组乙丙戊己。A、B、D均有同组实例,只有C中的乙、庚不可能同组。

本篇提供多少道原创迁移练习?

本篇含5道完整原创迁移练习,提供选项、参考答案与解析。原创情境和数据均为教学模拟。

同组约束与容量推理:先定位,再穷举|2024云南省考第84题|青云培训学校