错题邦 · 考公题库去刷题

抽屉里有黑、白、灰三种颜色的袜子各10只。至少取出多少只,才能保证有一种颜色的袜…

数量关系 · 最值问题 · 最不利构造 · 练习题

抽屉里有黑、白、灰三种颜色的袜子各10只。至少取出多少只,才能保证有一种颜色的袜子达到4只?

点选项就能作答,不用注册;做错的题会记进错题本。

A. 9B. 10C. 11D. 12
先想一想,再看答案与解析 ▸

正确答案:B

花生十三方法解析

这题的突破口在“保证”二字,最不利原则就是先可劲儿拆台。要想某种颜色达到4只,最倒霉的情况是每种颜色都摸到3只,共3×3=9只,这时再摸第10只,无论什么颜色,必然凑满4只。干扰项9是临界陷阱,它只保证每种3只,不保证达标;11和12则多算了,因为最不利之后只需加1。确认答案为B。速记:最不利全摸三,再加一只就圆满。

原解析

最不利:三色各3只共9只,第10只必使某色达4只(程序穷举验证9为最大反例)。

做这道题,再来五道同考点 ›

更多「最不利构造」考点题目 ›

同考点相似题

查看「最不利构造」考点全部题目 →