考公行测数量关系计数周期与优化 选1项或2项,为什么类别数要相加?
国考行测、省考行测学习。选1项与选2项是互斥的完整选择类别,分别计数后用加法合并。每一类内部再按组合数计数,完整选择保持无序。对照不同年份真题的条件、推导与适用边界。
从题面怎样作出判断
先按选择项数分类,再将各类的合法组合数相加。
历年真题逐步拆解
山东2016年行测第53题
五项兴趣班可报任意非空组合时求四人同组合保证线
每名会员在五个兴趣班中至少报一项,调查样本需保证4人报名组合完全相同。
题目用这些条件考什么
每项选或不选构成2⁵种子集,排除一项都不选后得到31个类别。
依据题目与来源解析怎样推导
- 合法组合数C(5,1)+C(5,2)+C(5,3)+C(5,4)+C(5,5)=31。
- 每种组合最多3人,31×3=93人仍可避免4人完全相同。
- 再调查1人即可保证某个组合达到4人,共94人,选B。
误判与错误步骤怎样发生
只按五个兴趣班划分,会把多项同时报名的人放入多个类别,偏离完整组合相同的目标。
条件变化后怎样调整若规定只能报1或2项,类别数改为5+10=15;允许零项时再计空集。
黑龙江2024年行测第66题
保证5人选择的完整项目组合相同
4项活动,每人参加1项或2项,要求至少5人的参加项目完全相同。
题目用这些条件考什么
先以完整项目组合划分抽屉,再构造每个抽屉最多4人的状态。
依据题目与来源解析怎样推导
- 选1项有4种,选2项有C(4,2)=6种,共10种完整组合。
- 每种组合最多4人时可容纳40人,仍无法保证5人同组合。
- 第41人进入任意组合都形成5人,选B。
误判与错误步骤怎样发生
只按4个单项分类,会漏掉同时参加两项构成的新组合。
条件变化后怎样调整允许参加0项或3项时,合法完整组合数量增加,重新计数后再应用最不利构造。
这个问题怎样逐步推导
黑龙江2024年选1项4种、选2项6种,共10种。
山东2016年允许1至5项,五类组合数合计31。
跨年份关系与适用边界
如果是分三周依次选择社区,每一步都要发生,应按有序序列的乘法计数。
用一个演示检验判断
演示,五个项目选1或2项,类别数5+10=15,保证4人完整相同需15×3+1=46。
在软件里怎样练习与复盘
在真题训练中按上面的地区、年份、卷型和题号定位完整题目,独立作答后对照完整题目、来源解析与本站推导。复盘时记录“选1项或2项,为什么类别数要相加?”对应的题面依据和第一步判断。
在对应知识页中对照同一关系的题目,复盘只保留自己漏读的条件、第一步错误与下次检查动作,再换一题独立作答。
常见问题
选1项或2项,为什么类别数要相加?
选1项与选2项是互斥的完整选择类别,分别计数后用加法合并。每一类内部再按组合数计数,完整选择保持无序。