该公告已过公示时间,对该公告内容进行下架处理,给您带来的不便敬请谅解。
【试题练习】
现有一批印有MOLLY、DIMOO、PUCKY、Hello Kitty的卡片,每种卡片各5张。问至少抽出多少张,就可保证一定有3张卡片完全一样?
A.5
B.6
C.8
D.9
正确答案:D
【解析】第一步,本题考查最不利构造问题。
第二步,最不利情形为印有MOLLY、DIMOO、PUCKY、Hello Kitty的卡片每种都抽2张,所以至少要抽2×4+1=9张,就能保证抽到的卡片一定有3张是完全一样的。
因此,选择D选项。
(编辑:renjunfa)