Problem:
A frog sitting at the point begins a sequence of jumps, where each jump is parallel to one of the coordinate axes and has length , and the direction of each jump (up, down, right, or left) is chosen independently at random. The sequence ends when the frog reaches a side of the square with vertices , and . What is the probability that the sequence of jumps ends on a vertical side of the square?
Answer Choices:
A.
B.
C.
D.
E.
Solution:
Drawing out the square, it's easy to see that if the frog goes to the left, it will immediately hit a vertical end of the square. Therefore, the probability of this happening is
If the frog goes to the right, it will be in the center of the square at , and by symmetry (since the frog is equidistant from all sides of the square), the chance it will hit a vertical side of a square is . The probability of this happening is
If the frog goes either up or down, it will hit a line of symmetry along the corner it is closest to and furthest to, and again, is equidistant relating to the two closer sides and also equidistant relating the two further sides. The probability for it to hit a vertical wall is .
Because there's a chance of the frog going up or down, the total probability for this case is
and summing up all the cases,
If the frog is on one of the diagonals, the chance of landing on vertical or horizontal each becomes
Since it starts on , there is a chance (up, down, or right) it will reach a diagonal on the first jump and chance (left) it will reach the vertical side. The probablity of landing on a vertical is
The problems on this page are the property of the MAA's American Mathematics Competitions