Difference between revisions of "2010 AMC 12A Problems/Problem 19"
(→Solution) |
(→See Also) |
||
| (10 intermediate revisions by 7 users not shown) | |||
| Line 1: | Line 1: | ||
| + | {{duplicate|[[2010 AMC 12A Problems|2010 AMC 12A #19]] and [[2010 AMC 10A Problems|2010 AMC 10A #23]]}} | ||
| + | |||
== Problem == | == Problem == | ||
Each of <math>2010</math> boxes in a line contains a single red marble, and for <math>1 \le k \le 2010</math>, the box in the <math>k\text{th}</math> position also contains <math>k</math> white marbles. Isabella begins at the first box and successively draws a single marble at random from each box, in order. She stops when she first draws a red marble. Let <math>P(n)</math> be the probability that Isabella stops after drawing exactly <math>n</math> marbles. What is the smallest value of <math>n</math> for which <math>P(n) < \frac{1}{2010}</math>? | Each of <math>2010</math> boxes in a line contains a single red marble, and for <math>1 \le k \le 2010</math>, the box in the <math>k\text{th}</math> position also contains <math>k</math> white marbles. Isabella begins at the first box and successively draws a single marble at random from each box, in order. She stops when she first draws a red marble. Let <math>P(n)</math> be the probability that Isabella stops after drawing exactly <math>n</math> marbles. What is the smallest value of <math>n</math> for which <math>P(n) < \frac{1}{2010}</math>? | ||
| Line 4: | Line 6: | ||
<math>\textbf{(A)}\ 45 \qquad \textbf{(B)}\ 63 \qquad \textbf{(C)}\ 64 \qquad \textbf{(D)}\ 201 \qquad \textbf{(E)}\ 1005</math> | <math>\textbf{(A)}\ 45 \qquad \textbf{(B)}\ 63 \qquad \textbf{(C)}\ 64 \qquad \textbf{(D)}\ 201 \qquad \textbf{(E)}\ 1005</math> | ||
| − | + | == Solution 1== | |
The probability of drawing a white marble from box <math>k</math> is <math>\frac{k}{k + 1}</math>, and the probability of drawing a red marble from box <math>k</math> is <math>\frac{1}{k+1}</math>. | The probability of drawing a white marble from box <math>k</math> is <math>\frac{k}{k + 1}</math>, and the probability of drawing a red marble from box <math>k</math> is <math>\frac{1}{k+1}</math>. | ||
| Line 13: | Line 15: | ||
Since <math>n(n+1)</math> increases as <math>n</math> increases, we can simply test values of <math>n</math>; after some trial and error, we get that the minimum value of <math>n</math> is <math>\boxed{\textbf{(A) }45}</math>, since <math>45(46) = 2070</math> but <math>44(45) = 1980.</math> | Since <math>n(n+1)</math> increases as <math>n</math> increases, we can simply test values of <math>n</math>; after some trial and error, we get that the minimum value of <math>n</math> is <math>\boxed{\textbf{(A) }45}</math>, since <math>45(46) = 2070</math> but <math>44(45) = 1980.</math> | ||
| − | == See | + | == Solution 2(cheap) == |
| + | Do the same thing as Solution 1, but when we get to <math>n(n+1)>2010</math> just test all the answer choices in ascending order(from A to E), and stop when one of the answer choices is greater than <math>2010</math>. We get <math>45(46)=2070</math>, which is greater than <math>2010</math>, so we are done. The answer is <math>\textbf{(A)}</math> | ||
| + | |||
| + | -vsamc | ||
| + | |||
| + | ==Video Solution by TheBeautyofMath== | ||
| + | https://www.youtube.com/watch?v=47XsxmQ5Ej4 | ||
| + | |||
| + | == See Also == | ||
| + | {{AMC10 box|year=2010|ab=A|num-b=22|num-a=24}} | ||
{{AMC12 box|year=2010|num-b=18|num-a=20|ab=A}} | {{AMC12 box|year=2010|num-b=18|num-a=20|ab=A}} | ||
[[Category:Introductory Combinatorics Problems]] | [[Category:Introductory Combinatorics Problems]] | ||
{{MAA Notice}} | {{MAA Notice}} | ||
Latest revision as of 17:30, 10 July 2022
- The following problem is from both the 2010 AMC 12A #19 and 2010 AMC 10A #23, so both problems redirect to this page.
Problem
Each of 
boxes in a line contains a single red marble, and for 
, the box in the 
position also contains 
white marbles. Isabella begins at the first box and successively draws a single marble at random from each box, in order. She stops when she first draws a red marble. Let 
be the probability that Isabella stops after drawing exactly 
marbles. What is the smallest value of for which 
?
Solution 1
The probability of drawing a white marble from box is 
, and the probability of drawing a red marble from box is 
.
To stop after drawing marbles, we must draw a white marble from boxes 
and draw a red marble from box 
Thus, ![\[P(n) = \left(\frac{1}{2} \cdot \frac{2}{3} \cdot \frac{3}{4} \cdots \frac {n - 1}{n}\right) \cdot \frac{1}{n +1} = \frac{1}{n (n + 1)}.\]](http://latex.artofproblemsolving.com/4/a/f/4afea34f3ad6f2274778795778b2d5dad8ab0e85.png)
So, we must have 
or 
Since 
increases as increases, we can simply test values of ; after some trial and error, we get that the minimum value of is 
, since 
but 
Solution 2(cheap)
Do the same thing as Solution 1, but when we get to 
just test all the answer choices in ascending order(from A to E), and stop when one of the answer choices is greater than . We get 
, which is greater than , so we are done. The answer is 
-vsamc
Video Solution by TheBeautyofMath
https://www.youtube.com/watch?v=47XsxmQ5Ej4
See Also
| 2010 AMC 10A (Problems • Answer Key • Resources) | ||
| Preceded by Problem 22 |
Followed by Problem 24 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
| All AMC 10 Problems and Solutions | ||
| 2010 AMC 12A (Problems • Answer Key • Resources) | |
| Preceded by Problem 18 |
Followed by Problem 20 |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
| All AMC 12 Problems and Solutions | |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
