180321 概率题两种思路

wandering robots

划重点！ 时间无限长 即P（t, i, j） == P(t+1, i, j)
于是可以列方程求解……

注意: 想题目的时候先从小规模入手，寻找头绪然后再由小推大

如果上面一题是从整体来考虑，那这一题就是从个体的角度，先分别推出50步后每个小球在各个格子里的概率P（k, i, j），最后求每个格子一个小球都没有的概率
即 （1-P（1,i,j））* (1-P(2,i,j)) * (1-P(3,i,j))…… * （1-P（n,i,j））
最后答案就是每个格子的这个值相加