Skip to main content
Edited grammar, since this was on the front page anyway
Source Link
David White
  • 30.3k
  • 9
  • 154
  • 250

The following problem has bothered me for a long time.

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 in the following way. For every step of the "walk", it will choose a real number $\Delta x$ inuniformly from the interval $[-1,1]$ equiprobably, and turn right, and move $\Delta x$ unit. Once it move toreaches the left side of the point $O$, it will "die" immediately.

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

The following problem bothered me for a long time.

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 the "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.

The following problem has bothered me for a long time.

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 in the following way. For every step of the "walk", it will choose a real number $\Delta x$ uniformly from the interval $[-1,1]$, turn right, and move $\Delta x$ unit. Once it reaches the left side of the point $O$, it will "die" immediately.

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

deleted 87 characters in body; edited tags; edited title
Source Link
Gjergji Zaimi
  • 85.6k
  • 4
  • 236
  • 402

Something look simple but has bothered me for a long time in Probability Theorem A random walk with uniformly distributed steps

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

Now letLet 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 the "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. :( )

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

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. :( )

A random walk with uniformly distributed steps

The following problem bothered me for a long time.

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 the "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.

edited title
Link
Lwins
  • 1.6k
  • 10
  • 22

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

edited tags
Link
Lwins
  • 1.6k
  • 10
  • 22
Loading
Source Link
Lwins
  • 1.6k
  • 10
  • 22
Loading