错题邦 · 考公题库去刷题

抽屉里有红、蓝、黑、白四种颜色的袜子各8只。至少取出多少只,才能保证凑成两双同色…

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

抽屉里有红、蓝、黑、白四种颜色的袜子各8只。至少取出多少只,才能保证凑成两双同色袜子(每双为两只同色)?

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

A. 8B. 6C. 7D. 9
先想一想,再看答案与解析 ▸

正确答案:C

花生十三方法解析

用最不利原则:最倒霉的情况是先凑成一双(3只同色里出一双)再四种颜色各留1只落单,即2+4=6只时只有一双。第7只不管什么颜色都会和某只落单的凑成第二双。所以至少7只。确认答案为C

原解析

最不利:一双加四色各1只共6只仅一双;第7只必成第二双(程序穷举验证6为最大反例)。

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

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

同考点相似题

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