Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2014 AMC 12B Problems/Problem 22"

(Solution to #22)
 
m (same person as poster, made some of the parentheses bigger, and a few minor edits)
Line 17: Line 17:
 
Returning to our original equation:
 
Returning to our original equation:
  
−
<math>P(1) = \frac {9} {10}P(2) = \frac {9} {10}[\frac{2} {10}P(1) + \frac{8} {10}P(3)]</math>
+
<math>P(1) = \frac {9} {10}P(2) = \frac {9} {10}\left(\frac{2} {10}P(1) + \frac{8} {10}P(3)\right)</math>
  
 
<math>= \frac {9} {50}P(1) + \frac {18} {25}P(3) \Rightarrow P(1) - \frac {9} {50}P(1)</math>  
 
<math>= \frac {9} {50}P(1) + \frac {18} {25}P(3) \Rightarrow P(1) - \frac {9} {50}P(1)</math>  
Line 26: Line 26:
 
Returning to our original equation:
 
Returning to our original equation:
  
−
<math>P(1) = \frac {9} {50}P(1) + \frac {18} {25}(\frac {3} {10}P(2) + \frac {7} {10}P(4))</math>
+
<math>P(1) = \frac {9} {50}P(1) + \frac {18} {25}\left(\frac {3} {10}P(2) + \frac {7} {10}P(4)\right)</math>
  
 
<math>= \frac {9} {50}P(1) + \frac {27} {125}P(2) + \frac {63} {125}P(4)</math>
 
<math>= \frac {9} {50}P(1) + \frac {27} {125}P(2) + \frac {63} {125}P(4)</math>
  
−
<math>= \frac {9} {50}P(1) + \frac {27} {125}(\frac {10} {9}P(1)) + \frac {63} {125}(\frac {4} {10}P(3) + \frac {6} {10}P(5))</math>
+
<math>= \frac {9} {50}P(1) + \frac {27} {125}\left(\frac {10} {9}P(1)\right) + \frac {63} {125}\left(\frac {4} {10}P(3) + \frac {6} {10}P(5)\right)</math>
  
 
Cleaing up the coefficients, we have:  
 
Cleaing up the coefficients, we have:  

Revision as of 20:45, 20 February 2014

A long, but straightforward bash:

Define P(N) to be the probability that the frog survives starting from pad N.

Then note that by symmetry, P(5) = 1/2, since the probabilities of the frog moving subsequently in either direction from pad 5 are equal.

We therefore seek to rewrite P(1) in terms of P(5), using the fact that

P(N) = $\frac {N} {10}P(N - 1) + \frac {10 - N} {N}P(N + 1)$

as said in the problem.

Hence P(1) = $\frac {1} {10}P(0) + \frac {9} {10}P(2) = \frac {9} {10}P(2)$

$\Rightarrow P(2) = \frac {10} {9}P(1)$

Returning to our original equation:

$P(1) = \frac {9} {10}P(2) = \frac {9} {10}\left(\frac{2} {10}P(1) + \frac{8} {10}P(3)\right)$

$= \frac {9} {50}P(1) + \frac {18} {25}P(3) \Rightarrow P(1) - \frac {9} {50}P(1)$ $= \frac {18} {25}P(3)$

$\Rightarrow P(3) = \frac {41} {36}P(1)$

Returning to our original equation:

$P(1) = \frac {9} {50}P(1) + \frac {18} {25}\left(\frac {3} {10}P(2) + \frac {7} {10}P(4)\right)$

$= \frac {9} {50}P(1) + \frac {27} {125}P(2) + \frac {63} {125}P(4)$

$= \frac {9} {50}P(1) + \frac {27} {125}\left(\frac {10} {9}P(1)\right) + \frac {63} {125}\left(\frac {4} {10}P(3) + \frac {6} {10}P(5)\right)$

Cleaing up the coefficients, we have:

$= \frac {21} {50}P(1) + \frac {126} {625}P(3) + \frac {189} {625}P(5)$

$= \frac {21} {50}P(1) + \frac {126} {625}(\frac {41} {36}P(1)) + \frac {189} {625}(\frac {1} {2})$

Hence, P(1) = $\frac {525} {1250}P(1) + \frac {287} {1250}P(1) + \frac {189} {1250}$

$\Rightarrow P(1) - \frac {812} {1250}P(1) = \frac {189} {1250} \Rightarrow P(1) = \frac {189} {438}$

= $\boxed{\frac {63} {146}\, (C)}$

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2014_AMC_12B_Problems/Problem_22&oldid=60230"