考公行测数量关系计数周期与优化 增加允许选择的项目数,保证人数怎样变化?
国考行测、省考行测学习。若完整类别从m种扩大到M种,且每类都可出现至少r-1人,保证r人同类的界限从m(r-1)+1变为M(r-1)+1。先重新计算合法类别数与容量。对照不同年份真题的条件、推导与适用边界。
从题面怎样作出判断
分别列扩充前后的合法项数或序列,检查是否新增空集、顺序或重复选择。
历年真题逐步拆解
山东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年行测第46题
保证三周完整志愿行程相同的三人组
每个周六各选甲乙丙一个社区,可连续重复,要求任意连续三周至少3人完整行程相同。
题目用这些条件考什么
三周选择有时间顺序,每个完整三元序列定义一个类别。
依据题目与来源解析怎样推导
- 三周分别有3种选择,共3³=27种完整行程,甲乙丙与乙甲丙属于不同类别。
- 每类安排2人可容纳54人,仍未出现3人同序列。
- 第55人必使某类达到3人,选A。54人按三周序列各2人并周期重复,可维持每个连续窗口未达标。
误判与错误步骤怎样发生
将三周选择当成无序选社区,或漏掉可重复前往同一社区,会少算类别。
条件变化后怎样调整不能连续去同一社区时,合法序列改为3×2×2;时间长度改变时重新确定完整序列。
这个问题怎样逐步推导
黑龙江2024年仅允许1或2项形成10类,若允许3项还需增加4类。
山东2016年允许任意非空五项组合形成31类,四川2024年三周可重复行程形成27类。
跨年份关系与适用边界
各类别人数被额外限制时,改用实际未达标容量之和。
用一个演示检验判断
演示,四项目选1或2项共10类,扩充到1至3项为14类,保证5人同类由41增至57。
在软件里怎样练习与复盘
在真题训练中按上面的地区、年份、卷型和题号定位完整题目,独立作答后对照完整题目、来源解析与本站推导。复盘时记录“增加允许选择的项目数,保证人数怎样变化?”对应的题面依据和第一步判断。
在对应知识页中对照同一关系的题目,复盘只保留自己漏读的条件、第一步错误与下次检查动作,再换一题独立作答。
常见问题
增加允许选择的项目数,保证人数怎样变化?
若完整类别从m种扩大到M种,且每类都可出现至少r-1人,保证r人同类的界限从m(r-1)+1变为M(r-1)+1。先重新计算合法类别数与容量。