应用随机过程_“醉汉坠崖”到马可夫链，浅谈随机过程和马可夫链

最近，小编在公司接手了一个项目，涉及随机过程和马可夫链。这几天，文献、博客看了很多相关内容。这篇文章我们主要阐述一下随机过程和马可夫链。

面试问题

小编之前面试银行，被问过一道面试题，题干如下：

一个醉汉的家离悬崖有10米远。一天，醉汉站在了离家6米远的地方，身后4米既是悬崖。每次醉汉都会随机的往家的方向或者往悬崖的方向走一米，往前往后概率均为50%。最后，醉汉坠崖的概率是多少呢？

大家先思考一下这个问题，我们先讲讲随机过程和马可夫链。

醉汉

随机过程

在概率论概念中，随机过程是随机变量的集合。 ------ 维基百科

维基百科固然很好，但是有很多概念说的太不具体，有时候让人很难理解。

举个例子：

掷骰子、投硬币都是随机事件。比如掷骰子，1到6点。每次掷骰子，每个面是随机出现的(假设筛子没有被做过手脚)。那么，当我们每次追筛子的时候，就会产生一个随机变量X。我们不停的掷骰子，就会产生一系列的随机变量，X1, X2 ... Xn。而这些随