一只蚂蚁在八面体上随机的 移动 (random walk) 蚂蚁从一顶点出发到相邻的4个顶点的概率相同=1/4 求Px(X_n一只蚂蚁在正八面体上随机的移动 (random walk) 蚂蚁从一顶点出发到相邻的4个顶点的概
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/09 05:07:04
一只蚂蚁在八面体上随机的 移动 (random walk) 蚂蚁从一顶点出发到相邻的4个顶点的概率相同=1/4 求Px(X_n一只蚂蚁在正八面体上随机的移动 (random walk) 蚂蚁从一顶点出发到相邻的4个顶点的概
一只蚂蚁在八面体上随机的 移动 (random walk) 蚂蚁从一顶点出发到相邻的4个顶点的概率相同=1/4 求Px(X_n
一只蚂蚁在正八面体上随机的移动 (random walk) 蚂蚁从一顶点出发到相邻的4个顶点的概率相同=1/4 求Px(X_n) ) (在n步后回到起始点的概率)hint:递回式(recursion).有谁能帮我找出这样的式子啊或者其他方法也行
一只蚂蚁在八面体上随机的 移动 (random walk) 蚂蚁从一顶点出发到相邻的4个顶点的概率相同=1/4 求Px(X_n一只蚂蚁在正八面体上随机的移动 (random walk) 蚂蚁从一顶点出发到相邻的4个顶点的概
Markov Chain
你用矩阵好了
起始点是1,相邻的2,3,4,5,对点6
矩阵A是:
0 0.25 0.25 0.25 0.25 0
0.25 0 0.25 0 0.25 0.25
0.25 0.25 0 0.25 0 0.25
0.25 0 0.25 0 0.25 0.25
0.25 0.25 0 0.25 0 0.25
0 0.25 0.25 0.25 0.25 0
每一项aij表示从i到j的概率
n步后回到原点概率就是A^n(矩阵相乘)a11的数
BTW,更简单一点的就是把原点,邻点,对点看成三类(1,2,3)
P(i,j)表示第j步在点i的概率
有初始P(1,0)=1;P(2,0)=0;P(3,0)=0
P(1,1)=0;P(2,1)=1;P(3,1)=0
P(1,2)=1/4;P(2,2)=1/2;P(3,2)=1/4
...
P(1,n)=P(2,n-1)*0.25
P(2,n)=P(1,n-1)*1+P(2,n-1)*0.5+P(3,n-1)*1
P(3,n)=P(2,n-1)*0.25
也就是
B=
0 0.25 0
1 0.5 1
0 0.25 0
C=(1,0,0)
C*B^n的第一项的值