错题邦 · 考公题库去刷题

布袋中混放着黑色和白色围棋子各15枚。摸黑至少取出多少枚,才能保证其中有6枚棋子…

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

布袋中混放着黑色和白色围棋子各15枚。摸黑至少取出多少枚,才能保证其中有6枚棋子颜色相同?

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

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

正确答案:B

花生十三方法解析

最不利构造。要保证有6枚棋子颜色相同,考虑最不利情况:黑子和白子各恰好取到5枚,共10枚,此时任何一色都未达到6枚。再任取1枚,无论是黑是白,必有一种颜色达到6枚。故至少取出10+1=11枚。确认答案B。

原解析

最不利:黑白各取5枚共10枚仍无6枚同色,再取1枚必有:11枚(程序穷举验证10枚存在反例、11枚必满足)。

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

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

同考点相似题

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