Difference between revisions of "1994 AHSME Problems/Problem 19"
(Created page with "==Problem== Label one disk "<math>1</math>", two disks "<math>2</math>", three disks "<math>3</math>"<math>, ...,</math> fifty disks "<math>50</math>". Put these <math>1+2+3+ \cd...") |
(→Solution) |
||
| Line 4: | Line 4: | ||
<math> \textbf{(A)}\ 10 \qquad\textbf{(B)}\ 51 \qquad\textbf{(C)}\ 415 \qquad\textbf{(D)}\ 451 \qquad\textbf{(E)}\ 501 </math> | <math> \textbf{(A)}\ 10 \qquad\textbf{(B)}\ 51 \qquad\textbf{(C)}\ 415 \qquad\textbf{(D)}\ 451 \qquad\textbf{(E)}\ 501 </math> | ||
==Solution== | ==Solution== | ||
| + | We can solve this problem by thinking of the worst case scenario, essentially an adaptation of the Pigeon-hole principle. | ||
| + | We can start by picking up all the disks numbered 1 to 9. This gives us 45 disks. | ||
| + | From disks numbered from 10 to 50, we can pick up at most 9 disks to prevent picking up 10. There are 50-10+1 = 41 different numbers from 10 to 50. We pick up 9 from each number, therefore, we multiply <math>41 \cdot 9 = 369</math>. In total, the maximum number we can pick up without picking up 10 of the same kind is <math>369+45=414</math>. We need one more disk to guarantee a complete set of 10. Therefore, the answer is <math>\boxed{415}</math>. | ||
Revision as of 12:01, 13 February 2016
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
Solution
We can solve this problem by thinking of the worst case scenario, essentially an adaptation of the Pigeon-hole principle.
We can start by picking up all the disks numbered 1 to 9. This gives us 45 disks.
From disks numbered from 10 to 50, we can pick up at most 9 disks to prevent picking up 10. There are 50-10+1 = 41 different numbers from 10 to 50. We pick up 9 from each number, therefore, we multiply 
. In total, the maximum number we can pick up without picking up 10 of the same kind is 
. We need one more disk to guarantee a complete set of 10. Therefore, the answer is 
.
