初级业余程序员

摘要： 今天随机过程的课堂上，老师讲了一个运用“离散型全期望公式”的很好的例子，在此总结如下：问题：该迷宫假设有四条路，如图。某人在五角星处，他走每一条路需要时间不同（单程），时间如图。只有一条路可以走出迷宫（图中正上方那条路）。假设这个人方向感很差，每次选择可能包含四种可能（即使刚走过的路也可能被选择）。计算该人平均走出迷宫的时间。我们可以设走每条路的时间为随机变量T，由于每次都可能选择死路，我们无法直接求其期望。于是，我们可以再设一个随机变量X，表示该人选择了哪一条路。我们将图中四条路分别标为1、2、3、4,如图。现在我们来求E(T)，由随机变量的条件数学期望的性质，我们可以得到E(T) = E[ 阅读全文