抽屉里有黑色、灰色、棕色袜子各8只。至少取出多少只,才能保证其中一定能凑出2双袜…
抽屉里有黑色、灰色、棕色袜子各8只。至少取出多少只,才能保证其中一定能凑出2双袜子(每双为同色2只,两双颜色可以不同)?
A. 5
B. 6
C. 7
D. 8
答案与解析
正确答案:B
花生十三讲解
本题用最不利原则:最不利情况+1。最坏情形取5只仅凑成1双(如3+1+1),再取任意1只必与某单只成第2双,至少5+1=6只。确认答案为B。口诀提醒:最不利原则先摆最坏情形,再加一步保证达成,切勿少算一颗。
原解析
最坏情形取5只仅成1双(如3+1+1),再取任1只必成第2双:6只(程序全枚举最坏情形验证)。