Question

在一张圆片上标“ $1$ ”，两张圆片上标“ $2$ ”，三张圆片上标“ $3$ ”， $\ldots$ ，五十张圆片上标“ $50$ ”。把这 $1+2+3+\cdots+50=1275$ 张带标号的圆片放进盒子里，再从盒中随机不放回地抽取圆片。至少必须抽取多少张圆片，才能保证抽到至少十张标号相同的圆片？

Label one disk “ $1$ ,” two disks “ $2$ ,” three disks “ $3$ ,” $\ldots,$ fifty disks “ $50$ .” Put these $1+2+3+\cdots+50=1275$ labeled disks in a box. Disks are then drawn from the box at random without replacement. The minimum number of disks that must be drawn to guarantee drawing at least ten disks with the same label is

$10$

$51$

$415$

$451$

$501$

答案：C

知识点：抽屉原理 extremal counting

难度评级：1750

小提示：

计算在每种标号最多抽到九张的条件下，最多可以抽取多少张圆片

Count the most disks that can be drawn while taking at most nine of each label

大提示：

可以抽出标号为 $1$ 至 $9$ 的所有圆片，但标号为 $10$ 至 $50$ 的每种最多只能抽九张

All disks labeled $1$ through $9$ may be drawn, but only nine of each label $10$ through $50$

解答：

为了避免出现十张标号相同的圆片，可以抽出 $1+2+\cdots+9=45$ 张标号小于 $10$ 的所有圆片，并从每种标号中至多抽 $9$ 张；这样的标号共有 $41$ 种，从 $10$ 到 $50$ 。因此，在尚未被迫得到十张相同标号的圆片前，最多可抽 $45+9(41)=414$ 张；再抽一张就能保证达到要求。最小数量为 $415$ 。所以正确答案是 C。

To avoid ten equal labels, one may draw all $1+2+\cdots+9=45$ disks with labels below $10,$ and at most $9$ from each of the $41$ labels $10$ through $50.$ Thus $45+9(41)=414$ disks can be drawn without forcing ten alike, and the next draw guarantees them. The minimum is $415.$ Thus the correct answer is C.

1994 AMC 12 第 19 题

答案：C

难度评级：1750

小提示：

大提示：

解答：

其他年份的第 19 题