Points and Lines

imported_Nail

Senior member
May 23, 2004
218
1
0
http://www.skytopia.com/project/imath/imath.html#7

I'm looking at the last problem under "The Zig-zagger"

Of course, I could write a program that executes the routines and average the trials, but is there an algorithm for calculating this more accurately?


You're in a rectangular room. On the floor on the other side of the room is a circular target. You can move one meter in a random direction 0 to 360 degrees in a move.
What is the probability of landing in the circle in exactly 1000 moves?