蚂蚁从一个角爬到对角的平均时间

题目：

一个unit cubic,一只蚂蚁在一个角，准备在这个cubic的edge上开始爬动。蚂蚁爬过一条边的时间为1，它在任意一个角的时候，往其他三个方向去的概率都是1/3.问蚂蚁从一个角爬到对角的平均时间是多少？

分析：

直接转载的：

---------------------------------------

一个unit cubic,一只蚂蚁在一个角，准备在这个cubic的edge上开始爬动。蚂蚁爬过一条边的时间为1，它在任意一个角的时候，往其他三个方向去的概率都是1/3.问蚂蚁从一个角爬到对角的平均时间是多少？

题目意思很简单，把蚂蚁放在A处，问爬到C所需的平均时间。

假设从A->C 所需的平均时间为E(x), (因为是对称的，则E->F所需时间也为E(x),即所有到对角所需平均时间均为E(x));

从A->D所需平均时间为E(y),则所有到相邻顶点的所需的平均时间均为E(y), A->D, A->B, B->F, D->F 等为E(y);

从D->C所需平均时间为E(z), 则所有到同一平面对角线顶点平均时间均为E(z)。

则：

E(x) = 1 + E(z)              (蚂蚁走了第一步后，到目标同一平面对角线位置)

E(y) =  1/3 + 2/3 *(1+ E(z))                                (假设求A->D, 有1/3的概率直接到， 有2/3的概率到B或者E，从B或者E到D的平均时间为E(z))

E(z) = 2/3 * (1 +  E(y) )+ 1/3* (1+E(x))   （假设求D->C， 2/3的概率先到F或者G,从F或者G到C平均时间为E(y); 1/3的概率到A, 从A到C的平均时间为E(x)

 

解得： E(x) = 10, E(y) = 7, E(z) = 9  (囧：差点小学数学不会算了）

出处：http://wansishuang.appspot.com/?p=61001

---------------------------------------

总结：

刚刚碰到这个问题，看着非常繁琐，学会将一个问题分解为几个子问题，然后对这几个子问题分别建模，这样直观而且高效。