图中的“大蒜阵”,僵尸最终会死在哪一行的推车上?

这是果壳网上的一篇转载文章[1]——
zombies
这是最后一只僵尸,他啃完南瓜后将开始进入大蒜阵。假设:僵尸啃大蒜后将等概率地到相邻两行(如果在第1或5行则只能进入2或4行),並且其在某一列啃满四次后,第五次在该列啃大蒜的时候将进入相邻行的下一列,到最后一列时会被车推死。问,该僵尸死于中间那辆车下的概率。

该贴中的“文艺算法”用到了马尔可夫模型,但列出的式子有点不规范,应该如下:

参考:
[1] http://www.guokr.com/question/453043/

Speak Your Mind

*