从1、2、3、…、10这十个数中至少任取多少个数,才能保证取出的数中必有两个数之…
从1、2、3、…、10这十个数中至少任取多少个数,才能保证取出的数中必有两个数之和为11?
A. 5
B. 6
C. 7
D. 8
答案与解析
正确答案:B
花生十三讲解
本题用最不利原则(最不利情况+1)。和为11的数对共5对:(1,10)(2,9)(3,8)(4,7)(5,6)。最坏情况每对只取1个共5个仍不配对,再取第6个必与某数凑成11,故至少取6个。确认答案为B。
原解析
和为11的数对有5对:(1,10)(2,9)(3,8)(4,7)(5,6)。最坏各对取1个共5个,第6个必配对。