作业帮 > 数学 > 作业

假设有n*n个格子,格子有0.5的概率是墙,不能通过.问从最左上角到右下角成功通路的概率是多少(左上角和右下角保证不是墙

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/24 07:45:28
假设有n*n个格子,格子有0.5的概率是墙,不能通过.问从最左上角到右下角成功通路的概率是多少(左上角和右下角保证不是墙)?
如果是可以上下左右走,那么走法数量有无穷多个.
  如果只能向下或向右走:
  假设,我们算出走到红格有12种走法,蓝格有15种走法.
  那么绿格有几种走法?当然是:
  (红格的12种走法再走下去) + (蓝格的15种走法再右走) = 27种
  如此,我们可以从左上慢慢往右下算,得到..
  那么,从左上到右下,共20种走法.
  如果可以走右,下,右下 3个方向,方法也是一样,只要把某个格的左,上,左上的走法数量算出,并加在一起就是次格的走法数量.
  那么,从左上到右下,共63种走法.