2023 AMC 10B Problem 19
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?
Show solution without answering
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 .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
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
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.