Skip to main content
2 of 5
edited tags
Lwins
  • 1.6k
  • 10
  • 22

Something look simple but has bothered me for a long time in Probability Theorm

Hi! ^-^ I'm a new. The following problem bothered me for a long time.

Now let us imagine a point on the real axis. At the beginning, it is located at point $O$. Then it will "walk" on the real axis randomly. For every step of "walk", it will choose a real number $\Delta x$ in interval $[-1,1]$ equiprobably, and turn right and move $\Delta x$ unit. Once it move to the left side of the point $O$, it will "die" immediately.

Our task is find out the probability of the point "live" after $n$ steps of "walk" $P_n$. I guess that $P_n=\frac{(2n)!}{4^n (n!)^2}$. But I can't prove that it is correct or explain why.

Thanks for your browse!

( P.s. My English is really poor. :( )

Lwins
  • 1.6k
  • 10
  • 22