Sonya the frog chooses a point uniformly at random lying within the square in the coordinate plane and hops to that point. She then randomly chooses a distance uniformly at random from and a direction uniformly at random from {north, south, east, west}. All her choices are independent. She now hops the distance in the chosen direction. What is the probability that she lands outside the square?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
All four directions are alike, so assume she hops north. She leaves when her height plus the hop passes 6: a small triangle in a 1 by 6 rectangle.
Solution
The square looks the same from all four sides, so the chance of hopping out is the same for every direction. Work out the chance for a hop north; that is the answer.
1. What matters for a north hop. Only her height (a random number from to ) and the hop length (a random number from to ). Her left-right position does not matter.
2. When does she leave? She starts at height and ends at height . She is outside when
Since is at most , this can only happen when she starts within of the top edge.
3. Draw a picture of all the possibilities. Plot across (from to ) and up (from to ). Every pair is equally likely, so the possibilities fill a rectangle of area .
4. Shade the "outside" pairs. The line goes from to . The pairs with form the triangle with corners , , . Its legs are and , so its area is .
5. Probability. Shaded area over total area:
6. Every direction is the same, so the overall probability is also .
The answer is .
Why this works
When two random numbers are each chosen evenly from a range, every point of the rectangle they make is equally likely, so a probability becomes (shaded area) divided by (total area). Symmetry removed the direction, and the left-right position did not matter, which left a simple two-number picture.
Alternative approach
Fix the hop length first. If she hops a distance north, she leaves exactly when she starts in the top strip of height , which has probability . For example, a hop of gives and a hop of gives . The chance grows steadily with , and is spread evenly from to , so the overall chance is the value at the average hop , which is .
The trap
Treating every hop as the full length 1, which gives 1/6. The hop length is random, and on average it is only 1/2.
Concise solution
The square looks the same from all four sides, so the probability of exiting is the same for each direction; compute it for north.
Hopping north only changes the -coordinate, which is uniform on and independent of the hop distance , uniform on . She lands outside exactly when , i.e. .
Picture the pair as a uniformly random point in the rectangle , of area . The exit condition cuts off the triangle with vertices , , , of area . So
Since every direction gives , the overall probability is .
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 10: Geometric Probability
- Introduction to Counting & Probability, Chapter 11: Expected Value
- Introduction to Algebra, Chapter 22: Special Manipulations (§22.3)
- Intermediate Counting & Probability, Chapter 6: Constructive Expectation
Techniques
Set up the equation/formula and compute; no special trick needed · Exploit symmetry to reduce work or pair up objects