这个方法很赞，就是经典的计算概率的first step analysis方法
另外一个不那么巧妙的解法就是构造一个马尔科夫链，状态包括 0,1,2,3，要求的概率是从1出发到首次到达0的概率
这个用马尔科夫链里面的经典公式应该可以求解，也可以求解经过2n+1步第一次到达0状态概率，然后对这些概率求和
【 在 webhost 的大作中提到: 】
: 设粒子位于1号箱时，从1号箱逃离的概率为P1
: 设粒子位于2号箱时，从1号箱逃离的概率为P2
: 设粒子位于3号箱时，从1号箱逃离的概率为P3，则
: ...................
--
FROM 157.119.102.*