数量关系:最值问题
最不利原则 · 构造数列 · 容斥极值
💡 题型识别:题干或问法中出现 至多、至少、最多、最少、最大、最小 等字眼时,通常为最值问题。这类题目不考繁杂的计算,考的是极致的逻辑推演。
问法出现:“至少……才能……,保证(一定)……”。
“保证”考虑最糟糕的情况,与成功一线之差。“可能”则考虑最理想的情况。
🔥 解题公式:“保证数” = “最不利情况数” + 1
- 至少取()个,保证有红球? 最坏情况取完所有白、黄(18个),再取1个必红。至少取 19个。
- 至少取()个,保证至少3个同色? 最坏情况每种各取2个(共6个),再取1个某色必达3个。至少取 7个。
- 至少取()个,保证至少8个同色? 红球最多才5个,最坏情况取完5红,且白黄各取7个(共19个)。再取1个必有颜色达8。至少取 20个。
特征:若干个数总和固定,问“最多的人最少如何”、“排名第N的至多如何”。
解题思路(反向压榨):要使某个值尽可能大,则其他的数应尽可能小;反之亦然。列出加和方程求解。
- 若问最少、至少,解出小数应向上取整(确保不低于下限)。
- 若问最多、至多,解出小数应向下取整(确保不超过上限)。
多集合题目中,出现“至少…都…”的情况。
第一步(反向):求各集合的补集(不满足数)。
第二步(加和):补集相加(假设毫无重复),得“不都满足”的最大值。
第三步(作差):总数 – 补集和 = “都满足”的最小值。
1. 两集合都满足至少 = A + B – 1×U (U为全集)
2. 三集合都满足至少 = A + B + C – 2×U
3. 四集合都满足至少 = A + B + C + D – 3×U
【例1:(2022河北) 最不利原则】
有200人参加招聘会,其中法学70人,经济学60人,工业设计50人,统计学20人,至少有( )人找到工作才能保证一定有50人的专业相同。
【例2:(2024年深圳30%) 搭配组合+最不利】
早餐店推出“10元2件”套餐,顾客可在白粥、豆浆、油条、蛋饼、叉烧包、云吞面 6 个品类中任选 2 件(可相同也可不同)。至少售出( )份该套餐时,一定有 2 份套餐的搭配完全一致。
【例3:(2020浙江温州) 最不利原则(抽屉原理)】
任意分成4组,总会至少有一组的男生多于2人,那么男生至少有几人?
【例4:(2024黑龙江) 抽屉原理变式】
部门开展拔河、羽毛球、乒乓球、台球 4 项比赛,每名职工参加 1 项或 2 项。若要保证至少有 5 名职工参加的比赛项目完全相同,则该部门参加比赛的职工至少有:
【例5:(2013国考) 构造数列类】
某单位招聘 65 名毕业生,分配到 7 个不同部门。假设行政部门分得的毕业生人数比其他部门都多,问行政部门分得的毕业生人数至少为多少名:
【例6:(2012河北) 构造数列类】
要把 21 棵桃树栽到街心公园里 5 处面积不同的草坪上,要求每块草坪必须有树且所栽棵数要依据面积大小各不相同,面积最大的草坪最多栽多少棵桃树?
【例7:(2015广东) 容斥极值】
阅览室有 100 本杂志。小赵借阅过 75 本,小王借阅过 70 本,小刘借阅过 60 本,则三人共同借阅过的杂志最少有多少本?
【例8:(2022江苏) 容斥极值】
对 1000 名受访者调查,看乒乓球的占 87%,看跳水的占 75%,看田径的占 69%。这 1000 人中,三项比赛都看过的至少有多少人?