Difference between revisions of "2014 AMC 10B Problems/Problem 25"

(Solution)
(Redirected page to 2014 AMC 12B Problems/Problem 22)
(Tag: New redirect)
 
(14 intermediate revisions by 10 users not shown)
Line 1: Line 1:
==Problem==
+
#redirect [[2014 AMC 12B Problems/Problem 22]]
In a small pond there are eleven lily pads in a row labeled <math>0</math> through <math>10</math>. A frog is sitting on pad <math>1</math>. When the frog is on pad <math>N</math>, <math>0<N<10</math>, it will jump to pad <math>N-1</math> with probability <math>\frac{N}{10}</math> and to pad <math>N+1</math> with probability <math>1-\frac{N}{10}</math>. Each jump is independent of the previous jumps. If the frog reaches pad <math>0</math> it will be eaten by a patiently waiting snake. If the frog reaches pad <math>10</math> it will exit the pond, never to return. What is the probability that the frog will escape being eaten by the snake?
 
 
 
<math> \textbf {(A) } \frac{32}{79} \qquad \textbf {(B) } \frac{161}{384} \qquad \textbf {(C) } \frac{63}{146} \qquad \textbf {(D) } \frac{7}{16} \qquad \textbf {(E) } \frac{1}{2} </math>
 
 
 
==Solution==
 
 
 
Notice that the probabilities are symmetrical around the fifth lily pad. If the frog is on the fifth lily pad, there is a <math>\frac{1}{2}</math> chance that it escapes and a <math>\frac{1}{2}</math> that it gets eaten. Now, let <math>P_k</math> represent the probability that the frog escapes if it is currently on pad <math>k</math>. We get the following system of <math>5</math> equations:
 
<cmath>P_1=\frac{9}{10}\cdot P_2</cmath>
 
<cmath>P_2=\frac{1}{5}\cdot P_1 + \frac{4}{5}\cdot P_3</cmath>
 
<cmath>P_3=\frac{3}{10}\cdot P_2 + \frac{7}{10}\cdot P_4</cmath>
 
<cmath>P_4=\frac{2}{5}\cdot P_3 + \frac{3}{5}\cdot P_5</cmath>
 
<cmath>P_5=\frac{1}{2}</cmath>
 
We want to find <math>P_1</math>, since the frog starts at pad <math>1</math>. Solving the above system yields <math>P_1=\frac{63}{146}</math>, so the answer is <math>\boxed{(C)}</math>.
 
 
 
==See Also==
 
{{AMC10 box|year=2014|ab=B|num-b=24|after=Last Problem}}
 
{{MAA Notice}}
 

Latest revision as of 13:21, 21 November 2020