The Startup
Published in

The Startup

Random Walk: Will the Drunk Man Fall Off the Cliff?

A drunk man standing on a cliff, takes steps randomly left and right. Each step he takes has a probability of going left and a probability of going right and the size of each step is same. If the drunk man is allowed to randomly step indefinitely, what will be the probability that he falls off the cliff?

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store