On the coordinate plane, I am at position (5.5,0). I am also directly moving west, looking at the point (0,0). When I hit a point with both integer coordinates (lattice point), I move with equal probablilty either 45 degrees to the left or 45 degrees to the right from my current path.
What is the probabliity that I will reach the line x=0 before I reach the line x=10 (so any point on those lines). Remember I am currently moving west, starting at the point (5.5,0)
Hints would be nice.
Like what would the problem require? Recursion? anything?
I really do not want a full solution...because I the challenge of solving it myself.