袋中有5种颜色的珠子各10颗。闭眼取珠,至少取出多少颗,才能保证取出的珠子中至少…
袋中有5种颜色的珠子各10颗。闭眼取珠,至少取出多少颗,才能保证取出的珠子中至少有3种不同的颜色?
A. 20
B. 21
C. 22
D. 25
答案与解析
正确答案:B
花生十三讲解
最不利构造:最倒霉情形是只取两种颜色各10颗共20颗仍只有2种颜色,再取1颗必为第三种颜色,故至少取20+1=21颗。最不利构造考虑最倒霉的情形:先把不满足条件的情况取到极限,再加1即可保证目标必然出现。确认答案为B。
原解析
最不利:两种颜色各取满10颗共20颗仍只有2色,再取1颗必为第三色:21颗。