Wrote my own solution for the drunkards’s walk problem, which turns out to be quite similar to the given solution.
The Cliff Hanger’s problem is something like this:
From where he stands, one step toward the cliff would send the drunken man over the edge. He trakes random steps, either toward or away from the cliff, with probability p and 1-p. What is his chance of never escaping the cliff?
In the next page, solution 1 is my solution and solution 2 is a given solution from the book 50 Challenging Problems in Probability by Frederick Mosteller.
Notice how suprisingly, the two solutions provide a similar formula to solve and utilizes the same feature of the problem setting.
The Gambler’s Ruin is question that can be considered cliff hanger with both sides. If a gambler either loses all his money or win N money and go home in a game of probability p for winning, what is the probability that he eventually wins?
Horray for me!