考公题库

袋中有编号1至10的十个小球。至少摸出多少个球,才能保证其中一定有两个球的编号之…

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

袋中有编号1至10的十个小球。至少摸出多少个球,才能保证其中一定有两个球的编号之和等于11?

A. 5
B. 6
C. 7
D. 4
答案与解析

正确答案:B

花生十三讲解

本题用最不利原则(最不利情况+1)。和为11的配对共5组:(1,10)(2,9)(3,8)(4,7)(5,6)。最坏情况每组各取1个共5个仍无配对,再取1个必成对,故至少摸6个。确认答案为B。

原解析

和为11的配对共5组:(1,10)(2,9)(3,8)(4,7)(5,6)。最不利每组各取1个共5个,再取1个必成对:6个(程序穷举验证5个可避开、6个必有)。

在线练习此考点(免费)→

← 返回「最不利构造」考点题目列表

同考点相似题

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