All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Square thinking (Posted on 2003-10-19)
On a regular two dimensional coordinate plane, you have a square with side length 1 unit.

Pick a point within the square at random, and from there travel a random but straight direction .5 units.

What is the probability that you end up still within the square?

 No Solution Yet Submitted by Cory Taylor Rating: 4.1250 (8 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 My Solution | Comment 11 of 12 |

First, a simple simulation suggests the answer is around 0.443.

I found it easier to focus on failure instead of success, so consider the point landing outside the box. I will assume that random direction is equivalent to picking a random angle between 0 and 2Pi, and by the symmetry of the problem, I will restrict my focus on starting points (x,y) such that 0<x,y<1/2

Considering a circle of radius 1/2 with center at (x,y), we want the angle of the arc(s) of the circle to the left of the y-axis and below the x-axis. Two arcs are formed when x^2+y^2>1/4, and the total angle is given by 2ArcCos(2x)+2ArcCos(2y). When x^2+y^2<=1/4, we have a single arc of Pi/4+ArcCos(2x)+ArcCos(2y). Dividing these by the total angle of 2Pi gives us the density function we need to find the total probability of leaving the box.

Remembering symmetry, we integrate over the lower left 1/2 X 1/2 box (and multiply by 4 and subtract from 1), and we are careful about which region we use with each density:

Probability of staying in the box=

1-4Int[Int[(1/2Pi)*(Pi/4+ArcCos[2x]+ArcCos[2y],{y,0,Sqrt[1/4-x^2]}]+
Int[(1/2Pi)*(2ArcCos[2x]+2ArcCos[2y],{y,Sqrt[1/4-x^2],1/2}],{x,0,1/2}]
=1-7/(4Pi) approx. 0.443.

 Posted by owl on 2005-08-18 23:25:45

 Search: Search body:
Forums (0)