Suppose at the nth step, the particle is Yn from its original position. And S steps is needed to escape from (0, 1). Then
E[S] = Pr[S>=1] + Pr[S>=2]+... = Pr[Y0<1]+Pr[Y1<1]+...=1+1/1!+1/2!+...=e
Aha! The expectation of the steps needed to escape from (0, 1) with a step length drawn i.i.d uniformly from (0, 1) is just e! The base of natural logarithm.
haha, I got it and I got why Pr[Yn<1]=1/n!, can be deduced with Calculus.
ReplyDeleteTHX! and more interesting question expected!
Yes, calculus is always what interesting!
ReplyDelete