7.有5050张数字卡片,其中1张上写着1,2张上写着2,3张上写着3……100张上写着100.现在要从中抽取若干张,为了确保抽出的卡片至少有11张以上的数字完全相同,至少要抽去多少张卡片?
问题描述:
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
答
考虑最糟糕的情况:
1张1,2张2,.,9张9,9张10,.,9张100.那么如果接下来再来一张,必然是写着10,11,.99,100中的一张,这时候一定可以有10卡片.
所以至少要取1+2+...+9+9*91+1=865