5050张卡中1张上写着1,2张上写着2…100张上写着100.要抽取若干张,确保抽出的卡片至少有10张以上的数字相

问题描述:

5050张卡中1张上写着1,2张上写着2…100张上写着100.要抽取若干张,确保抽出的卡片至少有10张以上的数字相
相同,至少要抽去多少张卡

要确保的话,那就要考虑最不利情况.
最不利情况就是:原来数字超过10张的卡片,每个数字抽取9张,不足10张的,全部抽到.则共有:1+2+3+4+5+6+7+8+9+9*99=936张,那么就是再加1张就可以保证抽取的卡片中至少有10张数字相同了.那就是要抽取937张.10张以上的数字为什么是1+2+3+4+5+6+7+8+9+9*99=936张???是1+2+3+4+5+6+7+8+9+9+10*91吧!?