I've been trying to find the solution to the following problem but it's evaded me thus far.(adsbygoogle = window.adsbygoogle || []).push({});

Take the classic one dimension random walk scenario. I start at point 0 and can either step forward +1 step or step backwards -1 step (equal probability). I can countinue like this for N steps.

If I walk N steps, what is the probability that at some point during my walk I will be n steps or more from my starting point (where n<=N)

For example:

I walk 100 steps, what is the probability that at some point during my walk I will be +20 steps or more from my starting point

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Puzzling Random Walk Question

Loading...

Similar Threads for Puzzling Random Walk |
---|

A Sum of independent random variables and Normalization |

I Beta Distributed Random Variates |

I Probability function for discrete functions |

I CDF of summation of random variables |

A Gaussian Process Puzzle |

**Physics Forums | Science Articles, Homework Help, Discussion**