简易版本Random Walk证明
作业,存档一下过程
1、Task 问题
Imagine a drunken man who, starting out leaning against a lamp post in the middle of an open space, takes a series of steps of the same length: 1 meter . The direction of these steps is randomly chosen from North, South, East or West. After n steps, how far (*d*), generally speaking, is the man from the lamp post? Note that d is the Euclidean distance of the man from the lamp-post. Deduce the relationship.
想象一个醉汉从一个路灯出发,每一步都迈出去一米的距离,每次随机选择东南西北四个方向之一。N步以后,他离路灯多远?推断此时距离d和步数n的关系。
2、Relationship Conclusion 结论
Just a approximation of the result.
只是一个约等于的推测。
3、Evidence (Mathematics deduction) 证明(数学推导)
To get to the conclusion of
为了得到以下关系
We consider the drunken man walking in a coordinate system and the lamp spot as the origin,
then we will get his position as (x,y)
and the distance will be
我们想象这个醉汉在一个坐标系中行走,路灯作为原点。他的位置为(x,y),此时他离路灯的距离d:
And we assume him walking on
假设他在:
West-East direction (x axis) for i steps
东西方向走了i步
North-South direction (y axis) for k steps
南北方向走了k步
Then we will have
此时可以得出
If we see Xa/Ya represent the steps as -1/1 for the opposite direction.
当我们将Xa、Ya = -1/1 以代表ta每一步走的具体方向时,可以得到以上表达式
Each XaXa pair will be within the following types:
每一对XaXa属于以下四种之一
and the probability of these pairs will be the same because it's Random
且因为他走的方向随机,所以每种情况的可能性相等。
On average will be 0,
平均来看 XaXa = 0
Therefore,
因此
the same procedure may be easily adapted to Y²
同理可得Y^2
So, we can approximately deduce that
综上所述,我们可以得到
QED
证毕