|
|
(26 intermediate revisions by 2 users not shown) |
Line 1: |
Line 1: |
− | ==Problem==
| + | #redirect [[2022 AMC 10B Problems/Problem 23]] |
− | Ant Amelia starts on the number line at <math>0</math> and crawls in the following manner. For <math>n=1,2,3,</math> Amelia chooses a time duration <math>t_n</math> and an increment <math>x_n</math> independently and uniformly at random from the interval <math>(0,1).</math> During the <math>n</math>th step of the process, Amelia moves <math>x_n</math> units in the positive direction, using up <math>t_n</math> minutes. If the total elapsed time has exceeded <math>1</math> minute during the <math>n</math>th step, she stops at the end of that step; otherwise, she continues with the next step, taking at most <math>3</math> steps in all. What is the probability that Amelia’s position when she stops will be greater than <math>1</math>?
| |
− | | |
− | <math>\textbf{(A) }\frac{1}{3} \qquad \textbf{(B) }\frac{1}{2} \qquad \textbf{(C) }\frac{2}{3} \qquad \textbf{(D) }\frac{3}{4} \qquad \textbf{(E) }\frac{5}{6}</math>
| |
− | | |
− | ==Solution 1==
| |
− | | |
− | We use the following lemma to solve this problem.
| |
− | | |
− | ---------------------------------------
| |
− | Let <math>y_1, y_2, \cdots, y_n</math> be independent random variables that are uniformly distributed on <math>(0,1)</math>. Then for <math>n = 2</math>,
| |
− | <cmath>
| |
− | \[
| |
− | \Bbb P \left( y_1 + y_2 \leq 1 \right) = \frac{1}{2} .
| |
− | \]
| |
− | </cmath>
| |
− | | |
− | For <math>n = 3</math>,
| |
− | <cmath>
| |
− | \[
| |
− | \Bbb P \left( y_1 + y_2 + y_3 \leq 1 \right) = \frac{1}{6} .
| |
− | \]
| |
− | </cmath>
| |
− | ---------------------------------------
| |
− | | |
− | Now, we solve this problem.
| |
− | | |
− | We denote by <math>\tau</math> the last step Amelia moves. Thus, <math>\tau \in \left\{ 2, 3 \right\}</math>.
| |
− | We have
| |
− | | |
− | <cmath>
| |
− | \begin{align*}
| |
− | P \left( \sum_{n=1}^\tau x_n > 1 \right)
| |
− | & = P \left( x_1 + x_2 > 1 | t_1 + t_2 > 1 \right)
| |
− | P \left( t_1 + t_2 > 1 \right) \\
| |
− | & \hspace{1cm} + P \left( x_1 + x_2 + x_3 > 1 | t_1 + t_2 \leq 1 \right)
| |
− | P \left( t_1 + t_2 \leq 1 \right) \\
| |
− | & = P \left( x_1 + x_2 > 1 \right)
| |
− | P \left( t_1 + t_2 > 1 \right)
| |
− | + P \left( x_1 + x_2 + x_3 > 1 \right)
| |
− | P \left( t_1 + t_2 \leq 1 \right) \\
| |
− | & = \left( 1 - \frac{1}{2} \right)\left( 1 - \frac{1}{2} \right)
| |
− | + \left( 1 - \frac{1}{6} \right) \frac{1}{2} \\
| |
− | & = \boxed{\textbf{(C) } \frac{2}{3}} ,
| |
− | \end{align*}
| |
− | </cmath>
| |
− | | |
− | where the second equation follows from the property that <math>\left\{ x_n \right\}</math> and <math>\left\{ t_n \right\}</math> are independent sequences, the third equality follows from the lemma above.
| |
− | | |
− | ~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
| |
− | | |
− | ==Solution 2 (Elimination)==
| |
− | There is a <math>0</math> probability that Amelia is past <math>1</math> after <math>1</math> turn, so Amelia can only pass <math>1</math> after <math>2</math> turns or <math>3</math> turns. The probability of finishing in <math>2</math> turns is <math>\frac{1}{2}</math> (due to the fact that the probability of getting <math>x</math> is the same as the probability of getting <math>2 - x</math>), and thus the probability of finishing in <math>3</math> turns is also <math>\frac{1}{2}</math>.
| |
− | | |
− | It is also clear that the probability of Amelia being past <math>1</math> in <math>2</math> turns is equal to <math>\frac{1}{2}</math>.
| |
− | | |
− | Therefore, if <math>x</math> is the probability that Amelia finishes if she takes three turns, our final probability is <math>\frac{1}{2} \cdot \frac{1}{2} + \frac{1}{2} \cdot x = \frac{1}{4} + \frac{1}{2} \cdot x</math>.
| |
− | | |
− | <math>x</math> must be a number between <math>0</math> and <math>1</math> (non-inclusive), and it is clearly greater than <math>\frac{1}{2}</math>, because the probability of getting more than <math>\frac{3}{2}</math> in <math>3</math> turns is <math>\frac{1}{2}</math>. Thus, the answer must be between <math>\frac{1}{2}</math> and <math>\frac{3}{4}</math>, non-inclusive, so the only answer that makes sense is <math>\fbox{C}</math>.
| |
− | | |
− | ~mathboy100
| |
− | | |
− | | |
− | ==Solution 3==
| |
− | Obviously the chance of Amelia stopping after only <math>1</math> step is <math>0</math>.
| |
− | | |
− | When Amelia takes <math>2</math> steps, then the sum of the time taken during the steps is greater than <math>1</math> minute. Let the time taken be <math>x</math> and <math>y</math> respectively, then we need <math>x+y>1</math> for <math>0<x<1, 0<y<1</math>, which has a chance of <math>\frac{1}{2}</math>. Let the lengths of steps be <math>a</math> and <math>b</math> respectively, then we need <math>a+b>1</math> for <math>0<a<1, 0<b<1</math>, which has a chance of <math>\frac{1}{2}</math>. Thus the total chance for this case is <math>\frac{1}{4}</math>.
| |
− | | |
− | When Amelia takes <math>3</math> steps, then by complementary counting the chance of taking <math>3</math> steps is <math>1-\frac{1}{2}=\frac{1}{2}</math>. Let the lengths of steps be <math>a</math>, <math>b</math> and <math>c</math> respectively, then we need <math>a+b+c>1</math> for <math>0<a<1, 0<b<1, 0<c<1</math>, which has a chance of <math>\frac{5}{6}</math>. Thus the total chance for this case is <math>\frac{5}{12}</math>.
| |
− | | |
− | Thus the answer is <math>\frac{1}{4}+\frac{5}{12}=\frac{2}{3}</math>.
| |
− | | |
− | ==Solution 4 (Clever)==
| |
− | There are two cases: Amelia takes two steps or three steps.
| |
− | | |
− | The former case has a probability of <math>\frac{1}{2}</math>, as stated above, and thus the latter also has a probability of <math>\frac{1}{2}</math>.
| |
− | | |
− | The probability that Amelia passes <math>1</math> after two steps is also <math>\frac{1}{2}</math>, as it is symmetric to the probability above.
| |
− | | |
− | Thus, if the probability that Amelia passes <math>1</math> after three steps is <math>x</math>, our total probability is <math>\frac{1}{2} \cdot \frac{1}{2} + \frac{1}{2} \cdot x</math>. We know that <math>0 < x < 1</math>, and it is relatively obvious that <math>x > 1</math> (because the probability that <math>x > \frac{3}{2}</math> is <math>\frac{1}{2}</math>). This means that our total probability is between <math>\frac{1}{2}</math> and <math>\frac{3}{4}</math>, non-inclusive, so the only answer choice that fits is <math>\boxed{\textbf{(C) }\frac{2}{3}}</math>
| |
− | | |
− | ~mathboy100
| |
− | | |
− | == Video Solution by OmegaLearn Using Geometric Probability ==
| |
− | https://youtu.be/-AqhcVX8mTw
| |
− | | |
− | ~ pi_is_3.14
| |
− | ==Video Solution==
| |
− | | |
− | https://youtu.be/WsA94SmsF5o
| |
− | | |
− | ~ThePuzzlr
| |
− | | |
− | https://youtu.be/qOxnx_c9kVo
| |
− | | |
− | ~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
| |
− | | |
− | ==See Also==
| |
− | | |
− | {{AMC12 box|year=2022|ab=B|num-b=21|num-a=23}}
| |
− | {{AMC10 box|year=2022|ab=B|num-b=22|num-a=24}}
| |
− | {{MAA Notice}}
| |