袋中有编号1至10的十个小球。至少摸出多少个球,才能保证其中一定有两个球的编号之…
袋中有编号1至10的十个小球。至少摸出多少个球,才能保证其中一定有两个球的编号之和等于11?
A. 5B. 6C. 7D. 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个必有)。
做这道题,再来五道同考点 ›