错题邦 · 考公题库去刷题

抽屉里有黑、白、灰三种颜色的袜子各8只。黑暗中至少取出多少只,才能保证其中必有4…

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

抽屉里有黑、白、灰三种颜色的袜子各8只。黑暗中至少取出多少只,才能保证其中必有4只颜色相同?

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

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

正确答案:B

花生十三方法解析

最不利构造:最倒霉情形是三种颜色各取3只共9只仍无4只同色,再取1只必与某色凑成4只,故至少取9+1=10只。最不利构造考虑最倒霉的情形:先把不满足条件的情况取到极限,再加1即可保证目标必然出现。确认答案为B。

原解析

最不利:每色各3只共9只仍无四同,再取1只必成:10只(程序穷举验证9存在反例、10必满足)。

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

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

同考点相似题

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