Problem:
Label one disk "", two disks "", three disks "", ..., fifty disks "". Put these 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
Answer Choices:
A.
B.
C.
D.
E.
Solution:
The maximum number of disks that can be drawn without having ten with the same label is : all disks labeled "" through "", and nine of each of the other types. The draw must result in ten disks with the same label, so is the minimum number of draws that guarantees at least ten disks with the same label.