7.有5050张数字卡片,其中1张上写着1,2张上写着2,3张上写着3……100张上写着100.现在要从中抽取若干张,为
2020-09-30 224次 反馈错误 加入收藏 正确率 : 100%
题目内容:
7.有5050张数字卡片,其中1张上写着1,2张上写着2,3张上写着3……100张上写着100.现在要从中抽取若干张,为了确保抽出的卡片至少有11张以上的数字完全相同,至少要抽去多少张卡片?
优质解答
考虑最糟糕的情况:
1张1,2张2,.,9张9,9张10,.,9张100.那么如果接下来再来一张,必然是写着10,11,.99,100中的一张,这时候一定可以有10卡片.
所以至少要取1+2+...+9+9*91+1=865
本题链接: